Asia pacific journal of information systems

The Korea Society of Management Information Systems (한국경영정보학회)
권호 표지

Item Selection By Estimated Profit Ranking Based on Association Rule

연관규칙을 이용한 상품선택과 기대수익 예측

  • 황인수 (전주대학교 정보기술공학부)
  • Published : 2004.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. 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
  3. 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
  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. 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
  6. 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
  7. Deshpande, M. and Karypis, G., 'Item-Based Top-N Recommendation Algorithms,' ACM Transaction on Information Systems, Vol. 22, No. 1, 2004, pp. 143-177
  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. Hwang, I., 'Association Rule for The Analysis of Cross-Selling Effect,' Working Paper, University of South Carolina, 2004
  10. Kalakota, R. and Robinson M., e-business: Roadmap for Success, Addison Wesley, 1999
  11. 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
  12. Kleinberg, J., 'Authoritative Sources in a Hyperlinked Environment,' In Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithm, 1998, pp. 668-677
  13. Kleinberg, J., 'Authoritative Sources in a Hyperlinked Environment,' Journal of the ACM, Vol. 46, No. 5, September 1999, pp. 604-632 https://doi.org/10.1145/324133.324140
  14. 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
  15. 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 https://doi.org/10.1145/382979.383041
  16. 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
  17. Schafer, J., Konstan, J. and Riedl, J., 'Recommender Systems in e-Commerce,' In Proceedings of ACM E-Commerce, New York, 1999
  18. 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
  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. 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
  21. 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