基于可调整邻域阈值的DBSCAN算法在应急预案分类管理中的应用.pdfVIP

第27卷 第6期 郑 州 轻 工 业 学 院学 报 (自然 科 学 版 ) Vo1．27 No．6 2012年 12月 JOURNALOFZHENGZHOUUNIVERSITYOFLIGHTINDUSTRY(NaturalScience) Dec．2012 文章编号：2095—476X(2012)06—00o9—05 基于可调整邻域阈值的DBSCAN算法 在应急预案分类管理中的应用 金保华， 林青， 赵家明 (郑州轻工业学院 计算机与通信工程学院，河南 郑州 450002) 摘要：针对庞大的预案文本资源分类难的问题，将可调整的邻域阈值Eps取代原有的全局 ，得到 了改进的DBSCAN密度聚类算法．以预案文本间的相似度作为聚类基本的度量属性，将改进的DB． SCAN算法应用于应急预案分类管理，以去除边界．仿真结果证明该方法不仅不影响预案本来的基 础分类方式，而且更易于实现，在一定程度上能够缓解噪音点误识别问题，对提高预案文本的重用性 和分类的准确率有一定的参考意义． 关键词：DBSCAN算法；文本相似度；应急预案文本管理；可调整邻域阈值 中图分类号：TP391 文献标志码 ：A DOI：10．3969／j．issn．2095—476X．2012．06．003 ApplicationofDBSCANalgorithm basedonadjustablethreshold in theemergencyplan classificationmanagement JINBao—hua， LINQing， ZHAOJia—ming (CollegeofComputerandCommunicationEngineering，ZhengzhouUniversityofLightIndustry，Zhengzhou450002，China) Abstract：Aimingatlargeplantextsresourceclassificationproblems，adjustablethresholdEpsreplacedthe originalglobalthresholdEps．An improvedDBSCAN clusteringalgorithm basedon densitywasputfor— ward．Thesimilaritybetweenplan textswastakenasmeasurementattribute．ImprovedDBSCANwasaD— pliedinthefieldofplanclassification toremovet}leboundaryidentification error．Thesimulationresults showedthatthismethodnotonlydoesnotaffecttheresultinbasisclassificationway．butalsohavecertain refereneesignificancetoimproveaccuracyandreusabilityofclassification． Keywords：DBSCANalgorithm；textsimilarity；emergencyplantextmanagement；adjustablethreshold 低下．因此 ，与现代信息技术、文本挖掘技术相结合 0 引言 的数字化应急预案，是应急预案管理发展的方 向． 应急预案需明确规定应急管理的责任主体、工 本文将改进的DBSCAN算法应用在应急预案分类 作范围、运行机制等，因此，预案管理的工作效率是 管理方面，力求在面对突发情况之时，提供分类整 应急事件处置过程中的关键．但现存的预案信息系 合原有预案文本资源的功能，为应急指挥人员提供 统只