基于概念格的多值属性关联规则可视化

计算机应用 ›› 2013, Vol. 33 ›› Issue (08): 2198-2203.

基于概念格的多值属性关联规则可视化

郭晓波¹,²,³,赵书良¹,²,³,赵娇娇¹,²,³,刘军丹¹,²,³

1. 河北省计算数学与应用重点实验室(河北师范大学)，石家庄 050024
2. 河北师范大学数学与信息科学学院，石家庄 050024;
3. 河北师范大学移动物联网研究院，石家庄 050024

收稿日期:2013-02-21 修回日期:2013-04-01 出版日期:2013-08-01 发布日期:2013-09-11
通讯作者: 赵书良
作者简介:郭晓波(1986-)，男，河北栾城人，硕士研究生，CCF会员，主要研究方向：数据挖掘、智能信息处理;
赵书良(1967-)，男，河北献县人，教授，博士生导师，博士，主要研究方向：数据挖掘、智能信息处理;
赵娇娇(1986-)，女，河北清苑人，硕士研究生，主要研究方向：自然语言处理、智能信息处理;
刘军丹(1987-)，女，河北临城人，硕士研究生，主要研究方向：应用数学、智能信息处理。
基金资助:
河北省科学技术研究与发展计划项目;河北师范大学硕士基金资助项目

Visualization of multi-valued attribute association rules based on concept lattice

GUO Xiaobo¹,²,³,ZHAO Shuliang¹,²,³,ZHAO Jiaojiao¹,²,³,LIU Jundan¹,²,³

1. College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang Hebei 050024, China
2. Hebei Key Laboratory of Computational Mathematics and Applications (Hebei Normal University), Shijiazhuang Hebei 050024, China
3. Institute of Mobile Internet of Things, Hebei Normal University, Shijiazhuang Hebei 050024, China

Received:2013-02-21 Revised:2013-04-01 Online:2013-09-11 Published:2013-08-01
Contact: ZHAO Shuliang

摘要/Abstract

摘要： 针对传统关联规则可视化方法无法展现数据间的频繁模式和关联关系,表示形式比较单一,缺乏多模式展现形式等问题，提出了一种新的多值属性关联规则可视化表示算法。该算法运用概念格理论对多值属性数据进行了重新定义和分类，将频繁项集和关联规则中的多值数据项分别以概念格结构进行表示，实现了频繁项集可视化展示和一对一、一对多、多对一、多对多及概念分层的多模式关联规则可视化展示。最后，以某省全员人口数据为基础对算法进行了具体实现和分析，同时实现了对人口数据的源数据、频繁模式以及关联关系的可视化展示。实验结果表明，所提出的可视化形式和已有成果相比具有良好的频繁项集与多模式关联规则展现效果。

关键词: 多值属性, 概念格, 关联规则, 可视化, 人口数据

Abstract: Considering the problems caused by the traditional association rules visualization approaches, including being unable to display the frequent pattern and relationships of items, unitary express, especially being not conducive to represent multi-schema association rules, a new visualizing algorithm for multi-valued association rules mining was proposed. It introduced the redefinition and classification of multi-valued attribute data by using conceptual lattice and presented the multi-valued attribute items of frequent itemset and association rules with concept lattice structure. This methodology was able to achieve frequent itemset visualization and multi-schema visualization of association rules, including the type of one to one, one to many, many to one, many to many and concept hierarchy. At last, the advantages of these new methods were illustrated with the help of experimental data obtained from demographic data of a province, and the source data visualization, frequent pattern and association relation visual representation of the demographic data were also achieved. The practical application analysis and experimental results prove that the schema has more excellent visual effects for frequent itemset display and authentical multi-schema association rules visualization.

Key words: multi-valued attribute, concept lattice, association rule, visualization, demographic data

中图分类号:

TP311

郭晓波赵书良赵娇娇刘军丹. 基于概念格的多值属性关联规则可视化[J]. 计算机应用, 2013, 33(08): 2198-2203.

GUO Xiaobo ZHAO Shuliang ZHAO Jiaojiao LIU Jundan. Visualization of multi-valued attribute association rules based on concept lattice[J]. Journal of Computer Applications, 2013, 33(08): 2198-2203.

参考文献

［1］GANTER B, WILLE R. Formal concept analysis: mathematical foundations ［M］. Berlin: Springer-Verlag, 1999:17-35.

［2］GUGISCH R. Many-valued context analysis using descriptions ［C］// Conceptual Structures: Broadening the Base, LNCS 2120. Berlin: Springer-Verlag, 2001:157-168.

［3］NGUYEN T T, C HUI S C, CHANG K Y. A lattice-based approach for mathematical search using formal concept analysis ［J］. Expert Systems with Applications, 2012, 39(5):5820-5828.

［4］BAL M, BAL Y, USTUNDAG A. Knowledge representation and discovery using formal concept analysis: an HRM application ［C］// WCE 2011: Proceedings of the World Congress on Engineering. London: Newswood， 2011:1068-1073.

［5］CASSIO M, LEGRAND B. Extracting and visualising tree-like structures from concept lattices ［C］// IV11: Proceedings of the 2011 15th International Conference on Information Visualisation. Washington, DC: IEEE Computer Society, 2011:261-266.

［6］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.

［7］MICHAEL H, CHELLUBOINA S. Visualizing association rules in hierarchical groups ［C］// Interface 2011: Statistical, Machine Learning, and Visualization Algorithms. Cary, North Carolina: SAS Institute, 2011:1-11.

［8］DARIO B, CRISTINE D. 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］BILAL A, ERHAN A, ALI K. MODENAR: Multi-objective differential evolution algorithm for mining numeric association rules ［J］. Applied Soft Computing, 2008, 8(1):646-656.

［10］PACHON A V, VAZQUEZ 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.

［11］MARTINEZ B M, RIQUELME J. Analysis of measures of quantitative association rules ［C］// HAIS11: Proceedings of the 6th International Conference on Hybrid Artificial Intelligent Systems. Berlin: Springer-Verlag, 2011:319-326.

［12］SHAHARANEE M, HADZIC F, DILLON S. Interestingness measures for association rules based on statistical validity ［J］. Knowledge-Based Systems, 2011, 24(3):386-392.

［13］SAMUEL Y, MEKITIE W, MULUMEBET A, et al. Duration and determinants of birth interval among women of child bearing age in Southern Ethiopia ［J］. BMC Pregnancy and Childbirth, 2011, 11(38):1-6.

［14］SONG S J, KIM E H, KIM H E, et al. Query-based association rule mining supporting user perspective ［J］. Computing, 2011, 93(1):1-25.

［15］LIU G M, ANDRE S. AssocExplorer: an association rule visualization system for exploratory data analysis ［C］// KDD 12: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2012:1536-1539.

［16］GELYB A, RAOUL M, NOURINE L. Representing lattices using many-valued relations ［J］. Information Sciences, 2009,179(16): 2729-2739.

［17］马瀛通.人口统计分析学［M］.北京:红旗出版社,1989:696.

[1]	彭博, 罗娅茹, 谢盛华, 尹立雪. 联合深度学习的通用血流向量成像方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3368-3375.
[2]	沈子懿, 王卫亚, 蒋东华, 荣宪伟. 基于Hopfield混沌神经网络和压缩感知的可视化图像加密算法[J]. 计算机应用, 2021, 41(10): 2893-2899.
[3]	刘黎, 胡海波, 杨涛. 探索会展环境时空数据的可视分析系统[J]. 计算机应用, 2020, 40(9): 2719-2727.
[4]	张道维, 段海新. 基于图像纹理的网站指纹技术[J]. 计算机应用, 2020, 40(6): 1685-1691.
[5]	乔洁雯, 陈伟. 自适应颜色映射及其在空洞演化可视化中的应用[J]. 计算机应用, 2020, 40(6): 1783-1792.
[6]	王博, 蔡弘昊, 苏旸. 基于VGGNet的恶意代码变种分类[J]. 计算机应用, 2020, 40(1): 162-167.
[7]	王淳颖, 张驯, 赵金雄, 袁晖, 李方军, 赵博, 朱小琴, 杨凡, 吕世超. 基于多源告警的攻击事件分析[J]. 计算机应用, 2020, 40(1): 123-128.
[8]	贺怀清, 郑立源, 刘浩翰, 张昱旻. 基于用户自定义兴趣区的飞行员眼动数据可视分析方法[J]. 计算机应用, 2019, 39(9): 2683-2688.
[9]	于永斌, 戚敏惠, 尼玛扎西, 王琳. 基于阈值自适应忆阻器Hopfield神经网络的关联规则挖掘算法[J]. 计算机应用, 2019, 39(3): 728-733.
[10]	谢静, 邹滨, 李沈鑫, 赵秀阁, 邱永红. 大气污染暴露风险防控可视化决策支持平台[J]. 计算机应用, 2019, 39(11): 3391-3397.
[11]	陈柳, 冯山. 正负关联规则两级置信度阈值设置方法[J]. 计算机应用, 2018, 38(5): 1315-1319.
[12]	尹远, 张昌, 文凯, 郑云俊. 基于DiffNodeset结构的最大频繁项集挖掘算法[J]. 计算机应用, 2018, 38(12): 3438-3443.
[13]	顾军华, 武君艳, 许馨匀, 谢志坚, 张素琪. 基于Spark的并行FP-Growth算法优化及实现[J]. 计算机应用, 2018, 38(11): 3069-3074.
[14]	王帅, 杨秋辉, 曾嘉彦, 万莹, 樊哲宁, 张光兰. 加权增量关联规则挖掘在通信告警预测中的应用[J]. 计算机应用, 2018, 38(10): 2875-2880.
[15]	纪连恩, 张笑林, 梁适宜, 王斌. 面向大规模地震体的多切片实时交互绘制优化[J]. 计算机应用, 2017, 37(9): 2621-2625.