Combined association rule mining

Authors:
Huaifeng Zhang;Yanchang Zhao;Longbing Cao;Chengqi Zhang
Affiliations:
Faculty of IT, University of Technology, Sydney, NSW, Australia;Faculty of IT, University of Technology, Sydney, NSW, Australia;Faculty of IT, University of Technology, Sydney, NSW, Australia;Faculty of IT, University of Technology, Sydney, NSW, Australia
Venue:
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Year:
2008

Citing 8
Cited 2

Identifying non-actionable association rules

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Mining Market Basket Data Using Share Measures and Characterized Itemsets

PAKDD '98 Proceedings of the Second Pacific-Asia Conference on Research and Development in Knowledge Discovery and Data Mining
Mining for Interesting Action Rules

IAT '05 Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology
CCCS: a top-down associative classifier for imbalanced class distribution

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Extracting Actionable Knowledge from Decision Trees

IEEE Transactions on Knowledge and Data Engineering
Mining for combined association rules on multiple datasets

Proceedings of the 2007 international workshop on Domain driven data mining
Class association rule mining with multiple imbalanced attributes

AI'07 Proceedings of the 20th Australian joint conference on Advances in artificial intelligence

Mining Non-redundant Reclassification Rules

IEA/AIE '09 Proceedings of the 22nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: Next-Generation Applied Intelligence
Mining Meta-Actions for Action Rules Reduction

Fundamenta Informaticae - To Andrzej Skowron on His 70th Birthday

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes an algorithm to discover novel association rules, combined association rules. Compared with conventional association rule, this combined association rule allows users to perform actions directly. Combined association rules are always organized as rule sets, each of which is composed of a number of single combined association rules. These single rules consist of non-actionable attributes, actionable attributes, and class attribute, with the rules in one set sharing the same non-actionable attributes. Thus, for a group of objects having the same non-actionable attributes, the actions corresponding to a preferred class can be performed directly. However, standard association rule mining algorithms encounter many difficulties when applied to combined association rule mining, and hence new algorithms have to be developed for combined association rule mining. In this paper, we will focus on rule generation and interestingness measures in combined association rule mining. In rule generation, the frequent itemsets are discovered among itemset groups to improve efficiency. New interestingness measures are defined to discover more actionable knowledge. In the case study, the proposed algorithm is applied into the field of social security. The combined association rule provides much greater actionable knowledge to business owners and users.