计算机工程 ›› 2010, Vol. 36 ›› Issue (3): 44-46.doi: 10.3969/j.issn.1000-3428.2010.03.015

• 软件技术与数据库 • 上一篇    下一篇

基于变精度粗糙集的Web用户聚类方法

纪洲鹏,周 军,何 明   

  1. (辽宁工业大学电子与信息工程学院,锦州 121000)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-05 发布日期:2010-02-05

Web User Clustering Method Based on Variable Precision Rough Set

JI Zhou-peng, ZHOU Jun, HE Ming   

  1. (College of Electronics and Information Engineering, Liaoning University of Technology, Jinzhou 121000)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-05 Published:2010-02-05

摘要: 针对Web使用挖掘中的用户聚类问题,提出一种基于变精度粗糙集理论的粗糙聚类方法,该方法放宽经典粗糙集中不可区分关系的传递性将其扩展为相容关系,使用变精度粗糙集的相对错误分类率β来形成新的相似β上近似,从而将一个用户划分到多个聚类,该方法不需要区分用户会话,降低了数据预处理的难度,通过理论推导和实例证明了其有效性。

关键词: 粗糙聚类, 变精度粗糙聚类, 相似β上近似, Web使用挖掘

Abstract: Focus on solving the user clustering issues, a rough clustering method based on the variable precision rough set theory is proposed. The indiscernibility relation in classical rough set is extended to a tolerance relation with the transitivity property being relaxed. The new proposed similarity β upper approximations are formed using the relative degree of misclassification β, so a user can be assigned to more than one cluster, and this approach does not need to identify the users’ sessions, therefore, the complexity of data preprocessing decreases. Experimental example shows the effectiveness of the proposed algorithm.

Key words: rough clustering, variable precision rough clustering, similarity β upper approximation, Web usage mining

中图分类号: