Coincidence-Based Scoring of Mappings in Ontology Alignment

Journal of Advanced Computational Intelligence and Intelligent Informatics

Volumn 11, Issue 7, 2007, Pages 803-816

  Haeri, Seyed H ^a   Abolhassani, Hassan ^a   Qazvinian, Vahed ^a   Hariri, Babak Bagheri ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

coincidence based; genetic algorithms; graph theory; metric spaces; ontology matching

Indexed keywords

GENETIC ALGORITHMS; MAPPING; ONTOLOGY; SET THEORY;

COINCIDENCE-BASED; METRIC SPACES; ONTOLOGY ALIGNMENT; ONTOLOGY MATCHING; ONTOLOGY'S; RANDOM WALK; RUN TIME COMPLEXITY; TARGET FINDING; TEST COLLECTION;

GRAPH THEORY;

EID: 77954609722     PISSN: 13430130     EISSN: 18838014     Source Type: Journal    
DOI: 10.20965/jaciii.2007.p0803     Document Type: Article

References (49)

1. J. Euzenat, "Towards composing and benchmarking ontology alignments," [Online]. Available: citeseer.ist.psu.edu/688410.html
2. J. Euzenat et al., "State of the art on ontology alignment," Knowledge web NoE, deliverable 2.2.3, 2004.
3. P. Bouquet, J. Euzenat, E. Franconi, L. Serafini, G. Stamou, and S. Tessaris, "Specification of a common framework for characterizing alignment," Knowledge web NoE, deliverable 2.2.1, 2004.
4. A. Doan, J. Madhavan, P. Domingos, and A. Halevy, "Ontology matching: A machine learning approach," Handbook on Ontologies in Information Systems, Springer-Verlag, 2003.
5. P. Shvaiko and J. Euzenat, "A survey of schema-based matching approaches," Journal on Data Semantics, Vol.IV, 2005.
6. "Call for papers - 4th european semantic web conference," 2007 [Online]. Available: http://www.eswc2007.org/callforpapers.cfm
7. J. Hopcroft and R. Karp, "An n5/2 algorithm for maximum matchings in bipartite graphs," SIAM Journal on Computing, Vol.2, No.4, pp. 225-231, 1973.
8. C. H. Papadimitriou and K. Steiglitz, "Combinatorial Optimization Algorithms and Complexity," Prentice-Hall, 1998.
9. E. Rahm and P. Bernstein, "A survey of approaches to automatic schema matching," VLDB Journal, Vol.10, No.4, pp. 334-350, 2001.
10. G. Bisson, "Learning in fol with similarity measure," in Proceedings of the 10th American Association for Artificial Intelligence conference, San-Jose (CA US), pp. 82-87, 1992.
11. G. Schreiber, R. de Hoog, H. Akkermans, A. Anjewierden, N. Shadbolt, and W. V. de Velde, "Knowledge Engineering and Management," MIT Press, 2000.
12. "Ontoweb. a survey on ontology tools. eu thematic network, ist-2000- 29243 deliverable 1.3, ontoweb - ontology-based information exchange for knowledge management and electronic commerce," available online: www.ontoweb.org/deliverable.htm, May 2002.
13. P. Valtchev, "Construction automatique de taxonomies pour laide la reprsentation de connaissances par objets," Ph.D. Dissertation, Universite Grenoble, 1999.
14. A. Maedche and V. Zacharias, "Clustering ontologybased metadata in the semantic web," in Proceedings of the 13th ECML and 6th PKDD, 2002.
15. P. Resnik, "Using information content to evaluate semantic similarity in a taxonomy," in Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI-95), 1995.
16. M. Ehrig and S. Staab, "Qom - quick ontology mapping," in Proc. ISWC-2003., 2003.
17. M. Ehrig and Y. Sure, "Ontology mapping - an integrated approach," in 1st European Semantic Web Symposium (ESWS), pp. 76-91, 2004.
18. J. Euzenat, J. Barrasa, P. Bouquet, and J. Bo, "State of the art on ontology alignment," Knowledge Web, Statistical Research Division, 2004.
19. A. Doan, P. Domingos, and A. Halevy, "Learning to match the schemas of data sources: A multistrategy approach," Machine Learning, Vol.50, No.3, pp. 279-301, 2003.
20. Y. S. M. Ehrig and S. Staab, "Bootstrapping ontology alignment methods with apfel," in Proceedings of the 4th International Semantic Web Conference (ISWC-2005), ser. Lecture Notes in Computer Science, pp. 186-200, 2005.
21. H. Abolhassani, S. H. Haeri, and B. Hariri, "On ontology alignment experiments," Webology, Vol.3, No.3, 2006.
22. R. Dieng and S. Hug, "Comparison of 'personal ontologies' represented through conceptual graphs," in 13th ECAI, Brighton (UK), pp. 341-345, 1998.
23. S. Staab and A. Maedche, "Measuring similarity between ontologies," Lecture notes in artificial intelligence, No.2473, pp. 251-263, 2002.
24. G. Stumme and A. Maedche, "Fca-merge: bottom-up merging of ontologies," in In Proc. 17th IJCAI, Seattle (WA US), pp. 225-230, 2001.
25. A. V. Zhdanova and P. Shvaiko, "Community-driven ontology matching," in Proc. of ESWC, pp. 34-49, 2006.
26. S. Melnik, H. Garcia-Molina, and E. Rahm, "Similarity flooding: a versatile graph matching algorithm," in Proc. 18th International Conference on Data Engineering (ICDE), San Jose (CA US), pp. 117-128, 2002.
27. A. Gibbons, "Algorithmic Graph Theory," Cambridge University Press, 1985.
28. P. Mitra, N. F. Noy, and A. R. Jaiswal, "Omen: A probabilistic ontology mapping tool," in 4th international semantic web conference (ISWC 2005), Vol.3729, pp. 537-547, 2003.
29. H. L. Johnson, K. B. Cohen, W. A. Baumgartner, Z. Lu, M. Bada, T. Kester, H. Kim, and L. Hunter, "Evaluation of lexical methods for detecting relationships between concepts from multiple ontologies," Pac Symp Biocomput, pp. 28-39, 2006.
30. J. Wang and L. Gasser, "Mutual online ontology alignment," in Proc. of the AAMAS 2002 Workshop, 2002.
31. J. Li, "Lom: A lexicon-based ontology mapping tool," in Proceeding of the Performance Metrics for Intelligent Systems (Per-MIS'04), Information Interpretation and Integration Conference (I3CON), Gaithersburg, MD., 2004.
32. W. Rudin, "Principles of Mathematical Analysis," 3rd ed., New York: McGraw-Hill, 1976.
33. S. Abramsky, "Domain Theory in Logical Form," 1987.
34. R. Kothari, J. Basak, and I. Block, "Perceptually motivated measures for capturing proximity of web page elements: Towards automated evaluation of web page layouts," in The 11th International World Wide Web Conference, 2002.
35. "Webster's New World College Dictionary," 4th ed., New York: Macmillan, 1998.
36. W. A. Wilson, "On quasi-metric spaces," American Journal of Mathematics, Vol.43, pp. 675-684, 1931.
37. R. Baeza-Yates and B. Ribeiro-Neto, "Modern Information Retrieval," Addison-Wesley, 1999, bAE r2 99:1 1.Ex.
38. W3C, "Owl web ontology language guide, w3c recommendation 10 february 2004," Tech. Rep., 2004, [Online]. Available: http://www.w3.org/TR/2004/REC-owl-guide-20040210/ #allValuesFrom
39. V. Qazvinian, H. Abolhassani, and S. H. Haeri, "Coincidence based mapping extraction with genetic algorithms," in Proceedings of 3rd International Conference on Web Information Systems and Technologies (Webist 2007) Barcelona, Spain, March, 2007.
40. V. I. Levenshtein, "Binary codes capable of correcting deletions, insertions and reversals," Sov. Phys. Dokl., Vol.6, pp. 707-710, 1966.
41. "Tourism ontology FOAM," available online: http://www.aifb.unikarlsruhe. de/WBS/meh/foam/ontologies/.
42. "Call for papers - evaluation of ontology-based tools, 3rd international workshop," 2004, [Online]. Available: http://km.aifb.unikarlsruhe. de/ws/eon2004/
43. EON2004, "EON ontology alignment contest," 2004, [Online]. Available: http://oaei.ontologymatching.org/2004/Contest/
44. "Evaluation of ontology-based tools, 3rd international workshop, table of results," 2004, [Online]. Available: http://oaei.ontologymatching.org/2004/Contest/results/
45. F.Malucelli, T. Ottmann, and D. Pretolani, "Efficient labelling algorithm for the maximum non crossing matching problem," Discrete Applied Mathematics, Vol.47, pp. 175-179, 1993.
46. D. West, "Introduction to Graph Theory (2nd ed.)," Upper Saddle River: Prentice Hall, 2001.
47. S. H. Haeri, B. B. Hariri, and H. Abolhassani, "Coincidence-based refinement of ontology matching," in Joint 3rd International Conference on Soft Computing and Intelligent Systems and 7th International Symposium on advanced Intelligent Systems, 2006.
48. B. Xiao, H. Yu, and E. Hancock, "Graph matching using spectral embedding and semidefinite programming," in Proceedings of the 15th British Machine Vision Conference, 2004.
49. R. Tennent, "The denotational semantics of programming languages," Communications of the ACM, Vol.19, p. 437, 1976.