{"title":"The Chinese Conceptual Graph Matching Algorithm Based on Conceptual Sub-graph Weight Self-Adjustment","authors":"Hui Zeng, Liyan Xiong, Jianjun Chen","doi":"10.1109/3PGCIC.2014.59","DOIUrl":null,"url":null,"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.","PeriodicalId":395610,"journal":{"name":"2014 Ninth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 Ninth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/3PGCIC.2014.59","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
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.