国家自然科学基金(61375062)
- 作品数：1 被引量：1H指数：1
- 相关作者：华佳林于剑朱杰更多>>
- 相关机构：中央司法警官学院北京交通大学更多>>
- 发文基金：河北省社会科学基金河北省教育厅青年基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种分割-合并聚类算法被引量：1
- 2016年
- 利用数据点的密度堆积起来的山脉能反映数据的结构,从而催生了山峰聚类(Mountains Clustering).遗憾的是,目前的山峰聚类算法深受数据分布结构的影响.提出一个新的聚类方法,称为分割-合并聚类算法(divisionjoin clustering framework,DJCF),它能发现由密度堆积的整个山脉中所有的山峰,然后将这些山峰根据彼此之间的关系进行合并,得到的结果对应最终的聚类.通过由两个阶段组成的一个流程,DJCF算法能对任何形状和分布的数据进行聚类.算法第一个阶段的目的是将数据集分割成多个划分(partition),真正的类由若干个划分组合而成.在这个阶段中利用K-近邻(KNN)设计了一种密度计算方式,然后将新密度计算方式运用到Cluster-dp算法中,使用了新密度计算方式的Cluster-dp算法能更准确地找到数据集的划分.算法的第二个阶段是将找出来的划分根据彼此之间的关系组合成最终的聚类.在人工数据和实际数据中的实验验证了该算法的简单和有效性.
- 华佳林朱杰于剑
- 关键词：聚类
