Motivation-based association rule mining

• Articles • Previous Articles Next Articles

Motivation-based association rule mining

Received:2008-07-10 Revised:2008-09-12 Online:2009-01-01 Published:2009-01-01
Contact: Guang-Zhu YU

基于激励的关联规则的挖掘

刘旭辉邵世煌余光柱

长江大学上海东华大学上海东华大学

通讯作者: 余光柱

Abstract

Abstract: The existing algorithms for support-based Association Rule Mining (ARM) cannot find the itemsets that are not frequent but have high utility values, while Utility-Based Association Rule Mining (UBARM) cannot find the itemsets whose utility values are not high but the product of the support and utility of the same itemset (defined as motivation) is very large. This paper proposed motivation-based association rule and a down-top algorithm called HM-miner to find all high motivation itemsets efficiently. By integrating the advantages of support and utility, the new measure, i.e., motivation can measure both the statistical and semantic significance of an itemset. HM-miner adopted a new pruning strategy, which was based on the motivation upper bound property, to cut down the search space.

Key words: association rule, motivation-based, support, utility, interestingness

摘要： 基于支持度的关联规则挖掘算法无法找到那些非频繁但效用很高的项集，基于效用的关联规则会漏掉那些效用不高但发生比较频繁、支持度和效用值的积（激励）很大的项集。提出了基于激励的关联规则挖掘问题及一种自下而上的挖掘算法HM-miner。激励综合了支持度与效用的优点，能同时度量项集的统计重要性和语义重要性。HM-miner利用激励的上界特性进行减枝，能有效挖掘高激励项集。

关键词: 关联规则, 基于激励, 支持度, 效用, 兴趣度

Xu-Hui LIU Shi-Huang SHAO Guang-Zhu YU. Motivation-based association rule mining[J]. Journal of Computer Applications.

刘旭辉邵世煌余光柱. 基于激励的关联规则的挖掘[J]. 计算机应用.

[1]	SUN Rui, HAN Meng, ZHANG Chunyan, SHEN Mingyao, DU Shiyu. Algorithm for mining top-k high utility itemsets with negative items [J]. Journal of Computer Applications, 2021, 41(8): 2386-2395.
[2]	HU Tianjie, HU Wenjun, WANG Shitong. Distribution entropy penalized support vector data description [J]. Journal of Computer Applications, 2021, 41(8): 2212-2218.
[3]	JIA Heming, JIANG Zichao, LI Yao, SUN Kangjian. Simultaneous feature selection optimization based on improved spotted hyena optimizer algorithm [J]. Journal of Computer Applications, 2021, 41(5): 1290-1298.
[4]	LI Yan, CHEN Qiaoping. Internet rumor propagation model considering non-supportive comments [J]. Journal of Computer Applications, 2021, 41(4): 1128-1135.
[5]	LIU Xiangyu, XIA Guoping, XIA Xiufeng, ZONG Chuanyu, ZHU Rui, LI Jiajia. Personalized privacy protection for spatio-temporal data [J]. Journal of Computer Applications, 2021, 41(3): 643-650.
[6]	YUAN Qianqian, DENG Hongmin, WANG Xiaohang. Citrus disease and insect pest area segmentation based on superpixel fast fuzzy C-means clustering and support vector machine [J]. Journal of Computer Applications, 2021, 41(2): 563-570.
[7]	Kai LI, Jie LI. Structure-fuzzy multi-class support vector machine algorithm based on pinball loss [J]. Journal of Computer Applications, 2021, 41(11): 3104-3112.
[8]	TONG Lin, GUAN Zheng. Fuzzy granulation prediction of traffic flow based on improved whale optimization support vector machine [J]. Journal of Computer Applications, 2021, 41(10): 2919-2927.
[9]	LU Rongxiu, CHEN Mingming, YANG Hui, ZHU Jianyong. Element component content dynamic monitoring system based on time sequence characteristics of solution images [J]. Journal of Computer Applications, 2021, 41(10): 3075-3081.
[10]	ZHANG Jianming, SHI Yuanhao, XU Zhengyi, WEI Jianming. Adaptive UWB/PDR fusion positioning algorithm based on error prediction [J]. Journal of Computer Applications, 2020, 40(6): 1755-1762.
[11]	XU Zhiqiang, JIANG Tiegang, YANG Libo. Stochastic support selection based generalized orthogonal matching pursuit algorithm [J]. Journal of Computer Applications, 2020, 40(4): 1104-1108.
[12]	YU Dunhui, YUAN Xu, ZHANG Wanshan, WANG Chenxu. Spatiotemporal crowdsourcing online task allocation algorithm based ondynamic threshold [J]. Journal of Computer Applications, 2020, 40(3): 658-664.
[13]	HUANG Gong, ZHAO Yongping, XIE Yunlong. Fault detection for turboshaft engine based on local density weighted one-class SVM algorithm [J]. Journal of Computer Applications, 2020, 40(3): 917-924.
[14]	ZHANG Kai, ZHOU Deyun, YANG Zhen, PAN Qian. Constrained multi-objective weapon-target assignment problem [J]. Journal of Computer Applications, 2020, 40(3): 902-911.
[15]	WANG Yang, ZHAO Hongdong. Human activity recognition based on improved particle swarm optimization-support vector machine and context-awareness [J]. Journal of Computer Applications, 2020, 40(3): 665-671.