首页 | 本学科首页   官方微博 | 高级检索  
     

一种Web用户访问路径的可能性模糊聚类算法
引用本文:于洪,罗虎.一种Web用户访问路径的可能性模糊聚类算法[J].小型微型计算机系统,2012,33(1):135-139.
作者姓名:于洪  罗虎
作者单位:重庆邮电大学计算机科学与技术研究所,重庆,400065
基金项目:国家自然科学基金项目(60773113)资助;重庆市科委项目(CSTC,2009BB2082)资助
摘    要:结合Web用户访问特点,针对Web用户访问路径聚类分析中普遍存在的对象类别不确定性现象进行了研究.结合模糊聚类和可能性聚类的特点,提出来一种新的用户访问路径的可能性模糊聚类算法.新方法通过定义相关的截集,自动地将对象分配到若干簇中,避免了人工干预,实现了交叉聚类的目的.新方法建立在leader聚类算法的框架上,只需要扫描数据集一遍使得算法效率大大提高.在标准数据集上的对比试验表明新算法不仅是有效的,而且效率较高.

关 键 词:Web挖掘  路径聚类  模糊聚类  可能性聚类  截集

Possibilistic Fuzzy Clustering Algorithm Based on Web User Access Paths
YU Hong , LUO Hu.Possibilistic Fuzzy Clustering Algorithm Based on Web User Access Paths[J].Mini-micro Systems,2012,33(1):135-139.
Authors:YU Hong  LUO Hu
Affiliation:(Institute of Computer Science & Technology,Chongqing University of Posts & Telecommunications,Chongqing 400065,China)
Abstract:A novel uncertain clustering method is proposed in this paper after taking into account the characteristics of users′ browsing actions.Based on combination of the fuzzy clustering and the possibilistic clustering,a possibilistic fuzzy clustering algorithm based on web user access paths is proposed.A λ-cut set is defined to process the overlapping clusters adaptively.Considering the advantages of the leader algorithm in time efficiency,the framework of the leader algorithm is used here.The comparison of experimental results shows that the proposed algorithm is valid and efficient.
Keywords:Web mining  path clustering  fuzzy clustering  possibilistic clustering  cut set
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号