Skip to main content

Multimedia Data Mining and Searching Through Dynamic Index Evolution

  • Conference paper
Advances in Visual Information Systems (VISUAL 2007)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4781))

Included in the following conference series:

Abstract

While the searching of text document has grown relatively mature on the Internet, the searching of images and other forms of multimedia data significantly lags behind. To search visual information on the basis of semantic concepts requires both their discovery and meaningful indexing. By analyzing the users’ search, relevance feedback and selection patterns, we propose a method which allows semantic concepts to be discovered and migrated through an index hierarchy. Our method also includes a robust scoring mechanism that permits faulty indexing to be rectified over time. These include: (i) repeated and sustained corroboration of specific index terms before installation, and (ii) the ability for the index score to be both incremented and decremented. Experimental results indicate that convergence to an optimum index level may be achieved in reasonable time periods through such dynamic index evolution.

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. Azzam, I., Leung, C.H.C., Horwood, J.: Implicit concept-based image indexing and retrieval. In: Proceedings of the IEEE International Conference on Multi-media Modeling, Brisbane, Australia, pp. 354–359 (January 2004)

    Google Scholar 

  2. Chakrabarti, S., Dom, B., Gibson, D., Kleinberg, J., Raghavan, P., Rajagopalan, S.: Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text. In: Proc. Seventh Int’l World Wide Web Conf. (1998)

    Google Scholar 

  3. Chakrabarti, S., Joshi, M.M., Punera, K., Pennock, D.M.: The Structure of Broad Topics on the Web. In: Proc. 11th Intl World Wide Web Conf. (2002)

    Google Scholar 

  4. Diligenti, M., Gori, M., Maggini, M.: Web Page Scoring Systems for Horizontal and Vertical Search. In: Proc. 11th Int’l World Wide Web Conf. (May 2002)

    Google Scholar 

  5. Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank Aggregation Methods for the Web. In: Proc. 10th Int’l World Wide Web Conf. (2001)

    Google Scholar 

  6. Finkelstein, L., Gabrilovich, E., Matias, Y., Rivlin, E., Solan, Z., Wolfman, G., Ruppin, E.: Placing Search in Context: The Concept Revisited. In: Proc. 10th Int’l World Wide Web Conf. (2001)

    Google Scholar 

  7. Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., Jacobs, D.: A Search Engine for 3D Models. ACM Transactions on Graphics 22(1), 1–28 (2003)

    Article  Google Scholar 

  8. Gevers, T., Smeulders, A.V.M: Image search engines An Overview. In: Emerging Topics in Computer Vision, pp. 1–54. Prentice-Hall, Englewood Cliffs (2004)

    Google Scholar 

  9. Ghahramani, S.: Fundamentals of Probability with Stochastic Processes, 3rd edn. Prentice-Hall, Englewood Cliffs (2005)

    Google Scholar 

  10. Haveliwala, T.H.: Topic-Sensitive PageRank. In: Proc. 11th Int’l World Wide Web Conf. (May 2002)

    Google Scholar 

  11. Haveliwala, T.H.: Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search. IEEE Transactions on Knowledge and Data Engineering 15(4), 784–796 (2003)

    Article  Google Scholar 

  12. Hawarth, R.J., Buxton, H.: Conceptual-Description from Monitoring and Watching Image Sequences. Image and Vision Computing 18, 105–135 (2000)

    Article  Google Scholar 

  13. Jeh, G., Widom, J.: Scaling Personalized Web Search. In: Proc. 12th Int’l World Wide Web Conf. (May 2003)

    Google Scholar 

  14. Kamvar, S.D., Haveliwala, T.H., Manning, C.D., Golub, G.H.: Extrapolation Methods for Accelerating PageRank Computations. In: Proc. 12th Int’l World Wide Web Conf. (May 2003)

    Google Scholar 

  15. Müller, H., et al.: Performance Evaluation in Content–Based Image Retrieval: Overview and Proposals. Pattern Recognition Letters 22(5), 593–601 (2001)

    Article  MATH  Google Scholar 

  16. Over, P., Leung, C.H.C., Ip, H., Grubinger, M.: Multimedia retrieval benchmarks. IEEE Multimedia 11(2), 80–84 (2004)

    Article  Google Scholar 

  17. Tam, A., Leung, C.H.C.: Structured natural-language descriptions for semantic content retrieval of visual materials. J. American Society for Information Science and Technology , 930–937 (2001)

    Google Scholar 

  18. Venkat, N., Gudivada, Raghavan, V.V.: Modeling and Retrieving Images Content System. Information Processing and Management 33(4), 427–452 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Guoping Qiu Clement Leung Xiangyang Xue Robert Laurini

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Leung, C., Liu, J. (2007). Multimedia Data Mining and Searching Through Dynamic Index Evolution. In: Qiu, G., Leung, C., Xue, X., Laurini, R. (eds) Advances in Visual Information Systems. VISUAL 2007. Lecture Notes in Computer Science, vol 4781. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76414-4_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76414-4_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76413-7

  • Online ISBN: 978-3-540-76414-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics