Technique for eliminating irrelevant terms in term rewriting for annotated media retrieval

ABSTRACT

In this paper, we present an efficient term rewriting technique that computes a degree of term to domain relevance. The proposed method resolves the problems in ontology integrated concept search. Those problems are (i) Pre-defined concept classes in ontology are not relevant to users (no proper concept class for a target annotation has not found). (ii) Too many similar concept classes are provided to a user therefore, a user may fail to choose a correct semantic class for a target annotation (ordinary users are not an expert in concept classification). The method uses sense disambiguation task for finding relevant terms for a given domain. Sense disambiguation requires term-to-term similarity measurement and term frequency measurement. For fair modeling of not observed term frequencies, discounting and redistribution model is applied. The proposed method is a compliment to our previous work presented in [13][14]. Robustness of our method is demonstrated through human judgment test that shows our method allows prediction of precise term list (overall 75% of correct prediction) that are relevant to a given domain.

REFERENCES

• 1: B, Benilez, et al, "Object-Based Mu|timcdia Description Schemes and Applications for MPEG7, the Image Conmmnications Journal, Special issue on MPEG-7, 200'9
• 2: Paul Builelaar, et al, "Ranking and Selecting Synsets by Domain Relevance", Proceedings of WordNet and Other Lexical Resources: Applications, Extensions and Cuslonfizalions, NAACL 2001 Workshop, Carnegie Mellon Universily, Pittsburgh, June 2001
• 3: Conexor, Fnnetional Dependency Grammar of English (FDG parser), http://www.conexor.fi/analysers.html
• 4: Ido Dagan , Lillian Lee , Fernando Pereira, Similarity-based methods for word sense disambiguation, Proceedings of the 35th annual meeting on Association for Computational Linguistics, p.56-63, July 07-12, 1997, Madrid, Spain
• 5: Chrisliane Fellbaum (cal.), WordNet: An Electronic Lexical Database, MIT Press, 1998
• 6: D.Fensel el at: On2broker: Semanlic-Bascd Access to Information Sources at the WWW", (WebNet 99), Honolulu, HawaiL USA, October 25 -30, 1999,
• 7: D. Fensel, el a|: OIL & UPML: A Unifying Framework for the Knowledge Web, ECAI'00, Berlin, Germany August 20-25, 2000
• 8: Youngchoon Park , Forouzan Golshani, ImageRoadMap: A New Content-based Image Retrieval System, Proceedings of the 8th International Conference on Database and Expert Systems Applications, p.225-239, September 01-05, 1997
• 9: Myron Flickner , Harpreet Sawhney , Wayne Niblack , Jonathan Ashley , Qian Huang , Byron Dom , Monika Gorkani , Jim Hafner , Denis Lee , Dragutin Petkovic , David Steele , Peter Yanker, Query by Image and Video Content: The QBIC System, Computer, v.28 n.9, p.23-32, September 1995 [doi>10.1109/2.410146]
• 10: Wen-Syan Li , K. Selçuk Candan , Kyoji Hirata , Yoshinori Hara, A Hybrid Approach to Multimedia Database Systems through Integration of Semantics and Media-based Search, Proceedings of the International Conference on Worldwide Computing and Its Applications, p.182-197, March 10-11, 1997
• 11: Michael Sussna, Word sense disambiguation for free-text indexing using a massive semantic network, Proceedings of the second international conference on Information and knowledge management, p.67-74, November 01-05, 1993, Washington, D.C., United States [doi>10.1145/170088.170106]
• 12: Microsoft, "Encarta', hltp://encarta.msn.com/
• 13: Y. C. Park, '"Fools for Power Annotation of Visual Content: Lxicographical Approach", In Proc. of ACM Mtdthnedia 2(N0 Nov. 2(X)0, LA, CA, USA
• 14: Youngchoon Park , PanKoo Kim , Forouzan Golshani , Sethuraman Panchanathan, Concept-Based Visual Information Management with Large Lexical Corpus, Proceedings of the 12th International Conference on Database and Expert Systems Applications, p.350-359, September 03-05, 2001
• 15: John R. Smith , Shih-Fu Chang, VisualSEEk: a fully automated content-based image query system, Proceedings of the fourth ACM international conference on Multimedia, p.87-98, November 18-22, 1996, Boston, Massachusetts, United States [doi>10.1145/244130.244151]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Multimedia databases
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Evaluation/methodology

General Terms:
Design, Experimentation, Performance