Fuzzy partition based soft subspace clustering and its applications in high dimensional data

Information Sciences

Volumn 246, Issue , 2013, Pages 133-154

  Wang, Jun ^a   Wang, Shitong ^a,b   Chung, Fulai ^a   Deng, Zhaohong ^a  

^a JIANGNAN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Convergence; Fuzzy clustering; High dimensional data; Soft subspace clustering

Indexed keywords

CLUSTERING TECHNIQUES; CONVERGENCE; CONVERGENCE THEOREM; HIGH DIMENSIONAL DATA; HIGH-DIMENSIONAL; ITS APPLICATIONS; OBJECTIVE FUNCTIONS; SOFT SUBSPACES;

FUZZY CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 84879780191     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.05.029     Document Type: Article

References (46)

1. R. Agrawal, J. Gehrke, D. Gunopulos, P. Raghavan, Automatic subspace clustering of high dimensional data for data mining applications, in: Proc. ACM SIGMOD Int'l Conf. Management of Data, 1998, pp. 94-105.
2. C. Aggarwal, C. Procopiuc, J.L. Wolf, P.S. Yu, J.S. Park, Fast algorithms for projected clustering, in: Proc. ACM SIGMOD Int'l Conf. Management of Data, 1999, pp. 61-72.
3. C.C. Aggarwal, P.S. Yu, Finding generalized projected clusters in high dimensional spaces, in: Proc. ACM SIGMOD Int'l Conf. Management of Data, 2000, pp. 70-81.
4. Y. Cao, and J. Wu Projective ART for clustering data sets in high dimensional spaces Neural Networks 15 2002 105 120
5. Y. Chan, W. Ching, M.K. Ng, and J.Z. Huang An optimization algorithm for clustering using weighted dissimilarity measures Pattern Recognition 37 5 2004 943 952
6. Z. Deng, K. Choi, F.L. Chung, and S. Wang Enhanced soft subspace clustering integrating within-cluster and between-cluster information Pattern Recognition 43 3 2010 767 781
7. G. Gan, J. Wu, and Z. Yang A fuzzy subspace algorithm for clustering high dimensional data X. Li, O. Zaiane, Z. Li, Lecture Notes in Artificial Intelligence vol. 4093 2006 Springer Berlin 271 278
8. G. Gan, and J. Wu A convergence theorem for the fuzzy subspace clustering (FSC) algorithm Pattern Recognition 41 2008 1939 1947
9. R. Hathaway, J. Bezdek, and W. Tucker An improved convergence theorem for the fuzzy c-means clustering algorithms J. Bezdek, Analysis of Fuzzy Information vol. III 1987 CRC Press Boca Raton 123 131
10. A. Hotho, A. Maedche, S. Staab, Ontology-based text document clustering, in: Proceedings of the IJCAI 2001Workshop on Text Learning: Beyond Supervision, 2001.
11. J.Z. Huang, M.K. Ng, H. Rong, and Z. Li Automated variable weighting in k-means type clustering IEEE Trans. on Pattern Analysis and Machine Intelligence 27 5 2005 1 12
12. A.K. Jain Data clustering: 50 years beyond k-means Pattern Recognition Letters 31 8 2010 651 666
13. L. Jing, M.K. Ng, J. Xu, and J.Z. Huang, Subspace clustering of text documents with feature weighting k-means algorithm, in: Proc. of the Ninth Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2005, pp. 802-812.
14. Liping Jing, Michael Ng, and Joshua Huang An entropy weighting k-means algorithm for subspace clustering of high-dimensional sparse data IEEE Transactions on Knowledge and Data Engineering 19 8 2007 1026 1041
15. V. Kyrki, J.K. Kamarainen, and H. Kalviainen Simple Gabor feature space for invariant object recognition Pattern Recognition Letter 25 3 2004 311 318
16. J.M. Leski Towards a robust clustering Fuzzy Sets and Systems 137 2 2003 191 196
17. D. Özdemir, and L. Akarun A fuzzy algorithm for color quantization of images Pattern Recognition 35 8 2002 1785 1791
18. W.M. Rand Objective criteria for the evaluation of clustering methods Journal of the American Statistical Association 66 1971 846 850
19. T. Randen, Brodatz Texture. < http://www.ux.uis.no/tranden/brodatz. html >.
20. V. Vapnik Statistical Learning Theory 1998 Wiley New York
21. S. Wang, F.L. Chung, Z.H. Deng, D.W. Hu, and X. Wu Robust maximum entropy clustering algorithm with its labeling for outliers Soft Computing 10 7 2006 555 563
22. R. Xu, and D. Wunsch Survey of clustering algorithms IEEE Transactions on Neural Networks 16 3 2005 645 678
23. K.Y. Yip, D.W. Cheung, and M.K. Ng A practical projected clustering algorithm IEEE Transactions on Knowledge and Data Engineering 16 11 2004 1387 1397
24. K.Y. Yip, D.W. Cheung, M.K. Ng, On discovery of extremely low-dimensional clusters using semi-supervised projected clustering, in: Proc. 21st Int'l Conf. Data Eng., 2005, pp. 329-340.
25. J. Yu, and M.S. Yang Optimality test for generalized FCM and its application to parameter selection IEEE Transactions on Fuzzy Systems 13 1 2005 164 176
26. W.I. Zangwill Nonlinear Programming: A Unified Approach 1969 Prentice-Hall Englewood Cliffs, NJ
27. ftp://www.cs.umn.edu/karypis/CLUTO/files/datasets.tar.gz.
28. UCI KDD Archive. < http://kdd.ics.uci.edu/databases/20newsgroups >, 2005.9.
29. J. Valente de Oliveira, and W. Pedrycz Advances in Fuzzy Clustering and Its Applications 2007 Wiley and Sons Chichester, West Sussex, England
30. G. Gan, C. Ma, and J. Wu Data Clustering: Theory, Algorithms, and Applications (Asa-Siam Series on Statistics and Applied Probability) 2007 Society for Industrial & Applied Mathematics USA
31. Xizhao Wang, Yadong Wang, and Lijuan Wang Improving fuzzy c-means clustering based on feature-weight learning Pattern Recognition Letters 25 10 2004 1123 1132
32. D.S. Yeung, and X.Z. Wang Improving performance of similarity-based clustering by feature weight learning IEEE Transactions on Pattern Analysis and Machine Intelligence 24 4 2002 556 561
33. Hong-Jie Xing, Xizhao Wang, and Minghu Ha A comparative experimental study of feature-weight learning approaches SMC 2011 3500 3505
34. R. Krishnapuram, and J.M. Keller A possibilistic approach to clustering IEEE Transactions on Fuzzy Systems 1 2 1993 98 110
35. Qing Guan, Zhao-hong Deng, and Shi-tong Wang Research on subspace possibilistic clustering mechanism Computer Engineering 37 5 2011 224 226 (in Chinese)
36. R. Krishnapuram, and J.M. Keller The possibilistic C-Means algorithm: Insights and recommendations IEEE Transactions on Fuzzy Systems 4 3 1996 385 393
37. Lifei Chen, Qingshan Jiang, and Shengrui Wang Model-based method for projective clustering IEEE Transactions on Knowledge and Data Engineering 24 7 2012 1291 1305
38. Dharmendra S. Modha, and W. Scott Spangler Feature weighting in k-means clustering Machine Learning 52 3 2003 217 237
39. Liuqing Peng, and Junying Zhang An entropy weighting mixture model for subspace clustering of high-dimensional data Pattern Recognition Letters 32 8 2011 1154 1161
40. Andrew Y. Ng, Michael I. Jordan, and Yair Weiss On spectral clustering: analysis and an algorithm Advances in Neural Information Processing Systems 2001 849 856
41. Frank Hoppner, and Frank Klawonn A contribution to convergence theory of fuzzy c-means and derivatives IEEE Transactions on Fuzzy Systems 11 5 2003 682 694
42. Jim Z.C. Lai, and Tsung-Jen Huang An agglomerative clustering algorithm using a dynamic k-nearest-neighbor list Information Sciences 181 9 2011 1722 1734
43. Xiang Li, Hau-San Wong, and Si Wu A fuzzy minimax clustering model and its applications Information Sciences 186 1 2012 114 125
44. H.C. Huang, Y.Y. Chuang, and C.S. Chen Multiple kernel fuzzy clustering IEEE Transactionsc on Fuzzy Systems 20 1 2012 120 134
45. Ling Chen, Ling-Jun Zou, and Li Tu A clustering algorithm for multiple data streams based on spectral component similarity Information Sciences 183 1 2012 35 47
46. E.A. Maharaj, and P. D'Urso Fuzzy clustering of time series in the frequency domain Information Sciences 181 7 2011 1187 1211