期刊文献+

基于相似性二次度量的高维数据聚类算法 被引量:3

下载PDF
导出
摘要 针对高维数据相似度难定义的问题,提出了一种基于相似性二次度量的高维聚类算法。该算法首先由属性分布相似度和空间距离计算数据对象间实距离矩阵,得到各对象的最近邻表,根据该表内元素的交叉情况计算出数据间的相似性矩阵,最后根据该相似矩阵进行数据聚类。实验结果显示该算法能够获得优秀的聚类结果。
作者 郏宣耀
出处 《计算机应用》 CSCD 北大核心 2005年第B12期176-177,共2页 journal of Computer Applications
  • 相关文献

参考文献11

  • 1HAN J, KAMBER M. Data mining: concept and techniques[ M].2nd ed, Higher Education Press, 2001.
  • 2KARYPIS G, HAN EH, KUMAR V, CHAMELEON: A hierarchical clustering algorithm using dynamic modeling[ J], Computer,1999.32(8) : 68 - 75.
  • 3HAN EHG, KUMAR V, et al. TR-97-063, Clustering in a high-dimentional space using hypergraph models[ R]. Minneapolis, Department of Computer Science, University of Minnesota, 1997.
  • 4ESTER M, KRIEGEL HP, SANDER J, et al. A density-Based Algorithm for Discovering Clusters in Large Databases with Noise[ A],Second International Conference on Knowledge Discovery and Data Mining Portland[ C]. Oregon, 1996. 226 -231.
  • 5PILEVAR AH, SUKUMAR M, GCHL: A grid-clustering algorithm for high-dimensional very large spatial data bases[ J]. Pattern Recognition Letters, 2005, 26(7) :999 - 1010.
  • 6KOHONEN T , Self - Organization and Associated Memory [ M ] ,Springer-Verlag, 1988.
  • 7刘纪平,汪宏斌,汪诚波,周洞汝.基于模糊最近邻的高维数据聚类[J].小型微型计算机系统,2005,26(2):261-263. 被引量:5
  • 8高媛,陈建斌,陈立潮.一种基于多层概图的高维聚类算法研究[J].计算机应用,2004,24(S1):87-88. 被引量:1
  • 9陈建斌,宋翰涛.基于属性分布相似度的超图高维聚类算法研究[J].计算机工程与应用,2004,40(34):195-198. 被引量:7
  • 10张蓉,彭宏.一种基于超图模式的高维空间数据聚类方法[J].计算机工程,2002,28(7):54-55. 被引量:11

二级参考文献35

  • 1[1]Jackson J E. A User's Guide To Principal Components.John Wiley & Sons,1991
  • 2[2]Jain A K, Dubes R C. Algorithms for Cluster Data. Prentice Hall,1988
  • 3[3]Agrawal R,Srikant R. Fast Algorithms for Mining Association rules.Proc.of the 20th VLDB Conference, 1994
  • 4[4]Kirkpatrick S, Gelatt C D,Vecchi H M P. Optimization by Simulated Annealing. Science, 1983,220(4598):671-680
  • 5[5]Hua K A,Lang S D,Lee W K. A Decomposition-based Simulated Ann -ealing Technique for Data Clustering. SIGMOD, 1994:117-128
  • 6[6]Cheeseman P, Stutz J. Baysian Classification (Autoclass):Theory and Result. U.M.Fayyad,G.Piatetsky-Shapiro, P.Smith,and R.thurusamy,editors, Advances in Knowledge Discovery and Data Mining, 1996
  • 7[7]Frakes W B,Stemming Algorithms.In W.B.Frakes and R.Baeza-Yate,Editors,Information Retrieval Data Structures and Algorithms, Prentice Hall, 1992
  • 8Arya S. Nearest neighbor serarching and applications[D]. University of Maryland, Colleage Park, MD, 1995.
  • 9Han J, Kamber M. Data mining: concepts and techniques[J]. Higher Education Press,2001.
  • 10Ng R, Han J. Efficient and effective clustering method for spatial data mining[C]. In: the 20th VLDB Conference, Santiago, Chile, 1994,144-145.

共引文献26

同被引文献22

引证文献3

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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