DocumentCode :
247018
Title :
The Chinese Conceptual Graph Matching Algorithm Based on Conceptual Sub-graph Weight Self-Adjustment
Author :
Hui Zeng ; Liyan Xiong ; Jianjun Chen
Author_Institution :
Sch. of Inf. Eng., East China Jiaotong Univ., Nanchang, China
fYear :
2014
fDate :
8-10 Nov. 2014
Firstpage :
197
Lastpage :
200
Abstract :
Semantic computing is an important task in the research of natural language processing. For the problem of the inaccurate conceptual graph matching, this paper proposed the algorithm based on Conceptual sub-Graph weight self-adjustment. Based on the in tensional logic model of Chinese concept connotation, using Recursive Conceptual Graph as knowledge representation method and combining with the computation method of E-A-V structures similarity, the algorithm computed the similarity of conceptual graphs. When using this algorithm to compute the Conceptual Graph similarity, it can give the homologous weight to the sub graph based on the proportion of how much information the sub graph contains in the whole Conceptual Graph. The experiment results show that this new algorithm achieve better results.
Keywords :
graph theory; knowledge representation; natural language processing; pattern matching; Chinese concept connotation; Chinese conceptual graph matching algorithm; E-A-V structure similarity computation method; conceptual graph similarity; conceptual sub-graph weight self-adjustment; knowledge representation method; natural language processing; recursive conceptual graph; semantic computing; tensional logic model; Algorithm design and analysis; Computational modeling; Computers; Educational institutions; Equations; Mathematical model; Semantics; Chinese semantic analysis; Conceptual Graph; Conceptual sub-Graph weight self-adjustment; E-A-V concept structures similarity;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2014 Ninth International Conference on
Conference_Location :
Guangdong
Type :
conf
DOI :
10.1109/3PGCIC.2014.59
Filename :
7024580
Link To Document :
بازگشت