用户名: 密码: 验证码:
电子商务推荐系统核心技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着互联网的普及和电子商务的发展,电子商务系统在为用户提供越来越多的选择的同时,其结构也变得更加复杂,用户经常会迷失在大量的商品信息空间中,无法顺利找到自己需要的商品。电子商务推荐系统(Recommender System)直接与用户交互,模拟商店销售人员向用户提供商品推荐,帮助用户找到他们真正所需购买的商品。近年来虽然电子商务推荐系统在理论和实践中都得到了很大发展,然而电子商务推荐系统仍面临着一系列挑战。针对电子商务推荐系统面临的主要问题,本文对电子商务推荐系统中推荐算法和推荐系统体系结构等核心技术进行探讨,主要创新如下:
     首先,提出基于关联集合的协同过滤推荐算法。在个性化推荐中,尽管用户评价了某些项目,但这些项目是用户在无意或其他偶然因素影响下评价的,与用户自身偏好并没有多大关联,这往往更符合实际情况。这些不相关的项目相当于噪音数据,往往会干扰协同过滤的效果。为了进一步提高推荐精度,我们提出基于关联集合的协同过滤推荐算法:利用Apriori算法得到频繁项集,取得关联集合,再进行协同过滤,真正的依据用户的偏好信息来进行推荐,从而提高推荐精度。试验结果表明,与传统协同过滤推荐算法想比,基于关联集合的协同过滤的推荐算法可以有效地提高推荐精度。
     其次,提出柔性电子商务推荐系统。目前大部分的电子商务推荐系统都是一个单一的工具,只能提供一种推荐策略。在电子商务环境下,商品极其丰富,个性需求多种多样,于是迫切需要更加灵活、实用的推荐策略。为此,本文运用柔性理论对电子商务推荐系统进行分析,提出柔性电子商务推荐系统。该系统通过策略模块去完成推荐需求与实现之间的映射,通过这个映射完成不同的推荐服务。系统的设计遵循构件化的原则,以做到随着策略的改变能够灵活的调整。
With the popularization of Internet and the development of E-Commerce, the structure of E-Commerce web site became more and more complex. This situation made it hard for consummers to find the products and services they wanted. To address this issue, recommendation systems were proposed to suggest products and to provide consumers with information to help them decide which products to purchase. In recent years, althrough recommendation systems in E-Commerce have been very successful in both research and practice, challenging research problems remain. Aimed at these challenges, this thesis explore and reseach some core technologies of recommendation system in E-Commerce, including research of recommendation algorithm and research of arthitecture of recommendation systems in E-Commerce. The main works of this thesis are as follows:
     Firstly, associative-sets-based collaborative filtering algorithm is proposed. During the process of personalized recommendation, some items evaluated by users are performed by accident, in other words, they have little correlation with users’real preferences. These irrelevant items are equal to noise data, and often interfere with the effectiveness of collaborative filtering. A personalized recommendation algorithm based on Associative Sets is proposed in this paper to sovle this problem. It uses frequent itemsets to get associative sets, and makes recommendations according to users’real preferences, so as to enhance the accuracy of recommending results. Test results show that the new algorithm is more accurate than the traditional.
     Secondly, a flexible E-Commerce recommendation system is built. Traditional recommendation system is a sole tool with only one recommendation model. In e-commerce environment, commodities is very rich, personal demands are diversification, E-Commerce systems in different occasions require different types of recommended strategies. For that, we analysis the recommendation system with flexible theory, and proposed a flexible e-commerce recommendation system. It maps the implementation and demand through strategy module, and the whole system would be design as standard parts to adapt to the change of the recommendation strategy.
