以概念格为背景的关联规则可视化Visualization of Association Rules in Context of Concept Lattices
杨葛英;沈夏炯;史先进;张磊;
摘要(Abstract)：
传统的关联规则表示方法无法展示概念之间的本质关系,缺少对概念层面的认识,忽略了知识发现结果的共享等问题,而概念格作为一种能够生动简洁地体现概念之间泛化和例化关系的数据结构,在对关联规则可视化和发现潜在知识方面也有着独特的优势。提出了以概念格为背景的关联规则可视化方法,以概念为查找单元,在概念格中寻找需要展示的关联规则路径,将属性之间的关联关系扩展到概念层面,并给出了相对应的多模式规则的可视化的策略与算法。结合某校图书馆借书记录数据,进行关联规则分析与可视化实现。实验结果表明,该可视化方法在知识发现和共享方面具有良好的效果。
关键词(KeyWords)： 概念格;关联规则;泛化和例化;知识发现;可视化
基金项目(Foundation): 国家自然科学基金（61402149）;; 河南省科技厅科技攻关计划基金（182102110065,182102210238）;; 河南省高等学校青骨干教师培养计划（2019GGJS040）
作者(Author): 杨葛英;沈夏炯;史先进;张磊;
Email:
DOI:
参考文献(References)：
- [1] GANTER B,WILLE R.Formal concept analysis:mathematical foundations[M].[S.l.]:Springer Science&Business Media,2012.
- [2] MELO C,LE-GRAND B,AUFAURE M A,et al.Extracting and visualising tree-like structures from concept lattices[C]//Proceedings of the 15th International Conference on Information Visualisation,2011:261-266.
- [3]郭晓波，赵书良，赵娇娇，等.基于概念格的多值属性关联规则可视化[J].计算机应用，2013,33(8):2198-2203.
- [4]陈敏，李晓超，柳萌萌，等.一种新的关联规则Vis-Meta图知识表示方法[J].计算机科学，2015,42(3):218-223.
- [5]高琳，赵书良，赵骏鹏，等.基于超图的关联规则可视化方法[J].计算机应用研究，2017,34(10):2933-2937.
- [6] SAID Z B,GUILLET F,RICHARD P,et al.Visualisation of association rules based on a molecular representation[C]//Proceedings of the 17th International Conference on Information Visualisation,2013:577-581.
- [7] BENHACINE F Z,ATMANI B,ABDELOUHAB F Z.Contribution to the association rules visualization for decision support:A combined use between boolean modeling and the colored 2D matrix[J].IJIMAI,2019,5(5):38-47.
- [8] HAHSLER M,KARPIENKO R.Visualizing association rules in hierarchical groups[J].Journal of Business Economics,2017,87(3):317-335.
- [9] LIU G,SUCHITRA A,ZHANG H,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,2012:1536-1539.
- [10] HAHSLER M,CHELLUBOINA S.Visualizing association rules in hierarchical groups[C]//Proceedings of the 42nd Symposium on the Interface:Statistical,Machine Learning,and Visualization Algorithms,2011:1-19.
- [11]陈敏，赵书良，郭晓波，等.基于S-C元图的关联规则表示方法[J].计算机科学，2014,41(8):267-273.
- [12] KANEKO A,KOMATSU A,ITOH T,et al.An associaterule-aware multidimensional data visualization tech-nique and its application to painting image collec-tions[C]//Proceedings of the 23rd International Conference Information Visualisation,2019:358-363.
- [13] ZHANG C,CHEN Y,YANG J,et al.An association rule based approach to reducing visual clutter in parallel sets[J].Visual Informatics,2019,3(1):48-57.
- [14]易黎，胡雅萌，彭艳兵.探索关联规则可视化的结构化关联映射图[J].计算机应用与软件，2017,34(12):68-70.
- [15] FERNANDEZ-BASSO C,RUIZ M D,DELGADO M,et al.A comparative analysis of tools for visualizing association rules:Aproposal for visualising fuzzy associationrules[C]//Proceedings of the Conference of the International Fuzzy Systems Association and the European Society for Fuzzy Logic and Technology(EUSFLAT2019),2019.
- [16]李智星，任诗雅，王化明，等.基于非结构化文本增强关联规则的知识推理方法[J].计算机科学，2019,46(11):209-215.
- [17]李欣.基于概念格的图书关联规则挖掘研究[J].图书馆学研究，2015(8):71-74.
- [18]张晓，龙伟，卢斌.基于概念格的关联规则在排产管理的应用[J].计算机工程与应用，2017,53(9):264-270.
- [19]张海涛，崔阳，王丹，等.基于概念格的在线健康社区用户画像研究[J].情报学报，2018,37(9):912-922.
- [20] BEKENEVA Y,MOCHALOV V,SHOROV A.Approach to association and classification rules visualization[C]//Proceedings of International Symposium on Intelligent and Distributed Computing,2019:541-546.
- [21]赵娇娇，赵书良，郭晓波，等.基于自然语言生成的关联规则可视化方法[J].计算机工程与应用，2014,50(23):122-126.