Survey on association rules mining algorithms

Lecture Notes in Electrical Engineering

Volumn 56 LNEE, Issue , 2010, Pages 111-118

  Zhang, Mingzhu ^a   He, Changzheng ^a  

^a SICHUAN UNIVERSITY   (China)

Author keywords

Algorithm; Association rules; Efficiency; Notion; Survey

Indexed keywords

ASSOCIATION RULE MINING; ASSOCIATION RULES MINING; CLASSIFICATION ,; NOTION; SUPPORT AND CONFIDENCE;

ALGORITHMS; ASSOCIATION RULES; ASSOCIATIVE PROCESSING; MINING; SURVEYS;

DATA MINING;

EID: 78651576381     PISSN: 18761100     EISSN: 18761119     Source Type: Book Series    
DOI: 10.1007/978-3-642-05173-9_15     Document Type: Conference Paper

References (42)

1. Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in very large databases. In: Proceedings of the ACM SIGMOD Conference, pp. 207-216 (1993)
2. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceeding of the 20th International Conference on Very Large Databases, pp. 407-419 (1994)
3. Mannila, H., Toivonen, H., Verkamo, A.: Efficientalgorithm for discovering association rules. In: AAAI Workshop on Knowledge Discovery in Databases, pp. 181-192 (1994)
4. Toivonen, H.: Sampling Large Databases for Association Rules. In: Proceedings of the 22nd VLDB Conference, Mumbai (Bombay), India (1996)
5. Park, J.S., Chen, M.-S., Yu, P.S.: An Effective Hash-Based Algorithm for Mining Asociation Rules. In: Proceedings of the 1995 ACM SIGMOD international conference, pp. 175-186 (1995)
6. Park, J.S., Chen, M.-S., Yu, P.S.: Efficient Parallel Data Mining for Association Rules. In: Proceedings of the fourth international conference, pp. 31-36 (1995)
7. Agrawal, R., Shafer, J.C.: Parallel mining of association rules. IEEE Transactions on Knowledge and Data Engineering 8(6), 962-969 (1996)
8. Savasere, A., Omiecinski, E., Navathe, S.: An Efficient Algorithm for Mining Association Rules in Large Databases. In: Proceedings of the 21st International Conference, pp. 432-444 (1995)
9. Zaki, M.J., Parthasarathy, S., Ogihara, M., Li, W.: New Algorithms for Fast Discovery of Association Rules
10. Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Discovering Frequent Closed Itemsets for Association Rules. In: Proceedings of the 7th International Conference, pp. 398-416 (1999)
11. Yilmaz, E., Triantaphyllou, E., Cken, J., Liao, T.W.: A Heuristic for Mining Association Rules in Polynomial Time. Mathematical and Computer Modelling 37, 219-233 (2003)
12. Han, J., Pei, J., Yin, Y., Mao, R.: Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach. Data Mining and Knowledge Discovery 8, 53-87 (2004)
13. Kuo, R.J., Shih, C.W.: Association rule mining through the ant colony system for National Health Insurance Research Database in Taiwan. Computers and Mathematics with Applications 54, 1303-1318 (2007)
14. Srikant, R., Agrawal, R.: Mining Generalized Association Rules. In: Proceedings of the 21st International Conference, pp. 407-419 (1995)
15. Hipp, J., Myka, A., Wirth, R., Guntzer, U.: A New Algorithm for Faster Mining of Generalized Association Rules. In: Proceedings of the Second European Symposium, pp. 74-82 (1998)
16. Shintani, T., Kitsuregawa, M.: Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy. In: Proceedings of the 1998 ACM SIGMOD international conference, pp. 25-36 (1998)
17. Thomas, S., Sarwagi, S.: Ming Generalized Assoiation Rules and Sequential Patterns Using SQL Queries
18. Srikant, R., Agrawal, R.: Mining Quantitative Association Rules in Large Relational Tables. In: Proceedings of the 1996 ACM SIGMOD international conference, pp. 1-12 (1996)
19. Keith, C.C., Au, C.W.-H.: An Effective Algorithm for Mining Interesting Quantitative Association Rules. In: Proceedings of the 1997 ACM symposium, pp. 88-90 (1997)
20. Salleb-Aouissi, A., Vrain, C., Nortet, C.: QuantMiner: A Genetic Algorithm for Mining Quantitative Association Rules
21. Kumar, R., Kumar, P., Ananthanarayana, V.S.: Finding the boundaries of attributes domains of quantitative association rules using abstraction - A Dynamic Approach. In: Proceedings of the 7th Conference, pp. 52-58 (2007)
22. Keith, C.C., Au, C.W.-H.: Mining Fuzzy Association Rules. In: Proceedings of the sixth international conference, pp. 209-215 (1997)
23. Kuok, C.M., Fu, A., Wong, M.H.: Mining Fuzzy Association Rules in Databases. ACM SIGMOD Record 27(1), 159-168 (2008)
24. Jing, W., Huang, L., Luo, Y., et al.: An Algorithm for Privacy-Preserving Quantitative Association Rules Mining. In: Proceedings of the 2nd IEEE International Symposium, pp. 315-324 (2006)
25. Santhi Thilagam, P., Ananthanarayana, V.S.: Extraction and optimization of fuzzy association rules using multi-objective genetic algorithm. Pattern Analysis & Applications 11(2), 159-168 (2008)
26. Yun, H., Ha, D., Hwang, B., Ryu, K.H.: Mining association rules on significant rare data using relative support. The Journal of Systems and Software 67, 181-191 (2003)
27. Zhou, L., Yau, S.: Efficient association rule mining among both frequent and infrequent items. Computers and Mathematics with Applications 54, 737-749 (2007)
28. Chena, Y.-L., Weng, C.-H.: Mining association rules from imprecise ordinal data. Fuzzy Sets and Systems 159, 460-474 (2008)
29. Chen, G., Wei, Q., Liu, D.: Geert Wets. Simple association rules (SAR) and the SAR-based rule discovery. Computers & Industrial Engineering 43, 721-733 (2002)
30. Bi, Y., Anderson, T., McClean, S.: A rough set model with ontologies for discovering maximal association rules in document collections. Knowledge-Based Systems 16, 243-251 (2003)
31. Li, Y., et al.: Discovering calendar-based temporal association rules. Data & Knowledge Engineering 44, 193-218 (2003)
32. Liu, B., Hsu, W., Ma, Y.: Integrating Classification and Association Rule Mining
33. Chen, G., Liu, H., et al.: A new approach to classification based on association rule mining. Decision Support Systems 42, 674-689 (2006)
34. Thabtah, F.A., Cowling, P.I.: A greedy classification algorithm based on association rule. Applied Soft Computing 7, 1102-1111 (2007)
35. Kianmehr, K., Alhajj, R.: CARSVM: A class association rule-based classification framework and its application to gene expression data. Artificial Intelligence in Medicine 44, 7-25 (2008)
36. Pach, F.P., Gyenesei, A., Abonyi, J.: Compact fuzzy association rule-based classifie]. Expert Systems with Applications 34, 2406-2416 (2008)
37. Coenen, F., Leng, P.: The effect of threshold values on association rule based classification accuracy. Data & Knowledge Engineering 60, 345-360 (2007)
38. Chen, Y.-L., Hung, L.T.-H.: Using decision trees to summarize associative classification rules. Expert Systems with Applications (2008), doi:10.1016/j.eswa.2007.12.031
39. Lee, Y.-C., Hong, T.-P., Lin, W.-Y.: Mining association rules with multiple minimum supports using maximum constraints. International Journal of Approximate Reasoning 40, 44-54 (2005)
40. Wei, J.-M., Yi, W.-G., Wang, M.-Y.: Novel measurement for mining effective association rules. Knowledge-Based Systems 19, 739-743 (2006)
41. Tseng, M.-C., Lin, W.-Y.: Efficient mining of generalized association rules with non-uniform minimum support. Data & Knowledge Engineering 62, 41-64 (2007)
42. Yan, X., Zhang, C., Zhang, S.: Genetic algorithm-based strategy for identifying association rules without specifying actual minimum support. Expert Systems with Applications (2008), doi:10.1016/j.eswa.2008.01.028