• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

李玉鑑 (李玉鑑.)

Indexed by:

CQVIP PKU CSCD

Abstract:

为了提高传统K-均值聚类的稳定性和可靠性,提出了一种自适应的K-均值聚类算法,其基本思想是通过分析样本集的最小树并切割其中所有超过一定阈值的较长边,根据样本集的结构特征事先自动地计算出合理的聚类个数和合理的初始聚类中心.理论分析和计算实验表明,该算法不仅能够保证聚类结果的惟一性,而且在样本集的各个聚类具有大致凸的形状时,如果类间距离明显大于类内距离,不需要人工选择参数就能直接获得较好的聚类结果.对于同样的数据集而言,即使选择了正确的聚类个数,传统的K-均值算法也可能给出不合理的聚类结果,因此自适应的K-均值聚类算法具有更好的性能.

Keyword:

最小树 自适应 K-均值算法 聚类中心 聚类个数

Author Community:

  • [ 1 ] [李玉鑑]北京工业大学

Reprint Author's Address:

  • 李玉鑑

Email:

Show more details

Related Keywords:

Source :

计算机研究与发展

ISSN: 1000-1239

Year: 2007

Issue: z2

Volume: 44

Page: 100-104

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: 7

Chinese Cited Count:

30 Days PV: 1

Online/Total:835/10566959
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.