Improving the Accuracy of Ontology Alignment through Ensemble Fuzzy Clustering

  • Nafisa Afrin Chowdhury
  • Dejing Dou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7045)


Automatic ontology alignment tools perform matching between the concepts of two ontologies and provide a similarity measure for each pair of aligned concepts. However, none of the existing tools are perfect and multiple alignment tools produce varying similarity measures for a certain alignment. Also, the similarity measures provided by an alignment may not be helpful enough for indicating the degree of reliability. While using a random alignment tool we noticed that some quality alignments are given medium or even low similarity measures, and that causes the user ignoring those alignments. In this study we have proposed an ensemble model of ontology alignment that aggregates multiple alignment tools with the help of Fuzzy C Means clustering and Type 2 Fuzzy Membership Functions. We have shown that our approach helps the user to choose the best alignment results which has not been obtained by any other alignment tools we experimented with.


ontology alignment uncertainty Fuzzy C Means clustering (FCM) Interval Type 2 Fuzzy Membership Function Ensemble Fuzzy Clustering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Noy, N.F., Musen, M.A.: PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment. In: Proceedings of the National Conference on Artificial Intelligence, pp. 450–455 (2000)Google Scholar
  2. 2.
    Jian, N., Hu, W., Cheng, G., Qu, Y.: Falcon-ao: Aligning ontologies with falcon. In: K-Cap 2005 Workshop on Integrating Ontologies, pp. 87–93 (2005)Google Scholar
  3. 3.
    Mendel, J.M.: Uncertainty Rule-Based Fuzzy Logic Systems. Prentice Hall PTR, Upper Saddle River (2001)zbMATHGoogle Scholar
  4. 4.
    Seddiqui, M.H., Aono, M.: An effcient and scalable algorithm for segmented alignment of ontologies of arbitrary size. Web Semant. 7(4), 344–356 (2009)CrossRefGoogle Scholar
  5. 5.
    Euzenat, J., Valtchev, P.: Similarity-Based Ontology Alignment in OWL-Lite. In: ECAI 2004, pp. 333–337 (2004)Google Scholar
  6. 6.
    Eckert, K., Meilicke, C., Stuckenschmidt, H.: Improving Ontology Matching Using Meta-Level Learning. In: Aroyo, L., Traverso, P., Ciravegna, F., Cimiano, P., Heath, T., Hyvönen, E., Mizoguchi, R., Oren, E., Sabou, M., Simperl, E. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 158–172. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  7. 7.
    Dunn, J.C.: A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Cluster. Cybernetics and Systems 3(3), 32–57 (1973)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Niwattanakul, S., Martin, P., Eboueya, M., Khaimook, K.: Ontology Mapping based on Similarity Measure and Fuzzy Logic. In: Proceedings of World Conference on E-Learning in Corporate, Government, Healthcare, and Higher Education, Quebec City, Canada, 2007, pp. 6383–6387 (2009)Google Scholar
  9. 9.
    Ding, Z., Peng, Y., Pan, R.: A Bayesian Approach to Uncertainty Modelling in OWL Ontology. In: Proceedings of the International Conference on Advances in Intelligent Systems - Theory and Applications, Luxembourg, Germany (2004)Google Scholar
  10. 10.
    Tordai, A., Ghazvinian, A., van Ossenbruggen, J., Musen, M.A., Noy, N.F.: Lost in Translation? Empirical Analysis of Mapping Compositions for Large Ontologies. In: The Fifth International Workshop on Ontology Matching (OM 2010), at ISWC 2010, Shanghai, China (2010)Google Scholar
  11. 11.
    Hathaway, R.J., Davenport, J.W., Bezdek, J.C.: Relational duals of the c-means algorithms. Pattern Recognition 22, 205–212 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    EON Ontology Alignment Contest,

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Nafisa Afrin Chowdhury
    • 1
  • Dejing Dou
    • 1
  1. 1.Department of Computer and Information ScienceUniversity of OregonEugeneUSA

Personalised recommendations