Skip to main content
SpringerLink
Log in

A Weighting Scheme for Star-Graphs

  • Conference paper
  • First Online:
Book cover Advances in Information Retrieval (ECIR 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2633))

Included in the following conference series:

Abstract

A star-graph is a conceptual graph that contains a single relation, with some concepts linked to it. They are elementary pieces of information describing combinations of concepts. We use star-graphs as descriptors — or index terms — for image content representation. This allows for relational indexing and expression of complex user needs, in comparison to classical text retrieval, where simple keywords are generally used as document descriptors. In classical text retrieval, the keywords are weighted to give emphasis to good document descriptors and discriminators where the most popular weighting schemes are based on variations of tf.idf. In this paper, we present an extension of tf.idf, introducing a new weighting scheme suited for star-graphs. This weighting scheme is based on a local analysis of star-graphs indexing a document and a global analysis of star-graphs across the whole collection. We show and discuss some preliminary results evaluating the performance of this weighting scheme applied to image retrieval.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. G. Amati and I. Ounis. Conceptual graphs and first order logic. The Computer Journal, 43(1): 1–12, 2000.

    Article  MATH  Google Scholar 

  2. E. Bertino and B. Catania. A constraint-based approach to shape management in multimedia databases. ACM Multimedia Journal, 6(1):2–16, 1998.

    Article  Google Scholar 

  3. Y. Chiaramella and M. Mechkour. Indexing an image test collection. Technical Report, FERMI BRA 8134, 1997.

    Google Scholar 

  4. J.-H. Lim. Building visual vocabulary for image indexation and query formulation. Pattern Analysis and Applications (Special Issue on Image Indexation), 4(2/3):125–139, 2001.

    MATH  Google Scholar 

  5. J. Martinet, Y. Chiaramella, and P. Mulhem. Un modèle vectoriel étendu de recherche d’information adapté aux images. In INFORSID’02, pages 337–348, 2002.

    Google Scholar 

  6. M. Mechkour. Un Modele etendu de representation et de correspondance d’images pour la recherche d’informations. Ph.D. Thesis, Joseph Fourier University, Grenoble, 1995.

    Google Scholar 

  7. I. Ounis and M. Pasca. Relief: Combing expressiveness and rapidity into a single system. In SIGIR’98, pages 266–274, 1998.

    Google Scholar 

  8. I. Ounis. A flexible weighting scheme for multimedia documents. In Database and Expert Systems Applications, pages 392–405, 1999.

    Google Scholar 

  9. G. Salton. The SMART Retrieval System. Prentice Hall, 1971.

    Google Scholar 

  10. G. Salton and C. Buckley. Term-weighting approaches in automatic text retrieval. In Information Processing and Management, pages 513–523, 1988.

    Google Scholar 

  11. G. Salton and M. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, 1983.

    Google Scholar 

  12. E. Di Sciascio, F. M. Donini, and M. Mongiello. Structured knowledge representation for image retrieval. Journal of Artificial Intelligence Research, 16:209–257, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  13. J. F. Sowa. Conceptual Structures. Addison-Wesley, Reading, MA, 1984.

    MATH  Google Scholar 

  14. J. Z. Wang and Y. Du. Rf*ipf: A weighting scheme for multimedia information retrieval. In ICIAP, pages 380–385, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MRIM, CLIPS-IMAG, Grenoble, France

    Jean Martinet, Yves Chiaramella & Philippe Mulhem

  2. IR Group, Computing Science Department, Glasgow, UK

    Jean Martinet & Iadh Ounis

  3. IPAL, Singapore

    Philippe Mulhem

Authors
  1. Jean Martinet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Iadh Ounis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yves Chiaramella
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Philippe Mulhem
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Instituto di Scienza e Tecnologie dell’Informazione, Consiglio Nazionale delle Ricerche, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy

    Fabrizio Sebastiani

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martinet, J., Ounis, I., Chiaramella, Y., Mulhem, P. (2003). A Weighting Scheme for Star-Graphs. In: Sebastiani, F. (eds) Advances in Information Retrieval. ECIR 2003. Lecture Notes in Computer Science, vol 2633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36618-0_41

Download citation

  • DOI: https://doi.org/10.1007/3-540-36618-0_41

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-01274-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation