Scalable parallel data mining for association rules

IEEE Transactions on Knowledge and Data Engineering

Volumn 12, Issue 3, 2000, Pages 337-352

  Han, Eui Hong ^b   Karypis, George ^a,b   Kumar, Vipin ^a,b  

^a IEEE   (United States)

^b University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APRIORI ALGORITHMS; ASSOCIATION RULES; COUNT DISTRIBUTION ALGORITHM; DATA DISTRIBUTION ALGORITHM; HASH TREE; HYBRID DISTRIBUTION ALGORITHM; INTELLIGENT DATA DISTRIBUTION ALGORITHM; LOAD BALANCE; SCALABILITY;

ASSOCIATIVE PROCESSING; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PERFORMANCE; PROGRAM PROCESSORS; TREES (MATHEMATICS);

DATA MINING;

EID: 0033685260     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.846289     Document Type: Article

References (17)

1. M. Stonebraker, R. Agrawal, U. Dayal, E.J. Neuhold, and A. Reuter, "DBMS Research at a Crossroads: The Vienna Update," Proc. 19th Very Large Data Bases Conf., pp. 688-692, 1993.
2. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. 20th Very Large Data Bases Conf., pp. 487-499, 1994.
3. M.A.W. Houtsma and A.N. Swami, "Set-Oriented Mining for Association Rules in Relational Databases," Proc. 11th Int'l Conf. on Data Eng., pp. 25-33, 1995.
4. A. Savasere, E. Omiecinski, and S. Navathe, "An Efficient Algorithm for Mining Association Rules in Large Databases," Proc. 21st Very Large Data Bases Conf., pp. 432-443, 1995.
5. R. Srikant and R. Agrawal, "Mining Generalized Association Rules," Proc. 21st Very Large Data Bases Conf., pp. 407-419 1995.
6. R. Agrawal and J.C. Shafer, "Parallel Mining of Association Rules," IEEE Trans. Knowledge and Data Eng., vol. 8, no. 6, pp. 962-969, Dec. 1996.
7. E.H. Han, G. Karypis, and V. Kumar, "Scalable Parallel Data Mining for Association Rules," Proc. 1997 ACM-SIGMOD Int'l Conf. Management of Data, 1997.
8. R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules Between Sets of Items in Large Databases," Proc. 1993 ACM-SIGMOD Int'l Conf. Management of Data, 1993.
9. V Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing: Algorithm Design and Analysis. : Redwood City: Benjamin Cummings/ Addison Wesley, 1994.
10. C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.
11. T. Shintani and M. Kitsuregawa, "Hash Based Parallel Algorithms for Mining Association Rules," Proc. Conf. Paralellel and Distributed Information Systems, 1996.
12. J.S. Park, M.S. Chen, and P.S. Yu, "Efficient Parallel Data Mining for Association Rules," Proc. Fourth Int'l Conf. Information and Knowledge Management, 1995.
13. D. Cheung, V. Ng, A. Fu, and Y. Fu, "Efficient Mining of Association Rules in Distributed Databases," IEEE Trans. Knowledge and Data Eng., vol. 8, no. 6, pp. 911-922, 1996.
14. M.J. Zaki, S. Parthasarathy, M. Ogihara, and W. Li, "New Parallel Algorithms for Fast Discovery of Association Rules," Data Mining and Knowledge Discovery: An International Journal, vol. 1, no. 4, 1997.
15. J.S. Park, M.S. Chen, and P.S. Yu, "An Effective Hash-Based Algorithm for Mining Association Rules," Proc. 1995 ACM-SIGMOD Int'l Conf. Management of Data, 1995.
16. M.J. Zaki, S. Parthasarathy, M. Ogihara, and W. Li, "New Algorithms for Fast Discovery of Association Rules," Proc. Third Int'l Conf. Knowledge Discovery and Data Mining, 1997.
17. IBM Quest Data Mining Project, "Quest Synthetic Data Generation Code,"http://www.almaden.ibm.com/cs/quest/syndata.html, 1996.