The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (2001 vol.13)
pp: 839-845
ABSTRACT
<p><b>Abstract</b>—Mining association rules is an important task for knowledge discovery. We can analyze past transaction data to discover customer behaviors such that the quality of business decision can be improved. Various types of association rules may exist in a large database of customer transactions. The strategy of mining association rules focuses on discovering <it>large itemsets</it>, which are groups of items which appear together in a sufficient number of transactions. In this paper, we propose a graph-based approach to generate various types of association rules from a large database of customer transactions. This approach scans the database once to construct an <it>association graph</it> and then traverses the graph to generate all large itemsets. Empirical evaluations show that our algorithms outperform other algorithms which need to make multiple passes over the database.</p>
INDEX TERMS
Data mining, knowledge discovery, association rule, association pattern, graph-based approach.
CITATION
Show-Jane Yen, Arbee L.P. Chen, "A Graph-Based Approach for Discovering Various Types of Association Rules", IEEE Transactions on Knowledge & Data Engineering, vol.13, no. 5, pp. 839-845, September/October 2001, doi:10.1109/69.956106
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool