A New Visualizing Mining Method of Multi-Valued Attribute Association Rules for Ordinary Users
GUO Xiao-bo1,2,3, ZHAO Shu-liang1,2,3, WANG Chang-bin1, CHEN Min1,2,3
1. Mathematics & Information Science College, Hebei Normal University.Shijiazhuang, Hebei 050024, China;
2. Hebei Key Laboratory of Computational Mathematics and Applications. Shijiazhuang, Hebei 050024, China;
3. Institute of Mobile Internet of Things, Hebei Normal University.Shijiazhuang, Hebei 050024, China
Considering the problems aroused by the traditional association rules visualization mining methods which are lack of dealing with multi-valued attribute data,especially not conducive to expressing the frequent pattern between items and representing multi-schema association rules,this paper,which presents the redefinition and classification of multi-valued attribute data by using conceptual lattice,proposes an improvement of Apriori algorithm based on the KAF factor and the CHF factor to mine multi-valued attribute association rules as well as introduces a novel visualizing approach for multi-valued association rules based on concept lattice,and establishes a complete mining course parameters adjustment strategy acting very well in improving the speed and efficiency of mining algorithm,which is convenient for users to select key attribute values to mine and analyze rules.This methodology organically organizes the multi-valued attribute data with concept lattice structure,which has achieved frequent itemset visualization and multi-schema visualization of association rules.The experimental results turn out that the improved mining algorithm has a better performance and the schema has much excellent visual effects for multi-schema association rules visualization.
郭晓波, 赵书良, 王长宾, 陈敏. 一种新的面向普通用户的多值属性关联规则可视化挖掘方法[J]. 电子学报, 2015, 43(2): 344-352.
GUO Xiao-bo, ZHAO Shu-liang, WANG Chang-bin, CHEN Min. A New Visualizing Mining Method of Multi-Valued Attribute Association Rules for Ordinary Users. Chinese Journal of Electronics, 2015, 43(2): 344-352.
[1] Wang D X,Xie Q.Analysis of association rule mining on quantitative concept lattice[A].Artificial Intelligence and Computational Intelligence,LNCS7530 [C].Berlin:Springer-Verlag,2012.142-149.
[2] BayVo,Bac Le.Interestingness measures for association rules:combination between lattice and hash tables [J].Expert Systems with Applications,2011,38(9):11630-11640.
[3] Li D C,Zhang M.A new approach of self-adaptive discretization to enhance the Apriori quantitative association rule mining[A].Proceedings of the 2012 Second International Conference on Intelligent System Design and Engineering Application[C].Washington,DC:IEEE Computer Society,2012.44-47.
[4] 刘波,潘久辉.基于频繁模式图的多维关联规则挖掘算法研究[J].电子学报,2007,35(8):1612-1616. Liu Bo,Pan Jiu-hui.Research of algorithms based on a frequent pattern graph for mining multidimensional association rules [J].Acta Electronica Sinica,2007,35(8):1612-1616.(in Chinese)
[5] Bal M,Bal Y,Ustundag A.Knowledge representation and discovery using formal concept analysis:an HRM application[A].Proceedings of the World Congress on Engineering[C].London:Newswood,2011.1068-1073.
[6] Cassio M,Legrand B.Extracting and visualising tree-like structures from concept lattices[A].Proceedings of the 2011 15th International Conference on Information Visualisation[C].Washington,DC:IEEE Computer Society,2011.261-266.
[7] Julien B,Fabrice G,Henri B.Interactive visual exploration of association rules with rule-focusing methodology [J].Knowledge and Information Systems,2007,13(1):43-75.
[8] Michael H,Chelluboina S.Visualizing association rules in hierarchical groups[A].Interface 2011:Statistical,Machine Learning,and Visualization Algorithms [C].North Carolina:SAS Institute,2011.1-11.
[9] Dario B,Cristine D.Visual mining of association rules[A].Visual Data Mining:Theory,Techniques and Tools for Visual Analytics,LNAI 6208 [C].Berlin:Springer-Verlag,2008.103-122.
[10] Alatas B,Akin E,Karci A.MODENAR:multi-objective differential evolution algorithm for mining numeric association rules [J].Applied Soft Computing,2008,8(1):646-656.
[11] Pachón lvarez V,Mata Vázquez J.An evolutionary algorithm to discover quantitative association rules from huge databases without the need for an a priori discretization [J].Export Systems with Applications,2012,39(1):585-593.
[12] Martínez-Ballesteros M,Riquelme J.Analysis of measures of quantitative association rules[A].Proceedings of the 6th international conference on Hybrid artificial intelligent systems[C].Berlin:Springer Verlag,2011.6679.319-326.
[13] 耿生玲,李永明,刘震.关联规则挖掘的软集包含度方法[J].电子学报,2013,41(4):804-809. GENG Sheng-ling,LI Yong-ming,LIU Zhen.An Approach to Association Rules Mining Using Inclusion Degree of Soft Sets[J].Acta Electronica Sinica,2013,41(4):804-809.(in Chinese)
[14] Martinez-Ballesteros M,Riquelme J.Analysis of measures of quantitative association rules[A].Proceedings of the 6th International Conference on Hybrid Artificial Intelligent Systems[C].Berlin:Springer-Verlag,2011.319-326.
[15] Ganter B,Wille R.Formal Concept Analysis:Mathematical Foundations [M].Berlin:Springer Verlag,1999.17-35.
[16] Nguyen TT,Hui SC,Chang K.A lattice-based approach for mathematical search using formal concept analysis [J].Expert Systems with Applications,2012,39(5):5820-5828.
2015, Vol. 43 
