Infrequent weighted itemset mining using frequent pattern growth

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 4, 2014, Pages 903-915

  Cagliero, Luca ^a   Garza, Paolo ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

And association rules; Classification; Clustering; Data mining

Indexed keywords

CLASSIFICATION (OF INFORMATION); DIGITAL STORAGE;

CLUSTERING; DATA CORRELATIONS; FREQUENT PATTERN GROWTH; ITEM SETS; ITEMSET MINING; MINING PROBLEMS; MINING PROCESS; QUALITY MEASURES;

DATA MINING;

EID: 84897435870     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2013.69     Document Type: Article

References (20)

1. R. Agrawal, T. Imielinski, and Swami, "Mining Association Rules between Sets of Items in Large Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '93), pp. 207-216, 1993.
2. M. L. Antonie, O. R. Zaiane, and A. Coman, "Application of Data Mining Techniques for Medical Image Classification," Proc. Second Intl. Workshop Multimedia Data Mining in Conjunction with seventh ACM SIGKDD (MDM/KDD '01), 2001.
3. G. Cong, A. K. H. Tung, X. Xu, F. Pan, and J. Yang, "Farmer: Finding Interesting Rule Groups in Microarray Datasets," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '04), 2004.
4. W. Wang, J. Yang, and P. S. Yu, "Efficient Mining of Weighted Association Rules (WAR)," Proc. Sixth ACM SIGKDD Int'l Conf. Knowledge Discovery and data Mining (KDD '00), pp. 270-274, 2000.
5. F. Tao, F. Murtagh, and M. Farid, "Weighted Association Rule Mining Using Weighted Support and Significance Framework," Proc. nineth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '03), pp. 661-666, 2003.
6. K. Sun and F. Bai, "Mining Weighted Association Rules Without Preassigned Weights," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 4, pp. 489-495, Apr. 2008. (Pubitemid 351337418)
7. A. Manning and D. Haglin, "A New Algorithm for Finding Minimal Sample Uniques for Use in Statistical Disclosure Assessment," Proc. IEEE Fifth Int'l Conf. Data Mining (ICDM '05), pp. 290-297, 2005. (Pubitemid 47385705)
8. A. M. Manning, D. J. Haglin, and J. A. Keane, "A Recursive Search Algorithm for Statistical Disclosure Assessment," Data Mining and Knowledge Discovery, vol. 16, no. 2, pp. 165-196, http:// mavdisk. mnsu. edu/haglin, 2008. (Pubitemid 351185536)
9. D. J. Haglin and A. M. Manning, "On Minimal Infrequent Itemset Mining," Proc. Int'l Conf. Data Mining (DMIN '07), pp. 141-147, 2007.
10. J. Han, J. Pei, and Y. Yin, "Mining Frequent Patterns without Candidate Generation," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 1-12, 2000.
11. J. M. Kleinberg, "Authoritative Sources in a Hyperlinked Environment," J. ACM, vol. 46, no. 5, pp. 604-632, 1999.
12. C.-K. Chui, B. Kao, and E. Hung, "Mining Frequent Itemsets from Uncertain Data," Proc. 11th Pacific-Asia Conf. Advances in Knowledge Discovery and Data Mining (PAKDD '07), pp. 47-58, 2007.
13. T. Bernecker, H.-P. Kriegel, M. Renz, F. Verhein, and A. Zuefle, "Probabilistic Frequent Itemset Mining in Uncertain Databases," Proc. 15th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '09), pp. 119-128, 2009.
14. C. K.-S. Leung, C. L. Carmichael, and B. Hao, "Efficient Mining of Frequent Patterns from Uncertain Data," Proc. Seventh IEEE Int'l Conf. Data Mining Workshops (ICDMW '07), pp. 489-494, 2007.
15. X. Wu, C. Zhang, and S. Zhang, "Efficient Mining of Both Positive and Negative Association Rules," ACM Trans. Information Systems, vol. 22, no. 3, pp. 381-405, 2004.
16. X. Dong, Z. Zheng, Z. Niu, and Q. Jia, "Mining Infrequent Itemsets Based on Multiple Level Minimum Supports," Proc. Second Int'l Conf. Innovative Computing, Information and Control (ICICIC '07), pp. 528-531, 2007.
17. A. Gupta, A. Mittal, and A. Bhattacharya, "Minimally Infrequent Itemset Mining Using Pattern-Growth Paradigm and Residual Trees," Proc. Int'l Conf. Management of Data (COMAD), pp. 57-68, 2011.
18. M. J. Elliot, A. M. Manning, and R. W. Ford, "A Computational Algorithm for Handling the Special Uniques Problem," Int'l J. Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 10, no. 5, pp. 493-509, 2002. (Pubitemid 35384853)
19. IBM, "IBM Quest Synthetic Data Generation Code," http:// www. almaden. ibm. com/, 2009.
20. A. Frank and A. Asuncion, "UCI Machine Learning Repository," http://archive. ics. uci. edu/ml, 2010.