The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Les relations redondantes font référence à des relations explicites qui peuvent également être déduites implicitement. Bien qu’il existe plusieurs méthodes d’élimination des redondances d’ontologies, elles ne prennent pas toutes en compte les relations équivalentes. En fait, les ontologies réelles contiennent généralement des relations équivalentes ; leurs redondances ne peuvent pas être complètement détectées par les algorithmes existants. Visant à résoudre ce problème, cet article propose un algorithme d’élimination de redondance d’ontologie basé sur des super-nœuds. L'algorithme consiste en une transformation de super-nœuds et une élimination de la redondance transitive. Au cours du processus de transformation du super-nœud, les nœuds équivalents les uns aux autres sont transférés dans un super-nœud. Puis en supprimant les arêtes superposées, on élimine les redondances liées aux relations équivalentes. Au cours du processus d'élimination de la redondance transitive, les relations redondantes sont éliminées en comparant les voisins directs et indirects des nœuds conceptuels. Plus particulièrement, nous avons proposé un théorème pour valider l'irredondance de l'ontologie réelle. Notre algorithme surpasse les autres sur les ontologies réelles et les ontologies dynamiques synthétiques.
Yuehang DING
National Digital Switching System Engineering and Technological R&D Center
Hongtao YU
National Digital Switching System Engineering and Technological R&D Center
Jianpeng ZHANG
National Digital Switching System Engineering and Technological R&D Center
Yunjie GU
National Digital Switching System Engineering and Technological R&D Center
Ruiyang HUANG
National Digital Switching System Engineering and Technological R&D Center
Shize KANG
National Digital Switching System Engineering and Technological R&D Center
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Yuehang DING, Hongtao YU, Jianpeng ZHANG, Yunjie GU, Ruiyang HUANG, Shize KANG, "Super-Node Based Detection of Redundant Ontology Relations" in IEICE TRANSACTIONS on Information,
vol. E102-D, no. 7, pp. 1400-1403, July 2019, doi: 10.1587/transinf.2019EDL8010.
Abstract: Redundant relations refer to explicit relations which can also be deducted implicitly. Although there exist several ontology redundancy elimination methods, they all do not take equivalent relations into consideration. Actually, real ontologies usually contain equivalent relations; their redundancies cannot be completely detected by existing algorithms. Aiming at solving this problem, this paper proposes a super-node based ontology redundancy elimination algorithm. The algorithm consists of super-node transformation and transitive redundancy elimination. During the super-node transformation process, nodes equivalent to each other are transferred into a super-node. Then by deleting the overlapped edges, redundancies relating to equivalent relations are eliminated. During the transitive redundancy elimination process, redundant relations are eliminated by comparing concept nodes' direct and indirect neighbors. Most notably, we proposed a theorem to validate real ontology's irredundancy. Our algorithm outperforms others on both real ontologies and synthetic dynamic ontologies.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2019EDL8010/_p
Copier
@ARTICLE{e102-d_7_1400,
author={Yuehang DING, Hongtao YU, Jianpeng ZHANG, Yunjie GU, Ruiyang HUANG, Shize KANG, },
journal={IEICE TRANSACTIONS on Information},
title={Super-Node Based Detection of Redundant Ontology Relations},
year={2019},
volume={E102-D},
number={7},
pages={1400-1403},
abstract={Redundant relations refer to explicit relations which can also be deducted implicitly. Although there exist several ontology redundancy elimination methods, they all do not take equivalent relations into consideration. Actually, real ontologies usually contain equivalent relations; their redundancies cannot be completely detected by existing algorithms. Aiming at solving this problem, this paper proposes a super-node based ontology redundancy elimination algorithm. The algorithm consists of super-node transformation and transitive redundancy elimination. During the super-node transformation process, nodes equivalent to each other are transferred into a super-node. Then by deleting the overlapped edges, redundancies relating to equivalent relations are eliminated. During the transitive redundancy elimination process, redundant relations are eliminated by comparing concept nodes' direct and indirect neighbors. Most notably, we proposed a theorem to validate real ontology's irredundancy. Our algorithm outperforms others on both real ontologies and synthetic dynamic ontologies.},
keywords={},
doi={10.1587/transinf.2019EDL8010},
ISSN={1745-1361},
month={July},}
Copier
TY - JOUR
TI - Super-Node Based Detection of Redundant Ontology Relations
T2 - IEICE TRANSACTIONS on Information
SP - 1400
EP - 1403
AU - Yuehang DING
AU - Hongtao YU
AU - Jianpeng ZHANG
AU - Yunjie GU
AU - Ruiyang HUANG
AU - Shize KANG
PY - 2019
DO - 10.1587/transinf.2019EDL8010
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E102-D
IS - 7
JA - IEICE TRANSACTIONS on Information
Y1 - July 2019
AB - Redundant relations refer to explicit relations which can also be deducted implicitly. Although there exist several ontology redundancy elimination methods, they all do not take equivalent relations into consideration. Actually, real ontologies usually contain equivalent relations; their redundancies cannot be completely detected by existing algorithms. Aiming at solving this problem, this paper proposes a super-node based ontology redundancy elimination algorithm. The algorithm consists of super-node transformation and transitive redundancy elimination. During the super-node transformation process, nodes equivalent to each other are transferred into a super-node. Then by deleting the overlapped edges, redundancies relating to equivalent relations are eliminated. During the transitive redundancy elimination process, redundant relations are eliminated by comparing concept nodes' direct and indirect neighbors. Most notably, we proposed a theorem to validate real ontology's irredundancy. Our algorithm outperforms others on both real ontologies and synthetic dynamic ontologies.
ER -