改进的快速DBSCAN算法.pdfVIP

第 29卷第 9 期 计算机应用 Vo l. 29 No. 9 2009年 9 月 　 Jou rnal of Compu ter App lication s 　 Sep. 2009 文章编号 : 100 1 - 9081 (2009) 09 - 2505 - 04 改进的快速 DB SCAN 算法 王桂芝 ,王广亮 (河南商业高等专科学校 计算机应用系 ,郑州 450044 ) (wgz123 @ yahoo. cn) 摘 　要 :针对 DB SCAN 算法时间性能低效的问题 ,分析快速聚类过程中丢失对象的原因 ,提出一种新的改进算法 IFDB SCAN 。该算法在不丢失对象的基础上 ,通过选取核心对象邻域中的代表对象来扩展类 ,从而减少邻域查询次 数 ,提高了算法的时间性能 。实验结果表明 , IFDB SCAN 算法是正确和高效的。 关键词 :聚类 ; DB SCAN 算法 ;邻域 ;核心对象 中图分类号 : TP30 1　　文献标志码 : A Im proved fa st D BSCA N a lgor ithm WAN G Gu izh i, WAN G Guangliang ( ) D ep a rtm en t of Comp u ter App lica tion, H enan B usiness Colleg e, Z hengzhou H enan 450044, Ch ina A b stract: The tim e p erform ance of D en sityB a sed Sp atial Clu stering of App lication sw ith No ise (DB SCAN ) is inefficien t. Concern ing th is p rob lem , the authors analyzed the rea son s of lo sing object in the p roce ss of fast clu stering, and p ropo sed a new Imp roved Fa st DB SCAN ( IFDB SCAN ) algorithm. On the basis of not lo sing data object, th is algorithm exp anded a category by selecting rep re sentative objects from the neighborhood of core data object, so that it reduced the num ber of regional inqu iries and imp roved the algorithm s tim e p erform ance. The exp erim en tal resu lts show that IFDB SCAN algorithm is correct and efficien t. Key words: clu stering; DB SCAN algo