Profit Mining: From Patterns to Actions
A major obstacle in data mining applications is the gap between the statistic-based pattern extraction and the value-based decision making. We present a profit mining approach to reduce this gap. In profit mining, we are given a set of past transactions and pre-selected target items, and we like to build a model for recommending target items and promotion strategies to new customers, with the goal of maximizing the net profit. We identify several issues in profit mining and propose solutions. We evaluate the effectiveness of this approach using data sets of a wide range of characteristics.
KeywordsAssociation Rule Target Item Minimum Support Concept Hierarchy Basic Prediction Model
Unable to display preview. Download preview PDF.
- AIS93.R. Agrawal, T. Imilienski, and A. Swami. Mining association rules between sets of items in large datasets. SIGMOD 1993, 207–216Google Scholar
- AMSTV96.R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, A.I. Verkamo. Fast discovery of association rules. Advances in knowledge discovery and data mining, 307–328, AAAI/MIT Press, 1996Google Scholar
- AS94.R. Agrawal and R. Srikant. Fast algorithm for mining association rules. VLDB 1994, 487–499Google Scholar
- BSVW99.T. Brijs, G. Swinnen, K. Vanhoof, and G. Wets. Using association rules for product assortment decisions: a case study. KDD 1999, 254–260Google Scholar
- HF95.J. Han and Y. Fu. Disco very of multiple-level association rules from large databases. VLDB 1995, 420–431Google Scholar
- MS96.B. Masand and G.P. Shapiro. A comparison of approaches for maximizing business payoff of prediction models. KDD 1996, 195–201Google Scholar
- P99.P. Domingos. MetaCost: a general method for making classifiers cost-sensitive. KDD 1999, 155–164Google Scholar
- Q93.J.R. Quinlan, C4.5: programs for machine learning, Morgan Kaufmann, 1993Google Scholar
- RV97.P. Resnick and H.R. Varian, Eds. CACM special issue on recommender systems. Communications of the ACM, Vol. 40, No. 3, 56–58, 1997Google Scholar
- SA95.R. Srikant and R. Agrawal. Mining generalized association rules. VLDB 1995, 407–419Google Scholar
- ST96.A. Silberschatz and A. Tuzhilin. What makes patterns interresting in knowledge discovery systems. IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 6, 1996Google Scholar
- YP97.Y. Yang and J.O. Pederson. A comparative study on feature selection in text categorization. International Conference on Machine Learning 1997Google Scholar