A Grammar-Based Semantic Similarity Algorithm for Natural Language Sentences文档.pdf

Hindawi Publishing Corporation 顎爀 Scienti铿乧 World Journal Volume 2014, Article ID 437162, 17 pages /10.1155/2014/437162 Research Article A Grammar-Based Semantic Similarity Algorithm for Natural Language Sentences Ming Che Lee,1 Jia Wei Chang,2 and Tung Cheng Hsieh3 1 Department of Computer and Communication Engineering, Ming Chuan University, Taoyuan 333, Taiwan 2 Department of Engineering Science, National Cheng Kung University, Tainan 701, Taiwan 3 Department of Visual Communication Design, Hsuan Chuang University, Hsinchu 300, Taiwan Correspondence should be addressed to Jia Wei Chang; .tw Received 17 December 2013; Accepted 10 March 2014; Published 10 April 2014 Academic Editors: J. G. Duque, J. T. Fernandez-Breis, and P. Melin Copyright 漏 2014 Ming Che Lee et al. his is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. his paper presents a grammar and semantic corpus based similarity algorithm for natural language sentences. Natural language, in opposition to 鈥渁rtiicial language鈥? such as computer programming languages, is the language used by the general public for daily communication. Traditional information retrieval approaches, such as vector models, LSA, HAL, or even the ontology- based approaches that extend to include concept similarity comparison instead of cooccurrence terms/words, may not always determine the perfect matching while there is no obvious relation or concept overlap between two natural language sentences. his paper proposes a sentence similarity algorithm that takes advantage of corpus-based ontology and grammatical rules to overcome the addressed problems. Experiments on two f