Dealing with uncertain entities in ontology alignment using rough sets

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 42, Issue 6, 2012, Pages 1600-1612

  Jan, Sadaqat ^a   Li, Maozhen ^b,c   Al Raweshidy, Hamed ^b   Mousavi, Alireza ^b   Qi, Man ^d  

^a UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Pakistan)

^b BRUNEL UNIVERSITY   (United Kingdom)

^c Ministry of Education   (China)

^d CANTERBURY CHRIST CHURCH UNIVERSITY   (United Kingdom)

Author keywords

Knowledge engineering; ontology alignment; rough sets; semantic interoperability; semantic matching

Indexed keywords

ALIGNMENT SYSTEM; HETEROGENEOUS DATA SOURCES; HIGH DEGREE OF ACCURACY; ONTOLOGY ALIGNMENT; ROUGH SET; ROUGH-SET BASED; SEMANTIC INTEROPERABILITY; SEMANTIC MATCHING; SIMILARITY MEASURE; STRUCTURAL SIMILARITY;

BENCHMARKING; KNOWLEDGE ENGINEERING; KNOWLEDGE MANAGEMENT; SEMANTICS;

ROUGH SET THEORY;

EID: 84871787660     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2012.2209869     Document Type: Article

References (70)

1. D. Fensel, Ontologies: A Silver Bullet for Knowledge Management and Electronic Commerce. New York: Springer-Verlag, 2001.
2. T. R. Gruber, "Toward principles for the design of ontologies used for knowledge sharing," Int. J. Human Comput. Stud., vol. 43, no. 5-6, pp. 907-928, 1995.
3. Y. Kalfoglou and M. Schorlemmer, "Ontology mapping: The state of the art," Knowl. Eng. Rev., vol. 18, no. 1, pp. 1-31, 2003.
4. P. Shvaiko and J. Euzenat, "A survey of schema-based matching approaches," J. Data Semant. IV, vol. 3730, pp. 146-171, 2005. (Pubitemid 350227701)
5. N. F. Natalya, "Semantic integration: A survey of ontology-based approaches," ACM SIGMOD Record, vol. 33, no. 4, pp. 65-70, 2004.
6. E. Rahm and P. A. Bernstein, "A survey of approaches to automatic schema matching," VLDB J., Int. J. Very Large Data Bases, vol. 10, no. 4, pp. 334-350, Dec. 2001. (Pubitemid 33570972)
7. J. Bock and J. Hettenhausen, "MapPSO results for OAEI 2008," in Proc. 7th Int. Semant. Web Conf., 2008.
8. J. Tang, J. Li, B. Liang, X. Huang, Y. Li, and K. Wang, "Using Bayesian decision for ontology mapping," J. Web Semant., vol. 4, no. 1, pp. 243-262, 2006. (Pubitemid 44648832)
9. W. Hu and Y. Qu, "Falcon-AO: A practical ontology matching system," J. Web Semant., vol. 6, no. 3, pp. 237-239, 2008.
10. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data. Dordrecht, The Netherlands: Kluwer, 1991.
11. S. Jan, M. Li, G. Al-Sultany, and H. Al-Raweshidy, "Ontology alignment using rough sets," in Proc. 8th Int. Conf. Fuzzy Syst. Knowl. Discovery, 2011, pp. 2683-2686.
12. S. Jan, M. Li, G. Al-Sultany, Hamed Al-Raweshidy, and I. A. Shah, "Semantic file annotation and retrieval on mobile devices," Mobile Inf. Syst., vol. 7, no. 2, pp. 107-122, 2011.
13. S. Jan, M. Li, G. Al-Sultany, and H. Al-Raweshidy, "File annotation and sharing on low-end mobile devices," in Proc. IEEE Int. Conf. Fuzzy Syst. Knowl. Discovery, Aug. 2010, pp. 2973-2977.
14. M. Rodriguez and M. Egenhofer, "Determining semantic similarity among entity classes from different ontologies," IEEE Trans. Knowl. Data Eng., vol. 15, no. 7, pp. 442-456, Mar./Apr. 2003.
15. A. Tversky, "Features of similarity," Psychol. Rev., vol. 84, no. 4, pp. 327-352, 1977.
16. J. Kwan and H. S. Yong, "Ontology matching based on hypernym, hy-ponym, holonym, and meronym sets in word net," Int. J. Web Semant. Technol., vol. 1, no. 2, pp. 1-14, 2010.
17. M. Yatskevich and F. Giunchiglia, "Element level semantic matching using wordnet," University of Trento, Tech. Rep., 2007.
18. W. Hu, N. S. Jian, Y. Z. Qu, and Y. B. Wang, "GMO: A graph matching for ontologies," in Proc. K-Cap 2005 Workshop Integr. Ontologies, 2005, pp. 43-50.
19. Y. Qu, W. Hu, and G. Cheng, "Constructing virtual documents for ontology matching," in Proc. 15th Int. World Wide Web Conf., 2006, pp. 23-31. (Pubitemid 46946594)
20. J. Li, J. Tang, Y. Li, and Q. Luo, "RiMOM: A dynamic multi-strategy ontology alignment framework," IEEE Trans. Knowl. Data Eng., vol. 21, no. 8, pp. 1218-1232, Aug. 2009.
21. G. Stoilos, G. Stamou, and S. Kollias, "A string metric for ontology alignment," in Proc. 4th Int. Conf. Semant. Web Conf., 2005, pp. 624-637.
22. Y. R. Jean-Mary, E. P. Shironoshita, and M. R. Kabuka, "Ontology matching with semantic verification," J. Web Semant., vol. 7, no. 3, pp. 235-251, 2009.
23. P. Xu, Y. Wang, L. Cheng, and T. Zang, "Alignment results of SOBOM for OAEI 2010," in Proc. Int. Semant. Web Conf. Ontology Matching, 2010.
24. I. F. Cruz, F. P. Antonelli, and C. Stroe, "AgreementMaker: Efficient matching for large real-world schemas and ontologies," Proc. VLDB Endowment, vol. 2, no. 2, pp. 1586-1589, 2009.
25. J. Noessner and M. Niepert, "CODI: Combinatorial optimization for data integration-Results for OAEI 2010," in Proc. 5th Int. Workshop Ontology Matching, 2010.
26. F. Hamdi, B. Safar, N. Niraula, and C. Reynaud, "TaxoMap in the OAEI 2009 alignment contest," in Proc. Int. Semantic Web Conf. Workshop Ontology Matching, 2009, pp. 230-237.
27. W. Hu, Y. Zhao, and Y. Qu, "Partition-based block matching of large class hierarchies," in Proc. 1st Asian Semant. Web Conf., 2006, pp. 72-83. (Pubitemid 44608584)
28. J. Bock and J. Hettenhausen, "MapPSO results for OAEI 2008," in Proc. 7th Int. Semant. Web Conf., 2008.
29. J. Bock and J. Hettenhausen, "Discrete particle swarm optimisation for ontology alignment," Inf. Sci., vol. 192, pp. 152-173, 2012.
30. H. Wache, T. Voegele, U. Visser, H. Stuckenschmidt, G. Schuster, H. Neumann, and S. Huebner, "Ontology-based integration of information-A survey of existing approaches," in Proc. Workshop Ontologies Inf. Shar. Int. Joint Conf. Artif. Intell., 2001, pp. 108-117.
31. O. Sváb and V. Svátek, "Combining ontology mapping methods using Bayesian networks," in Proc. Int. Semant. Web Conf., 2006.
32. R. Pan, Z. Ding, Y. Yu, and Y. Peng, "A Bayesian network approach to ontology mapping," in Proc. Int. Semant. Web Conf., 2005, pp. 563-577.
33. M. Nagy, M. Vargas-Vera, and E. Motta, "DSSim-Ontology mapping with uncertainty," in Proc. 1st Int. Workshop Ontology Matching, 2006.
34. H. Li, X. Zhou, and B. Huang, "Method to determine α in rough set model based on connection degree," J. Syst. Eng. Electron., vol. 20, no. 1, pp. 98-105, 2009.
35. M. Benerecetti, P. Bouquet, and C. Ghidini, "Contextual reasoning distilled," J. Exp. Theor. Artif. Intell., vol. 12, no. 3, pp. 279-305, 2000.
36. C. Ghidini and F. Giunchiglia, "A semantics for abstraction," in Proc. 16th Eur. Conf. Artif. Intell., 2004, pp. 343-347.
37. J. Euzenat and P. Shvaiko, Ontology Matching. Heidelberg: Springer, 2007.
38. P. Shvaiko and J. Euzenat, "Ontology matching: State of the art and future challenges," IEEE Trans. Knowledge Data Eng., Dec. 8, 2011. Available: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.253
39. L. Levenstein, "Binary codes capable of correcting deletions, insertions and reversals," Cybern. Control Theory, vol. 10, no. 8, pp. 707-710, 1966.
40. M. Jaro, "Probabilistic linkage of large public health data files," Stat. Med., vol. 14, no. 5-7, pp. 491-498, 1995.
41. W. Winkler, "The state record linkage and current research problems," Statistics of Income Division, Bureau of the Census, Washington, DC, Tech. Rep., 1999.
42. S. B. Needleman and C. D. Wunsch, "A general method applicable to the search for similarities in the amino acid sequence of two proteins," J. Mol. Biol., vol. 48, pp. 443-453, 1970.
43. W. Cavnar and J. Trenkle, "N-gram-based text categorization," in Proc. Workshop Doc. Anal. Inf. Retr., Las Vegas, NV, Apr. 1994, pp. 161-169.
44. G. Kondrak, "N-gram similarity and distance," in Proc. 20th Int. Conf. String Process. Inf. Retr., 2005, pp. 115-126.
45. W. W. Cohen, P. Ravikumar, and S. E. Fienberg, "A comparison of string distance metrics for name-matching tasks," in Proc. Workshop Inf. Integr. We b, 2003, pp. 73-78.
46. D. Lin, "An information-theoretic definition of similarity," in Proc. 15th Int. Conf. Mach. Learn., 1998, pp. 296-304.
47. G. A. Miller, "Wordnet: A lexical database for English," Commun. ACM, vol. 38, no. 11, pp. 39-41, 1995.
48. A. Budanitsky and G. Hirst, "Evaluating wordnet-based measures of lexical semantic relatedness," Comput. Linguist., vol. 32, no. 1, pp. 13-47, 2006. (Pubitemid 43764024)
49. S. Greco, B. Matarazzo, and R. Slowinski, "Rough sets theory for multi-criteria decision analysis," Eur. J. Oper. Res., vol. 129, no. 1, pp. 1-47, 2001. (Pubitemid 32071221)
50. Z. Pawlak, "Rough sets," Int. J. Inf. Comput. Sci., vol. 11, pp. 341-356, 1982.
51. J. Makhoul, F. Kubala, R. Schwartz, and R. Weischedel, "Performance measures for information extraction," in Proc. DARPA Broadcast News Workshop, 1999.
52. A. Skowron, "Rough sets in KDD-plenary talk," in Proc. 16th World Comput. Cong. Intell. Inf. Process., 2002, pp. 1-14.
53. Y. Yao, "A note on definability and approximations," in Transactions on Rough Sets VII. (Lecture Notes in Computer Science). New York: Springer, 2007, pp. 274-282.
54. J. Euzenat, "An API for ontology alignment," in Proc. 3rd Int. Semant. Web Conf., 2004, pp. 698-712. (Pubitemid 39743917)
55. J. Makhoul, F. Kubala, R. Schwartz, and R. Weischedel, "Performance measures for information extraction," in Proc. DARPA Broadcast News Workshop, 1999.
56. C. J. van Rijsbergen, Information Retrieval. London: Butterworths, 1979.
57. H. H. Do, S. Melnik, and E. Rahm, "Comparison of schema matching evaluations," in Proc. Workshop Web, Web Serv. Database Syst., 2002, pp. 221-237.
58. J. Euzenat, A. Ferrara, C. Meilicke, J. Pane, F. Schar e, P. Shvaiko, H. Stuckenschmidt, O. Svab-Zamazal, V. Svatek, and C. Trojahn dos Santos, "Results of the ontology alignment evaluation initiative 2010," in Proc. 5th Int. Semantic Web Conf. Workshop Ontology Matching), 2010, pp. 1-35.
59. S. Jan, M. Li, and H. Al-Raweshidy, "File annotation and retrieval on mobile devices," Int. J. Pers. Ubiquitous Comput., vol. 15, no. 7, pp. 771-779, 2011.
60. Y. Wang, W. Liu, and D. Bell, "Combining uncertain outputs from multiple ontology matchers," in Proc. 1st Int. Conf. Scalable Uncertain. Manage., 2007, pp. 201-214.
61. A. Isaac, S. Wang, C. Zinn, H. Matthezing, L. Meij, and S. Schlobach, "Evaluating thesaurus alignments for semantic interoperability in the library domain," IEEE Intell. Syst., vol. 24, no. 2, pp. 76-86, Mar./Apr. 2009.
62. A. Isaac, H. Matthezing, L. Meij, S. Schlobach, S. Wang, and C. Zinn, "Putting ontology alignment in context: Usage scenarios, deployment and evaluation in a library case," in Proc. 5th Eur. Semant. Web Conf., 2008, pp. 402-417.
63. S. Garruzzo and D. Rosaci, "Agent clustering based on semantic negotiation," ACM Trans. Auton. Adapt. Syst., vol. 3, no. 2, Article 7, 2008.
64. M. Sahami and T. D. Heilman, "A web-based kernel function for measuring the similarity of short text snippets," in Proc. 15th Int. World Wide Web Conf., 2006, pp. 377-386. (Pubitemid 46946630)
65. S. Banerjee and T. Pedersen, "Extended gloss overlaps as a measure of semantic relatedness," in Proc. 18th Int. Joint Conf. Artif. Intell., 2003, pp. 805-810.
66. S. Patwardhan and T. Pedersen, "Using wordnet-based context vectors to estimate the semantic relatedness of concepts," in Proc. 11th Conf. Eur. Chapter Assoc. Comput. Linguist.: Workshop Making Sense of Sense: Bringing Comput. Linguist. Psycholinguistics Together, 2006, pp. 1-8.
67. D. Sánchez, A. Solé-Ribalta, M. Batet, and F. Serratosa, "Enabling semantic similarity estimation across multiple ontologies: An evaluation in the biomedical domain," J. Biomed. Inf., vol. 45, no. 1, pp. 141-155, 2012.
68. D. Sánchez, M. Batet, D. Isern, and A. Valls, "Ontology-based semantic similarity: A new feature-based approach," Expert Syst. Appl., vol. 39, no. 9, pp. 7718-7728, 2012.
69. N. Seco, T. Veale, and J. Hayes, "An intrinsic information content metric for semantic similarity in wordnet," in Proc. 16th Eur. Conf. Artif. Intell., 2004, pp. 1089-1090.
70. D. Sánchez, M. Batet, and D. Isern, "Ontology-based information content computation," Knowl. based Syst., vol. 24, no. 2, pp. 297-303, 2011.