LSNCCP--一种基于最大不相含核心点集的聚类算法

摘要

聚类在数据挖掘、模式识别等许多领域有着重要的应用.提出了一种新颖的聚类算法:一种基于最大不相含核心点集的聚类算法LSNCCP(a clustering algorithm based on the largest set of not-covered core points).在密度定义的基础上,考察核心点之间的距离关系,定义相含、相交、相离这3种核心点之间的关系,最后找出一个最大不相含核心点集,在此基础上进行聚类,并且找到解决丢失点问题的快速方法.该最大不相含核心点集只是全部核心点集合的一个很小的子集,因此有效地缩减了同类算法中搜寻核心点的时间.理论和实验上证明了这种算法的可行性和优越性.