• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (9): 149-153.

• 论文 • 上一篇    下一篇

基于改进DBSCAN算法的应急预案编制

郑宗良   

  1. (四川理工学院计算机学院,四川 自贡 643000)
  • 收稿日期:2012-04-13 修回日期:2012-06-25 出版日期:2012-09-25 发布日期:2012-09-25

Emergency Plan Preparation Based on Improved DBSCAN Algorithm

ZHENG Zongliang   

  1. (School of Computer,Sichuan University of Science and Engineering,Zigong 643000,China)
  • Received:2012-04-13 Revised:2012-06-25 Online:2012-09-25 Published:2012-09-25

摘要:

为进一步解决应急预案编制中的规范性问题,本文将文本挖掘技术与预案编制结合,提出了一种改进的DBSCAN算法。该算法采用最小二乘拟合法拟合预案文本相似度曲线,在聚类迭代过程中采用可调整的Eps邻域阈值以提高算法的精度与召回率,从而为政务工作人员在编制预案过程中提供智能参考组方案。仿真结果表明,该算法能够为预案编制提供有效的参考预案组。

关键词: DBSCAN算法, 文本相似度, 文本管理, 预案编制

Abstract:

For further solving the problem of normative emergency plans,the paper combines the text mining technique with the emergency plan preparation to propose an improved DBSCAN algorithm.The algorithm provides intelligence reference groups for government staffs.In process of emergency plan preparation,the Least Square Fit is taken to fit text similarity curve.During the clustering iterative process,the adjustable neighborhood threshold Eps was calculated so as to improve the precision and the recall percentage.The simulation results show that the presented method is efficient.

Key words: DBSCAN algorithm;text similarity;text management;plan preparation