Skip to main content

2016 | OriginalPaper | Buchkapitel

Ontology Matching with Knowledge Rules

verfasst von : Shangpu Jiang, Daniel Lowd, Sabin Kafle, Dejing Dou

Erschienen in: Transactions on Large-Scale Data- and Knowledge-Centered Systems XXVIII

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Ontology matching is the process of automatically determining the semantic equivalences between the concepts of two ontologies. Most ontology matching algorithms are based on two types of strategies: terminology-based strategies, which align concepts based on their names or descriptions, and structure-based strategies, which exploit concept hierarchies to find the alignment. In many domains, there is additional information about the relationships of concepts represented in various ways, such as Bayesian networks, decision trees, and association rules. We propose to use the similarities between these relationships to find more accurate alignments. We accomplish this by defining soft constraints that prefer alignments where corresponding concepts have the same local relationships encoded as knowledge rules. We use a probabilistic framework to integrate this new knowledge-based strategy with standard terminology-based and structure-based strategies. Furthermore, our method is particularly effective in identifying correspondences between complex concepts. Our method achieves better F-score than the state-of-the-art on three ontology matching domains.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
2
Throughout the paper, we will use ontologies in the conference domain (cmt, confOf, conference, edas, ekaw) and the NBA domain (nba-os, yahoo) in our examples. The characteristics of these ontologies will be further described in Sect. 7.
 
4
https://​code.​google.​com/​p/​rockit/​. We use RockIt for the census domain because TheBeast is not able to handle the large number of rules in that domain.
 
8
We used MIRA implemented in TheBeast for weight learning.
 
