Computer Science ›› 2014, Vol. 41 ›› Issue (8): 267-273.doi: 10.11896/j.issn.1002-137X.2014.08.056

Previous Articles     Next Articles

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

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!