期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于多层概图的高维聚类算法研究 被引量：1

下载PDF
导出
摘要 提出一种基于多层概图的高维聚类算法 ,通过定义对象属性分布特征向量和对象间属性分布相似度 ,建立数据对象之间的联系 ,构造基图 ;运用边抽取法产生一系列逐步缩小的概图 ;并应用图分割法对最小的概图进行分割 ;概图分割反向映射到原始数据集 ,形成最终的聚类结果。分析表明 ,该算法可以有效地进行聚类知识挖掘。
作者 高媛 陈建斌 陈立潮
机构地区 华北工学院计算机科学与技术系 北京理工大学计算机科学与工程系
出处 《计算机应用》 CSCD 北大核心 2004年第S1期87-88,94,共3页 journal of Computer Applications
关键词 高维聚类 多层概图模型 数据挖掘
分类号 TP311.131 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献11

  • 1张蓉,彭宏.一种基于超图模式的高维空间数据聚类方法[J].计算机工程,2002,28(7):54-55. 被引量：11
  • 2Berkhin P.Survey of Clustering Data Mining Techniques. Accrue Software . 2002
  • 3Jackson J E.A User’s Guide to Principal Components. . 1991
  • 4Kohonen T.Self-Organization and Associated Memory. . 1988
  • 5Sheikholeslani G,Chatterjee S,Zhang A.WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases. Proceedings of the 24th VLDB conference . 1998
  • 6Berry MW,Dumais ST,O Brien GW.Using linear algebra for intelligent information retrieval. SIAM Review . 1995
  • 7Karypis G,Aggarwal R,Kumar V,et al.Multilevel hypergraph partitioning application in VLSI design. Proceedings of the ACM/IEEE Design Automation Conference . 1997
  • 8Hendrickson B,Leland R.An improved spectral load balancing method. Proceedings of 6th SIAM Conf Parallel Processing for Scientific Computing . 1993
  • 9HanEHG,,KumarV,etal.Clusteringinahigh dimen sionalspaceusinghypergraphmodels. . 1997
  • 10HendricksonB,,LelandR.Animprovedspectralgraphpartitioningalgorithmformappingparallelcomputations. SAND 921460 . 1992

二级参考文献7

  • 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

共引文献10

同被引文献10

  • 1陈建斌,宋翰涛.基于属性分布相似度的超图高维聚类算法研究[J].计算机工程与应用,2004,40(34):195-198. 被引量：7
  • 2刘纪平,汪宏斌,汪诚波,周洞汝.基于模糊最近邻的高维数据聚类[J].小型微型计算机系统,2005,26(2):261-263. 被引量：5
  • 3HAN J, KAMBER M. Data mining: concept and techniques[ M].2nd ed, Higher Education Press, 2001.
  • 4KARYPIS G, HAN EH, KUMAR V, CHAMELEON: A hierarchical clustering algorithm using dynamic modeling[ J], Computer,1999.32(8) : 68 - 75.
  • 5HAN 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.
  • 6ESTER 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.
  • 7PILEVAR 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.
  • 8KOHONEN T , Self - Organization and Associated Memory [ M ] ,Springer-Verlag, 1988.
  • 9张蓉,彭宏.一种基于超图模式的高维空间数据聚类方法[J].计算机工程,2002,28(7):54-55. 被引量：11
  • 10淦文燕,李家福,李德毅.高维聚类中的一种特征筛选方法[J].解放军理工大学学报（自然科学版）,2003,4(6):1-5. 被引量：9

引证文献1

二级引证文献3

计算机应用
2004年 第S1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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