Literatur
Zurück zum Zitat An, Y., Borgida, A., Mylopoulos, J.: Inferring complex semantic mappings between relational tables and ontologies from simple correspondences. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3761, pp. 1152–1169. Springer, Heidelberg (2005a). doi:10.1007/11575801_15 An, Y., Borgida, A., Mylopoulos, J.: Inferring complex semantic mappings between relational tables and ontologies from simple correspondences. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3761, pp. 1152–1169. Springer, Heidelberg (2005a). doi:10.​1007/​11575801_​15
Zurück zum Zitat An, Y., Borgida, A., Mylopoulos, J.: constructing complex semantic mappings between XML data and ontologies. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 6–20. Springer, Heidelberg (2005b). doi:10.1007/11574620_4 An, Y., Borgida, A., Mylopoulos, J.: constructing complex semantic mappings between XML data and ontologies. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 6–20. Springer, Heidelberg (2005b). doi:10.​1007/​11574620_​4
Zurück zum Zitat Dhamankar, R., Lee, Y., Doan, A., Halevy, A., Domingos, P.: iMAP: discovering complex semantic matches between database schemas. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 383–394 (2004). doi:10.1145/1007568.1007612. ISBN:1-58113-859-8 Dhamankar, R., Lee, Y., Doan, A., Halevy, A., Domingos, P.: iMAP: discovering complex semantic matches between database schemas. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 383–394 (2004). doi:10.​1145/​1007568.​1007612. ISBN:1-58113-859-8
Zurück zum Zitat Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Learning to map between ontologies on the semantic web. In: Proceedings of the 11th International Conference on World Wide Web, pp. 662–673 (2002). doi:10.1145/511446.51153, ISBN:1-58113-449-5 Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Learning to map between ontologies on the semantic web. In: Proceedings of the 11th International Conference on World Wide Web, pp. 662–673 (2002). doi:10.​1145/​511446.​51153, ISBN:1-58113-449-5
Zurück zum Zitat Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Ontology matching: a machine learning approach. In: Staab, S., Studer, R. (eds.) Handbook on Ontologies in Information Systems, pp. 385–403. Springer, New York (2004) Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Ontology matching: a machine learning approach. In: Staab, S., Studer, R. (eds.) Handbook on Ontologies in Information Systems, pp. 385–403. Springer, New York (2004)
Zurück zum Zitat Euzenat, J., Shvaiko, P.: Ontology Matching. Springer-Verlag New York Inc., Secaucus (2007). ISBN:3540496114MATH Euzenat, J., Shvaiko, P.: Ontology Matching. Springer-Verlag New York Inc., Secaucus (2007). ISBN:3540496114MATH
Zurück zum Zitat Hu, W., Chen, J., Zhang, H., Qu, Y.: Learning complex mappings between ontologies. In: Proceedings of Joint International Semantic Technology Conference, pp. 350–357 (2011) Hu, W., Chen, J., Zhang, H., Qu, Y.: Learning complex mappings between ontologies. In: Proceedings of Joint International Semantic Technology Conference, pp. 350–357 (2011)
Zurück zum Zitat Huber, J., Sztyler, T., Noessner, J., Meilicke, C.: CODI: combinatorial optimization for data integration-results for OAEI 2011. In: Ontology Matching, p. 134 (2011) Huber, J., Sztyler, T., Noessner, J., Meilicke, C.: CODI: combinatorial optimization for data integration-results for OAEI 2011. In: Ontology Matching, p. 134 (2011)
Zurück zum Zitat Jiang, S., Lowd, D., Dou, D.: Ontology matching with knowledge rules. In: Chen, Q., Hameurlain, A., Toumani, F., Wagner, R., Decker, H. (eds.) DEXA 2015. LNCS, vol. 9262, pp. 94–108. Springer, Heidelberg (2015). doi:10.1007/978-3-319-22849-5_7 CrossRef Jiang, S., Lowd, D., Dou, D.: Ontology matching with knowledge rules. In: Chen, Q., Hameurlain, A., Toumani, F., Wagner, R., Decker, H. (eds.) DEXA 2015. LNCS, vol. 9262, pp. 94–108. Springer, Heidelberg (2015). doi:10.​1007/​978-3-319-22849-5_​7 CrossRef
Zurück zum Zitat Jiménez-Ruiz, E., Grau, B.C., Zhou, Y.: LogMap. 2.0: towards logic-based, scalable and interactive ontology matching. In: Proceedings of the 4th International Workshop on Semantic Web Applications and Tools for the Life Sciences, SWAT4LS 2011, pp. 45–46 (2012). doi:10.1145/2166896.2166911, ISBN:978-1-4503-1076-5 Jiménez-Ruiz, E., Grau, B.C., Zhou, Y.: LogMap. 2.0: towards logic-based, scalable and interactive ontology matching. In: Proceedings of the 4th International Workshop on Semantic Web Applications and Tools for the Life Sciences, SWAT4LS 2011, pp. 45–46 (2012). doi:10.​1145/​2166896.​2166911, ISBN:978-1-4503-1076-5
Zurück zum Zitat Kolaitis, P.G.: Schema mappings, data exchange, metadata management. In: Proceedings of the Twenty-Fourth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2005, pp. 61–75. ACM, New York (2005). doi:10.1145/1065167.1065176, ISBN:1-59593-062-0 Kolaitis, P.G.: Schema mappings, data exchange, metadata management. In: Proceedings of the Twenty-Fourth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2005, pp. 61–75. ACM, New York (2005). doi:10.​1145/​1065167.​1065176, ISBN:1-59593-062-0
Zurück zum Zitat Levenshtein, V.: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady 10, 707 (1966)MathSciNetMATH Levenshtein, V.: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady 10, 707 (1966)MathSciNetMATH
Zurück zum Zitat Madhavan, J., Bernstein, P.A., Rahm, E.: Generic schema matching with Cupid. In: The VLDB Journal, pp. 49–58 (2001) Madhavan, J., Bernstein, P.A., Rahm, E.: Generic schema matching with Cupid. In: The VLDB Journal, pp. 49–58 (2001)
Zurück zum Zitat Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: a versatile graph matching algorithm. In: Proceedings of Eighteenth International Conference on Data Engineering (2002) Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: a versatile graph matching algorithm. In: Proceedings of Eighteenth International Conference on Data Engineering (2002)
Zurück zum Zitat Niepert, M., Meilicke, C., Stuckenschmidt, H.: A probabilistic-logical framework for ontology matching. In: Fox M., Poole, D. (eds.) Proceedings of the 24th AAAI Conference on Artificial Intelligence, pp. 1413–1418, July 2010 Niepert, M., Meilicke, C., Stuckenschmidt, H.: A probabilistic-logical framework for ontology matching. In: Fox M., Poole, D. (eds.) Proceedings of the 24th AAAI Conference on Artificial Intelligence, pp. 1413–1418, July 2010
Zurück zum Zitat Noy, N.F., Musen, M.A.: PROMPT: algorithm and tool for automated ontology merging and alignment. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, pp. 450–455 (2000). http://dl.acm.org/citation.cfm?id=647288.721118, ISBN:0-262-51112-6 Noy, N.F., Musen, M.A.: PROMPT: algorithm and tool for automated ontology merging and alignment. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, pp. 450–455 (2000). http://​dl.​acm.​org/​citation.​cfm?​id=​647288.​721118, ISBN:0-262-51112-6
Zurück zum Zitat Qin, H., Dou, D., LePendu, P.: Discovering executable semantic mappings between ontologies. In: Meersman, R., Tari, Z. (eds.) OTM 2007. LNCS, vol. 4803, pp. 832–849. Springer, Heidelberg (2007). doi:10.1007/978-3-540-76848-7_56 CrossRef Qin, H., Dou, D., LePendu, P.: Discovering executable semantic mappings between ontologies. In: Meersman, R., Tari, Z. (eds.) OTM 2007. LNCS, vol. 4803, pp. 832–849. Springer, Heidelberg (2007). doi:10.​1007/​978-3-540-76848-7_​56 CrossRef
Zurück zum Zitat Riedel, S.: Improving the accuracy and efficiency of MAP inference for Markov logic. In: Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence (UAI 2008), pp. 468–475 (2008) Riedel, S.: Improving the accuracy and efficiency of MAP inference for Markov logic. In: Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence (UAI 2008), pp. 468–475 (2008)
Metadaten
Titel
Ontology Matching with Knowledge Rules
verfasst von
Shangpu Jiang
Daniel Lowd
Sabin Kafle
Dejing Dou
Copyright-Jahr
2016
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-53455-7_4