计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 267-273.doi: 10.11896/j.issn.1002-137X.2014.08.056

• 人工智能 • 上一篇    下一篇

基于S-C元图的关联规则表示方法

陈敏,赵书良,郭晓波,柳萌萌,李晓超   

  1. 河北师范大学数学与信息科学学院 石家庄050024;河北省计算数学与应用重点实验室 石家庄050024;河北师范大学移动物联网研究院 石家庄050024;河北师范大学数学与信息科学学院 石家庄050024;河北省计算数学与应用重点实验室 石家庄050024;河北师范大学移动物联网研究院 石家庄050024;河北师范大学数学与信息科学学院 石家庄050024;河北师范大学数学与信息科学学院 石家庄050024;河北省计算数学与应用重点实验室 石家庄050024;河北师范大学移动物联网研究院 石家庄050024;河北师范大学数学与信息科学学院 石家庄050024;河北省计算数学与应用重点实验室 石家庄050024;河北师范大学移动物联网研究院 石家庄050024
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(71271067),国家社会科学基金项目(13BTY011),河北师范大学数学与信息科学学院硕士基金(201301)资助

Visualization of Association Rules Based on S-C MetaGraph

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

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

摘要: 针对现有的关联规则可视化形式中,面向专家用户而忽略了普通用户的感知能力,以及当规则数量增多时,边和节点的代表元素易发生重叠,缺乏有效的展现形式,降低了可读性等问题,提出了一种新的基于S-C元图形式的一对一、一对多、多对一、多对多的关联规则可视化表示方法。首先给出了S-C元图的基本定义和以S-C元图展示关联规则的模型;接着给出了S-C元图的性质和推导过程;最后以某省全员人口数据为基础,结合前注意加工理论与格式塔理论,以S-C元图和纺锤体相结合的形式对多模式的关联规则进行可视化展示,并分析了展示效果。实验结果表明,所提出的可视化方法具有良好的展示效果。

关键词: 元图,关联规则,可视化,格式塔理论,前注意加工理论

Abstract: Considering the problems aroused by the traditional association rules visualization approaches which are orienting to expert users while ignoring the normal user perception,even more when the number of rules increases,particularly prone to overlap among edges and nodes,as well as result in reducing the performance and readability of rule representation,this paper proposed a novel form of visualization display method based on S-C metagraph to show one-to-one,one-to-many,many-to-many association rules.Firstly,gave the basic definition of S-C metagraph and the model showing association rules using S-C metagraph.Then gave the properties and derivation process of S-C metagraph for visualizing association rules.Finally,with the help of experimental data obtained from demographic data of a province,combining with the Preattentive Processing Theory and Gestalt Theory,we illustrated multi-mode association rules in the combination form of S-C metagraph and spindle,and analyzed the effect of the visualization display.The realistic application analysis and eperimental results turn out that the proposed visualization method has excellent visual effects.

Key words: MetaGraph,Association rules,Visualization,Gestalt theory,Preattentive processing theory

[1] Buono P,Costabile M F.Visualizing association rules in a framework for visual data mining [C]∥From Integrated Publication and Information Systems to Information and Knowledge Environments.Springer Berlin Heidelberg,2005:221-231
[2] Ertek G,Demiriz A.A framework for visualizing associationmining results [C]∥ Proceedings of the 21st international conference on Computer and Information Sciences(ISCIS’06).Berlin:Springer-Verlag,2006:593-602
[3] Hahsler M,Chelluboina S.Visualizing Association Rules in Hierarchical Groups[C]∥42nd Symposium on the Interface:Statistical,Machine Learning,and Visualization Algorithms (Interface 2011).America,2011:1-11
[4] Liu G,Suchitra A,Zhang H,et al.AssocExplorer:an associationrule 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
[5] Bornelv S,Enroth S,Komorowski J.Visualization of Rules inRule-Based Classifiers [C]∥ Intelligent Decision Technologies Smart Innovation,Systems and Technologies(IDT’2012).Berlin:Springer-Verlag,2012,15:329-338
[6] Cinicioglu E N,Ertek G,Demirer D,et al.A framework for automated association mining over multiple databases [C]∥Proceedings of International Symposium on Innovations in Intelligent Systems and Applications.Istanbul,Turkey:IEEE,2011:79-85
[7] 郭晓波,赵书良,刘军丹,等.基于概念图的关联规则知识表示[J].计算机科学,2013,0(8):261-265
[8] 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
[9] Hahsler M,Chelluboina S.Visualizing Association Rules:Introduction to the R-extension Package arulesViz [J].R project module,2011:223-238
[10] Toker D,Conati C,Carenini G,et al.Towards adaptive information visualization:on the influence of user characteristics[C]∥User Modeling,Adaptation,and Personalization.Berlin:Springer-Verlag,2012:274-285
[11] Steichen B,Carenini G,Conati C.User-adaptive information visualization:using eye gaze data to infer visualization tasks and user cognitive abilities[C]∥Proceedings of the 2013 international conference on intelligent user interfaces.New York:ACM,2013:317-328
[12] Fekete J D,Van Wijk J J,Stasko J T,et al.The value of information visualization [C]∥Information Visualization.Berlin:Springer-Verlag,2008:1-18
[13] Peterson D J,Berryhill M E.The Gestalt principle of similarity benefits visual working memory [J].Psychonomic bulletin & review,2013:1-8
[14] Rusu A,Fabian A J,Jianu R.Using the gestalt principle of closure to alleviate the edge crossing problem in graph drawings[C]∥Proceedings of the 2011 15th International Conference on Information Visualisation (IV).London:IEEE,2011:488-493
[15] Healey C G,Enns J T.Attention and visual memory in visualiza-tion and computer graphics [J].IEEE Transactions on Visuali-zation and Computer Graphics,2012,18(7):1170-1188
[16] Michalski R,Grobelny J.The role of colour preattentive pro-cessing in human-computer interaction task efficiency:a preliminary study [J].International Journal of Industrial Ergonomics, 2008,38(3):321-332
[17] Cui W,Qu H.A survey on graph visualization [D].Hong Kong University of Science and Technology,2007:16-29
[18] Basu A,Blanning R.Metagraphs and Their Applications [M].Berlin:Springer-Verlag,2006:1-11,7-115
[19] 谭政华,胡光锐,任晓林.模糊元图及其特性分析[J].计算机研究与发展,2000(3):272-277
[20] 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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!