第5卷第2期 智能系统学报 Vol.56.2 2010年4月 CAAI Transactions on Intelligent Systems Apr.2010 doi:10.3969/i.i8sn.1673-4785.2010.02.014 混合模型的用户兴趣漂移算法 郭新明，弋改珍 (咸阳师范学院信息工程学院，陕西咸阳712000)】 摘要：针对个性化信息服务中的用户兴趣漂移问题，提出了一种新的正态分布密度曲线遗忘函数，该函数符合用 户兴趣遗忘的规律.并且将用户模型定义为长期模型和短期模型相结合的混合模型，其中短期模型使用最近最久未 使用的滑动窗口算法进行更新，长期模型采用正态渐进遗忘算法进行更新，实验表明，该方法能够较迅速地发现和 准确地跟踪用户的兴趣变化，提高了个性化信息服务的效率， 关键词：个性化；混合模型；兴趣漂移；遗忘函数 中图分类号：TP391.3文献标识码：A文章编号：16734785(2010)02018104 A hybrid algorithm to track drift of users interests GUO Xin-ming,YI Gai-zhen (School of Information Engineering,Xianyang Normal University,Xianyang 712000,China) Abstract:User interests inevitably drift while using a personalized information service.A new forgetting function with normal distribution density was proposed to accommodate drift.The function conformed to a user interest for- getting law.User interest was defined in a hybrid model that contained both long and a short-term components.The short-term component was renewed by using the least recently used algorithm.The long-term component was re- newed by using the normal incremental forgetting distribution algorithm.Experiments showed that the algorithm not- ed changes in users interests more quickly and tracked them more accurately,greatly improving the efficiency of personalized information services. Keywords:personalization;hybrid model;interest drift;forgetting function 个性化信息服务的质量主要依赖于用户兴趣模 忘函数对用户兴趣的权重进行衰减处理，从而得到 型的准确程度，因此构造恰当的用户兴趣模型就成 用户的真正兴趣. 了个性化信息服务的关键技术.用户在进行信息检 本文将进一步研究用户兴趣的漂移问题，包括 索的时候，个人兴趣可能会随时发生变化，因此用户 用户兴趣的变化规律，以及采用怎样的用户兴趣模 的兴趣模型也应随着用户兴趣的变化而调整，使其 型来快速跟踪用户的兴趣变化， 能够准确地描述用户的当前兴趣特征. 1渐进遗忘函数 目前，有关用户兴趣漂移的研究较多，其中包括 漂移概念研究、兴趣变化规律研究231、兴趣漂移 1.1线性遗忘函数 模型研究36、兴趣跟踪研究5等.用户兴趣漂移 由于人对事物的遗忘是一个渐进的过程，相同 算法主要有2种：时间窗口法山和遗忘函数法[2]， 的兴趣在不同阶段对人的重要性是不同的，因此，兴 时间窗口法是利用滑动时间窗滤除过时的兴趣，使 趣的权重可以通过遗忘函数来计算.对用户来说，兴 窗口中存放用户的最新兴趣；遗忘函数法是利用遗 趣刚出现时重要性最高，随着时间的推移，重要性逐 渐下降，因此遗忘函数应该是一个连续递减的函数 收稿日期：2009-1205. 文献[2]提出了一种渐进的线性遗忘函数，如 基金项目：陕西省科技厅自然科学基础研究计划资助项目(SJ08ZT14 式(1)： 8):陕西省教育厅科学研究计划资助项目(08K481);咸阳 师范学院专项科研基金资助项目(08XSYK335), 通信作者：郭新明.E-mail:uoxinmingl18@126.com. n二i-1)+1+k 0=、2k (1)