Multifold Concept Relationships Metrics

  • Wenyi Cao
  • Richang Hong
  • Meng Wang
  • Xiansheng Hua
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8879)


How to establish the relationship between concepts based on the large scale real-world click data from commercial engine is a challenging topic due to that the click data suffers from the noise such as typos, the same concept with different queries etc.

In this paper, we propose an approach for automatically establishing the concept relationship. We first define five specific relationships between concepts and leverage them to annotate the images collected from commercial search engine. We then extract some conceptual features in textual and visual domain to train the concept model. The relationship of each pairwise concept will thus be classified into one of the five special relationships. Experimental results demonstrate our proposed approach is more effective than Google Distance.


Auto visual concept net visual conceptual feature concept relationship similarity measurement 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cilibrasi, R., Vitányi, P.M.B.: The google similarity distance. IEEE Trans. Knowl. Data Eng. 19(3), 370–383 (2007)CrossRefGoogle Scholar
  2. 2.
    Cilibrasi, R., Vitányi, P.M.B.: Clustering by compression. CoRR, cs.CV/0312044 (2003)Google Scholar
  3. 3.
    Hua, X.-S., Yang, L., Wang, J., Wang, J., Ye, M., Wang, K., Rui, Y., Li, J.: Clickage: towards bridging semantic and intent gaps via mining click logs of search engines. In: ACM Multimedia, pp. 243–252 (2013)Google Scholar
  4. 4.
    Huang, H., Cheng, Y., Zhao, R.: A semi-supervised clustering algorithm based on must-link set. In: Tang, C., Ling, C.X., Zhou, X., Cercone, N.J., Li, X. (eds.) ADMA 2008. LNCS (LNAI), vol. 5139, pp. 492–499. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Lenat, D.B.: Cyc: A large-scale investment in knowledge infrastructure. Commun. ACM 38(11), 32–38 (1995)Google Scholar
  6. 6.
    Levina, E., Bickel, P.J.: The earth mover’s distance is the mallows distance: Some insights from statistics. In: ICCV, pp. 251–256 (2001)Google Scholar
  7. 7.
    Miller, G.A.: Wordnet, a lexical database for the english language, Cognition Science Lab. Princeton University (1995)Google Scholar
  8. 8.
    Wang, B., Li, Z., Li, M., Ma, W.-Y.: Large-scale duplicate detection for web image search. In: ICME, pp. 353–356 (2006)Google Scholar
  9. 9.
    Wu, L., Hua, X.-S., Yu, N., Ma, W.-Y., Li, S.: Flickr distance. In: ACM Multimedia, pp. 31–40 (2008)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Wenyi Cao
    • 1
  • Richang Hong
    • 1
  • Meng Wang
    • 1
  • Xiansheng Hua
    • 2
  1. 1.Hefei University of TechnologyHeFeiChina
  2. 2.Microsoft ResearchRedmondUSA

Personalised recommendations