DOI QR코드

DOI QR Code

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)
  • Received : 2011.08.12
  • Accepted : 2011.09.14
  • Published : 2011.09.25

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

References

  1. B. Clarke, E. Fokoue, H. H. Zhang, Principles and Theory for Data Mining and Machine Learning, Springer, 2009.
  2. H.-J. Zimmermann, Fuzzy Set Theory and Its Application, Kluwer-Nijhoff Publishing, 1985.
  3. A. K. Jain, M.N. Murty, P.J. Flynn, "Data clustering: a review, ACM Computing Survey," vol. 31, no. 3, 1999.
  4. R. O. Duda, P. E. Hart, D. G. Stork, Pattern Classification, Wiley, 2001.
  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. https://doi.org/10.1016/j.patcog.2003.06.005
  6. 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. https://doi.org/10.1016/j.ins.2007.10.004
  7. M.S. Yang, A survey of fuzzy clustering, Math. Comput. Model. vol. 18, pp. 1-16, 1993.
  8. P Berkhin, "A survey of clustering data mining techniques," Grouping Multidimensional Data, Springer, 2006.
  9. 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.
  10. 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.
  11. J. Yen, R. Langari, Fuzzy Logic: Intelligence, Control, And Information, Prentice-Hall, 1999.
  12. 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.

Cited by

  1. Density and Frequency-Aware Cluster Identification for Spatio-Temporal Sequence Data vol.93, pp.1, 2017, https://doi.org/10.1007/s11277-016-3937-x