liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Reducing the search space in ontology alignment using clustering techniques and topic identification
Politecnico di Torino, Italy.
Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, The Institute of Technology.
Politecnico di Torino, Italy.
Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, The Institute of Technology. (IDA/ADIT)ORCID iD: 0000-0002-9084-0470
2015 (English)In: Proceedings of the 8th International Conference on Knowledge Capture, New York: ACM Digital Library, 2015, 21- p.Conference paper, Published paper (Refereed)
Abstract [en]

One of the current challenges in ontology alignment is scalability and one technique to deal with this issue is to reduce the search space for the generation of mapping suggestions. In this paper we develop a method to prune that search space by using clustering techniques and topic identification. Further, we provide experiments showing that we are able to generate partitions that allow for high quality alignments with a highly reduced effort for computation and validation of mapping suggestions for the parts of the ontologies in the partition. Other techniques will still be needed for finding mappings that are not in the partition.

Place, publisher, year, edition, pages
New York: ACM Digital Library, 2015. 21- p.
Keyword [en]
Knowledge representation, data mining, ontology alignment
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-121838DOI: 10.1145/2815833.2816959ISBN: 978-1-4503-3849-3 (print)OAI: oai:DiVA.org:liu-121838DiVA: diva2:859923
Conference
8th International Conference on Knowledge Capture
Funder
CUGS (National Graduate School in Computer Science)Swedish e‐Science Research CenterEU, FP7, Seventh Framework Programme, FP7-IP-608142
Available from: 2015-10-09 Created: 2015-10-09 Last updated: 2017-08-21
In thesis
1. Completion of Ontologies and Ontology Networks
Open this publication in new window or tab >>Completion of Ontologies and Ontology Networks
2017 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The World Wide Web contains large amounts of data, and in most cases this data has no explicit structure. The lack of structure makes it difficult for automated agents to understand and use such data. A step towards a more structured World Wide Web is the Semantic Web, which aims at introducing semantics to data on the World Wide Web. One of the key technologies in this endeavour are ontologies, which provide a means for modeling a domain of interest and are used for search and integration of data.

In recent years many ontologies have been developed. To be able to use multiple ontologies it is necessary to align them, i.e., find inter-ontology relationships. However, developing and aligning ontologies is not an easy task and it is often the case that ontologies and their alignments are incorrect and incomplete. This can be a problem for semantically-enabled applications. Incorrect and incomplete ontologies and alignments directly influence the quality of the results of such applications, as wrong results can be returned and correct results can be missed. This thesis focuses on the problem of completing ontologies and ontology networks.

The contributions of the thesis are threefold. First, we address the issue of completing the is-a structure and alignment in ontologies and ontology networks. We have formalized the problem of completing the is-a structure in ontologies as an abductive reasoning problem and developed algorithms as well as systems for dealing with the problem. With respect to the completion of alignments, we have studied system performance in the Ontology Alignment Evaluation Initiative, a yearly evaluation campaign for ontology alignment systems. We have also addressed the scalability of ontology matching, which is one of the current challenges, by developing an approach for reducing the search space when generating the alignment.Second, high quality completion requires user involvement. As users' time and effort are a limited resource we address the issue of limiting and facilitating user interaction in the completion process. We have conducted a broad study of state-of-the-art ontology alignment systems and identified different issues related to the process. We have also conducted experiments to assess the impact of user errors in the completion process.

While the completion of ontologies and ontology networks can be done at any point in the life-cycle of ontologies and ontology networks, some of the issues can be addressed already in the development phase. The third contribution of the thesis addresses this by introducing ontology completion and ontology alignment into an existing ontology development methodology.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2017. 65 p.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1852
Keyword
knowledge representation, ontology, ontology engineering, ontology debugging, ontology completion, ontology matching, description logics
National Category
Computer Science
Identifiers
urn:nbn:se:liu:diva-139487 (URN)10.3384/diss.diva-139487 (DOI)978-91-7685-522-5 (ISBN)
Public defence
2017-09-26, Ada Lovelace, Linköping University, Linköping, 13:15 (English)
Opponent
Supervisors
Funder
Swedish e‐Science Research CenterSwedish Research Council, 2010-4759CUGS (National Graduate School in Computer Science)EU, FP7, Seventh Framework Programme, FP7-IP-608142
Available from: 2017-08-22 Created: 2017-08-21 Last updated: 2017-08-29Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Dragisic, ZlatanLambrix, Patrick
By organisation
Database and information techniquesThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 44 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf