User-Driven Fuzzy Clustering: On the Road to Semantic Classification

  • Andres Dorado
  • Witold Pedrycz
  • Ebroul Izquierdo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3641)

Abstract

The work leading to this paper is semantic image classification. The aim is to evaluate contributions of clustering mechanisms to organize low-level features into semantically meaningful groups whose interpretation may relate to some description task pertaining to the image content. Cluster assignment reveals underlying structures in the data sets without requiring prior information. The semantic component indicates that some domain knowledge about the classification problem is available and can be used as part of the training procedures. Besides, data structural analysis can be applied to determine proximity and overlapping between classes, which leads to misclassification problems. This information is used to guide the algorithms towards a desired partition of the feature space and establish links between visual primitives and classes. It derives into partially supervised learning modes. Experimental studies are addressed to evaluate how unsupervised and partially supervised fuzzy clustering boost semantic-based classification capabilities.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Dunn, J.: A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. Journal of Cybernetics 3, 32–57 (1973)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Bezdek, J.: Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York (1981)MATHGoogle Scholar
  3. 3.
    Bensaid, A., Hall, L., Bezdek, J., Clarke, L.P.: Partially supervised clustering for image segmentation. Pattern Recognition 29, 859–871 (1996)CrossRefGoogle Scholar
  4. 4.
    Pedrycz, W.: Knowledge-based clustering: from data to information granules. Wiley, US (2005)MATHCrossRefGoogle Scholar
  5. 5.
    Halkidi, M., Batistakis, Y., Vazirgiannis, M.: On clustering validation techniques. J. Intell. Inf. Syst. 17, 107–145 (2001)MATHCrossRefGoogle Scholar
  6. 6.
    Roubens, M.: Fuzzy clustering algorithms and their cluster validity. European Journal of Operational Research 10, 294–301 (1982)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Xie, X., Beni, G.: A validity measure for fuzzy clustering. IEEE Trans. on Pattern Analysis and Machine Learning 13, 841–847 (1991)CrossRefGoogle Scholar
  8. 8.
    Pedrycz, W.: Algorithms of fuzzy clustering with partial supervision. Pattern Recognition Letter 13, 13–20 (1985)CrossRefGoogle Scholar
  9. 9.
    Pedrycz, W.: Fuzzy sets in pattern recognition: methodology and methods. Pattern Recognition 23, 121–146 (1990)CrossRefGoogle Scholar
  10. 10.
    Borgelt, C., Kruse, R.: Shape and size regularization in expectation maximization and fuzzy clustering. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) PKDD 2004. LNCS (LNAI), vol. 3202, pp. 52–62. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Pedrycz, W., Waletzky, J.: Fuzzy clustering with partial supervision. IEEE Trans. on Systems, Man, and Cybernetics–Part B: Cybernetics 27, 787–795 (1997)CrossRefGoogle Scholar
  12. 12.
    Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Computing Surveys 31, 264–323 (1999)CrossRefGoogle Scholar
  13. 13.
    Bezdek, J.: A convergence theorem for the isodata clustering algorithms. IEEE Trans. on Pattern Analysis and Machine Intelligence 2, 1–8 (1980)MATHCrossRefGoogle Scholar
  14. 14.
    Dorai, C., Venkatesh, S.: Bridging the semantic gap with computational media aesthetics. IEEE Multimedia 10, 15–17 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Andres Dorado
    • 1
  • Witold Pedrycz
    • 2
  • Ebroul Izquierdo
    • 1
  1. 1.Dept. of Electronic EngineeringQueen Mary, University of LondonLondonUK
  2. 2.Dept. of Electrical & Computer EngineeringUniversity of AlbertaEdmontonCanada

Personalised recommendations