计算机科学 ›› 2007, Vol. 34 ›› Issue (5): 197-199.

• 计算机网络与信息安全 • 上一篇    下一篇

基于有效性函数的聚类算法

范明 戴冠中 覃森   

  1. 西北工业大学自动化学院,西安710072
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家863计划资助项目(项目批准号2005AA147030).

FAN Ming ,DAI Guan-Zhong, QIN Seng (College of Automation,Northwestern Polytechnical University,Xi'an 710072)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 聚类作为一种无监督的学习方法,通常需要人为地提供聚类的簇数。在先验知识缺乏的情况下,通过人为指定聚类参数是不合实际的。近年来研究的聚类有效性函数(Cluster Validity Index) 用于估计簇的数目及聚类效果的优劣。本文提出了一种新的基于有效性指数的聚类算法,无需提供聚类的参数。算法每步合并两个簇,使有效性指数值增加最大或减小最少。本文运用引力模型度量相似度,对可能出现的异常点情况作均匀化的处理。实验表明,本文的算法能正确发现特定数据的簇个数,和其它聚类方法比较,聚类结果具有较低的错误率,并在

关键词: 聚类 有效性函数 无监督学习 引力

Abstract: Being an unsupervised learning, clustering algorithm suffering from the limitation that the number of clusters is specified by a human user. However, it is not suitable for human to specify the cluster parameters while lacking of prior knowledge. The main

Key words: Clustering, Cluster validity indices, Unsupervised learning, Gravitation

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!