簡易檢索 / 詳目顯示

研究生: 吳怡靜
Wu, Yi-Jing
論文名稱: 可適用於線上民生購物的推薦系統
An Enhanced Recommendation System for Online Grocery Shopping
指導教授: 鄧維光
Teng, Wei-Guag
學位類別: 碩士
Master
系所名稱: 工學院 - 工程科學系
Department of Engineering Science
論文出版年: 2011
畢業學年度: 99
語文別: 英文
論文頁數: 45
中文關鍵詞: 民生購物補給性推薦系統
外文關鍵詞: grocery shopping, recommendation system, replenishment
相關次數: 點閱:161下載:7
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著科技資訊的蓬勃發展,線上購物已成為非常普遍的行為,可購買的品項包羅萬象,包括高價的精品、禮物到日常生活所需的民生用品。許多線上商店會建立推薦系統以便利顧客的整個購物流程。到目前為止,一般的推薦系統主要是從購買紀錄中得知顧客的喜好。然而,我們注意到尚未有一套推薦系統在為顧客建立產品推薦清單時,有考量到產品補給的需要性或產品購買的經濟性。因此,我們開發一套嶄新的推薦法則用於線上民生購物系統,此一推薦法則除具過去已有的一般推薦功能外,還特別額外考量民生購物時,與採購時機息息相關的兩個特殊需求:產品的補給需求性和產品促銷時之經濟採購性。我們相信此一推薦法則應能提供顧客更好的推薦清單以符合顧客們當下的喜好、需求、及消費預算考量,從而促進線上民生購物的交易。

    Online grocery shopping becomes more and more popular in recent years. To facilitate the purchase process, many online stores provide a shopping recommendation system for their consumers. So far, the generic recommendation systems mainly consider preferences of a consumer based on his/her purchase histories. Nevertheless, it is noted that there is nothing to do with the right timing to purchase a product from the view point of product replenishment or economic purchasing. Hence, we develop a new recommendation scheme especially for online grocery shopping by incorporating two additional considerations, i.e., product replenishment and product promotion. We believe that such a new scheme should be able to provide a better recommendation list which fit consumer preferences, needs, and budget considerations and finally boost transactions.

    Contents Chapter 1 Introduction 1 1.1 Motivation and Overview 1 1.2 Contributions of the Thesis 2 Chapter 2 Preliminaries 4 2.1 Overview of Recommendation Systems 4 2.2 Common Recommendation Techniques 5 2.3 Related Works on Grocery Shopping 6 2.3.1 An Overview of Online Grocery Shopping 7 2.3.2 Related Recommendation Techniques 8 2.4 Inadequacy of Current Recommendation Systems for Grocery Shopping 12 Chapter 3 A Recommendation Scheme for Online Grocery Shopping 13 3.1 General Concepts of the Proposed Approach 13 3.2 Estimation of Consumer Preferences 14 3.3 Our Recommendation Scheme 18 3.4 A Case Study 19 Chapter 4 Prototyping and Evaluation of the Proposed Scheme 22 4.1 Prototyping of an Online Grocery Recommendation System 22 4.2 Evaluation of the Performance and Usability of Our Prototype System 25 Chapter 5 Conclusions and Future Works 30 Bibliography 32 Appendix A SUMI Questionnaire (in English) 38 Appendix B SUMI Questionnaire (in Chinese) 42

    [1] G. Adomavicius, and A. Tuzhilin, “Towards the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions” IEEE Transactions on Knowledge and Data Engineering, 17(6):734-749, January 2005.
    [2] G. Adomavicius, and A. Tuzhilin, “Using Data Mining Methods to Build Customer Profiles,” IEEE Computer, 34(2):74–82, February 2001.
    [3] S. S. Anand, A. R. Patrick, J. G. Hughes, and D. A. Bell, “A Data Mining Methodology for Cross-Sales,” Knowledge-Based Systems, 10(7):449–461, April 1998.
    [4] R. Baeza-Yates and B. Ribeiro-Neto, “Modern Information Retrieval,” Addison-Wesley, 1999.
    [5] M. Balabanovi and Y. Shoham, “Fab: Content-based, Collaborative Recommendation,” Communications of the ACM, 40(3):66-72, March 1997.
    [6] C. Basu, H. Hirsh, and W. Cohen, “Recommendation as Classification: Using Social and Content-Based Information in Recommendation,” Proceedings of the 15th National Conference on Artificial Intelligence, pages 714-720, July 1998.
    [7] E. P. Batislam, M. Denizel, and A. Filiztekin, “Empirical Validation and Comparison of Models for Customer Base Analysis,” International Journal of Research in Marketing, 24(3):201-209, September 2007.
    [8] N. Belkin and B. Croft, “Information Filtering and Information Retrieval,” Communications of the ACM, 35(12):29-37, December 1992.
    [9] T. Brijs, G. Swinnen, K. Vanhoof, and G. Wets, “Using Association Rules for Product Assortment Decisions: A Case Study,” Proceedings of the fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 254–260, August 1999.
    [10] S. W. Changchien and T.-C. Lu, “Mining Association Rules Procedure to Support On-line Recommendation by Customers and Products Fragmentation,” Expert Systems with Applications, 20(4): 325-335, May 2001.
    [11] M.-C. Chen, A.-L. Chiu, and H.-H. Chang, “Mining Changes in Customer Behavior in Retail Marketing,” Expert Systems with Applications, 28(4):773-781, May 2005.
    [12] Y. H. Cho and J. K. Kim, “Application of Web Usage Mining and Product Taxonomy to Collaborative Recommendations in E-commerce,” Expert Systems with Applications, 26(2):233–246, February 2004.
    [13] Y. B. Cho, Y. H. Cho, and S. H. Kim “Mining Changes in Customer Buying Behavior for Collaborative Recommendations,” Expert Systems with Applications, 28(2):359-369, February 2005.
    [14] M. Claypool, A. Gokhale, T. Miranda, P. Murnikov, D. Netes, and M. Sartin, “Combining Content-Based and Collaborative Filters in an Online Newspaper,” Proceedings of ACM SIGIR ’99 Workshop Recommender Systems, August. 1999.
    [15] C. Cumby, A. Fano, R. Ghani, M. Krema, “Predicting Customer Shopping Lists from Point-of-Sale Purchase Data,” Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 402–409, August 2004.
    [16] M. Deshpande and G. Karypis, “Item-based Top-N Recommendation Algorithms,” ACM Transactions on Information Systems, 22(1):143-177, January 2004.
    [17] C. DeTar, “Merry Miser,” Master Thesis Massachusetts Institute of Technology, Pages 1-79, September 2009.
    [18] M. B. Dias, D. Locher, M. Li, W. El-Deredy, and P. J. Lisboa, “The Value of Personalised Recommender Systems to E-Business: A Case Study,” Proceedings of the 2008 ACM Conference on Recommender Systems, pages 291-294, October 2008.
    [19] R. C. Fuisz and J. M. Fuzes, “Methods for Determining Customer Motivations in Purchasing Decisions,” WILL & EMERY, September 2004.
    [20] Z. Huang and D. D. Zeng, “Why Does Collaborative Filtering Work? Transaction-Based Recommendation Model Validation and Selection by Analyzing Bipartite Random Graphs,” Annual Workshop on Information Technologies & Systems, 23(1):138-152, October 2005.
    [21] J. Kirakowski, “The Use of Questionnaire Methods for Usability Assessment,” http://www.ucc.ie/hfrg/questionnaires/sumi/sumipapp.html.
    [22] V. Kotlyar, M. S. Viveros, S. Duri, R. D. Lawrence, and G. S. Almasi, “A Case Study in Information Delivery to Mass Retail Markets,” Proceedings of the 10th International Conference on Database and Expert Systems Applications, pages 842–851, August 1999.
    [23] V. Kumar, D. Shaha, and R. Venkatesan, “Managing Retailer Profitability - One Customer at a Time!” Journal of Retailing, 82(4):277-294, October 2006.
    [24] S. Kurkovsky, and K. Harihar, “Using Ubiquitous Computing in Interactive Mobile Marketing,” Personal and Ubiquitous Computing, 10(4):227–240, March 2006.
    [25] R. D. Lawrence, G. S. Almasi, V. Kotlyar, M. S. Viveros, and S. S. Duri, “Personalization of Supermarket Product Recommendations,” Data Mining and Knowledge Discovery, 5(1-2): 11–32, January-April 2001.
    [26] M. Li, B. M. Dias, I. Jarman, W. El-Deredy, and P. J. Lisboa, “Grocery Shopping Recommendations Based on Basket-sensitive Sensitive Random Walk,” Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 1215-1224, July 2009.
    [27] W. Lin, S. A. Alvarez and C. Ruiz, “Efficient Adaptive-Support Association Rule Mining for Recommender Systems,” Data Mining and Knowledge Discovery, 6(1):83-105, January 2002.
    [28] G. Linden, B. Smith, and J. York, “Amazon.com Recommendations: Item-to-Item Collaborative Filtering,” IEEE Internet Computing, February 2003.
    [29] R.-R. Liu, J.-G. Liu, C.-X. Jia, and B.-H. Wang, “Personal Recommendation Via Unequal Resource Allocation on Bipartite Networks,” Physica A: Statistical Mechanics and its Applications, 389(16)-3238-3289, August 2010.
    [30] B. N. Miller, I. Albert, S. K. Lam, J. A. Konstan, and J. Riedl, “MovieLens Unplugged: Experiences with an Occasionally Connected Recommender System,” Proceedings of the Conference on Intelligent User Interfaces, pages 263-266, January 2003.
    [31] K.-K. Monika and A. G. Close, “The Determinants of Consumers’ Online Shopping Cart Abandonment,” Marketing Science, 38(2):240-250, February 2011.
    [32] M. Pazzani, “A Framework for Collaborative, Content-Based, and Demographic Filtering,” Artificial Intelligence Review, 13(5-6):393-408, December 1999.
    [33] P. Resnick, N. Iacovou, M. Suchak, P. Bergstorm and J. Riedl, “GroupLens: An Open Architecture for Collaborative Filtering of Netnews,” Proceedings of ACM Conference on Computer Supported Cooperative Work, pages 175-186, October 1994.
    [34] G. Salton, “Automatic Text Processing,” Addison-Wiley, 1989.
    [35] B. Sarwar, G. Karypis, J. Konstan and J. Reidl, “Analysis of Recommendation Algorithms for E-commerce,” Proceedings of the 2nd ACM Conference on Electronic Commerce, pages 158-167, October 2000.
    [36] B. Sarwar, G. Karypis, J. Konstan and J. Reidl, “Item-based Collaborative Filtering Recommendation Algorithms,” Proceedings of the 10th International Conference on World Wide Web, pages 285-295, May 2001.
    [37] A. I. Schein, A. Popescul, L. H. Ungar, and D. M. Pennock, “Methods and Metrics for Cold-Start Recommendations,” Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 253-260, August 2002.
    [38] I. Soboroff and C. Nicholas, “Combining Content and Collaboration in Text Filtering,” Proceedings of the IJCAI Workshop on Machine Learning in Information Filtering, pages 86-91, August 1999.
    [39] C. M. Sordo-Garcia, M. B. Dias, M. Li, W. El-Deredy, and P. J. G. Lisboa, “Evaluating Retail Recommender Systems Via Retrospective Data: Lessons Learnt from a Live-intervention Study,” Proceedings of the International Conference on Data Mining, pages 197–203, October 2007.
    [40] SUMI User Satisfaction Questionnaire, http://sumi.ucc.ie/.
    [41] J. Sun, H. Qu, D. Chakrabarti and C. Faloutsos, “Relevance Search and Anomaly Detection in Bipartite Graphs” ACM SIGKDD Explorations Newsletter, 7(2):48-55, December 2005.
    [42] L. H. Ungar and D. P. Foster, “Clustering Methods for Collaborative Filtering,” Proceedings of the Workshop on Recommendation Systems at the 15th National Conference on Artificial Intelligence, pages 112-125, July 1998.
    [43] B. Vindevogel, D. V. Poel, and G. Wets, “Why Promotion Strategies Based on Market Basket Analysis Do Not Work,” Expert Systems with Applications, 28(3):583–590, April 2005.
    [44] T. Zhou, J. Ren, M. Medo, and Y. C. Zhang, “Bipartite Network Projection and Personal Recommendation, Physical Review E, 76(4):046115, October 2007.

    下載圖示 校內:2016-09-09公開
    校外:2016-09-09公開
    QR CODE