Novel techniques to reduce search space in multiple minimum supports-based frequent pattern mining algorithms

ACM International Conference Proceeding Series

Volumn , Issue , 2011, Pages 11-20

  Kiran, R Uday ^a   Reddy, P Krishna ^a  

^a INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY   (India)

Author keywords

Data mining; Frequent patterns and multiple minimum supports; Knowledge discovery

Indexed keywords

APRIORI; FREQUENT PATTERN AND MULTIPLE MINIMUM SUPPORT; FREQUENT PATTERN GROWTH; FREQUENT PATTERNS MININGS; MINIMUM SUPPORT; MULTIPLE MINIMUM SUPPORTS; PATTERN MINING ALGORITHMS; PRUNING TECHNIQUES; SEARCH SPACES; SUPPORT VALUE;

DATA MINING;

EID: 79953890319     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1951365.1951370     Document Type: Conference Paper

References (16)

1. R. Agrawal, T. Imieliński, and A. Swami. Mining association rules between sets of items in large databases. SIGMOD Rec., 22:207-216, June 1993.
2. R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. In Proceedings of the 20th International Conference on Very Large Data Bases, VLDB '94, pages 487-499, 1994.
3. M. Hahsler. A model-based frequency constraint for mining associations from transaction data. Data Min. Knowl. Discov., 13(2):137-166, 2006. (Pubitemid 44352880)
4. J. Han, H. Cheng, D. Xin, and X. Yan. Frequent pattern mining: current status and future directions. Data Min. Knowl. Discov., 15(1):55-86, 2007. (Pubitemid 47142811)
5. J. Han, J. Pei, Y. Yin, and R. Mao. Mining frequent patterns without candidate generation: A frequent-pattern tree approach. Data Min. Knowl. Discov., 8(1):53-87, 2004. (Pubitemid 39019971)
6. Y.-H. Hu and Y.-L. Chen. Mining association rules with multiple minimum supports: a new mining algorithm and a support tuning mechanism. Decis. Support Syst., 42(1):1-24, 2006. (Pubitemid 44278264)
7. R. U. Kiran and P. K. Reddy. An improved frequent pattern-growth approach to discover rare association rules. In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval, pages 43-52, 2009.
8. R. U. Kiran and P. K. Reddy. An improved multiple minimum support based approach to mine rare association rules. In IEEE Symposium on Computational Intelligence and Data Mining, pages 340-347, 2009.
9. R. U. Kiran and P. K. Reddy. Mining rare association rules in the datasets with widely varying items' frequencies. In DASFAA (1), pages 49-62, 2010.
10. B. Liu, W. Hsu, and Y. Ma. Mining association rules with multiple minimum supports. In KDD '99: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 337-341. ACM, 1999.
11. C. S. K. Selvi and A. Tamilarasi. Mining association rules with dynamic and collective support thresholds. International Journal on Open Problems Computational Mathematics, 2(3):427-438, 2009.
12. R. Uday Kiran and P. Krishna Reddy. Towards efficient mining of periodic-frequent patterns in transactional databases. In Database and Expert Systems Applications, volume 6262 of Lecture Notes in Computer Science, pages 194-208. Springer, 2010.
13. G. M. Weiss. Mining with rarity: a unifying framework. SIGKDD Explor. Newsl., 6(1):7-19, 2004.
14. H. Yun, D. Ha, B. Hwang, and K. H. Ryu. Mining association rules on significant rare data using relative support. J. Syst. Softw., 67:181-191, September 2003.
15. Z. Zheng, R. Kohavi, and L. Mason. Real world performance of association rule algorithms. In KDD '01: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pages 401-406. ACM, 2001.
16. L. Zhou and S. Yau. Association rule and quantitative association rule mining among infrequent items. In International Workshop on Multimedia Data Mining, 2007.