|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Subontology Extraction Using Hyponym and Hypernym Closure on is-a Directed Acyclic Graphs
Dec. 2012 (vol. 24 no. 12)
pp. 2288-2300
| ASCII Text | x | ||
| Vincent Ranwez, Sylvie Ranwez, Stefan Janaqi, "Subontology Extraction Using Hyponym and Hypernym Closure on is-a Directed Acyclic Graphs," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 12, pp. 2288-2300, Dec., 2012. | |||
| BibTex | x | ||
| @article{ 10.1109/TKDE.2011.173, author = {Vincent Ranwez and Sylvie Ranwez and Stefan Janaqi}, title = {Subontology Extraction Using Hyponym and Hypernym Closure on is-a Directed Acyclic Graphs}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {24}, number = {12}, issn = {1041-4347}, year = {2012}, pages = {2288-2300}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.173}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Knowledge and Data Engineering TI - Subontology Extraction Using Hyponym and Hypernym Closure on is-a Directed Acyclic Graphs IS - 12 SN - 1041-4347 SP2288 EP2300 EPD - 2288-2300 A1 - Vincent Ranwez, A1 - Sylvie Ranwez, A1 - Stefan Janaqi, PY - 2012 KW - Ontologies KW - Semantics KW - Humans KW - Context KW - Indexes KW - Filtering KW - Visualization KW - greatest common descendant KW - Subontology extraction KW - ontology transformation KW - directed acyclic graph KW - least common ancestor VL - 24 JA - IEEE Transactions on Knowledge and Data Engineering ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.173
Ontologies are successfully used as semantic guides when navigating through the huge and ever increasing quantity of digital documents. Nevertheless, the size of numerous domain ontologies tends to grow beyond the human capacity to grasp information. This growth is problematic for a lot of key applications that require user interactions such as document annotation or ontology modification/evolution. The problem could be partially overcome by providing users with a subontology focused on their current concepts of interest. A subontology restricted to this sole set of concepts is of limited interest since their relationships can generally not be explicit without adding some of their hyponyms and hypernyms. This paper proposes efficient algorithms to identify these additional key concepts based on the closure of two common graph operators: the least common-ancestor (lca) and greatest common descendant (gcd). The resulting method produces ontology excerpts focused on a set of concepts of interest and is fast enough to be used in interactive environments. As an example, we use the resulting program, called OntoFocus (http://www.ontotoolkit.mines-ales.fr/), to restrict, in few seconds, the large Gene Ontology (∼30,000 concepts) to a subontology focused on concepts annotating a gene related to breast cancer.
Index Terms:
Ontologies,Semantics,Humans,Context,Indexes,Filtering,Visualization,greatest common descendant,Subontology extraction,ontology transformation,directed acyclic graph,least common ancestor
Citation:
Vincent Ranwez, Sylvie Ranwez, Stefan Janaqi, "Subontology Extraction Using Hyponym and Hypernym Closure on is-a Directed Acyclic Graphs," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 12, pp. 2288-2300, Dec. 2012, doi:10.1109/TKDE.2011.173
Usage of this product signifies your acceptance of the Terms of Use.

