Computer Science ›› 2015, Vol. 42 ›› Issue (3): 218-223.doi: 10.11896/j.issn.1002-137X.2015.03.045

Previous Articles     Next Articles

New Vis-Meta Graph Knowledge Representation for Association Rules

CHEN Min, ZHAO Shu-liang, GUO Xiao-bo, LI Xiao-chao and LIU Meng-meng   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Considering the problems aroused by the traditional association rules presentation formalizing approaches which are powerless to demonstrate the domain knowledge,lack of displaying multi-schema association rules of one to one,one to many,many to one,many-to-many,and especially ignoring the sharing knowledge of discovering results,this paper proposed a novel knowledge representation method for showing multi-mode association rules based on Vis-Meta graph.Firstly,it gave the relevant definitions of Vis-Meta graph and Vis-Meta graph presentation method of association rules,then introduced the conceptual relationship in Vis-Meta graph for knowledge representation,and presented associa-tion rule’s conceptual relationship knowledge representation algorithm,association rule’s instance compared algorithm,as well as association rule’s knowledge representation optimizing algorithm.Finally,with the help of experimental data obtained from demographic data of a province,we finished the visualizing analysis for association rules information.Experimental results turn out that the knowledge representation algorithm proposed has better display effect and knowledge-sharing.

Key words: Meta graph,Association rules,Knowledge representation,Visualization

[1] Basu A,Blanning R.Metagraphs and Their Applications [M].Berlin:Springer-Verlag,2006:1-11,7-115
[2] Gaur D.Metagraph a New Hierarchical Data Structured As aDicision Tree[J].The Journal of Computer Science and Information Technology,2007,6(1):1-5
[3] Gaur D,Shastri A,Biswas R.Metagraph-Based SubstructurePattern mining[C]∥International Conference on Advanced Computer Theory and Engineering,2008.(ICACTE’08).IEEE,2008:865-869
[4] Hu Zen-jun,Mellor J,Wu Jie,et al.Towards zoomable multidimensional maps of the cell[J].Nature biotechnology,2007,25(5):547-554
[5] Dashore P,Jain S,Dashore S R.Fuzzy Metagraph and RuleBased System for Decision Making in Share Market[J].International Journal of Computer Applications,2010,6(2):10-13
[6] Dashore P,Jain S.Fuzzy Rule Based Expert System to Represent Uncertain Knowledge of E-commerce[J].International Journal of Computer Theory and Engineering,2010,2:882-886
[7] Mukherjee A,Sen A K,Bagchi A.The representation,analysis and verification of business processes:a metagraph-based approach[J].Information Technology and Management,2007,8(1):65-81
[8] 郭晓波,赵书良,刘军丹,等.基于概念图的关联规则知识表示[J].计算机科学,2013,0(8):261-265
[9] 谭政华,胡光锐,任晓林.模糊元图及其特性分析[J].计算机研究与发展,2000(3):272-277
[10] Velazquez-Garcia E,Lopez-Arevalo I,Sosa-Sosa V.DistributedComputing and Artificial Intelligence[M].Springer Berlin Heidelberg,2012:469-476
[11] Jain P D S K.Fuzzy rule based system and metagraph for risk management in electronic banking activities[J].International Journal of Engineering and Technology,2009,1(1):1793-8236
[12] Tan Z H.Fuzzy metagraph and its combination with the indexing approach in rule-based systems[J].IEEE Transactions on Knowledge and Data Engineering,2006,18(6):829-841
[13] 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
[14] Liu Gui-mei,Suchitra A,Zhang Hao-jun,et al.AssocExplorer:an association rule visualization system for exploratory data analysis[C]∥Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining.New York:ACM,2012:1536-1539

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .