Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20]


Journal of Information Science and Engineering, Vol. 23 No. 1, pp. 233-242 (January 2007)

Online Generation of Association Rules under Multi-dimensional Consideration Based on Negative-Border*

Ching-Yao Wang, Shian-Shyong Tseng, Tzung-Pei Hong and Yian-Shu Chu
Institute of Computer and Information Science
National Chiao Tung University
Hsinchu, 300 Taiwan
+Department of Electrical Engineering
National University of Kaohsiung
Kaohsiung, 811 Taiwan

Recently, some researchers have developed incremental and online mining approaches to maintain association rules without having to re-process the entire database whenever the database is updated or user specified thresholds are changed. However, they usually can not flexibly obtain association rules or patterns from portions of data, consider problems with different aspects, or provide online decision support for users. We earlier developed an online mining approach for generation of association rules under multidimensional consideration. The multidimensional online mining approach may, however, get loose upper-bound support of candidate itemsets and thus cause excessive I/O and computation costs. In this paper, we attempt to apply the concept of a negative border to enlarge the mining information in the multidimensional pattern relation to help get tighter upper-bound, and thus reduce the number of candidate itemsets to consider. Based on the extended multidimensional pattern relation, a corresponding online mining approach called Negative-Border Online Mining (NOM) is proposed to efficiently and effectively utilize the information of negative itemset in the negative border. Experiments for heterogeneous datasets are also performed to show the effectiveness of the proposed approach.

Keywords: Apriori algorithm, association rule, data mining, incremental mining, multidimensional mining, negative border

Full Text () Retrieve PDF document (200701_13.pdf)

Received October 14, 2004; revised December 17, 2004; accepted February 14, 2005.
Communicated by Chin-Teng Lin.
* This is a modified and expanded version of the paper A three-phased online association rule mining approach for diverse mining requests, presented at The Fourth International Conference on Electronic Business, Beijing, China, 2004. This research was supported by the National Science Council of Taiwan, R.O.C., under grand No. NSC 93-2752-E-009-006-PAE.