Computer Science ›› 2019, Vol. 46 ›› Issue (11): 209-215.doi: 10.11896/jsjkx.181001939

• Artificial Intelligence • Previous Articles     Next Articles

Knowledge Reasoning Method Based on Unstructured Text-enhanced Association Rules

LI Zhi-xing1,2, REN Shi-ya1,2, WANG Hua-ming1,2, SHEN Ke1   

  1. (Coolege of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)1
    (Chongqing Key Lab of Computation Intelligence,Chongqing 400065,China)2
  • Received:2018-10-18 Online:2019-11-15 Published:2019-11-14

Abstract: Knowledge bases (KBs) store entities,entity attributes and relations between entities in a structured manner.Because the knowledge in the KBs can be easily processed by computers,KBs play a vital role in many natural language processing (NLP) tasks.Although current KBs contain massive triple knowledge from the perspective of absolute quantity,they are far less than the knowledge existing in real world.Therefore,many researches focus on how to enrich the knowledge base with more high-quality knowledge.Internal reasoning and extracting from external resources are two main kinds of methods for knowledge base completion,but they still need to be improved.On the one hand,since the knowledge in KBs are not perfect and some errors exist,reasoning on such error knowledge will cause error propagation.On the other hand,existing extracting methods usually focus on limited relations and properties and thus cannot find comprehensive knowledge from external resources such as texts.In light of this,this paper proposed a knowledge reasoning method based on unstructured text-enhanced association rules.In this method,the text representation pattern is abstracted from the unstructured text firstly,then it is represented in the form of a bag of distribution,and the associa-tion rules can be mined through combining the knowledge of KBs.The difference from the traditional association rules is that the association rules obtained by the proposed method can directly match unstructured texts for knowledge reasoning.Experimental results show that the proposed method can efficiently infer triple knowledge from unstructured text with higher quality and larger quantity compared with traditional methods.

Key words: Association rules, Knowledge bases completion, Knowledge reasoning, Text-enhanced, Triple knowledge

CLC Number: 

  • TP391
