[1] Wu Suyan, Guo Qiao,. Kullback-Leibler distance based concepts mappingbetween web ontologies [J]. Journal of Southeast University (English Edition), 2007, 23 (3): 385-388. [doi:10.3969/j.issn.1003-7985.2007.03.016]
Copy
Kullback-Leibler distance based concepts mappingbetween web ontologies(
)
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 23
- Issue:
- 2007 3
- Page:
- 385-388
- Research Field:
- Computer Science and Engineering
- Publishing date:
- 2007-09-30
Info
- Title:
- Kullback-Leibler distance based concepts mappingbetween web ontologies
- Author(s):
- Wu Suyan; Guo Qiao
- School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081, China
- Keywords:
- semantic web; ontology mapping; Kullback-Leibler distance
- PACS:
- TP393
- DOI:
- 10.3969/j.issn.1003-7985.2007.03.016
- Abstract:
- A Kullback-Leibler(KL)distance based algorithm is presented to find the matches between concepts from different ontologies.First, each concept is represented as a specific probability distribution which is estimated from its own instances.Then, the similarity of two concepts from different ontologies is measured by the KL distance between the corresponding distributions.Finally, the concept-mapping relationship between different ontologies is obtained.Compared with other traditional instance-based algorithms, the computing complexity of the proposed algorithm is largely reduced. Moreover, because it proposes different estimation and smoothing methods of the concept distribution for different data types, it is suitable for various concepts mapping with different data types.The experimental results on real-world ontology mapping illustrate the effectiveness of the proposed algorithm.
References:
[1] Berners-Lee T, Hendler J, Lassila O.The semantic web [EB/OL].(2001-05-17)[2006-03-15].http://www-personal.si.umich.edu/~rfrost/courses/SI110/readings/In-Out-and-Beyond/Semantic-Web.pdf.
[2] Xu Youzhi, Shen Jie, Chen Zhimin.Ontology-based information retrieval of web services in virtual enterprise [C]//Proceedings of the IEEE International Conference on Services Computing.Shanghai, China, 2004:441-444.
[3] Egenhofer M J, Rodriguez M A.Determining semantic similarity among entity classes from different ontologies[J].IEEE Transactions on Knowledge and Data Engineering, 2003, 15(2):442-456.
[4] Madhavan Jayant, Bernstein Philip A, Rahm Erhard.Generic schema matching with cupid [C]//Proceedings of the 27th International Conference on Very Large Data Bases.Roma:Morgan Kaufmann, 2001:49-58.
[5] Do Hong-Hai, Rahm Erhard.COMA—a system for flexible combination of schema matching [C]//Proceedings of the 28th VLDB Conference.Hong Kong, China, 2002:610-621.
[6] Fausto Giunchiglia, Pavel Shvaiko, Mikalai Yatskevich.S-Match:an algorithm and an implementation of semantic matching [C]//Proceedings of the First European Semantic Web Symposium.Trento, Italy, 2004:61-75.
[7] Doan A, Madhaven J, Dhamankar R, et al.Learning to match ontologies on the semantic web[J].The International Journal on Very Large Data Bases, 2003, 12(4):303-319.
[8] Doan A H, Madhavan J, Domingos P, et al.Ontologies matching:a machine learning approach [C]//Handbook on Ontologies in Information Systems.Springer-Verlag, 2003:397-416.
[9] Cover T M, Thomas J A.Elements of information theory [M].John Wiley and Sons, 1991.
[10] Cui Xiaodong, Alwan A.Efficient adaptation text design based on the Kullback-Leibler measure[C]//Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing.(ICASSP’02).Orlando, FL, USA, 2002:613-616.
[11] Xu Zhiming, Wang Xiaolong, Guan Yi.The data smooth technology of N-gram language models[J].Application Research of Computers, 1999, 16(7):37-39.
[12] Sun Shuang, Zhang Yong.Clustering method based on semantic similarity[J].Journal of Nanjing University of Aeronautics and Astronautics, 2006, 38(6):712-716.
Memo
- Memo:
- Biographies: Wu Suyan(1977—), female, graduate;Guo Qiao(corresponding author), female, professor, guoqiao@bit.edu.cn.