[1]ZHU Lin,WANG Shi-tong,XIU Yu.A robust clustering algorithm with fuzzy directional similarity[J].CAAI Transactions on Intelligent Systems,2008,3(1):43-50.
Copy

A robust clustering algorithm with fuzzy directional similarity

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 3 Number of periods: 2008 1 Page number: 43-50 Column: 学术论文—机器学习 Public date: 2008-02-25
Title:
A robust clustering algorithm with fuzzy directional similarity
Author(s):
ZHU Lin;  WANG Shi-tong;  XIU Yu
School of Information Engineering,Jiangnan University , Wuxi 214122, China
Keywords:
clustering algorithm;  directional similarity;  robustness;  competitive learning
CLC:
TP39141
DOI:
-
Abstract:
One of the important characteristics of text clustering in datasets is that each cluster center in the dataset has a direction that is different from that of all other cluster centers. This directional information should be incorp orated in clustering analysis. In this paper, a new robust fuzzy directional sim ilarity clustering algorithm (RFDSC) is proposed by introducing membership const raints. The new objective function was constructed. Finally, the robustness and convergence of the proposed algorithm were analyzed from the viewpoint of compet itive learning. Experimental tests of text clustering in datasets using RFDSC de monstrate its effectiveness.
References:
［1］DHILLON I S, MODHA D S. Concept decompositions for large sparse tex t data using clustering ［J］. Machine Learning, 2001, 42(1):143175.
［2］BANERJEE A, DHILLON I S, GHOST J, et al. Generative model based clusteri ng of directional data［C］// Conference on Knowledge Discovery in Data. W as hington, DC, 2003.
［3］LI H X, WANG S T, XIU Y. Applying robust directional similarity based cl ustering approach RDSC to classification of gene expression data ［J］. J Bioinf ormatics and Computational Biology, 2006, 4(3):745768.
［4］ZHANG Y J, LIU Z Q. Selfsplitting competitive learning: a new online c lustering paradigm ［J］. IEEE Trans on Neural Network, 2002, 13(2):369380.
［5］WU S H, LIEW W C, YAN H, et al. Cluster analysis of gene expression data based on selfsplitting and merging competitive learning ［J］. IEEE Trans on Information Technology in Biomedicine, 2004, 8(1):515.
［6］XU L, KRZYAK A, OJA E. Rival penalized competitive learning for clusteri ng analysis, RBF net and curve detection ［J］. IEEE Trans on Neural Network, 19 93,4(4):636649.
［7］魏立梅, 谢维信. 对手抑制式模糊C均值算法［J］. 电子学报, 2000,28(7) :6366. 
WEI Limei, XIE Weixin. Rival checked fuzzy Cmeans algorithm ［J］. Acta Electr onica Sinica, 2000, 28(7): 6366.
［8］TAN P N. MICHAEL S, KUMAR V. Introduction to data mining ［M］. Bost on: Addison Wesley,2005.
［9］姜 宁, 宫秀军,史忠植. 高维特征空间中文本聚类研究［J］. 计算机工程与应用, 2002, 38(10):6367.
?JIANG Ning, GONG Xiujun, SHI Zhongzhi. Text clustering in highdimension featur e space［J］. Computer Engineering and Applications, 2002, 38(10): 6367.
［10］ALEXANDER S, JOYDEEP G. Cluster ensemblesa knowledge reuse fram e work for combining partitions ［J］. Journal of Machine Learning Research, 2002, 3(3):583 617.
［11］MAKOTO I, TAKENOBU T. Hierarchical Bayesian clustering for automa tic text classification［R］. Department of Computer Science,Tokyo Institute of Technology, 1995.
［12］RAND W. Objective criteria for the evaluation of clustering m ethods ［J］. Journal of the American Statistical Association, 1971, 66(336):846850.
?［13］Available on http://kdd.ics.uci.edu./databases/ 20newsgroups/20news groups.html.
［14］Available on ftp://www.cs.umn.edu/～karypis/CLUTO/flies/datasets.t ar.gz.
［15］Mow: A toolkit for statistical language modeling, text retrieval, classi fication and clustering Available on http://www.cs.cmu.edu/mccallum/bow.
Similar References:

Memo

-

Last Update: 2009-05-10

Copyright © CAAI Transactions on Intelligent Systems