[1]QI G L,GAO H,WU T X.The Research Advances of Knowledge Graph[J].Technology Intelligence Engineering,2017,3(1):4-25.(in Chinese)
漆桂林,高桓,吴天星.知识图谱研究进展[J].情报工程,2017,3(1):4-25.
[2]YIH W T,CHANG M W,HE X,et al.Semantic Parsing via Staged Query Graph Generation:Question Answering with Knowledge Base[C]∥Meeting of the Association for Computational Linguistics and the,International Joint Conference on Natural Language Processing.2015:1321-1331.
[3]LU W,WU C.Literature Review on Entity Linking[J].Technology Intelligence Engineering,2015,34(1):105-112.(in Chinese)
陆伟,武川.实体链接研究综述[J].情报学报,2015,34(1):105-112.
[4]AUER S,BIZER C,KOBILAROV G,et al.Dbpedia:A nucleus for a web of open data[M]∥The semantic web.Springer,Berlin,Heidelberg,2007:722-735.
[5]VRANDEČIćD,KRÖTZSCH M.Wikidata:a free collaborative knowledgebase[J].Communications of the ACM,2014,57(10):78-85.
[6]SUCHANEK F M,KASNECI G,WEIKUM G.Yago:a core of semantic knowledge[C]∥Proceedings of the 16th international conference on World Wide Web.ACM,2007:697-706.
[7]BOLLACKER K,EVANS C,PARITOSH P,et al.Freebase:a collaboratively created graph database for structuring human knowledge[C]∥Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data.ACM,2008:1247-1250.
[8]LIU L,REN X,ZHU Q,et al.Heterogeneous Supervision forRelation Extraction:A Representation Learning Approach[C]∥Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing.2017:46-56.
[9]YANG X,REN S,LI Y,et al.Relation Linking for WikidataUsing Bag of Distribution Representation[C]∥National CCF Conference on Natural Language Processing and Chinese Computing.Springer,Cham,2017:652-661.
[10]BORDES A,USUNIER N,GARCIA-DURAN A,et al.Translating embeddings for modeling multi-relational data[C]∥Advances in Neural Information Processing Systems.2013:2787-2795.
[11]WANG Z,ZHANG J,FENG J,et al.Knowledge Graph Embedding by Translating on Hyperplanes[C]∥AAAI.2014,14:1112-1119.
[12]GALÁRRAGA L A,TEFLIOUDI C,HOSE K,et al.AMIE:association rule mining under incomplete evidence in ontological knowledge bases[C]∥Proceedings of the 22nd International Conference on World Wide Web.ACM,2013:413-422.
[13]GALÁRRAGA L,TEFLIOUDI C,HOSE K,et al.Fast rulemining in ontological knowledge bases with AMIE \$\$+ \$\$+[J].The International Journal on Very Large Data Bases,2015,24(6):707-730.
[14]WANG Z,LI J.RDF2Rules:Learning Rules from RDF Knowledge Bases by Mining Frequent Predicate Cycles[DB/OL].(2015-12-24)[2018-08-20].https://arxiv.org/abs/1512.07734.
[15]ZENG D,LIU K,CHEN Y,et al.Distant supervision for relation extraction via piecewise convolutional neural networks[C]∥Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing.2015:1753-1762.
[16]LIN Y,SHEN S,LIU Z,et al.Neural relation extraction withselective attention over instances[C]∥Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics.2016:2124-2133.
[17]LI Q,JI H.Incremental joint extraction of entity mentions and relations[C]∥Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics.2014,1:402-412.
[18]MIWA M,SASAKI Y.Modeling joint entity and relation extraction with table representation[C]∥Proceedings of the 2014 Conference on Empirical Methods in Natural Language Proces-sing (EMNLP).2014:1858-1869.
[19]REN X,WU Z,HE W,et al.Cotype:Joint extraction of typed entities and relations with knowledge bases[C]∥Proceedings of the 26th International Conference on World Wide Web.International World Wide Web Conferences Steering Committee.2017:1015-1024.
[20]RODRIGUEZ A,LAIO A.Clustering by fast search and find of density peaks[J].Science,2014,344(6191):1492-1496.
[21]KIM Y.Convolutional neural networks for sentence classification[C]∥Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing.2014:1746-1751.
[22]BERGER M J.Large scale multi-label text classification with semantic word vectors[R].Stanford University,2015.
[1] MA Rui-xin, LI Ze-yang, CHEN Zhi-kui, ZHAO Liang. Review of Reasoning on Knowledge Graph [J]. Computer Science, 2022, 49(6A): 74-85.
[2] CAO Yang-chen, ZHU Guo-sheng, SUN Wen-he, WU Shan-chao. Study on Key Technologies of Unknown Network Attack Identification [J]. Computer Science, 2022, 49(6A): 581-587.
[3] XU Hui-hui, YAN Hua. Relative Risk Degree Based Risk Factor Analysis Algorithm for Congenital Heart Disease in Children [J]. Computer Science, 2021, 48(6): 210-214.
[4] SHEN Xia-jiong, YANG Ji-yong, ZHANG Lei. Attribute Exploration Algorithm Based on Unrelated Attribute Set [J]. Computer Science, 2021, 48(4): 54-62.
[5] HANG Ting-ting, FENG Jun, LU Jia-min. Knowledge Graph Construction Techniques:Taxonomy,Survey and Future Directions [J]. Computer Science, 2021, 48(2): 175-189.
[6] ZHU An-qing, LI Shuai, TANG Xiao-dong. Parallel FP_growth Association Rules Mining Method on Spark Platform [J]. Computer Science, 2020, 47(12): 139-143.
[7] ZHANG Chun-xia, PENG Cheng, LUO Mei-qiu, NIU Zhen-dong. Construction of Mathematics Course Knowledge Graph and Its Reasoning [J]. Computer Science, 2020, 47(11A): 573-578.
[8] HAN Cheng-cheng, LIN Qiang, MAN Zheng-xing, CAO Yong-chun, WANG Hai-jun, WANG Wei-lan. Mining Nuclear Medicine Diagnosis Text for Correlation Extraction Between Lesions and Their Representations [J]. Computer Science, 2020, 47(11A): 524-530.
[9] ZHANG Wei-guo. Decision Making of Course Selection Oriented by Knowledge Recommendation Service [J]. Computer Science, 2019, 46(6A): 507-510.
[10] LU Xin-yun, WANG Xing-fen. Educational Administration Data Mining of Association Rules Based on Domain Association Redundancy [J]. Computer Science, 2019, 46(6A): 427-430.
[11] WANG Bin, MA Jun-jie, FANG Xin-xiu, WEI Tian-you. Association Rule Mining Algorithm Based on Timestamp and Vertical Format [J]. Computer Science, 2019, 46(10): 71-76.
[12] JIA Xi-bin,YE Ying-jie,CHEN Jun-cheng. Influence Factors Mining of Traffic Accidents Based on Association Rules [J]. Computer Science, 2018, 45(6A): 447-452.
[13] DING Dang, ZHANG Zhi-fei, MIAO Duo-qian and CHEN Yue-feng. Ordering Recommender Algorithm Based on Consumers’ Behavior [J]. Computer Science, 2017, 44(Z11): 46-50.
[14] LI Chao, ZHAO Shu-liang, ZHAO Jun-peng, GAO Lin and CHI Yun-xian. Scaling-up Algorithm of Multi-scale Association Rules [J]. Computer Science, 2017, 44(8): 285-289.
[15] ZHANG Yan-ping and LING Jie. Improved Algorithm for Privacy-preserving Association Rules Mining on Horizontally Distributed Databases [J]. Computer Science, 2017, 44(8): 157-161.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!