Using a hash-based method with transaction trimming for mining association rules

IEEE Transactions on Knowledge and Data Engineering

Volumn 9, Issue 5, 1997, Pages 813-825

  Park, Jong Soo ^a,b   Chen, Ming Syan ^a,c   Yu, Philip S ^a,d  

^a IEEE   (South Korea)

^b Sungshin Women's University   (South Korea)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^d IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Association rules; Data mining; Hashing; Performance analysis

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATABASE SYSTEMS; ITERATIVE METHODS; KNOWLEDGE BASED SYSTEMS;

DATA MINING; HASH BASED ALGORITHMS; MINING ASSOCIATION RULES;

INFORMATION RETRIEVAL;

EID: 0031220368     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.634757     Document Type: Article

References (17)

1. R. Agrawal, C. Faloutsos, and A. Swami, "Efficient Similarity Search in Sequence Databases," Proc. Fourth Int'l Conf. Foundations of Data Organization and Algorithms, Oct. 1993.
2. R. Agrawal, S. Ghosh, T. Imielinski, B. Iyer, and A. Swami, "An Interval Classifier for Database Mining Applications," Proc. 18th Int'l Conf. Very Large Data Bases, pp. 560-573, Aug. 1992.
3. R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules between Sets of Items in Large Databases," Proc. ACM SIGMOD, pp. 207-216, May 1993.
4. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A. Inkeri Verkamo, "Fast Discovery of Association Rules," Advances in KDDM, U. Fayyad et al., eds., MIT/AAAI Press, 1995.
5. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules in Large Databases," Proc. 20th Int'l Conf. Very Large Data Bases, pp. 478-499, Sept. 1994.
6. R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. 11th Int'l Conf. Data Eng., pp. 3-14, Mar. 1995.
7. T.M. Anwar, H.W. Beck, and S.B. Navathe, "Knowledge Mining by Imprecise Querying: A Classification-Based Approach," Proc. Eighth Int'l Conf. Data Eng., pp. 622-630, Feb. 1992.
8. J. Han, Y. Cai, and N. Cercone, "Knowledge Discovery in Databases: An Attribute-Oriented Approach," Proc. 18th Int'l Conf. Very Large Data Bases, pp. 547-559, Aug. 1992.
9. J. Han and Y. Fu, "Discovery of Multiple-Level Association Rules from Large Databases," Proc. 21th Int'l Conf. Very Large Data Bases, pp. 420-431, Sept. 1995.
10. M. Houtsma and A. Swami, "Set-Oriented Mining for Association Rules in Relational Databases," Proc. 11th Int'l Conf. Data Eng., pp. 25-33, Mar. 1995.
11. E.G. Coffman Jr. and J. Eve, "File Structures Using Hashing Functions," Comm. ACM, vol. 13, no. 7, pp. 427-432 and 436, July 1970.
12. D. Knuth, The Art of Computer Programming, Volume 3: Sorting and Searching. Addison-Wesley, 1973.
13. H. Mannila, H. Toivonen, and A. Inkeri Verkamo, "Efficient Algorithms for Discovering Association Rules," Proc. AAAI Workshop Knowledge Discovery in Databases, pp. 181-192, July 1994.
14. R.T. Ng and J. Han, "Efficient and Effective Clustering Methods for Spatial Data Mining," Proc. 18th Int'l Conf. Very Large Data Bases, pp. 144-155, Sept. 1994.
15. G. Piatetsky-Shapiro, "Discovery, Analysis and Presentation of Strong Rules," Knowledge Disoovery in Databases, pp. 229-248, 1991.
16. J.R. Quinlan, "Induction of Decision Trees," Machine Learning, vol. 1, no. 81-106, 1986.
17. J.T.-L. Wang, G.-W. Chirn, T.G. Marr, B. Shapiro, D. Shasha, and K. Zhang, "Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results," Proc. ACM SIGMOD, Minneapolis, pp. 115-125, May 1994.