Browse > Article

Item Selection By Estimated Profit Ranking Based on Association Rule  

Hwang, In-Soo (전주대학교 정보기술공학부)
Publication Information
Asia pacific journal of information systems / v.14, no.4, 2004 , pp. 87-97 More about this Journal
Abstract
One of the most fundamental problems in business is ranking items with respect to profit based on historical transactions. The difficulty is that the profit of one item comes from its influence on the sales of other items as well as its own sales, and that there is no well-developed algorithm for estimating overall profit of selected items. In this paper, we developed a product network based on association rule and an algorithm for profit estimation and item selection using the estimated profit ranking(EPR). As a result of computer simulation, the suggested algorithm outperforms the individual approach and the hub-authority profit ranking algorithm.
Keywords
Item Selection; Data Mining; Association Rule; Cross Selling; Ranking;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kleinberg, J., 'Authoritative Sources in a Hyperlinked Environment,' Journal of the ACM, Vol. 46, No. 5, September 1999, pp. 604-632   DOI   ScienceOn
2 Konstan, J., Miller, B., Maltz, D., Herlocker, J., Gordron L. and Riedl J., 'GroupLens: Applying Collaborative Filtering to Usenet News,' Communications of ACM, Vol. 40, No. 3, 1997, pp. 77-87
3 Xue, G., Zeng, H., Chen, Z., Ma, W., Zhang, H. and Lu, C., 'Implicit Link Analysis for Small Web Search,' Proceedings on ACM SIGIR'03, Jul. - Aug. 2003, Toronto, ppo 56-630
4 Brijs T., Goethals, B., Swinnen. G., Vanhoof, K. and Wets, G., 'A Data Mining Framework for Optimal Product Selection in Retail Supermarket Data: The Generalized PROFSET Model,' In Proceedings on ACM KDD-2000, Boston, MA, 2000, pp. 300-304
5 Page, L., Brin, S., Motwani, R. and Winograd, T., 'The PageRank Citation Ranking: Bringing Order to the Web,' Technical Report, Stanford University Database Group, 1998
6 Kleinberg, J., 'Authoritative Sources in a Hyperlinked Environment,' In Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithm, 1998, pp. 668-677
7 Agrawal, R., Mannila, H., Srikant R., Toivonen, H. and Verkamo, A., 'Fast Discovery of Association Rules,' In Advances in Knowledge Discovery and Data Mining, AAAI Press, 1996, pp. 307-328
8 Herlocker, J., Konstan, J., Terveen, L. and Riedl, J., 'Evaluating Collaborative Filtering Recommender Systems,' ACM Transactions on Information Systems, V이.22, No. 1, 2004, pp. 5-53
9 Agrawal, R. and Srikant, R., 'Fast Algorithm for Mining Association Rules,' In Proceedings of the 20th International Conference on Very Large Databases, 1994, pp. 487-499
10 Agrawal, R., lmielinski, T. and Swami, A., 'Mining Association Rules Between Sets of Items in Large Databases,' In Proceedings of ACM SIGMOD Conference on Management of Data, 1993, pp. 207-216
11 Zaki, M., Partasarathy, S., Ogihara, M. and Li, M., 'New Algorithm for Fast Discovery of Association Rules,' In proceedings of the Third International Conference on Knowledge Discovery and Data Mining, 1997, ppo 283-286
12 Lempel, R. and Moran, S., 'SALSA: The Stochastic Approach for Link-Structure Analysis,' ACM Transactions on Information Systems, Vol. 19, No. 2, April 2001, pp. 131-160   DOI   ScienceOn
13 Shardanand, U. and Maes, P., 'Social Information Filtering: Algorithms for Automating, Word of Mouth,' In Proceedings of the ACM CHI'95 Conferenlce on Human Factors in Computing Systems, New York, 1995, pp. 210-217
14 Brin, S., Motwani, R., Ullman, J. and Tsur, S., 'Dynamic Itemset Counting and Implication Rules for Market Basket Data,' In Proceedings ACM SIGMOD International Conference on Management of Data, 1997, pp. 255-264
15 Kalakota, R. and Robinson M., e-business: Roadmap for Success, Addison Wesley, 1999
16 Hwang, I., 'Association Rule for The Analysis of Cross-Selling Effect,' Working Paper, University of South Carolina, 2004
17 Schafer, J., Konstan, J. and Riedl, J., 'Recommender Systems in e-Commerce,' In Proceedings of ACM E-Commerce, New York, 1999
18 Brijs, T., Swinnen G., Vanhoof, K. and Wets, G., 'Using Association Rules for Product Assortment Decisions: A Case Study,' In Proceedings on KDD-99, ACM, San Diego, CA, USA, 1999, pp. 254-260
19 Wang, K. and Thomas, Su M., 'Item Selection By Hub-Authority Profit Ranking,' In Proceedings on ACM SIGKDD, Edmonton, 2002, pp. 652-657
20 Deshpande, M. and Karypis, G., 'Item-Based Top-N Recommendation Algorithms,' ACM Transaction on Information Systems, Vol. 22, No. 1, 2004, pp. 143-177
21 Kits, B., Freed, D. and Vrieze, M., 'Crosssell: A Fast Promotion-tunable Customer-Item Recommendation Method based on Conditional Independent Probabilities,' In Proceedings of ACM SIGKDD International Conference, New York, 2000, pp. 437-446