Title: | 基于项目序列集操作的关联规则挖掘算法 |
Alternative Title: | mining of association rules based on the operators of set of item sequences
|
Author: | 毛国君
; 刘椿年
|
Keyword: | 数据挖掘
; 关联规则
; 项目序列集
; 频繁项目序列集
; 频繁项目序列集
; 基本操作
; 关联
; 规则挖掘算法
; 事务数据库
; 扫描次数
; 空间效率
; 挖掘过程
; 数据结构
; 实验验证
; 生成算法
; 理论分析
; 高效算法
; 计算机
; 演化
; 性能
; 基础
|
Source: | 计算机学报
|
Issued Date: | 2002
|
Volume: | 25, Issue:4, Pages:417-422 | Indexed Type: | wanfang
|
Department: | 北京工业大学计算机学院,北京,100022,中国科学院软件研究所开放实验室,北京,100080;北京工业大学计算机学院,北京,100022
|
Abstract: | 最大频繁项目序列集的生成是影响关联规则挖掘的关键问题,传统的算法是通过对事务数据库的多次扫描实现的.最新的研究已经开始通过减少事务数据库的扫描次数进而减少挖掘过程的I/O代价来获得更高的效率.随着计算机性能的提高,探索合适的数据结构来支持基于一次事务数据库扫描的高效算法成为可能.该文首先给出项目序列集和它的基本操作的严格定义,然后在此基础上提出一个称为ISS-DM的最大频繁项目序列集生成算法.ISS-DM算法是通过对事务数据库的一次扫描而逐步演化成最大频繁项目序列集的.最后作者对这一算法的时间和空间效率进 |
Language: | 中文
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/13344
|
Appears in Collections: | 软件所图书馆_期刊论文
|
There are no files associated with this item.
|
Recommended Citation: |
毛国君,刘椿年. 基于项目序列集操作的关联规则挖掘算法[J]. 计算机学报,2002-01-01,25(4):417-422.
|
|
|