Profitable Association Rule Mining using Weights

International Journal of Computer Trends and Technology (IJCTT)          
© 2016 by IJCTT Journal
Volume-36 Number-1
Year of Publication : 2016
Authors : T.lakshmi Surekha, P.Ramadevi, J.Malathi


T.lakshmi Surekha, P.Ramadevi, J.Malathi "Profitable Association Rule Mining using Weights". International Journal of Computer Trends and Technology (IJCTT) V36(1):10-13, June 2016. ISSN:2231-2803. Published by Seventh Sense Research Group.

Abstract -
In recent years, a number of association rule mining algorithms like Apriori were developed, they are purely binary in nature. It doesn’t consider quantity and profit(profit per unit). In these algorithms, two important measures viz., support count and confidence were used to generate the frequent item sets and their corresponding association rules . But in reality, these two measures are not sufficient for decision making in terms of profitability. In this a weighted frame work has been discussed by taking into account the profit( intensity of the item) and the quantity of each item in each transaction of the given database. FP Growth algorithm is one of the best algorithm to generate frequent item sets, but it does not consider the profit as well as the quantity of items in the transactions of the database. Here we propose an algorithm FP-WQ, which eliminates the disadvantages of frequent database scanning and it also considers quantity and profit per unit.. In this by incorporating the profit per unit and quantity measures we generates Weighted Frequent Itemsets (FP-WFI) and corresponding Weighted Association Rules (FPWAR).

[1] R. Agrawal, T. Imielinski and A. Swami, “Mining Association Rules Between Sets of Items in Large Databases”, Proc. 1993 ACM SIGMOD,Washington, DC, pp. 207–216, May 1993
[2] R. Agrawal and R. Srikant, “Fast Algorithms for Mining Association Rules”, Proc. 20th International Conference on Very Large Databases (VLDB‟94), Santiago, Chile, pp. 487–499, Sept. 1994
[3] J. Han and Micheline Kamber, “Data Mining – Concepts and Techniques”, Morgan Kaufmann Publishers, 2001
[4] Robert J. Hilderman, Colin L. Carter, Howard J. Hamilton, And Nick Cercone, “Mining Association Rules From Market Basket Data Using Share Measures and characterized Itemsets”
[5] Feng Tao, Fionn Murtagh, Mohsen Farid, “Weighted Association Rule Mining using Weighted Support and Significance framework”
[6] Wei Wang, Jiong Yang, Philip S.Yu, “Efficient Mining of Weighted Association Rules (WAR)”
[7] Kantardzic, Mehmed, “Data Mining: Concepts, Models, Methods, and Algorithms”, John Wiley & Sons, 2003

FP-WQ, Weighted frequent item sets, Minimum Weight Threshold.