Construction of tag ontological graphs by locally minimizing weighted average hops
Authors: 
Chetan Kumar Verma, Vijay Mahadevan, Nikhil Rasiwasia, Gaurav Aggarwal, Ravi Kant, Alejandro Jaimes, Sujit DeyAuthors Info & Claims
Chetan Kumar Verma, Vijay Mahadevan, Nikhil Rasiwasia, Gaurav Aggarwal, Ravi Kant, Alejandro Jaimes, Sujit DeyAuthors Info & ClaimsPages 393 - 394
Abstract
We present a data-driven approach for the construction of ontological graphs on a set of image tags obtained from annotated image corpus. We treat each tag as a node in a graph, and starting with a preliminary graph obtained using WordNet, we propose the graph construction as a refinement of the preliminary graph using corpus statistics. Towards this, we formulate an optimization problem which is solved using a local search based approach. To evaluate the constructed ontological graphs, we propose a novel task which involves associating test images with tags while observing partial set of associated tags.
References
[1]
RiTa WordNet Library. http://www.rednoise.org/rita/wordnet/documentation.
[2]
P. Buitelaar, P. Cimiano, and B. Magnini. Ontology learning from text: methods, evaluation and applications, volume 123. IOS press, 2005.
[3]
E. Dietz, D. Vandic, and F. Frasincar. Taxolearn: A semantic approach to domain taxonomy learning. In Web Intelligence and Intelligent Agent Technology (WI-IAT), pages 58--65, 2012.
[4]
E. Djuana, Y. Xu, and Y. Li. Constructing tag ontology from folksonomy based on wordnet. In IADIS International Conference on Internet Technologies and Society, 2011.
[5]
D. Fensel. Ontologies. Springer, 2001.
[6]
M. R. Garey and D. S. Johnson. Computers and intractability, volume 174. Freeman New York, 1979.
[7]
G. Griffin and P. Perona. Learning and using taxonomies for fast visual categorization. In IEEE conference on Computer Vision and Pattern Recognition, pages 1--8. IEEE, 2008.
[8]
T. R. Gruber. Toward principles for the design of ontologies used for knowledge sharing? International journal of human-computer studies, 43(5):907--928, 1995.
[9]
A. Jaimes and J. R. Smith. Semi-automatic, data-driven construction of multimedia ontologies. In International Conference on Multimedia and Expo, volume 1, pages I--781. IEEE, 2003.
[10]
G. A. Miller. Wordnet: a lexical database for english. Communications of the ACM, 38(11):39--41, 1995.
[11]
P. Schmitz. Inducing ontology from flickr tags. In Collaborative Web Tagging Workshop at WWW, 2006.
Index Terms
- Construction of tag ontological graphs by locally minimizing weighted average hops
Recommendations
Construction and evaluation of ontological tag trees
Tag trees are constructed to capture corpus statistics with low space requirements.They are constructed using semantic ontologies and corpus statistics.The formulated optimization is solved using local search paradigm.WordNet is used to solve ...
Forbidden Subgraphs and Weak Locally Connected Graphs
A graph is called H-free if it has no induced subgraph isomorphic to H. A graph is called $$N^i$$Ni-locally connected if $$G[\{ x\in V(G): 1\le d_G(w, x)\le i\}]$$G[{x?V(G):1≤dG(w,x)≤i}] is connected and $$N_2$$N2-locally connected if $$G[\{uv: \{uw, vw\...
Hamiltonicity of locally hamiltonian and locally traceable graphs
If P is a given graph property, we say that a graph G is locallyP if N(v) has property P for every vV(G) where N(v) is the induced graph on the open neighbourhood of the vertex v. We consider the complexity of the Hamilton Cycle Problem for locally ...
Comments
Information & Contributors
Information
Published In
April 2014
1396 pages
ISBN:9781450327459
DOI:10.1145/2567948
- General Chair:
- Chin-Wan Chung,
- Program Chairs:
- Andrei Broder,
- Kyuseok Shim,
- Torsten Suel
Copyright © 2014 Copyright is held by the owner/author(s).
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Sponsors
- IW3C2: International World Wide Web Conference Committee
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 April 2014
Check for updates
Author Tags
Qualifiers
- Poster
Conference
WWW '14
Sponsor:
- IW3C2
Acceptance Rates
Overall Acceptance Rate 1,899 of 8,196 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 98Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Reflects downloads up to 10 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in