互补网络中多级混合过滤系统的研究.docVIP

互补网络中多级混合过滤系统的研究 　　摘要：针对适合互补结构网络信息特点的过滤机制进行研究，提出一种改进的用户兴趣模型，在研究内容过滤和协作过滤的基础上，建立适合互补结构网络的多级混合过滤系统。通过对多级混合过滤模型的实验，表明多级混合过滤模型克服了单独使用内容过滤或协作过滤方法的缺点，提高了过滤的准确度。 　　关键词：互补结构网络；多智能体；UCL标引；混合过滤 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2008)25-1423-03 　　Research of Information Filtering Technologies Based on Multi-Agent in Complementary Architecture Network 　　XING Chao, WANG Ke 　　(College of Information Science and Technology, Henan University of Technology, Zhengzhou 450001, China) 　　Abstract: The paper focuses on mechanism of Information Filtering of the complementary architecture network.An improved user-profile model is proposed. This paper sets up a system of Information filtering based on multi-level and combination strategy in Complementary Architecture Network, on the basis of the content Filtering and Collaborative Filtering. This paper carries out experiments and simulation of the mechanism for the mixed model in Complementary Architecture Network. Laboratorial results show that the model based on multi-level Combination Filtering can overcome shortcomings and enhance the accuracy of the information. 　　Key words: Complementary Architecture Network; Multi-Agent; UCL Indexing; Combination Filtering 　　1 引言 　　现有互联网的单一结构形式不能适应信息资源以几何指数增长的情况，通过在互联网主结构上增加“播存结构”的次结构，通过广播方式以最短路径把网络中的信息传输到用户端，这种形式称为互补结构网络。 　　在互补结构网络中，需要对网络信息进行分析、组织，加入内容标引信息，根据信息热度等特点选择互联网或广播通道传输。对于终端用户，互补结构网络要解决如何能准确快速找到所需信息，屏蔽不相关、有害信息的问题，这需要一种适合互补结构网络特点的高效信息过滤机制。 　　近年来，文本过滤和智能代理过滤的研究得到了重视与发展，我国对信息过滤的研究起步较晚，代表性的研究是基于向量空间模型的文本过滤系统,使用的主要技术：引入伪反馈概念，在训练阶段，通过特征抽取和伪反馈建立初始过滤模板和初始阀值；在过滤阶段，根据用户反馈，自适应地调整阀值提高系统性能。 　　2 互补网络的混合过滤机制 　　2.1 基于用户的协作过滤算法 　　1) 用户间相似度计算 　　为描述与指定用户兴趣相似性，用相似性方法度量，计算用户间相似性主要有三种方法： 　　① 余弦相似性：把用户评分看作n维信息空间上的向量，如果用户对信息没有评分，将用户对该项目的评分设为0，用向量间的余弦夹角度量用户间的相似性。设用户i和用户j在n维信息空间上的评分分别是向量■,■，则用户i和j之间的相似性Sim(i,j)为： 　　 ■(1) 　　② 相关相似性：设用户i和用户j共同评分过的信息集为Iij，则用户i和用户j间的相似性Sim(i,j)通过泊松相关系数度量： 　　 ■(2) 　　其中，Ri,c，Rj,c分别表示用户i，j对信息项c的评分，Ri和Rj分别表示用户i和用户j对己评信息项的平均评分。 　　③修正的余弦相似性：在余弦相似性度量方法中没有考虑不同用户的评分尺度问题，修正的