• 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