【作者】 许毕峰； 冯少荣； 薛永生； 刘笑锋； 翁伟；

【Author】 XU Bi-Feng FENG Shao-Rong XUE Yong-Sheng LIU Xiao-Feng WENG Wei (Department of Computer Sciences,Xiamen University,Xiamen 361005)

【机构】 厦门大学计算机科学系；

【摘要】 聚类是数据挖掘领域中最活跃的研究分支之一,聚类技术在其他的科学领域也有广泛的应用。迄今为止已经提出了大量的聚类算法,其中基于密度的DBSCAN算法因为其很多优点备受关注,为了减少DBSCAN的区域查询次数,降低I/O开销而提出的改进算法有FDBSCAN、LSNCCP等。随着应用的发展,增量聚类显得越来越重要,而现有的增量聚类算法存在很大的局限性。基于LSNCCP,提出了一种有效的增量聚类算法,同时它也可以用于对LSNCCP进行性能优化。更多还原

【Abstract】 Clustering is one of the most flourish direction of data mining.It has been applied abroad at other scientific fields.Many clustering algorithms have been proposed so far,and the DBSCAN algorithm which was densitybased was famous for it’s advantages.In order to decrease the amount of regional queries and operations of I/O, some people suggested some advanced algorithms such as FDBSCAN,LSNCCP.With the development of application, incremental clustering algorithm became more important,while the incremental clustering algorithms have been suggested have a lot of limitation.Based on LSNCCP,we propose a new effective incremental clustering algorithm called INCCP,which can be used to improve the efficiency of LSNCCP too.更多还原