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

基于粗糙近似的Web事务聚类改进算法
引用本文:李石君,张瑞,卢哲延,金索哲.基于粗糙近似的Web事务聚类改进算法[J].武汉大学学报(理学版),2008,54(1):77-80.
作者姓名:李石君  张瑞  卢哲延  金索哲
作者单位:1. 武汉大学,计算机学院,湖北,武汉,430072
2. 新汶矿业集团职工大学,信息系,山东,莱芜,271100
3. 武汉大学,计算机学院,湖北,武汉,430072;金哲柱师范大学,数学与计算机科学系,朝鲜,平壤
4. 金哲柱师范大学,数学与计算机科学系,朝鲜,平壤
基金项目:国家自然科学基金 , 湖北省自然科学基金
摘    要:针对现有Web使用记录挖掘方法发现的知识和规则存在不精确或不完全的问题,提出了一种改进的基于粗糙近似的Web事务聚类算法.该算法首先对原有算法得到的每个类,用关系矩阵找出在这个类中不满足传递性的对象,然后在该对象的集合(类)上用关系矩阵找出在这个类中不满足传递性的对象,再对每个类进行分割,使其满足关系R的传递性,克服了现有算法不满足关系的传递性和在某些情况下得到的结果不准确的缺点.

关 键 词:Web使用记录挖掘  粗糙集  聚类  粗糙近似  事务聚类  改进算法  Approximation  Rough  Based  Transactions  结果  情况  关系的传递性  行分割  对象  关系矩阵  聚类算法  问题  完全  存在  规则  知识  发现
文章编号:1671-8836(2008)01-0077-04
收稿时间:2007-04-23
修稿时间:2007年4月23日

Clustering Web Transactions Based on Rough Approximation
LI Shijun , ZHANG Rui , RO Cholyon , KIM Sokchol.Clustering Web Transactions Based on Rough Approximation[J].JOurnal of Wuhan University:Natural Science Edition,2008,54(1):77-80.
Authors:LI Shijun  ZHANG Rui  RO Cholyon  KIM Sokchol
Abstract:Web usage mining can mine useful information from Web access log, which can help designers design the sites and service. In general, the discovered knowledge or unexpected rules are likely to be imprecise or incomplete. Rough set theory is the mathematic tool dealing with imprecise and incomplete problems. In this paper, we present a novel extend algorithm for rough approximation-based clustering to cluster web transactions from web access logs.
Keywords:Web usage mining  rough sets  clustering
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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