信息过滤中基于二元近似关系分布的噪声屏蔽算法.pdfVIP

ISSN 1000—9825，CODEN RUXUEW E—mail：jOS@iscas．ac．cn JournalofSoftware，Vo1．19，No．11，November2008，PP．2887—2898 http：／／www．jos．org．cn DOI：10．3724／SP．J．10O1．2008．02887 Tel，Fax：+86—10 ◎2008byJournalofSoftware．Allrightsreserved． 信息过滤中基于二元近似关系分布的噪声屏蔽算法 洪 宇，张 字，郑 伟，刘 挺，李 生 f哈尔滨工业大学 计算机科学与技术学院 信息检索研究室，黑龙江 哈尔滨 150001) Algorithm of Shielding Noises in Information Filtering Based on Distribution of Two-DimensionSimilarityRelation HONG Yu ， ZHANGYu， ZHENGWei， LIU Ting， LISheng (InformationRetrievalLab，，SchoolofComputerScienceandTechnology，HarbinInstituteofTechnology，Harbin150001，China) +Correspondingauthor：E—mail：hy@ir．hit．edu．cn Hong Y，ZhangY，Zheng W ，Liu T，LiS．Algorithm ofshieldingnoisesin information filteringbased on distributionoftwo-dimensionsimilarityrelation．JournalofSoftware，2008，19(11)：2887—2898．http：／／www．jos． org．cn／1000-9825／19／2887．htm Abstract： Thispaperinvestigatesthereasonsfor generation ofnoises in feedbacksoffiltering system by analyzingtheknowledgeexpressionsandtextstructures，andbuildsatwo-dimensionsimilarity(DTS)modelof informationbasedon theopposedrelationbetween thenoisesanduserprofiles．Atthesametime，byusingthe algorithm ofAdaBoostbasedontheLMS(1eastmeansquare)classifier,thispaperbuildsaclassificationcurve betweenthenoisesandrelatedinfomr ationaccordingtotheirdistributionintwo-dimensionsimilarityspace，which hell~sinformation filtering system detectandfilterthenoisesinfeedback．Experimentsvalidated thisalgorithm substantiallyimprovedthecapabilityoffilteringsystem toruleoutthenoises． Keywords： informationfiltering；noise；profile；two-dimensionsimilarrelation 摘 要： 针对信息过滤反馈 中充斥噪声的缺陷，提出一种基于二元近似关系分布(distributionofwto-dimension similariyt,~i称 DTs)的过滤策略．DTS根据噪声和用户模型的相悖关系，为信息流建立二元近似关系模型．同时，根据 信息在二维近似关系空间中的分布，采用基于LMS(1eastmeansquare)分类器的AdaBoost算法建立噪声和相关信息 的分类曲线，从而辅助信息过滤系统识别和屏蔽反馈中的噪声．通过实验验证，该算法显著提高了过