Advertisement

Self-Organizing Maps of Web Link Information

  • Sami Laakso
  • Jorma Laaksonen
  • Markus Koskela
  • Erkki Oja

Summary

We have developed a method that utilizes hypertext link information in image retrieval from the World Wide Web. The basis of the method consists of a set of basic relations that can take place between two images in the Web. Our method uses the SHA-1 message digest algorithm for dimension reduction by random mapping. The Web link features have then been used in creating a Self-Organizing Map of images in the Web. The method has been effectively tested with our PicSOM content-based image retrieval system using a Web image database containing over a million images. The method can as such be used also in other Web applications not related to content-based image retrieval.

Keywords

Image Retrieval Relevance Feedback Image Page Random Base Vector Abstract Semantic Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kleinberg, J. (1997) Authoritative sources in a hyperlinked environment, IBM Technical Report RJ 10076, May 1997.Google Scholar
  2. 2.
    Brin, S. and Page, L. (1998) The Anatomy of a Large-Scale Hypertextual Web Search Engine, Proceedings of Seventh International World Wide Web Conference, April 1998, Brisbane, Australia.Google Scholar
  3. 3.
    FIPS PUB 180-1 Secure Hash Standard (1995) http://www.itl.nist.gov/fipspubs/fip180-l.htm Google Scholar
  4. 4.
    Kaski, S. (1998) Dimensionality Reduction by Random Mapping: Fast Similarity Method for Clustering, Proceedings of IEEE International Joint Conference on Neural Networks, May 1998, Anchorage, Alaska.Google Scholar
  5. 5.
    Laaksonen, J., Koskela, M., Laakso, S. and Oja, E. (2000) PicSOM - Content-based image retrieval with self-organizing maps, Pattern Recognition Letters 21(13-14): 1199-1207.MATHCrossRefGoogle Scholar
  6. 6.
    Koikkalainen, P. and Oja, E. (1990) Self-organizing hierarchical feature maps, Proceedings of 1990 International Joint Conference on Neural Networks, January 1990, Washington, USA, Vol. 2, pp. 279-284.Google Scholar
  7. 7.
    Kohonen, T. (2001) Self-Organizing Maps, Vol. 30 of Springer Series in Information Sciences, Springer-Verlag. Third Edition.MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2001

Authors and Affiliations

  • Sami Laakso
    • 1
  • Jorma Laaksonen
    • 1
  • Markus Koskela
    • 1
  • Erkki Oja
    • 1
  1. 1.Laboratory of Computer and Information ScienceHelsinki University of TechnologyFinland

Personalised recommendations