A collaborative fuzzy clustering algorithm in distributed network environments

IEEE Transactions on Fuzzy Systems

Volumn 22, Issue 6, 2014, Pages 1443-1456

  Zhou, Jin ^a,b   Philip Chen, C L ^b   Chen, Long ^b   Li, Han Xiong ^c  

^a UNIVERSITY OF JINAN   (China)

^b UNIVERSITY OF MACAU   (Macao)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Collaborative clustering; Distributed peer to peer network; Kernel based clustering; Subspace clustering.

Indexed keywords

ALGORITHMS; CLUSTER ANALYSIS; DATA MINING; DISTRIBUTED COMPUTER SYSTEMS; FUZZY CLUSTERING; PEER TO PEER NETWORKS;

CENTRALIZED APPROACHES; COLLABORATIVE CLUSTERING; DISTRIBUTED CLUSTERING; HIGH DIMENSIONAL DATA; INFORMATION EXCHANGES; KERNEL-BASED CLUSTERING; REGULARIZATION TECHNIQUE; SUB-SPACE CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 84906507197     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2013.2294205     Document Type: Article

References (50)

1. R. Xu and D. C.Wunsch, "Survey of clustering algorithms, " IEEE Trans. Neural Netw., vol. 16, no. 3, pp. 645-678, May 2005.
2. J. W. Han and M. Kamber, Data Mining: Concept and Techniques. San Mateo, CA, USA: Morgan Kaufmann, 2001.
3. C. L. Philip Chen and Y. Lu, "FUZZ: A fuzzy-based concept formation system that integrates human categorization and numerical clustering, " IEEE Trans. Syst. Man Cybern. B, Cybern., vol. 27, no. 1, pp. 79-94, Feb. 1997.
4. J.MacQueen, "Some methods for classification and analysis of multivariate observation, " in Proc. 5th Berkeley Symp. Math. Statist. Probability, 1967, vol. 1, pp. 281-297.
5. J. C. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms. New York, NY, USA: Plenum, 1981.
6. K. Krishna andM. Narasimha Murty, "Genetic k-means algorithm, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 29, no. 3, pp. 433-439, Jun. 1999.
7. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, "An efficient k-means clustering algorithm: Analysis and implementation, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 881-892, Jul. 2002.
8. J. Yu, Q. Cheng, and H. Huang, "Analysis of the weighting exponent in the FCM, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 1, pp. 634-639, Feb. 2004.
9. L. Zhu, F. L. Chung, and S. Wang, "Generalized fuzzy c-means clustering algorithm with improved fuzzy partitions, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 39, no. 3, pp. 578-591, Jun. 2009.
10. L. Chen, C. L. P. Chen, and W. Pedrycz, "A Gradient-descent-based approach for transparent linguistic interface generation in fuzzy models, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 5, pp. 1219-1230, Oct. 2010.
11. D. T. Anderson, A. Zare, and S. Price, "Comparing fuzzy, probabilistic, and possibilistic partitions using the earth mover's distance, " IEEE Trans. Fuzzy Syst., vol. 21, no. 4, pp. 766-775, Aug. 2013.
12. W. Pedrycz, "Collaborative fuzzy clustering, " Pattern Recog. Lett., vol. 23, pp. 675-686, Dec. 2002.
13. C. L. Philip Chen, J. Zhou, and W. Zhao, "A real-time vehicle navigation algorithm in sensor network environments, " IEEE Trans. Intell. Transp. Syst., vol. 13, no. 4, pp. 1657-1666, Dec. 2012.
14. H. Kargupta and K. Sivakumar, Data Mining: Next Generation Challenges And Future Directions. Cambridge, MA, USA: MIT Press, 2004.
15. K. M. Hammouda, "Distributed document clustering and cluster summarization in peer-to-peer environments, " Ph.D. dissertation, Dept. Electr. Comput. Eng. Univ. Waterloo, 2007.
16. H. Kargupta and P. Chan, Advances in Distributed and Parallel Knowledge Discovery. Cambridge, MA, USA: MIT Press, 2000.
17. W. Kim, "Parallel clustering algorithms: Survey, " CSC 8530 Parallel Algorithms, Available: http://www.cs.gsu.edu/wkim/index-files/csc8530-mypage.htm
18. S. Kantabutra and A. Couch, "Parallel K-means clustering algorithm on NOWs, " NECTEC Tech. J., vol. 1, no. 6, pp. 243-248, Jan. 2000.
19. B. Zhang, M. Hsu, and G. Forman, "Accurate recasting of parameter estimation algorithms using sufficient statistics for efficient parallel speedup: Demonstrated for center-based data clustering algorithms, " in Proc. 4th Eur. Conf. Principles Data Mining Knowledge Discovery, Sep. 2000, pp. 243-254.
20. T. Kwok, K. A. Smith, S. Lozano, and D. Taniar, "Parallel fuzzy c-means clustering for large datasets, " in Proc. 8th Int. Euro-Par Conf. Parallel Process., Aug. 2002, pp. 365-374.
21. K. Kerdprasop and N. Kerdprasop, "A lightweight method to parallel kmeans clustering, " Int. J. Math. Comput. in Simul., vol. 4, no. 4, pp. 144-153, 2010.
22. W. Pedrycz and P. Rai, "Collaborative clustering with the use of fuzzy cmeans and its quantification, " Fuzzy Sets Syst., vol. 159, no. 18, pp. 2399-2427, Sep. 2008.
23. S. Datta, C. Giannella, and H. Kargupta, "K-means clustering over a large, dynamic network, " in Proc. SIAM Int. Conf. Data Mining, 2006, pp. 153-164.
24. R. Kashef, "Cooperative clustering model and its applications, " Ph.D. dissertation, Dept. Electr. Comput Eng., Univ. Waterloo, Waterloo, ON, Canada, 2008.
25. P. A. Forero, A. Cano, and G. B. Giannakis, "Distributed clustering using wireless sensor networks, " IEEE J. Select. Topics in Signal Process., vol. 5, no. 4, pp. 707-724, Aug. 2011.
26. L. F. S. Coletta, L. Vendramin, E. R. Hruschka, R. J. G. B. Campello, and W. Pedrycz, "Collaborative fuzzy clustering algorithms: Some refinements and design guidelines, " IEEE Trans. Fuzzy Syst., vol. 20, no. 3, pp. 444-462, Jun. 2012.
27. H. P. Kriegel, P. Kröger, andA. Zimek, "Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering, " ACM Trans. Knowledge Discovery from Data, vol. 3, no. 1, pp. 1-58, Mar. 2009.
28. E. Y. Chan, W. K. Ching, M. K. Ng, and J. Z. Huang, "An optimization algorithm for clustering using weighted dissimilarity measures, " Pattern Recog., vol. 37, no. 5, pp. 943-952, May 2004.
29. J. Z. Huang, M. K. Ng, H.Rong, and Z. Li, "Automated variable weighting in k-means type clustering, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 5, pp. 657-668, May 2005.
30. G. J. Gan, J. H. Wu, and Z. J. Yang, "A fuzzy subspace algorithm for clustering high dimensional data, " Adv. Data Mining Appl., vol. 4093, pp. 271-278, Aug. 2006.
31. L. P. Jing, M. K. Ng, and J. Z. Huang, "An entropy weighting k-means algorithm for subspace clustering of high-dimensional sparse data, " IEEE Trans. Knowledge Data Eng., vol. 19, no. 8, pp. 1026-1041, Aug. 2007.
32. J. Zhou and C. L. P. Chen, "Attribute weighted entropy regularization in fuzzy c-means algorithm for feature selection, " in Proc. IEEE Int. Conf. Syst. Sci. Eng., Jun. 2011, pp. 59-64.
33. Z. Deng, K. S. Choi, F. L. Chung, and S. Wang, "Enhanced soft subspace clustering integrating within-cluster and between-cluster information, " Pattern Recog., vol. 43, no. 3, pp. 767-781, Mar. 2010.
34. K. R. Muller, S. Mika, G. Ratsch, K. Tsuda, and B. Scholkopf, "An introduction to kernel-based learning algorithms, " IEEE Trans. Neural Netw., vol. 12, no. 2, pp. 181-201, Mar. 2001.
35. F. Camastra and A. Verri, "A novel kernel method for clustering, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 5, pp. 801-805, May 2005.
36. D. Graves and W. Pedrycz, "Kernel-based fuzzy clustering and fuzzy clustering: A comparative experimental study, " Fuzzy Sets Syst., vol. 161, no. 4, pp. 522-543, Feb. 2010.
37. L. Chen, C. L. P. Chen, and M. Lu, "A multiple-kernel fuzzy c-means algorithm for image segmentation, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 5, pp. 1263-1274, Oct. 2011.
38. R. Herbrich, Learning Kernel Classifiers. Cambridge, MA, USA: MIT Press, 2002.
39. H.-C. Huang, Y.-Y Chuang, and C.-S. Chen, "Multiple kernel fuzzy clustering, " IEEE Trans. Fuzzy Syst., vol. 20, no. 1, pp. 120-134, Feb. 2012.
40. W. R. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks, " IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
41. J. Zhou, C. L. P. Chen, L. Chen, and W. Zhao, "A User-customizable urban traffic information collection method based on wireless sensor networks, " IEEE Trans. Intell. Transp. Syst., vol. 14, no. 3, pp. 1119-1128, Sep. 2013.
42. N. R. Pal and K. Sarkar, "What and when can we gain from the kernel versions of c-means algorithm?, " IEEE Trans. Fuzzy Syst., vol. 99, pp. 1-17, doi: 10.1109/TFUZZ.2013.2255612.
43. J. Huang, X. Chen, P. C.Yuen, J. Zhang, W. S. Chen, and J. H. Lai, "Kernel parameter optimization of kernel-based LDA methods, " in Proc. IEEE Int. Joint Conf. Neural Netw., Jun. 2008, pp. 3840-3846.
44. K. Bache and M. Lichman (2013), "UCI Machine Learning Repository, " Irvine, CA, USA: Sch. Inf. Comput. Sci., Univ. California [Online]. Available: http://archive.ics.uci.edu/ml/
45. A. McCallum (1998), "Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering." [Online]. Available: http://www.cs.cmu.edu/mccallum/bow/
46. C. L. P. Chen, S. R. LeClair, and Y. H. Pao, "An incremental adaptive implementation of functional-link processing for function approximation, time-series prediction, and system identification, " Neurocomput., vol. 18, no. 1-3, pp. 11-31, Jan. 1998.
47. Z. Liu, C. L. P. Chen, Y. Zhang, and H. X. Li, "A three-domain fuzzy wavelet system for simultaneous processing of time-frequency information and fuzziness, " IEEE Trans. Fuzzy Syst., vol. 21, no. 1, pp. 176-183, Feb. 2013.
48. Y.-Y. Lin, J.-Y. Chang, N. R. Pal, and C.-T. Lin, "A mutually recurrent interval type-2 neural fuzzy system (MRIT2NFS) with self-evolving structure and parameters, " IEEE Trans. Fuzzy Syst., vol. 21, no. 3, pp. 492-509, Jun. 2013.
49. C. L. P. Chen and Y. H. Pao, "An integration of neural network and rulebased systems for design and planning of mechanical assemblies, " IEEE Trans. Syst. Man Cybern., vol. 23, no. 5, pp. 1359-1371, Sep./Oct. 1993.
50. S. C. Tong and H. X. Li, "Fuzzy adaptive sliding-mode control for MIMO nonlinear systems, " IEEE Trans. Fuzzy Syst., vol. 11, no. 3, pp. 354-360, Jun. 2003.