Abstract

The problem of fuzzy ontology integration can be divided into two phases: the matching phase between ontologies and conflicting resolution on fuzzy values. This paper focuses on the problems of the matching phase, which currently has exhaustive and heuristic approaches. While the exhaustive method has many matching errors, most of the matched pairs between the two ontologies are detected. The heuristic approach uses the ontology nature to trim the non-homologous pairs which can decrease significantly the number of mismatching pairs, but often skips lots of homologous element pairs. To overcome the disadvantages of the two approaches, we proposed to use the constraint satisfaction problem (CSP) for modeling the ontology matching problem. In particular, we introduce constraints and suggest optimal function to minimize the matching errors. In the experiment, the mismatching pairs between ontologies are significantly reduced by applying CSP for refinement.

Keyword

Ontology, Ontology integration, Ontology matching, Constraint satisfaction problem, Constraint optimization problem.

Cite this article

Refference

[1][1]Truong HB, Duong TH, Nguyen NT. A hybrid method for fuzzy ontology integration. Cybernetics and Systems. 2013; 44(2-3):133-54.

[2][2]Todorov K, Geibel P, Hudelot C. A framework for a fuzzy matching between multiple domain ontologies. In international conference on knowledge-based and intelligent information and engineering systems 2011 (pp. 538-47). Springer Berlin Heidelberg.

[3][3]Chen RC, Bau CT, Yeh CJ. Merging domain ontologies based on the WordNet system and fuzzy formal concept analysis techniques. Applied Soft Computing. 2011; 11(2):1908-23.

[4][4]Duong TH, Truong HB, Nguyen NT. Local neighbor enrichment for ontology integration. In Asian conference on intelligent information and database systems 2012 (pp. 156-66). Springer Berlin Heidelberg.

[5][5]Truong HB, Nguyen NT. A framework of an effective fuzzy ontology alignment technique. In IEEE international conference on systems, man, and cybernetics 2011 (pp. 931-5). IEEE.

[6][6]Truong HB, Nguyen NT. A multi-attribute and multi-valued model for fuzzy ontology integrationon instance level. In Asian conference on intelligent information and database systems 2012 (pp. 187-97). Springer Berlin Heidelberg.

[7][7]Truong HB, Nguyen NT, Nguyen PK. Fuzzy ontology building and integration for fuzzy inference systems in weather forecast domain. In Asian conference on intelligent information and database systems 2011 (pp. 517-27). Springer Berlin Heidelberg.

[8][8]Truong HB, Quach XH. An overview of fuzzy ontology integration methods based on consensus theory. In advanced computational methods for knowledge engineering 2014 (pp. 217-27). Springer International Publishing.

[9][9]Song L, Ma J, Liu H, Lian L, Zhang D. Fuzzy semantic similarity between ontological concepts. In advances and innovations in systems, computing sciences and software engineering 2007 (pp. 275-80). Springer Netherlands.

[10][10]Cross VV, Voss C. Fuzzy ontologies for multilingual document exploitation. In international conference of the North American fuzzy information processing society 1999. (pp. 392-7). IEEE

[11][11]Cross V. Fuzzy semantic distance measures between ontological concepts. In IEEE annual meeting of the fuzzy information 2004 (pp. 635-40). IEEE.

[12][12]Rada R, Mili H, Bicknell E, Blettner M. Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man, and Cybernetics. 1989; 19(1):17-30.

[13][13]Leacock C, Chodorow M. Combining local context and WordNet similarity for word sense identification. WordNet: An Electronic Lexical Database. 1998; 49(2):265-83.

[14][14]Calegari S, Loregian M. Using dynamic fuzzy ontologies to understand creative environments. In international conference on flexible query answering systems 2006 (pp. 404-15). Springer Berlin Heidelberg.