基于概念图的关联规则知识表示

计算机科学 ›› 2013, Vol. 40 ›› Issue (8): 261-265.

基于概念图的关联规则知识表示

郭晓波,赵书良,刘军丹,赵娇娇,王长宾

河北师范大学数学与信息科学学院石家庄050024;河北师范大学数学与信息科学学院石家庄050024;河北师范大学数学与信息科学学院石家庄050024;河北师范大学数学与信息科学学院石家庄050024;河北师范大学数学与信息科学学院石家庄050024

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受河北省科学技术研究与发展计划项目(072435158D,09213515D,09213575D),河北师范大学硕士基金(201102002)资助

Knowledge Presentation of Association Rules Based on Conceptual Graphs

GUO Xiao-bo,ZHAO Shu-liang,LIU Jun-dan,ZHAO Jiao-jiao and WANG Chang-bin

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 针对传统关联规则表示方式无法展现领域知识、数据项间的关系及规则中所隐含的信息等问题,提出了一种基于概念图的关联规则知识表示方法,该方法包括模式定义和模式解析,其结合概念图理论可将关联规则转换成概念图的知识表示形式。给出了关联规则的概念图知识表示算法,并以某省全员人口数据为数据源对算法进行了具体实现和分析。实验结果表明,该方法在人口信息表现方面具有良好的效果。

关键词: 知识表示,概念图,关联规则,人口数据

Abstract: Considering the problems aroused by the traditional association rules presentation formalizing approaches which are powerless to demonstrate the domain knowledge,especially not conducive to express the relationships of items and the implicit information of rules,this paper introduced a novel methodology for the knowledge representation of association rules based on conceptual graphs．The proposed methodology consists of schema definition and schema parse,and these two schemas can effectively parse the association rules into the conceptual graphs representation formalism by using conceptual graphs．At the end ,this paper illustrated the advantages of the new method with the help of experimental data obtained from demographic data of a province,and the realistic application analysis and experimental results turn out that this methodology has much excellent representation effects for the demographic domain knowledge.

Key words: Knowledge presentation,Conceptual graphs,Association rules,Demographic data

郭晓波,赵书良,刘军丹,赵娇娇,王长宾. 基于概念图的关联规则知识表示[J]. 计算机科学, 2013, 40(8): 261-265. https://doi.org/

GUO Xiao-bo,ZHAO Shu-liang,LIU Jun-dan,ZHAO Jiao-jiao and WANG Chang-bin. Knowledge Presentation of Association Rules Based on Conceptual Graphs[J]. Computer Science, 2013, 40(8): 261-265. https://doi.org/

参考文献

[1] Sowa J F．Conceptual Structures:Information Processing inMind and Machine [M]．Boston:Addison Wesley,1984
[2] Sowa J F．Conceptual graphs summary [C]∥Conceptual Structures:Current Research and Practice．New Jersey:Ellis Horwood Upper Saddle River,1992:3-52
[3] Kamaruddin S,Hamdan A,Bakar A,et al．Conceptual graph interchange format for mining financial statements [C]∥RSKT 2009:Rough Sets and Knowledge Technology 4th International Conference,LNCS 5589．Berlin:Springer-Verlag,2009:579-586
[4] Hernández-Gracidas C,Sucar L．Modeling spatial relations forimage retrieval by conceptual graphs [C]∥CWPR 2009:First Chilean Workshop on Pattern Recognition:Theory and Applications．Washington,DC:IEEE Computer Society,2009
[5] Montes-y-Gómez M,Gelbukh A,López-López A．Discoveringassociation rules in semi-structured data sets [C]∥IJCAI-2001:Workshop on Knowledge Discovery．Washington,DC:Morgan Kaufmann,2001
[6] Andrews S,Polovina S．A mapping from conceptual graphs to formal concept analysis [C]∥ICCS’11:Proceedings of the 19th International Conference on Conceptual Structures for Discovering Knowledge,LNAI 6828．Berlin:Springer-Verlag,2011:63-76
[7] Varga V．Conceptual graphs based representation and querying of databases [C]∥AQTR 2010:IEEE International Conference on Automation,Quality and Testing,Robotics．Berlin:Springer-Verlag,2010:1-6
[8] 陈宁,陈安.基于模糊概念图的文档聚类及其在Web中的应用[J].软件学报,2002,3(8):1598-1605
[9] 杨选选,张蕾.基于语义角色和概念图的信息抽取模型[J].计算机应用,2010,0(2):411-414
[10] Kamaruddin S．Dissimilarity algorithm on conceptual graphs to mine text outliers [C]∥DMO’09:2nd Conference on Data Mi-ning and Optimization．Washington,DC:IEEE Computer Society,2009:46-52
[11] Bogatyrev M,Kolosff A．Using conceptual graphs for text mi-ning in technical support services [C]∥PReMI 2011:Procee-dings of the 4th International Conference on Pattern Recognition and Machine Intelligence．Berlin:Springer-Verlag,2011:466-471
[12] Comparot C．An easy way of expressing conceptual graph queries from keywords and query patterns [C]∥ICCS’10:Procee-dings of the 18th International Conference on Conceptual structures:from Information to Intelligence．Berlin:Springer-Verlag,2010:84-96
[13] ＇lusarczyk G．Visual language and graph-based structures in con- ceptual design [J]．Advanced Engineering Informatics,2012,26(2):267-279
[14] Croitoru M．Graphical norms via conceptual graphs [J]．Know-ledge-Based Systems,2012,9:31-43
[15] Bruzzese D,Davino C．Visual mining of association rules [C]∥Visual Data Mining:Theory,Techniques and Tools for Visual Analytics,LNAI 6208．Berlin:Springer-Verlag,2008:103-122

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed