Association rules mining based on concept lattice

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (33): 170-172.

• 数据库与信息处理 • Previous Articles Next Articles

Association rules mining based on concept lattice

XIE Fu-ding,WANG Zhao-fei

Department of Computer and Information Technology，Liaoning Normal University，Dalian，Liaoning 116029，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-11-21 Published:2007-11-21
Contact: XIE Fu-ding

基于概念格的关联规则挖掘

谢福鼎,王照飞

辽宁师范大学计算机信息与技术学院，辽宁大连 116029

通讯作者: 谢福鼎

Abstract

Abstract: One of the important research branches in KDD is the association rules mining.It is therefore significant to investigate this problem.In this paper,an algorithm based on concept lattice is presented. The formal context is first reduced,and then the concept lattice is built in terms of threshold.Finally,some association rules which satisfy the conditions are obtained by concept lattice.The example shows the feasibility and validity of this method.

Key words: concept lattice, association rules, support degree, data mining

摘要： 关联规则的挖掘是知识发现领域重要的研究方向之一，因此开展这方面的研究是很有意义的。论文给出了一种基于概念格的关联规则的算法，该算法首先通过约化形式背景，然后通过给定的阈值在约简的背景上建格，最后在格上提取符合条件的关联规则。例子说明了该算法的可行性和有效性。

关键词: 概念格, 关联规则, 支持度, 数据挖掘

XIE Fu-ding,WANG Zhao-fei. Association rules mining based on concept lattice[J]. Computer Engineering and Applications, 2007, 43(33): 170-172.

谢福鼎,王照飞. 基于概念格的关联规则挖掘[J]. 计算机工程与应用, 2007, 43(33): 170-172.

[1]	ZONG Xiaoping, TAO Zeze. Knowledge Tracing Model Based on Mastery Speed [J]. Computer Engineering and Applications, 2021, 57(6): 117-123.
[2]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[3]	MA Yang, ZHAO Xujun. Multi-source Outlier Detection Algorithm Based on Relevant Subspace [J]. Computer Engineering and Applications, 2021, 57(17): 88-95.
[4]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[5]	ZHANG Nianpeng, WU Xu, ZHU Qiang. Entropy-Based Oversampling Framework [J]. Computer Engineering and Applications, 2021, 57(13): 96-101.
[6]	ZHANG Bowen, LIU Zhi, SANG Guoming. Anomaly Detection Algorithm Based on Kernel Density Fluctuation [J]. Computer Engineering and Applications, 2021, 57(12): 132-136.
[7]	ZHANG Zhenhai，ZHANG Xiangting. Context-Aware Information Service Recommendation Method for High-Speed Rail [J]. Computer Engineering and Applications, 2021, 57(12): 231-236.
[8]	RAO Jiawang, MA Ronghua. Improved Kernel Density Estimator Based Spatial Point Density Algorithm [J]. Computer Engineering and Applications, 2021, 57(11): 260-265.
[9]	YANG Geying, SHEN Xiajiong, SHI Xianjin, ZHANG Lei. Visualization of Association Rules in Context of Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(1): 84-91.
[10]	WANG Jie, CHEN Zhigang, LIU Jialing, CHENG Hongbing. Privacy Behavior Mining Technology for Cloud Computing Based on Clustering [J]. Computer Engineering and Applications, 2020, 56(5): 80-84.
[11]	WANG Zilong, LI Jin, SONG Yafei. Improved K-means Algorithm Based on Distance and Weight [J]. Computer Engineering and Applications, 2020, 56(23): 87-94.
[12]	JI Wenlu, WANG Hailong, SU Guibin, LIU Lin. Review of Recommendation Methods Based on Association Rules Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 33-41.
[13]	YI Junyan, WU Boya, YONG Qiaoling. Research on Clustering Algorithm of Elastic Net with Weighted Characteristics [J]. Computer Engineering and Applications, 2020, 56(22): 55-65.
[14]	GU Junhua, SU Ming, ZHANG Yajuan, ZHANG Danhong. Research on Fast Frequent Pattern Mining Algorithm Based on Bitmap-Code List [J]. Computer Engineering and Applications, 2020, 56(19): 86-93.
[15]	LIU Wenfen, MU Xiaodong, HUANG Yuehua. Anomaly Detection Method Based on Multi-resolution Grid [J]. Computer Engineering and Applications, 2020, 56(17): 78-85.

Association rules mining based on concept lattice

基于概念格的关联规则挖掘

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics