Octopus: Aggressive search of multi-modality data using multifaceted knowledge base

Jun Yang, Qing Li, Yueting Zhuang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

26 Citations (Scopus)


An important trend in Web information processing is the support of multimedia retrieval. However, the most prevailing paradigm for multimedia retrieval, content-based retrieval (CBR), is a rather conservative one whose performance depends on a set of specifically defined low-level features and a carefully chosen sample object. In this paper, an aggressive search mechanism called Octopus is proposed which addresses the retrieval of multi-modality data using multifaceted knowledge. In particular, Octopus promotes a novel scenario in which the user supplies seed objects of arbitrary modality as the hint of his information need, and receives a set of multi-modality objects satisfying his need. The foundation of Octopus is a multifaceted knowledge base constructed on a layered graph model (LGM), which describes the relevance between media objects from various perspectives. Link analysis based retrieval algorithm is proposed based on the LGM. A unique relevance feedback technique is developed to update the knowledge base by learning from user behaviors, and to enhance the retrieval performance in a progressive manner. A prototype implementing the proposed approach has been developed to demonstrate its feasibility and capability through illustrative examples.

Original languageEnglish
Title of host publicationProceedings of the 11th International Conference on World Wide Web, WWW '02
Number of pages11
Publication statusPublished - 1 Dec 2002
Externally publishedYes
Event11th International Conference on World Wide Web, WWW '02 - Honolulu, HI, United States
Duration: 7 May 200211 May 2002

Publication series

NameProceedings of the 11th International Conference on World Wide Web, WWW '02


Conference11th International Conference on World Wide Web, WWW '02
Country/TerritoryUnited States
CityHonolulu, HI


  • Layered graph model
  • Link analysis
  • Multi-modality data
  • Multifaceted knowledge base
  • Multimedia retrieval
  • Relevance feedback

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Cite this