Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Inforamtion Science and Engineering, Vol.17 No.4, pp.667-681 (July 2001)

Mining Quantitative Association Rules
in a Large Database of Sales Transactions


Pauray S. M. Tsai and Chien-Ming Chen*

Department of Information Management
Ming Hsin Institute of Technology
Hsinchu, Taiwan 304, R.O.C.
E-mail: pauray@mis.mhit.edu.tw
*Silicon Integrated Systems Corp.
Hsinchu, Taiwan 300, R.O.C.
E-mail: allen@sis.com.tw

Previous studies on mining association rules focus on discovering associations among items without considering the relationships between items and their purchased quantities. However, exploring associations among items associated with their purchased quantities may discover information useful to improve the quality of business decisions. In this paper, we investigate the issue of mining quantitative association rules in a large database of sales transactions. When purchased quantities are considered, the supports of items associated with their purchased quantities may decrease drastically, and the number of potentially interesting association rules discovered will be few. In order to discover more potentially interesting rules, we present two partition algorithms to partition all the possible quantities into intervals for each item. We also propose an efficient mechanism to discover all the large itemsets from the partitioned data. Experimental results show that by our approach, the total execution time can be reduced significantly. Moreover, the potentially interesting rule discovered from the partitioned data can be considered to be a kind of generalized association rule. The generalized association rule is useful in marketing, business management and decision making, especially when the information from the rules generated from the original data is limited.

Keywords: data mining, quantitative association rule, partition scheme, large q_itemset generation, performance study

Full Text () Retrieve PDF document (200107_08.pdf)

Received February 2, 2000; revised July 24, 2000; accepted September 26, 2000.
Communicated by Arbee L. P. Chen