The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2008 vol.20)
pp: 489-495
ABSTRACT
Association rule mining is a key issue in data mining. However the classical models ignore the difference between the transactions; and the weighted association rule mining does not work on databases with only binary attributes. In this paper, we introduce a new measure wsupport, which does not require pre-assigned weights. It takes the quality of transactions into consideration, using link-based models. A fast miming algorithm is given and a large amount of experimental results is presented.
INDEX TERMS
Data mining, Clustering, classification, and association rules
CITATION
Ke Sun, Fengshan Bai, "Mining Weighted Association Rules without Preassigned Weights", IEEE Transactions on Knowledge & Data Engineering, vol.20, no. 4, pp. 489-495, April 2008, doi:10.1109/TKDE.2007.190723
REFERENCES
[1] R. Agrawal, T. Imielinski, and A. Swami, “Mining Association Rules between Sets of Items in Large Datasets,” Proc. ACM SIGMOD '93, pp. 207-216, 1993.
[2] R. Agrawal and R. Srikant, “Fast Algorithms for Mining Association Rules,” Proc. 20th Int'l Conf. Very Large Data Bases (VLDB '94), pp. 487-499, 1994.
[3] J.M. Kleinberg, “Authoritative Sources in a Hyperlinked Environment,” J. ACM, vol. 46, no. 5, pp. 604-632, 1999.
[4] O. Kurland and L. Lee, “Respect My Authority! HITS without Hyperlinks, Utilizing Cluster-Based Language Models,” Proc. ACM SIGIR, 2006.
[5] K. Wang and M.-Y. Su, “Item Selection by “Hub-Authority” Profit Ranking,” Proc. ACM SIGKDD, 2002.
[6] G.D. Ramkumar, S. Ranka, and S. Tsur, “Weighted Association Rules: Model and Algorithm,” Proc. ACM SIGKDD, 1998.
[7] C.H. Cai, A.W.C. Fu, C.H. Cheng, and W.W. Kwong, “Mining Association Rules with Weighted Items,” Proc. IEEE Int'l Database Eng. and Applications Symp. (IDEAS '98), pp. 68-77, 1998.
[8] W. Wang, J. Yang, and P.S. Yu, “Efficient Mining of Weighted Association Rules (WAR),” Proc. ACM SIGKDD '00, pp. 270-274, 2000.
[9] F. Tao, F. Murtagh, and M. Farid, “Weighted Association Rule Mining Using Weighted Support and Significance Framework,” Proc. ACM SIGKDD '03, pp. 661-666, 2003.
[10] F. Bodon, “A Survey on Frequent Itemset Mining,” technical report, Budapest Univ. of Technology and Eco nomics, 2006.
[11] S. Brin, R. Motwani, J.D. Ullman, and S. Tsur, “Dynamic Itemset Counting and Implication Rules for Market Basket Data,” Proc. ACM SIGMOD, 1997.
[12] J.S. Park, M. Chen, and P.S. Yu, “An Effective Hash Based Algorithm for Mining Association Rules,” Proc. ACM SIGMOD, 1995.
[13] J. Han, J. Pei, and Y. Yin, “Mining Frequent Patterns without Candidate Generation,” Proc. ACM SIGMOD, 2000.
[14] D. Burdick, M. Calimlim, and J. Gehrke, “MAFIA: A Maximal Frequent Itemset Algorithm for Transactional Databases,” Proc. 17th Int'l Conf. Data Eng. (ICDE), 2001.
[15] B. Liu, W. Hsu, and Y. Ma, “Integrating Classification and Association Rule Mining,” Proc. ACM SIGKDD '98, pp. 80-86, 1998.
[16] H. Cherfi, A. Napoli, and Y. Toussaint, “Towards a Text Mining Methodology Using Frequent Itemsets and Association Rule Extraction,” Proc. Fourth Int'l Conf. Journées de l'Informatique Messine (JIM '03) on Knowledge Discovery and Discrete Math., pp.285-294, 2003.
[17] S. Madria, S. Bhowmick, W. Ng, and E. Lim, “Research Issues in Web Data Mining,” Proc. First Int'l Conf. DataWarehousing and Knowledge Discovery (DaWaK '99), pp. 303-312, 1999.
[18] J. Li, B. Tang, and N. Cercone, “Applying Association Rules for Interesting Recommendations Using Rule Templates,” Proc. Eighth Pacific-Asia Conf. Knowledge Discovery and Data Mining (PAKDD '04), pp. 166-170, 2004.
[19] Netflix Prize, http:/www.netflixprize.com/, 2007.
[20] The IBM Synthetic Data Generator, http://www.almaden.ibm. com/software/projects/ iis/hdb/Projects/data_mining/data sets syndata.html, 2007.
[21] R.J. Bayardo Jr. and R. Agrawal, “Mining the Most Interesting Rules,” Proc. ACM SIGKDD '99, pp. 145-154, 1999.
[22] T. Brijs, G. Swinnen, K. Vanhoof, and G. Wets, “The Use of Association Rules for Product Assortment Decisions: A Case Study,” Proc. ACM SIGKDD '99, pp. 254-260, 1999.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool