全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2008 

拉普拉斯加权聚类算法

, PP. 50-54

Keywords: 聚类,拉普拉斯,加权

Full-Text   Cite this paper   Add to My Lib

Abstract:

本文提出了一种用于聚类分析的加权聚类算法,通过利用拉普拉斯权,将聚类对象之间的结构信息自动转换为对象的权重.由于拉普拉斯权能够描述数据的邻域结构,从而能够更好的聚类.该加权聚类算法在性能上比经典聚类算法有较大改进,还具有对孤立点鲁棒、适合类别不平衡数据聚类、对聚类个数不敏感等优点.人工数据集以及UCI标准数据集上的实验证实了本文算法的可行性和有效性.

References

[1]  R O Duda,P E Hart.Pattern Classification and Scene Analysis[M].NY:Wiley,1973.
[2]  M Belkin,P Niyogi.Laplacian eigenmaps and spectral techniques for embedding and clustering[A].Advances in Neural Information Processing Systems 14(NIPS 2001)[C].Cambridge,MA:MIT Press,2002:585-591.
[3]  X F He,P Niyogi.Locality preserving projections[A].Advances in Neural Information Processing Systems 16 (NIPS 2003)[C].Cambridge,MA:MIT Press,2004.
[4]  C Blake,E Keogh,C J Merz.UCI repository of machine learning databases[DB/OL].[http://www,ics.uci.edu/~ mlearn/MLRepository,html],Department of Information and Computer Science,University of California,Irvine,1998.
[5]  L Zelnik-Manor,P Perona.Serf-tuning spectral clustering[A].Advances in Neural Information Processing Systems 17 (NIPS 2004)[C].Cambridge,MA:MIT Press,2005:1601-1608.
[6]  S Ennejo,J Cabestany.The effect of finite sample size on online K-means[J].Neural Computation,2002,48(1):51-539.
[7]  K L Wu,M S Yang.An alternative fuzzy c-means clustering algorithm[J].Pattern Recognition,2002,35 (10):2267-2278.
[8]  D E Gustafson,W C Kessel.Fuzzy clustering with a fuzzy covariance matrix[A].Proc IEEE Conf Decision Control[C].CA,1979:761-766.
[9]  D Q Zhang,S C Chen.A comment on'' Alternative c-means clustering algorithms''[J].Pattern Recognition,2004,37 (2):173-174.
[10]  R N Dave.Fuzzy shell clustering and applications to circle detection in digital images[J].Int J General Systems,1990,16 (4):343-355.
[11]  J Z Huang,M K Ng,H Q Rong,Z C Li.Automated variable weighting in k-means type clustering[J].1EEE Trans on Pattern Analysis and Machine Intelligence,2005,27 (5):657-668.
[12]  章成志,师庆辉,薛德军.基于样本加权的文本聚类算法研究[J].情报学报,2008,27(1):42-48.C Z Zhang,Q H Shi,D J Xue.Document clustering algorithm based on sample weighting[J].Journal of the China Society for Scientific and Technical Information,2008,27 (1):42-48.(in Chinese)
[13]  高新波,李洁,姬红兵.基于加权模糊c均值聚类与统计检验指导的多阈值图像自动分割算法[J].电子学报,2004,32(4):661-665.X B Gao,J Li,H B J.A multi-threshold image segmentation algorithm based on weighting fuzzy c-means clustering and statistical test[J].Acta Electronica Sinica,2004,32 (4):661-665.(in Chinese)
[14]  D Q Zhang,Z H Zhou,S C Chen.Semi-supervised dimensionality reduction[A].Proc 2007 SIAM Conference on Data Mining (SDM 2007)[C].Minneapolis,MN,2007.629-634.
[15]  I H Witten,E Frank.数据挖掘:实用机器学习技术[M].北京:机械工业出版社,2005.116-118 I H Witten,E Frank.Data Mining:Practical Machine Tools and Techniques[M].Beijing:China Machine Press,2005:116-118.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133