LSNCCP——一种基于最大不相含核心点集的聚类算法
LSNCCP:A Clustering Algorithm Based on the Largest Set of Not-Covered Core Points作者机构：厦门大学计算机科学系厦门361005 厦门大学经济学院厦门361005
出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)
年 卷 期：2004年第41卷第11期
页 面：1930-1935页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金：福建省自然科学基金项目 (A0 3 10 0 0 8) 福建省高新技术研究开放计划重点项目 (2 0 0 3H0 43 )
摘 要：聚类在数据挖掘、模式识别等许多领域有着重要的应用 提出了一种新颖的聚类算法 :一种基于最大不相含核心点集的聚类算法LSNCCP(aclusteringalgorithmbasedonthelargestsetofnot coveredcorepoints) 在密度定义的基础上 ,考察核心点之间的距离关系 ,定义相含、相交、相离这 3种核心点之间的关系 ,最后找出一个最大不相含核心点集 ,在此基础上进行聚类 ,并且找到解决丢失点问题的快速方法 该最大不相含核心点集只是全部核心点集合的一个很小的子集 ,因此有效地缩减了同类算法中搜寻核心点的时间
维普期刊数据库
同方期刊数据库