在数据挖掘、模式识别等多个领域,聚类算法扮演着重要角色。LSNCCP算法是一种基于最大不相含核心点集的新型聚类方法。它基于密度定义,通过考察核心点之间的距离关系,定义了相含、相交、相离等三种核心点之间的关系。算法的关键在于找出一个最大不相含核心点集,从而进行高效的数据聚类,并提出了解决丢失点问题的快速方法。实验表明,LSNCCP算法不仅有效地缩短了核心点搜索时间,而且在理论和实际应用中都显示出了优越性。