Abstract
This paper deals with the ontology matching problem, and proposes a pattern mining approach that exploits the different correlation and dependencies between the different properties to select the most appropriate features for the matching process. The proposed method first discovers the frequent patterns from the ontology database, and then find out the most relevant features using the patterns derived. To demonstrate the usefulness of the suggested method, several experiments have been carried out on the DBpedia ontology databases. The results show that our proposal outperforms the state-of-the-art ontology matching approaches in terms of both execution time and quality of the matching process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
Code available at https://github.com/YousIA/PMOM.
References
Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. In: ACM SIGMOD Record, vol. 22, pp. 207–216. ACM (1993)
Cerón-Figueroa, S., et al.: Instance-based ontology matching for e-learning material using an associative pattern classifier. Comput. Hum. Behav. 69, 218–225 (2017)
Del Vescovo, C., Parsia, B., Sattler, U., Schneider, T.: The modular structure of an ontology: atomic decomposition. In: IJCAI Proceedings-International Joint Conference on Artificial Intelligence, vol. 22, p. 2232 (2011)
Djenouri, Y., Djamel, D., Djenoouri, Z.: Data-mining-based decomposition for solving maxsat problem: owards a new approach. IEEE Intell. Syst. 32(4), 48–58 (2017)
Djenouri, Y., Belhadi, A., Fournier-Viger, P., Lin, J.C.W.: Fast and effective cluster-based information retrieval using frequent closed itemsets. Inf. Sci. 453, 154–167 (2018)
Djenouri, Y., Comuzzi, M., Djenouri, D.: SS-FIM: single scan for frequent itemsets mining in transactional databases. In: Kim, J., Shim, K., Cao, L., Lee, J.-G., Lin, X., Moon, Y.-S. (eds.) PAKDD 2017. LNCS (LNAI), vol. 10235, pp. 644–654. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-57529-2_50
Djenouri, Y., Djenouri, D., Lin, J.C.W., Belhadi, A.: Frequent itemset mining in big data with effective single scan algorithms. IEEE Access 6, 68013–68026 (2018)
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: ACM SIGMOD Record, vol. 29, pp. 1–12. ACM (2000)
Iwata, T., Kanagawa, M., Hirao, T., Fukumizu, K.: Unsupervised group matching with application to cross-lingual topic matching without alignment information. Data Min. Knowl. Disc. 31(2), 350–370 (2017)
Li, J., Wang, Z., Zhang, X., Tang, J.: Large scale instance matching via multiple indexes and candidate selection. Knowl.-Based Syst. 50, 112–120 (2013)
Niu, X., Rong, S., Wang, H., Yu, Y.: An effective rule miner for instance matching in a web of data. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 1085–1094. ACM (2012)
Otero-Cerdeira, L., RodrÃguez-MartÃnez, F.J., Gómez-RodrÃguez, A.: Ontology matching: a literature review. Expert Syst. Appl. 42(2), 949–971 (2015)
Shao, C., Hu, L.M., Li, J.Z., Wang, Z.C., Chung, T., Xia, J.B.: Rimom-im: a novel iterative framework for instance matching. J. Comput. Sci. Technol. 31(1), 185–197 (2016)
Shvaiko, P., Euzenat, J.: Ontology matching: state of the art and future challenges. IEEE Trans. Knowl. Data Eng. 25(1), 158–176 (2013)
Smith, B., et al.: The obo foundry: coordinated evolution of ontologies to support biomedical data integration. Nat. Biotechnol. 25(11), 1251 (2007)
Thayasivam, U., Doshi, P.: Speeding up batch alignment of large ontologies using mapreduce. In: 2013 IEEE Seventh International Conference on Semantic Computing (ICSC), pp. 110–113. IEEE (2013)
Wang, Z., Li, J., Zhao, Y., Setchi, R., Tang, J.: A unified approach to matching semantic data on the web. Knowl.-Based Syst. 39, 173–184 (2013)
Xue, X., Liu, J.: Collaborative ontology matching based on compact interactive evolutionary algorithm. Knowl.-Based Syst. 137, 94–103 (2017)
Acknowledgment
Youcef Djenouri’s work was carried out at the Norwegian University of Science and Technology (NTNU), funded by a postdoctoral fellowship from the European Research Consortium for Informatics and Mathematics (ERCIM).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Belhadi, H., Akli-Astouati, K., Djenouri, Y., Lin, J.CW. (2019). Exploring Pattern Mining for Solving the Ontology Matching Problem. In: Welzer, T., et al. New Trends in Databases and Information Systems. ADBIS 2019. Communications in Computer and Information Science, vol 1064. Springer, Cham. https://doi.org/10.1007/978-3-030-30278-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-30278-8_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30277-1
Online ISBN: 978-3-030-30278-8
eBook Packages: Computer ScienceComputer Science (R0)