The structural clustering and analysis of metric based on granular space

Pattern Recognition

Volumn 43, Issue 11, 2010, Pages 3768-3786

  Tang, Xu Qing ^a   Zhu, Ping ^a   Cheng, Jia Xing ^b  

^a JIANGNAN UNIVERSITY   (China)

^b ANHUI UNIVERSITY   (China)

Author keywords

Clustering fusion; Clustering structural analysis; Consistent cluster; Granular computing; Granular space; Normalized metric space; Optimal cluster

Indexed keywords

CLUSTER COMPUTING; COMPUTATION THEORY; GRANULAR COMPUTING; SET THEORY; TOPOLOGY;

CONSISTENT CLUSTER; FORMAL DESCRIPTION; GEOMETRIC INTERPRETATION; GRANULAR SPACE; METRIC SPACES; OPTIMAL CLUSTER; SPACE THEORY; STRUCTURAL CLUSTERING;

STRUCTURAL ANALYSIS;

EID: 78049345765     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.10.009     Document Type: Article

References (71)

1. L.A. Zadeh, Fuzzy logic=computing with words, IEEE Transactions on Fuzzy Systems 2 (1996) 103-111.
2. L.A. Zadeh, Some reflections on information granulation and its contrility in granular computing, computing with words, the computational theory of perceptions and preciseated natural language, in: T.Y. Lin, Y.Y. Yao, L.A. Zadeh (Eds.), Data Mining, Rough Sets and Granular Computing, Physica-Verlag, Wurzburg, 2002.
3. L.A. Zadeh, The roles of fuzzy logic and soft computing in the conception, design and deployment of intelligent systems, in: H.S. Nwana, N. Azarmi (Eds.), Software Agents and Soft Computing: Towards Enhancing Machine Intelligence, Concepts and Applications, Springer, Berlin, 1997, pp. 183-190.
4. D.-G. Li, D.-Q. Miao, D.-X. Zhang, H.-Y. Zhang, An overview of granular computing, Computer Science (China) 32 (9) (2005) 1-12 (in Chinese).
5. Y.Y. Yao, Granular computing: basic issues and possible solutions, in: P.P. Wang (Ed.), Proceedings of the 5th Joint Conference on Information Sciences, vol. I, Association for Intelligent Machinery, 2000, pp. 186-189.
6. Y.Y. Yao, J.T. Yao, Granular computing as a basis for consistent classification problems, in: PAKDD 2002 Workshop entitled towards foundation of Data Mining, vol. 5(2), 2002, pp. 101-106.
7. Y.Y. Yao, Modeling data mining with granular computing, in: Proceedings of the 25th Annual International Computer Software and Applications Conference CCMPSAC, 2001, pp. 638-643.
8. Y.Y. Yao, N. Zhong, Potential applications of granular computing in knowledge discovery and data mining, in: M. Torres, B. Sanchez, J. Aguilar (Eds.), Proceedings of World Multiconference on Systemics, Cybernetics and Informatics, vol. 5, Computer Science and Engineering, 1999, pp. 573-580.
9. Y.Y. Yao, Granular computing using neighborhood systems, in: R. Roy, T. Furuhashi, R.K. Chawdhry (Eds.), Advances in Soft Computing: Engineering Design and Facturing, Springer, London, 1999, pp. 111-116.
10. Y.Y. Yao, Rough sets, neighborhood Systems and granular computing, in: M. Meng (Ed.), Proceedings of the 1999 IEEE Canadian Conference on Electrical and Computer Engineering, IEEE Press, 1999, pp. 1553-1558.
11. Z. Pawlak, Rough sets, International Journal of Computer and Information Science 11 (1982) 341-356.
12. Z. Pawlak, Rough Sets Theoretical Aspects of Reasoning About Data, Kluwer Academic Publishers, Dordrecht, 1991.
13. Z. Pawlak, Granularity of knowledge, indiscernibility and rough sets, in: Proceedings of 1998 IEEE International Conference on Fuzzy Systems, 1998, pp. 106-110.
14. Y. Ye, J.K. Tsotsos, Knowledge granularity and action selection, in: F. Giunchiglia (Ed.), AIMSA'98, LNAI 1480, 1998, pp. 475-488.
15. F. Huang, S. Zhang, Clustering Web documents based on knowledge granularity, in: X. Zhou et al. (Eds.), APWeb2006, LNCS3841, 2006, pp. 85-96.
16. B. Zhang, L. Zhang, The Theory and Application of Problem Solving, Elsevier Science Publishers, North-Holland, 1992.
17. B. Zhang, L. Zhang, Theory of Problem Solving and Its Applications-The Theory and Methods of Quotient Granular Computing, second ed, Tsinghua University Press, Beijing, 2007 (in Chinese).
18. L. Zhang, B. Zhang, Fuzzy quotient space theory (fuzzy granule computing methods), Chinese Journal of Software 14 (4) (2003) 770-776 (in Chinese).
19. L. Zhang, B. Zhang, The structure analysis of fuzzy sets, International Journal of Approximate Reasoning 40 (2005) 92-108.
20. S. Theodoridis, K. Koutroumbas, Pattern Recognition, second ed, Elsevier Science, USA, 2003.
21. S.-Y. Yang, Pattern Recognition and Intelligent Computing-Technical Realization of Matlab, Publishing House of Electronics Industry, Beijing, 2008 (in Chinese).
22. Z.-B. Xu, J.-S. Zhang, Y.-L. Zheng, Bionics in Intelligent Computing: Theory and Algorithms, first ed. (second printing), Science Press (China), Beijing, 2004 (in Chinese).
23. C.-Z. Wu, Introduction of Fuzzy Set(I), Beijing Normal University Press, Beijing, 1984 (in Chinese).
24. E.H. Ruspini, A new approach to clustering, Information and Control 15 (1) (1969) 22-32.
25. Q. He, H.-X. Li, Z.-Z. Shi, E.S. Lee, Fuzzy clustering method based on Perturbation, Computers and Mathematics with Applications 46 (2003) 929-946.
26. H.-S. Lee, An optimal algorithm for computing the Max-Min transitive closure of a fuzzy similarity maxtrix, Fuzzy Sets and Systems 123 (2001) 129-136.
27. G.-S. Liang, T.-Y. Chou, T.-C. Han, Cluster analysis based on fuzzy equivalence relation, European Journal of Operational Research 166 (2005) 160-171.
28. A.O. Esogbue, B.D. Liu, Cluster validity for fuzzy criterion clustering, Computers and Mathematics with Applications 37 (1999) 95-100.
29. H. Kamimura, M. Kurano, Clustering by a fuzzy metric, Fuzzy Sets and Systems 120 (2001) 249-254.
30. D.-W. Kim, K.H. Lee, D. Lee, Fuzzy clustering of categorical data using fuzzy centroids, Pattern Recognition Letters 25 (2004) 1263-1271.
31. P. Angelov, An approach for fuzzy rule-base adaptation using on-line clustering, International Journal of Approximate Reasoning 35 (2004) 275-289.
32. A. Devillez, P. Billaudel, G.V. Lecolier, A fuzzy hybrid hierarchical clustering method with a new criterion able to find the optimal partition, Fuzzy Sets and Systems 128 (2002) 323-338.
33. W. Pedrycz, Collaborative fuzzy clustering, Pattern Recognition Letters 23 (2002) 1675-1686.
34. O.S. Piangkh, Analytically traceable case of fuzzy C-means clustering, Pattern Recognition 39 (2006) 35-46.
35. G. Tsekouras, H. Sarimveis, E. Kavakli, G. Bafas, A hierarchical fuzzy clustering approach to fuzzy modeling, Fuzzy Sets and Systems 150 (2005) 246-266.
36. K.-L. Wu, J. Yu, M.-S. Yang, A novel fuzzy clustering algorithm based on a fuzzy scatter matrix with optimality tests, Pattern Recognition Letters 26 (2005) 639-652.
37. F. Guoyao, Optimization methods for fuzzy clustering, Fuzzy Sets and Systems 93 (1998) 301-309.
38. M. Gibson, G. Kanade, E. Krohn, I.A. Pirwani, K. Varadarajan, On metric clustering to minimize the sum of radii, Algorithm, published online: 12 February 2009, Springer Science+Business, Media, LLC2009.
39. M. Gibson, G. Kanade, E. Krohn, I.A. Pirwani, K. Varadarajan, On clustering to minimize the sum of radii, in: SODA, SIAM, Philadelphia, 2008, pp. 819-825.
40. M. Charikar, R. Panigrahy, Clustering to minimize the sum of cluster diameters, Journal of Computer and System Science 68 (2) (2004) 417-441.
41. S.E. Schaeffer, Graphy clustering, Computer Science Review 1 (1) (2007) 27-64.
42. B.-C. Chien, C.-H. Hu, M.-Y. Ju, Learning fuzzy concept hierarchy and measurement with node labeling, Inf. Syst. Front, Springer Science+Business, Media, LLC2008.
43. X.-Q. Tang, P. Zhu, J.-X. Cheng, Cluster analysis based on fuzzy quotient space, Chinese Journal of Software 19 (4) (2008) 861-868.
44. X.-Q. Tang, P. Zhu, J.-X. Cheng, Study on fuzzy granular space based on normalized equicrural metric, Computer Science 35 (4) (2008) 142-145 (in Chinese).
45. J. Li, G.-J. Wang, Theory of α-truth degrees in n-valued Godel propositional logic, Chinese Journal of Software 18 (1) (2007) 33-39 (in Chinese).
46. Z.-Z. Guan, Lecture on Functional Analysis, Higher Education Press (China), Beijing, 1958 (in Chinese).
47. U. Ziyan, M.R. Sabuncu, W.E.L. Grimson, C.-F. Westin, Consistency clustering: a robust algorithm for group-wise registration, segmentation and automatic atlas construction in diffusion MRI, Int. J. Comput. Vir., published online: 26 March 2009, Springer Science+Business, Media, LLC2009.
48. J.C. Bezdek, N.R. Pal, Some new indexes of cluster validity, IEEE Transactions on Systems Man Cybernet 28 (1998) 301-315.
49. R. Gunderson, Application of fuzzy ISODATA algorithms to star-trackerpoint- ing systems, in: Proceedings of 7th Triannual World IFAC Congress, Helsinki, 1978, pp. 1319-1323.
50. R. Kothari R, D. Pitts, On finding the number of classes, Pattern Recognition Letters 20 (1999) 405-416.
51. E. Trauwert, L. Kaufman, P. Rousseeuw, Fuzzy clustering algorithms based on the maximum likehood principle, Fuzzy Sets and Systems 42 (1991) 213-227.
52. A. Hardy, On the number of classes, Computational Statistics & Data Analysis 23 (1996) 83-96.
53. H. Sun, S. Wang, Q. Jiang, FCM-based model selection algorithms for determining the number of clusters, Pattern Recognition 37 (2004) 20272037.
54. D.W. Kim, K.H. Lee, D. Lee, On cluster validity index for estimation of optimal number of fuzzy clusters, Pattern Recognition 37 (2004) 2009-2024.
55. J. Yu, Q.-S. Cheng, The search scope of optimal cluster number in fuzzy clustering methods, Science in China (Series E) 32 (4) (2002) 274-280 (in Chinese).
56. M.R. Rezaee, B.P.F. Lelieveldt, J.H.C. Reiber, A new cluster validity index for fuzzy C-mean, Pattern Recognition Letters 19 (1998) 237-246.
57. N.R. Pal, J.C. Bezdek, On cluster validity for the fuzzy C-mean model, IEEE Transactions on Fuzzy System 3 (3) (1995) 370-379.
58. J. Sheu, A hybrid fuzzy optimization approach to customer grouping-based logistics distribution to operations, Applied Mathematical Modeling 31 (2007) 1048-1066.
59. E. Backer, A.K. Jain, A clustering performance measure based on fuzzy set decomposition, IEEE Transactions on Pattern Analysis and Machine Intelligence 3 (1) (1981) 66-75.
60. J.C. Bezdek, Cluster validity with fuzzy sets, Journal of Cybernetics 3 (3) (1974) 58-73.
61. J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York, 1981.
62. M.P. Windham, Cluster validity for fuzzy clustering algorithms, Fuzzy Sets and Systems 5 (1981) 177-185.
63. J.C. Bezdek, Mathematical models for systematics and taxonomy, in: Proceedings of 8th International Conference on Numberical Taxonomy, San Francisco, 1975, pp. 143-166.
64. Y. Fukuyama, M. Sugeno, A new method of choosing the number of clusters for the fuzzy C means method, in: Proceedings of 5th Fuzzy Systems Symposium, 1989, pp. 247-250.
65. L.X. Xie, G. Beni, A validity measure for fuzzy clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence 13 (8) (1991) 841-847.
66. S. Miyamoto, Information clustering based on fuzzy multi-sets. Information and Management 39 (2003) 195-213.
67. S. Esnaf, T. Kiiciikdeniz, A fuzzy Clustering based hybrid method for a multi- facility location problem, Journal of Intelligent Manufacturing 20 (2009) 259-265.
68. S.-J. Shuu, Evaluating the flexibility in a manufacturing system using fuzzy multi-attribute group decision-making with multi-granularity linguistic information, International Journal of Advanced Manufacturing Technology 32 (2007) 409-421.
69. C. DOring, M. Lesot, R. Kruse, Data analysis with fuzzy clustering methods, Computational Statistics and Data Analysis 51 (2006) 192-214.
70. X.-Q. Tang, X.-S. Fang, P. Zhu, Clustering characteristic analysis based on fuzzy granular space, in: Proceedings of 1st International Conference on Modelling and Simulation, Nanjing, 2008, pp. 371-377.
71. J.J. Leader, Numerical Analysis and Scientific Computation, Tsinghua University Press, Beijing, 2008.