基于粗糙近似的Web事务聚类改进算法  

Clustering Web Transactions Based on Rough Approximation

作　　者：李石君[1] 张瑞[2] 卢哲延[1,3] 金索哲 

机构地区：[1]武汉大学计算机学院,湖北武汉430072 [2]新汶矿业集团职工大学信息系,山东莱芜271100 [3]金哲柱师范大学数学与计算机科学系,朝鲜平壤

出　　处：《武汉大学学报（理学版）》2008年第1期77-80,共4页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金(600773007);湖北省自然科学基金(2005ABA238)资助项目

摘　　要：针对现有Web使用记录挖掘方法发现的知识和规则存在不精确或不完全的问题,提出了一种改进的基于粗糙近似的Web事务聚类算法.该算法首先对原有算法得到的每个类,用关系矩阵找出在这个类中不满足传递性的对象,然后在该对象的集合(类)上用关系矩阵找出在这个类中不满足传递性的对象,再对每个类进行分割,使其满足关系R的传递性,克服了现有算法不满足关系的传递性和在某些情况下得到的结果不准确的缺点.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.

关 键 词：WEB使用记录挖掘 粗糙集 聚类 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]