Abstract
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 (2N − 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amrouch, S., Mostefai, S.: Survey on the literature of ontology mapping, alignment and merging. In: 2012 International Conference on Information Technology and e-Services (ICITeS), pp. 1–5. IEEE (2012)
Anderson, D.T., Keller, J.M., Havens, T.C.: Learning fuzzy-valued fuzzy measures for the fuzzy-valued sugeno fuzzy integral. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010. LNCS, vol. 6178, pp. 502–511. Springer, Heidelberg (2010)
Do, H.-H., Melnik, S., Rahm, E.: Comparison of schema matching evaluations. In: Chaudhri, A.B., Jeckle, M., Rahm, E., Unland, R. (eds.) NODe-WS 2002. LNCS, vol. 2593, pp. 221–237. Springer, Heidelberg (2003)
Ehrig, M., Sure, Y.: Foam-framework for ontology alignment and mapping-results of the ontology alignment evaluation initiative. In: Workshop on Integrating Ontologies, vol. 156, pp. 72–76 (2005)
Euzenat, J.: Semantic precision and recall for ontology alignment evaluation. In: Proc. 20th International Joint Conference on Artificial Intelligence (IJCAI), pp. 348–353 (2007)
Grabisch, M.: The application of fuzzy integrals in multicriteria decision making. European Journal of Operational Research 89(3), 445–456 (1996)
Hu, W., Qu, Y.: Falcon-ao: A practical ontology matching system. Web Semantics: Science, Services and Agents on the World Wide Web 6(3), 237–239 (2008)
I. Interpretation and I. Conference. Ontology Alignment Dataset (2004), http://www.atl.lmco.com/projects/ontology/i3con.html (accessed June 4, 2013)
Martinez-Gil, J., Alba, E., Aldana-Montes, J.F.: Optimizing ontology alignments by using genetic algorithms. In: Proceedings of the Workshop on Nature Based Reasoning for the Semantic Web, Karlsruhe, Germany (2008)
Mendez-Vazquez, A., Gader, P.: Sparsity promotion models for the choquet integral. In: IEEE Symposium on Foundations of Computational Intelligence (FOCI 2007), pp. 454–459. IEEE (2007)
Michalewicz, Z.: Genetic algorithms, numerical optimization, and constraints. In: Proceedings of the Sixth International Conference on Genetic Algorithms, vol. 195, pp. 151–158. Morgan Kaufmann, San Mateo (1995)
Pan, G.-Y., Wang, W.-Y., Tsai, C.-P., Wang, W.-Y., Tsai, C.-R.: Fuzzy measure based mobile robot controller for autonomous movement control. In: 2011 International Conference on System Science and Engineering (ICSSE), pp. 649–653 (2011)
Stoilos, G., Stamou, G., Kollias, S.D.: A string metric for ontology alignment. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 624–637. Springer, Heidelberg (2005)
Sugeno, M.: Theory of fuzzy integrals and its applications. PhD thesis, Tokyo Institute of Technology (1974)
Tahani, H., Keller, J.M.: Information fusion in computer vision using the fuzzy integral. IEEE Trans on Systems, Man and Cybernetics 20(3), 733–741 (1990)
van Rijsbergen, C.J.K.: Information retrieval. Butterworths, London (1975), http://www.dcs.gla.ac.uk/Keith/Preface.html
Wang, J., Ding, Z., Jiang, C.: Gaom: genetic algorithm based ontology matching. In: Services Computing, pp. 617–620. IEEE (2006)
Wang, Y., Liu, W., Bell, D.: Combining uncertain outputs from multiple ontology matchers. In: Prade, H., Subrahmanian, V.S. (eds.) SUM 2007. LNCS (LNAI), vol. 4772, pp. 201–214. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Al Boni, M., Anderson, D.T., King, R.L. (2014). Constraints Preserving Genetic Algorithm for Learning Fuzzy Measures with an Application to Ontology Matching. In: Jamshidi, M., Kreinovich, V., Kacprzyk, J. (eds) Advance Trends in Soft Computing. Studies in Fuzziness and Soft Computing, vol 312. Springer, Cham. https://doi.org/10.1007/978-3-319-03674-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-03674-8_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03673-1
Online ISBN: 978-3-319-03674-8
eBook Packages: EngineeringEngineering (R0)