Constraints Preserving Genetic Algorithm for Learning Fuzzy Measures with an Application to Ontology Matching

Both the fuzzy measure and integral have been widely studied for multi-source information fusion. A number of researchers have proposed optimization techniques to learn a fuzzy measure from training data. In part, this task is difficult as the fuzzy measure can have a large number of free parameters (2 N − 2 for N sources) and it has many (monotonicity) constraints. In this paper, a new genetic algorithm approach to constraint preserving optimization of the fuzzy measure is present for the task of learning and fusing different ontology matching results. Preliminary results are presented to show the stability of the leaning algorithm and its effectiveness compared to existing approaches.

[1]  Jeff Z. Pan,et al.  An Argument-Based Approach to Using Multiple Ontologies , 2009, SUM.

[2]  Enrico Motta,et al.  The Semantic Web - ISWC 2005, 4th International Semantic Web Conference, ISWC 2005, Galway, Ireland, November 6-10, 2005, Proceedings , 2005, SEMWEB.

[3]  Z. Michalewicz.  Genetic Algorithms , Numerical Optimization , and Constraints , 1995 .

[4]  Yuzhong Qu,et al.  Falcon-AO: A practical ontology matching system , 2008, J. Web Semant..

[5]  Changjun Jiang,et al.  GAOM: Genetic Algorithm Based Ontology Matching , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

[6]  James M. Keller,et al.  Information fusion in computer vision using the fuzzy integral , 1990, IEEE Trans. Syst. Man Cybern..

[7]  Enrique Alba,et al.  Optimizing Ontology Alignments by Using Genetic Algorithms , 2008, NatuReS.

[8]  Erhard Rahm,et al.  Web, Web-Services, and Database Systems , 2003, Lecture Notes in Computer Science.

[9]  James M. Keller,et al.  Learning Fuzzy-Valued Fuzzy Measures for the Fuzzy-Valued Sugeno Fuzzy Integral , 2010, IPMU.

[10]  Erhard Rahm,et al.  Comparison of Schema Matching Evaluations , 2002, Web, Web-Services, and Database Systems.

[11]  Eyke Hüllermeier,et al.  Computational Intelligence for Knowledge-Based Systems Design, 13th International Conference on Information Processing and Management of Uncertainty, IPMU 2010, Dortmund, Germany, June 28 - July 2, 2010. Proceedings , 2010, IPMU.

[12]  M. Grabisch.  The application of fuzzy integrals in multicriteria decision making , 1996 .

[13]  Paul D. Gader,et al.  Sparsity Promotion Models for the Choquet Integral , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[14]  York Sure-Vetter,et al.  FOAM - Framework for Ontology Alignment and Mapping - Results of the Ontology Alignment Evaluation Initiative , 2005, Integrating Ontologies.

[15]  Wei-Yen Wang,et al.  Fuzzy measure based mobile robot controller for autonomous movement control , 2011, Proceedings 2011 International Conference on System Science and Engineering.

[16]  Jérôme Euzenat,et al.  Semantic Precision and Recall for Ontology Alignment Evaluation , 2007, IJCAI.

[17]  菅野 道夫,et al.  Theory of fuzzy integrals and its applications , 1975 .

[18]  S. Amrouch,et al.  Survey on the literature of ontology mapping, alignment and merging , 2012, 2012 International Conference on Information Technology and e-Services.

[19]  Weiru Liu,et al.  Combining Uncertain Outputs from Multiple Ontology Matchers , 2007, SUM.

[20]  Stefanos D. Kollias,et al.  A String Metric for Ontology Alignment , 2005, SEMWEB.