作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (16): 63-65. doi: 10.3969/j.issn.1000-3428.2006.16.024

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

一种用户行为模式的挖掘算法

刘洪辉1,2   

  1. 1. 湖南理工学院计算机系,岳阳 414006;2. 华中科技大学计算机科学与技术学院,武汉 430074
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-08-20 发布日期:2006-08-20

User Behavior Pattern Mining Algorithm

LIU Honghui1,2   

  1. 1. Dept. of Computer, Hunan Institute of Science & Technology, Yueyang 414006; 2. School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-08-20 Published:2006-08-20

摘要: 最大频繁事件序列挖掘是数据挖掘中重要的研究课题之一。该文提出了一种新的挖掘用户行为模式的算法。该算法采用位图索引表的数据格式,使用一种有效的基于前缀树的频繁事件序列扩展方法,结合有效的剪枝技术,明显地加速了最大频繁事件序列的生成。

关键词: 最大频繁事件序列, 序列模式, 用户行为模式挖掘, 位图, 软件可用性

Abstract: Mining maximal frequent event sequence is an important topic in the data mining research. A new algorithm for mining user behavior pattern is proposed. It adopts a data format of bitmap index, an effective method based on extension of the frequent event sequence of the prefix tree, and effective prune techniques which prune the search space. Experimental comparison indicates that it accelerates the generation of maximal frequent event sequence obviously.

Key words: Maximal frequent event sequence, Sequential pattern, User behavior pattern mining, Bitmap, Software usability

中图分类号: