期刊文献+

一种自动获得k值的聚类算法 被引量:3

A Getting k Automatically Based Clustering Algorithm
下载PDF
导出
摘要 针对k均值算法局限于k值和初始中心点选取的情况,提出了一种基于k均值的自动获得k值的KDM算法.该算法整体沿用k均值算法的思想,利用最大最小距离法选择初始聚类中心,并且选择聚类中心与划分对象同时进行.通过不断改变类中心,来达到较好的聚类效果. Against the defect of k -means, a new algorithm called KDM is proposed based on k - means and DIANA. According to DIANA, the method of max-min distance is used to choose the initial center, and cluster the data at the same time, and better result is achieved by changing the center.
作者 徐克圣 王澜
出处 《大连交通大学学报》 CAS 2007年第4期68-71,共4页 Journal of Dalian Jiaotong University
基金 辽宁省教育厅高等学校科学技术研究项目(05L040)
关键词 K均值算法 DIANA算法 最大最小距离法 聚类 k -means DIANA Max-Min distance means clustering
  • 相关文献

参考文献6

  • 1HAN J, KAMBER M. Data mining: concept and technique [ M ]. Morgan Kaufmann Publishers,2000.
  • 2ALSABTI K, RANKA S, SINGH V. An efficient K -means clustering algorithm, Ipps-98 [ A ]. Proceedings of the First Workshop on High Performance Date Mining[ C]. Orlando,Florida,USA, 1998.
  • 3ESTER M,KRIEGE H P, SANDER J,et al. A Density-Based Algorithm for Discovering Clusters in Large Spatial DataBases with Noise [ J ]. Proc. 2ndlnt. con on Knowledge Discovery and Data Mining Portland, 1996,20:226-231.
  • 4姜园,张朝阳,仇佩亮,周东方.用于数据挖掘的聚类算法[J].电子与信息学报,2005,27(4):655-662. 被引量:67
  • 5周涓,熊忠阳,张玉芳,任芳.基于最大最小距离法的多中心聚类算法[J].计算机应用,2006,26(6):1425-1427. 被引量:71
  • 6STEINBACH M,KARYPIS G, KUMAR V. A comparison of Document Clustering Techniques[ R]. Department of Comp. Sci. & Eng University of Minnesota,2000:1-20.

二级参考文献58

  • 1刘静,钟伟才,刘芳,焦李成.免疫进化聚类算法[J].电子学报,2001,29(z1):1868-1872. 被引量:43
  • 2刘健庄,谢维信,黄建军,李文化.聚类分析的遗传算法方法[J].电子学报,1995,23(11):81-83. 被引量:27
  • 3钱云涛,谢维信.一种由模糊逻辑神经元网络实现的聚类分析方法[J].西安电子科技大学学报,1995,22(1):1-7. 被引量:12
  • 4钱云涛,谢维信.聚类神经网络的通用设计方法[J].西安电子科技大学学报,1997,24(1):15-21. 被引量:3
  • 5HanJ KamberM.数据挖掘概念与技术[M].北京:机械工业出版社,2002..
  • 6Ester M, Kriegel H P, Sander J, Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. of the 2nd ACM SIGKDD, Portland, 1996:226 - 231.
  • 7Sander J, Ester M, Kriegel H P, Xu X. Denslty-based clustering in spatial databases: the algorithm GDBSCAN and its applications.Data Mining and Knowledge Discovery, 1998, 2(2): 169 - 194.
  • 8Ankerst M, Breunig M, Kfiegel H P, Sander J. OPTICS: Ordering points to identify clustering structure. In Proc. of the ACM SIGMOD Conference, Philadelphia, PA, 1999:49 - 60.
  • 9Xu X, Ester M, Kiegel H P, Sander J. A distribution-based clustering algorithm for mining in large spatial databases. In Proc.of the 14th ICDE, Orlando, FL, 1998:324 - 331.
  • 10Hinneburg A, Keim D. An efficient approach to clustering large multimedia databases with noise. In Proe. of the 40th ACMSIGKDD, New York, NY, 1998:58 - 65.

共引文献135

同被引文献37

引证文献3

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部