引文
1 Ansori,S.,Kohavi,R.,Mason,L.,and Zheng,Z.J. Integrating E-Commerce and Data Mining:Architecture and Challenges. The IEEE International Conference on Data Mining, 2001.
    2 Schafer,J.B.,Konstan,J.A.,and Riedl,J. Recommender Systems in E-Commerce. In ACM Conference on Electronic Commerce(EC99), 1999.
    3 Schafer,J.B.,Konstan,J.A.,and Riedl,J. E-Commerce Recommendation Applications. Data Mining and Knowledge Discovery, 2001.
    4 Lawrencerd,Almasigs,Kotlyarv,etal. Personalization of Supermarket Product Recommendations. IBMResearchReport, 2000.
    5 Cyrus Shahabi,Farnoush Banaei,Kashani. Yoda.An Accurate and Scalable Web-based Recommendation System. Grid and Cooperative Computing:Second International Workshop, 2003.
    6 Dragomir R.Radev,Weiguo Fan,Zhu Zhang. WebInEssence:A Personalized Web-Based Multi-Document Summarization and Recommendation System. http ://www.searchenginewatch.com.
    7吴丽花,刘鲁.个性化推荐系统用户建模技术综述.情报学报. 2006.2:55-62.
    8 Chuanfeng Chiu,Timothy K.Shih,Yinghong Wang. An Integrated Analysis Strategy and Mobile Agent Framework for Recommendation System in EC over Internet. Tamkang Journal of Science and Engineering, 2002, 5(3):159-174.
    9 Kangning Wei,Jinghua Huang,Shaohong Fu. A Survey of E-Commerce Recommender Systems. 2007 International Conference on Service Systems and Service Management, 2007.
    10 Sarwar B,Karypis G,Konstan J,et al. Item-Based Collaborative Filtering Recommendation Algorithms. Proceedings of the Tenth International Conference on World Wide Web.ACM Press, 2001:285-295.
    11 Abbattista,F.,Degemmis,M.,and Zambetta,F. Improving the Usability of an E-Commerce Web Site through Personalization. In Proceedings of the Workshop on Recommendation and Personalization in Ecommerce, 2002.
    12李峰,李军怀,王瑞林,张璟.基于商品特征的个性化推荐算法.计算机工程与应用. 2007, 43(17):24-27.
    13曾春,邢春晓,周立柱.基于内容过滤的个性化搜索算法.软件学报. 2003, 14(5):1-7
    14唐灿,唐亮贵,刘波.一个面向新兴趣点发现的模糊兴趣挖掘算法.计算机科学.2007, 34(6).
    15张海燕,丁峰,姜丽红.基于模糊聚类的协同过滤推荐方法.计算机仿真. 2005, 22(8):44-51
    16崔林,宋瀚涛,陆玉昌.基于语义相似性的资源协同过滤技术研究.北京理工大学学报. 2005,25(5):16-19
    17 Konstan,J.A.,Miller,B.N.,and Riedl,J. Grouplens:Applying Collaborative Filtering to Usenet News.Communications of the ACM, 1997.
    18 Ahn,H.J. Utilizing Popularity Characteristics for Product Recommendation.International Journal of Electronic Commerce, 2006,1(2):59-80.
    19 Lorraine,M.,Barry,S. Adaptive selection: an analysis of critiquing and preference-basedfeedback in conversational recommender systems.International Journal of Electronic Commerce, 2006, 11(2): 35-57.
    20 Kai Yu,Xiaowei Xu,and Ester,M. Feature Weighting and Instance Selection for Collaborative Filtering:An Information-Theoretic Approach.Knowledge and Information Systems, 2002.
    21余力,刘鲁,李雪峰.用户多兴趣下的个性化推荐算法研究.计算机集成制造系统. 2004,10(12):29-34
    22 Sarwar,B.,Karypis,G.,and Riedl,J. Application of Dimensionality Reduction in Recommender System-A Case Study. In ACM WebKDD 2000 Workshop, 2000.
    23潘红艳,林鸿飞,赵晶.基于矩阵划分和兴趣方差的协同过滤算法.情报学报. 2006, 25(1):55-59
    24邓爱林.电子商务推荐系统关键技术研究.复旦大学博士学位论文. 2003.
    25张光卫,李德毅,李鹏,康建初,陈桂生.基于云模型的协同过滤推荐算法.软件学报, 2007,18(10):78-82
    26高静.基于人工免疫系统的推荐系统研究.华东师范大学硕士学位论文. 2007.
    27邓爱林,左子叶,朱扬勇.基于项目聚类的协同过滤推荐算法.小型微型计算机系统. 2004,25(9):111-115
    28李瑞.蚁群聚类算法及其在推荐系统中的应用.西南师范大学硕士学位论文. 2005.
    29张娜,何建民.基于项目与客户聚类的协同过滤推荐方法.合肥工业大学学报(自然科学版). 2007,30(9):27-35
    30陶红亮.双向聚类迭代的协同过滤推荐算法.江西师范大学硕士学位论文. 2007.
    31 Kim,D.H.,Atluri,V.,et al. A Clickstream-Based Collaborative Filtering Personalization Model: Towards a Better Performance.Proceedings of the Sixth Annual ACM International Workshop on Web Information and Data Management, 2004:88-95.
    32 Shaozhong Zhang,Lu Liu,YuZhi Dong. An online Bayesian Networks Model for E-commercial Personalized Recommendation System. Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, 2007:19-22
    33李涛,王建东.基于多层相似性用户聚类的推荐算法.南京航空航天大学学报. 2006,38(6):89-93
    34 Kim,Y.S.,Yuan,B.J.,et al. Development of a Recommender System Based on Navigational and Behavioral Patterns of Customers in E-Commercesites. Expert System With Applications, 2005, 28(2):381-93.
    35 Shapira,B.,Taieb-Maimon,M,et al. Study of the Usefulness of Known and New Implicit Indicators and Their Optimal Combination for Accurate Inference of Users Interests. Proceeding of ACM Symposium on Applied Computing, 2006:18-19.
    36 Mobasher,V.,Dai,H.,Luo,T.,Sun,Y.,and Zhou,J. Integrating Web Usage and Content Mining for More Effective Personalization. In Proceedings of the International Conference on E-Commerce and Web Technologies(ECWeb2000), 2000.
    37 Burke,R. Integrating Knowledge-based and Collaborative-filtering Recommender System.In Proceedings of the workshop on AI and Electronic Commerce. AAAI 99. Orlando, Florida, 1999.
    38 Tran,T.,Cohen,R. Hybrid Recommender System for Electronic Commerce. In the AAAI-2000 Workshop on Knowledge-based Electronic Markets, Austin TX, USA, 2000.
    39 Xizheng Zhang. Building Personalized Recommendation System in E-commendation Using Association Rule-Based Mining and Classification. Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, Hong Kong, 2007:19-22.
    40李婷,基于用户兴趣与合作的个性化电子商务推荐系统研究.哈尔滨工业大学硕士学位论文. 2006.
    41 Melville,P.,Mooney,R.J.,et al. Content-Boosted Collaborative Filtering for Improved Recommendations. Proceeding of Conference on Artificial Intelligence, 2002:87-92.
    42 Claypool,M.,et al. Combining Content-Based and Collaborative Filters in an Online Newspaper. Proceeding of ACM Workshop Recommender Systems: Algorithms and Evaluation, 1999.
    43 Popescul,A.,Ungar,L.H.,et al. Probabilistic Models for Unified Collaborative and Content-Based Recommendation in Sparse-Data Environments. Proceeding of 17th Conference on Uncertainty in Artificial Intelligence, 2001:37-44.
    44杨引霞,谢康林,朱扬勇,左子叶.电子商务网站推荐系统中关联规则推荐模型的实现.计算机工程. 2004, 30(19):56-61
    45 Lit,Xu Y,LiY F. A Framework for E-Commerce Oriented Recommendation Systems. Proceedings of the 2005 International Conference on Active Media Technology, 2005:309-314.
    46左子叶,阮备军,邓爱林. OARs:一个开放式电子商务推荐系统框架.计算机科学. 2003, 30(10):70-72.
    47 Quan Wen,Jianmin He.Personalized Recommendation Services Based on Service-Oriented Architecture.Proceedings of the 2006 IEEE Asia-Pacific Conference on Services Computing, 2006.
    48 Dahlen,B.J.,Konstan,J.L.,and Riedl,J. Jump-starting Movielens:User Benufits of Starting a Collaborative Filtering System with“Dead Data”. University of Minnesota TR 98-017. 1998.
    49 Marko Balabanovic and Yoav Shoham. Fab: Content-Based, Collaboratibe Recommendation. Communications of the ACM, 1997, 40(3).
    50 Mobasher,B.,Dai,H.,and Lou,T.Discovery of Aggregate Usage Profiles for Web Personalization. In Proceedings of the Web Mining for E-commerce Workshop(WebKDD’2000), 2000.
    51陶启萍,基于Web数据挖掘的电子商务推荐系统研究.辽宁工程技术大学硕士学位论文. 2005:17-18.
    52 Resnick, Varian. Recommendation systems. Communications of the ACM, 1997, 40(3): 56-58.
    53熊馨,王卫平,叶跃祥.电子商务个性化产品推荐策略研究.科技进步与对策. 2005.7:11-17
    54马辉民.周凤林.电子商务下的柔性推荐系统.武汉理工大学学报. 2007.2:10-14
    55裴蕾,基于Web数据挖掘的电子商务推荐系统研究.同济大学硕士学位论文. 2006:31, 35-36
    56 R. Agrawal and R. Srikant. Fast Algorithms for Mining Association Rules. In Proc.of the 20th VLDB Conference, pages 487-499, Santiago, Chile, 1994
    57 Charu C. Aggarwa and Philip S. Yu, Data Mining Techniques for Associations, Clustering and Classification, PAKDD-99, Apirl, 1999
    58 Salton, G., and Lesk, M.E. Computer Evaluation of Indexing and Text Processing.Journal of the Association for Computing Machinery, 1996
    59 Belkin, N., and Croft, B.W. Information Filtering and Information Retrieval: Two Sides of the Same Coin. Communications of the ACM, 1992.
    60 Jiawei Han, Micheline Kamber著.数据挖掘概念与技术(第二版).范明,孟小峰译.机械工业出版社. 2007.3:149-161
    61 Herlocker, J. Understanding and Improving Automated Collaborative Filtering Systems. Ph.D. Thesis, Computer Science Dept, University of Minnesota, 2000.
    62 Kohavi, R. Applications of Data Mining to Electronic Commerce. Data Mining and Knowledge Discovery. 2001.
    63 Agrawal, R., Imielinski, T., and Swami, A. Mining Association Rules between Sets of Items in Large Database. Proceedings of ACM SIGMOD, 1993.
    64 Park, J.S., Chen, M. S., and Yu, P. S. An Effective Hash-based Algorithm for Mining Association Rules. Proceedings of ACM SIGMOD International Conference on management of Data, 1995.
    65 Bradley, P.S., Fayyad, U.M., and Reina, C. Scaling Clustering Algorithms to Large Databases. Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD98), 1998.
    66 Lee, W. S. Online Clustering for Collaborative Filtering. National University of Singapore, School of Computing Technical Report TRA8/00, 2000.
    67 Chien, Y. H., and George, E. l. A Bayesian Model for Collaborative Filtering. Proceedings of the Seventh International Workshop on Artificial Intelligence and Statistics, 1999.
    68 Chung, Y.M., Pottenger, W.M., and Schatz, B.R. Automatic Subject Indexing Using an Associative Neural Network. Proceedings of the ACM Conference on Digital Libraries (DL-99), 1998.
    69 Heflocker, J., Konstan, J.A., Borchers, A., and Riedl, J. An Algorithmic Framework for Perform Collaborative Filtering. Proceedings of SIGIR, 1999.
    70 Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. Analysis of Recommendation Algorithms for E-Commerce. ACM Conference on Electronic Commerce, 2000.
    71 Sarwar, B. M., Karypis, G., Konstan, J. A., and Riedl, J. Application of Dimensionanty Reduction in Recommender System-A Case Study. In ACM Web KDD 2000 Workshop, 2000.
    72 Wolf, J,Aggarwal, C., Wu, K-L., and Yu, P Horting Hatches an Egg: A New Graph-Theoretic Approach to Collaborative Filtering. In Proceedings of ACM SIGMOD International Conference on Knowledge Discovery&Data Mining, 1999.
    73余力,董斯维,郭斌.电子商务推荐攻击研究.计算机科学. 2007, (5):57-63
    74 Agrawal, R., and Shafer, J. Parallel Mining of Association Rules:Design, Implementation, and Experience. Technical Report FJ 10004, IBM Almaden Research Center, 1996.
    75 Savasere, A., Omiecinski, E., and Navathe, S. An Efficient Algorithm for Mining Association Rules in Large Databases. Proceedings of the 21st International Conference on Very large Database, 1995.
    76 Toivonen, H. Sampling Large Databases for Association Rules. Proceedings of the 22rd International Conference on Very Large Database, 1996.
    77 Lin, J. L. and Dunham, M. H. Mining Association Rules: Anti-skew algorithms. Proceedings of the International Conference on Data Engineering, 1998.
    78 Han, J., Pei, J., and Yin, Y. Mining Frequent Patterns without Candidate Generation. In Proc.2000 ACM-SIGMOD Intemational.Conference on Management of Data, 2000.
    79 Cohen, M., Datar, M., and Fujiwara, F. Finding Interesting Associations without Support Pruning. In IEEE Transactions on Knowledge and Data Engineering, 2001.
    80 Claypool,M., Le, P, Waseda, M., and Brown, D. Implicit Interest Indicators. In Proceedings of ACM Intelligent User Interfaces Conference (IUI), 2001.
    81周洋.个性化推荐系统推荐引擎原型系统研究.对外经济贸易大学硕士学位论文. 2006:2-3
    82 Guorui Jiang,Hai Qing, Tiyun Huang. A Personalized Recommendation Algorithm Based on Associative Sets. International Conference on Informatics and Semiotics in Organizations(ICISO2009), Beijing, 2009.4:190-195.
    83 Sarwar,B., Karypis,G., Konstan,J., and Riedl,J. Itembased Collaborative Filtering Recommendation Algorithms. In: Proceedings of the Tenth International World Wide WebConference, 2001:285-295.
    84曹军威,范玉顺.柔性软件系统的概念、方法与实践.计算机科学.1999, (2):74-77.
    85李安波等.柔性软件系统研究与应用.计算机应用研究. 2005, (1):140-143.
    86蒋国瑞,青海,黄梯云.一种柔性电子商务推荐系统.计算机应用研究. 2009.3:930-932.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700