基于模糊粗糙近似的web浏览模式的聚类.pdf

第25卷第1期 系统工程学报 V01．25No．1 OFSYSTEMSENGINEERING Feb．2010 2010年2月 JOURNAL doi：10．3969／j．issn．1000—5781．2010．01．022 基于模糊粗糙近似的web浏览模式的聚类① 吴 瑞1，宁玉富2，郭长友2 (1．山西师范大学数学与计算机学院，山西临汾041004； 2．德州学院计算机系，山东德州253023) 摘要：提出一种模糊的粗糙近似法用于对web日志中的用户浏览模式进行聚类．在聚类过程中，一个网页是 否被访问反映了用户的浏览兴趣，一个网页上的浏览时间反映了用户浏览兴趣的程度，它被刻画成模糊语言 变量以忽略时间值之间的细小差别．每个用户浏览模式被表示成等长的模糊向量的形式以表示该用户访问 过的网页及网页上的浏览时间．最后使用粗糙近似的方法对这些表示用户浏览模式的模糊向量进行聚类．这 种方法可以把具有相似浏览行为的用户聚成一类． 关键词：web聚类；模糊变量；粗糙变量；用户浏览模式 中图分类号：TP311．13文献标识码：A 文章编号：1000—5781(20lO)Ol-0132一05 webaccess basedOil Clustering patterns fuzzyroughapproximation wU Ruil，NINGYu．fu2，GUOChang．you2 ofMathematicsand Normal 041004，China； (1．School Computer，ShanxiUniversity，Linfen of ComputerScience，DezhouUniversity，Dezhou253023，China) 2．Department this is toclusteruser Abstract：In paper，afuzzyroushapproximation—basedapproachproposed access fromweb the of useraccess aweb patterns logs．Inprocessclustering patterns，whetherpage or users’interest．Durationonaweb revealsthe ofuserinterest isvisitednotdiscloses page degree between thatischaracterizedasa variableto thesubtledifferencedurations． fuzzylinguistic ignore Eachuseraccess isdenotedwitha vectorto thevisitedweb andthe pattern fuzzy represent pages ontheseweb is toclustervec- durations pages．Finall