Skip to main content
SpringerLink
Log in

How the Apriori Algorithm Can Help to Find Semantic Duplicates in Ontology

  • Conference paper
  • First Online:
Knowledge-Based Software Engineering: 2020 (JCKBSE 2020)

Part of the book series: Learning and Analytics in Intelligent Systems ((LAIS,volume 19))

Included in the following conference series:

Abstract

Ontology-based data integration attempts to overcome the semantic heterogeneity problem in data integration. Semantic heterogeneity refers to an ambiguous interpretation of terms that describes the meaning of data in heterogeneous resources. However, the presence of semantic duplicates such as similar attributes in the integrated ontologies can lead to incomplete query results. This paper proposes to use the Apriori algorithm from market basket analysis to find similar attributes in an ontology.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Astrova, I., Koschel, A.: Automatic detection of duplicated attributes in ontology. In: Cordeiro, J., Filipe, J. (Eds.) ICEIS 2009: Proceedings of the 11th International Conference on Enterprise Information Systems, Volume DISI. INSTICC, 2009, pp. 283–286 (2009)

    Google Scholar 

  2. Astrova, I.: Improving query results with automatic duplicate detection. In: Ioannidis, Y., Manghi, P., Pagano, P. (Eds.) Proceedings of the Second Workshop on Very Large Digital Libraries, VLDL 2009: A Workshop in conjunction with the European Conference on Digital Libraries 2009. Institute of Information Science and Technology; DELOS Association (2009)

    Google Scholar 

  3. Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules In: Stonebraker, M., Hellerstein, J.M. (Eds.) Readings in database systems (3rd ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp. 580–592 (1998)

    Google Scholar 

  4. Kargiot, E., Kontopoulos, E.: OntoLife: an ontology for semantically managing personal information. http://lpis.csd.auth.gr/ontologies/ontolist.html#ontolife

  5. Person Ontology. http://ebiquity.umbc.edu/ontology/person.owl

  6. Friend of a Friend (FOAF) Ontology. http://xmlns.com/foaf/spec/

  7. Family Tree Ontology. http://users.auth.gr/elkar/thesis/FamilyTree.owl

  8. Relationship Ontology. http://purl.org/vocab/relationship/

  9. ISO lists for Countries and Languages Ontology. http://psi.oasis-open.org/iso/639/#

  10. Project Ontology. http://ebiquity.umbc.edu/ontology/project.owl

  11. Research Ontology. http://ebiquity.umbc.edu/ontology/research.owl

  12. Publication Ontology. http://ebiquity.umbc.edu/ontology/publication.owl

  13. PersonProjectAssociation Ontology. http://ebiquity.umbc.edu/ontology/association.owl

  14. Biography Ontology. http://users.auth.gr/elkar/thesis/Biography.owl

  15. El Sayed, A., et al.: A new context-aware measure for semantic distance using a taxonomy and a text corpus. In: Proceedings of IRI, pp. 279–284 (2007)

    Google Scholar 

  16. Barbar, A., Collard, M.: A distance-based approach for database re-engineering. In: Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications (AICCSA 2001). IEEE Computer Society, Washington, DC, USA, pp. 188–190 (2001)

    Google Scholar 

  17. Barbar, A., Collard, M.: Semantic extraction: a user-driven method (2001). http://www.fit.vutbr.cz/events/ism/2001/pdf/barbar.pdf

  18. Khan, Z.C., Keet, C.M.: SUGOI: automated ontology interchangeability. In: Knowledge Engineering and Knowledge Management, pp. 150–153 (2015)

    Google Scholar 

  19. Mascardi, V., Locoro, A., Rosso, P.: Automatic ontology matching via upper ontologies: a systematic evaluation. IEEE Trans. Knowl. Data Eng. 22(5), 609–623 (2010)

    Article  Google Scholar 

  20. Cavique, L.: Graph-based structures for the market baskets analysis (2004). http://lcavique.no.sapo.pt/publicacoes/Similis%20APDIO.pdf

Download references

Acknowledgement

Irina Astrova’s work was supported by the Estonian Ministry of Education and Research institutional research grant IUT33-13.

Author information

Authors and Affiliations

  1. Department of Software Science, School of IT, Tallinn University of Technology, Akadeemia tee 21, 12618, Tallinn, Estonia

    Irina Astrova

  2. Faculty IV, Department of Computer Science, University of Applied Sciences and Arts Hannover, Ricklinger Stadtweg 120, 30459, Hannover, Germany

    Arne Koschel & Su Ling Lee

Authors
  1. Irina Astrova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arne Koschel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Su Ling Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Irina Astrova .

Editor information

Editors and Affiliations

  1. Department of Informatics, University of Piraeus, Piraeus, Greece

    Maria Virvou

  2. Graduate School of Information Science and Technology, Osaka University, Osaka, Japan

    Hiroyuki Nakagawa

  3. Faculty of Engineering and Information, University of Technology Sydney, Stonyfell, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Astrova, I., Koschel, A., Lee, S.L. (2020). How the Apriori Algorithm Can Help to Find Semantic Duplicates in Ontology. In: Virvou, M., Nakagawa, H., C. Jain, L. (eds) Knowledge-Based Software Engineering: 2020. JCKBSE 2020. Learning and Analytics in Intelligent Systems, vol 19. Springer, Cham. https://doi.org/10.1007/978-3-030-53949-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-53949-8_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-53948-1

  • Online ISBN: 978-3-030-53949-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation