全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

一种基于遗传算法的减法聚类方法*

, PP. 758-762

Keywords: 聚类,减法聚类,山峰函数,遗传算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

传统减法聚类的性能依靠山峰函数中参数的选择,只有合适的参数才能使减法聚类产生较好的效果.因此,本文提出一种基于遗传算法的减法聚类方法.首先,提出一种改进的减法聚类算法.其次,利用遗传算法优化改进算法中的参数.最后,采用3个人工数据集和2个真实数据集进行实验,实验结果表明本文方法是一种行之有效的聚类算法.

References

[1]  Jain A K, Murty M N. Data Clustering: A Review. ACM Computing Surveys, 1999, 31(3): 264-323
[2]  Xu R, Wunsch D. Survey of Clustering Algorithms. IEEE Trans on Neural Networks, 2005, 16(3): 645-678
[3]  Tou J T, Gonzalez R C. Pattern Recognition Principles. London, UK: Addison-Wesley, 1974
[4]  Bezdek J C. Pattern Recognition with Fuzzy Objective Function Algorithms. New York, USA: Plenum Press, 1981
[5]  Martinetz T M, Berkovich S G, Schulten K J. “Neural-Gas” Network for Vector Quantization and Its Application to Time-Series Prediction. IEEE Trans on Neural Networks, 1993, 4(4): 558-569
[6]  Yager R R, Filev D P. Approximate Clustering via the Mountain Method. IEEE Trans on Systems, Man and Cybernetics, 1994, 24(8): 1279-1284
[7]  Chiu S L. Fuzzy Model Identification Based on Cluster Estimation. Journal of Intelligent and Fuzzy Systems, 1994, 2(3): 267-278
[8]  Pal N R, Chakraborty D. Mountain and Subtractive Clustering Method: Improvements and Generalization. International Journal of Intelligent Systems, 2000, 15(4): 329-341
[9]  Kim D W, Lee K Y, Lee D, et al. A Kernel-Based Subtractive Clustering Method. Pattern Recognition Letters, 2005, 26(7): 879-891
[10]  Bezdek J C, Nikhil R P. Some New Indexes of Cluster Validity. IEEE Trans on Systems, Man and Cybernetics, 1998, 28(3): 301-315
[11]  Goldberg D E. Genetic Algorithm in Search, Optimization and Machine Learning. Reading, USA: Addison-Wesley, 1989
[12]  Wang Xiaoping, Cao Liming. Genetic Algorithms: Theory, Application and Programming. Xi'an, China: Xi'an Jiaotong University Press, 2002 (in Chinese) (王小平,曹立明.遗传算法——理论、应用与软件实现.西安:西安交通大学出版社,2002)
[13]  Bensaid A M, Hall L O, Bezdek J C, et al. Validity-Guided (Re)Clustering with Application to Image Segmentation. IEEE Trans on Fuzzy Systems, 1996, 4(2): 112-123
[14]  Dunn J C. A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well Separated Clusters. Journal of Cybernetics, 1974, 3(3): 32-57
[15]  UCI Machine Learning Repository [DB/OL]. [2007-05-09]. http://www.ics.uci.edu/~mlearn/MLSummary.html
[16]  SOM Toolbox [DB/OL]. [2007-05-09]. http://www.cis.hut.fi/projects/somtoolbox

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133