Skip to main content

Concepts Learning with Fuzzy Clustering and Relevance Feedback

  • Conference paper
  • First Online:
Machine Learning and Data Mining in Pattern Recognition (MLDM 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2123))

Abstract

In recent years feedback approaches have been used in relating low-level image features with concepts to overcome the subjective nature of the human image interpretation. Generally, in these systems when the user starts with a new query, the entire prior experience of the system is lost. In this paper, we address the problem of incorporating prior experience of the retrieval system to improve the performance on future queries. We propose a semi-supervised fuzzy clustering method to learn class distribution (meta knowledge) in the sense of high-level concepts from retrieval experience. Using fuzzy rules, we incorporate the meta knowledge into a probabilistic relevance feedback approach to improve the retrieval performance. Results presented on synthetic and real databases show that our approach provides better retrieval precision compared to the case when no retrieval experience is used.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Y. Rui, T. Huang, M. Ortega and S. Mehrotra, “Relevance feedback: a power tool for interactive content-based image retrieval,” IEEE Trans. on Circuits and Systems for Video Technology, pp. 644–655, Vol. 8, No. 5, September 1998.

    Article  Google Scholar 

  2. J. Peng, B. Bhanu, and S. Qing, “Probabilistic feature relevance learning for content-based image retrieval,” Computer Vision and Image Understanding, Vol. 75, pp. 150–164, July/August, 1999.

    Google Scholar 

  3. T. Minka and R. Picard, “Interactive learning with a society of models,” Pattern Recognition, Vol. 30, No. 4, pp. 565–581, 1997.

    Article  Google Scholar 

  4. M. Flickner et al., “Query by image and video content: the QBIC system,” IEEE Computer, pp. 23–31, September, 1995.

    Google Scholar 

  5. W. Pedrycz and J. Waletzky, “Fuzzy clustering with partial supervision,” IEEE Trans. on Systems, Man, and Cybernetics, Vol. 27, No. 5, pp. 787–795, October, 1997.

    Article  Google Scholar 

  6. W. Pedrycz, “Algorithm of fuzzy clustering with partial supervision”, Pattern Recognition Letters, Vol. 3, pp. 13–20, January, 1985.

    Google Scholar 

  7. S.F. Chang, W. Chen, and H. Sundrarm, “Semantic visual templates-linking features to semantics,” Proc. 5th IEEE International Conference on Image Processing, Vol. 3, pp. 531–535, Chicago, IL, October 1998.

    Google Scholar 

  8. M. R. Naphade, T. Kristjansson, B. Frey, T. S. Huang, Probabilistic Multimedia Objects (Multijects): a Novel Approach to Video Indexing and Retrieval in Multimedia Systems, Proc. International Conference on Image Processing, Vol. 3, pp. 536–540, 1998.

    Google Scholar 

  9. J.H. Lim, “Learning visual keywords for content-based retrieval,” Proc. IEEE International Conference on Multimedia Computing and Systems, Vol. 2, pp. 169–173, 1999.

    Article  Google Scholar 

  10. A.L. Ratan, O. Maron, W.E.L. Grimson, “A Framework for learning query concepts in image classification,” Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 1, pp. 423–429, 1999.

    Google Scholar 

  11. A. Jain, M. Murty, and P. Flynn, “Data clustering: a review,” ACM Computing Surveys, Vol. 31, No. 3, September, 1999.

    Google Scholar 

  12. J. C. Bezdek, J. Keller, R. Krisnapuram, and N. R. Pal, Fuzzy Models and Algorithms for Pattern Recognition and Image Processing, Kluwer Academic Publisher, 1999.

    Google Scholar 

  13. D. E. Gustafson and W. C. Kessel, “Fuzzy clustering with a fuzzy covariance matrix,” in Proc. IEEE Conference on Decision and Control, pp. 761–766, 1978.

    Google Scholar 

  14. M. Bensaid, L. O. Hall, J. C. Bezdek, and L. P. Clarke, “Partially supervised clustering for image segmentation,” Pattern Recognition, Vol. 29, No. 5, pp 859–871, 1996.

    Article  Google Scholar 

  15. T. Hastie and R. Tibshirani, “Discriminant adaptive nearest neighbor classification,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 18, No. 6, pp. 607–616, June, 1996.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bhanu, B., Dong, A. (2001). Concepts Learning with Fuzzy Clustering and Relevance Feedback. In: Perner, P. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2001. Lecture Notes in Computer Science(), vol 2123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44596-X_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-44596-X_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42359-1

  • Online ISBN: 978-3-540-44596-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics