Browse > Article
http://dx.doi.org/10.5391/IJFIS.2011.11.3.165

Fuzzy Technique-based Identification of Close and Distant Clusters in Clustering  

Lee, Kyung-Mi (Department of Computer Science, Chungbuk National University, PT-ERC)
Lee, Keon-Myung (Department of Computer Science, Chungbuk National University, PT-ERC)
Publication Information
International Journal of Fuzzy Logic and Intelligent Systems / v.11, no.3, 2011 , pp. 165-170 More about this Journal
Abstract
Due to advances in hardware performance, user-friendly interfaces are becoming one of the major concerns in information systems. Linguistic conversation is a very natural way of human communications. Fuzzy techniques have been employed to liaison the discrepancy between the qualitative linguistic terms and quantitative computerized data. This paper deals with linguistic queries using clustering results on data sets, which are intended to retrieve the close clusters or distant clusters from the clustering results. In order to support such queries, a fuzzy technique-based method is proposed. The method introduces distance membership functions, namely, close and distant membership functions which transform the metric distance between two objects into the degree of closeness or farness, respectively. In order to measure the degree of closeness or farness between two clusters, both cluster closeness measure and cluster farness measure which incorporate distance membership function and cluster memberships are considered. For the flexibility of clustering, fuzzy clusters are assumed to be formed. This allows us to linguistically query close or distant clusters by constructing fuzzy relation based on the measures.
Keywords
cluster identification; clustering; fuzzy clustering; fuzzy set theory; linguistic interface;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. M. Lee, Sun A Lee, "Fuzzy Set-based Distant Cluster Identification," Proc. of the 14th Int. Conf. on Computers (ICCOMP'10), vol. II, pp. 506-509.
2 J. Yen, R. Langari, Fuzzy Logic: Intelligence, Control, And Information, Prentice-Hall, 1999.
3 M. R. Rezaee, B.P.F. Lelieveldt, J.H.C. Reiber, "A new cluster validity index for the fuzzy c-means," Pattern Recognition Letters, vo.31, no. 3-4, pp. 237-246, 1998.
4 B. Clarke, E. Fokoue, H. H. Zhang, Principles and Theory for Data Mining and Machine Learning, Springer, 2009.
5 M. K. Pakhira, S. Bandyopadhyay, U. Maulik, "Validity index for crisp and fuzzy clusters," Pattern Recognition, vol. 37, no. 3, pp. 487-501, 2004.   DOI   ScienceOn
6 H.-J. Zimmermann, Fuzzy Set Theory and Its Application, Kluwer-Nijhoff Publishing, 1985.
7 A. K. Jain, M.N. Murty, P.J. Flynn, "Data clustering: a review, ACM Computing Survey," vol. 31, no. 3, 1999.
8 R. O. Duda, P. E. Hart, D. G. Stork, Pattern Classification, Wiley, 2001.
9 Y. Zhang, W. Wang, X. Zhang, Y. Li, "A cluster validity index for fuzzy clustering," Information Sciences, vol. 178, no. 4, pp. 1205-1218, 2008.   DOI   ScienceOn
10 M.S. Yang, A survey of fuzzy clustering, Math. Comput. Model. vol. 18, pp. 1-16, 1993.
11 P Berkhin, "A survey of clustering data mining techniques," Grouping Multidimensional Data, Springer, 2006.
12 G. J. Torres, R. B. Basnet, A. H. Sung, S. Mukkamala, and B. M. Ribeiro, "A Similarity Measure for Clustering and its Applications," Int. J. of Electrical, Computer, and Systems Engineering, vol. 3, no. 3, 2009.