| 基于项目序列集操作的关联规则挖掘算法 |
| |
| 引用本文： | 毛国君,刘椿年. 基于项目序列集操作的关联规则挖掘算法[J]. 计算机学报, 2002, 25(4): 417-422 |
| |
| 作者姓名： | 毛国君 刘椿年 |
| |
| 作者单位： | 1. 北京工业大学计算机学院,北京,100022,中国科学院软件研究所开放实验室,北京,100080
2. 北京工业大学计算机学院,北京,100022 |
| |
| 基金项目： | 国家自然科学基金 (60 173 0 14 )，北京市自然科学基金(4 0 2 2 0 0 3 )，北京市教委资金资助 |
| |
| 摘 要： | 最大频繁项目序列集的生成是影响关联规则挖掘的关键问题，传统的算法是通过对事务数据库的多次扫描实现的，最新的研究已经开始通过减少事务数据库的扫描次数进而减少挖掘过程的I／O代价来获得更高的效率，随着计算机性能的提高，探索合适的数据结构来支持基于一次事务数据库扫描的高效算法成为可能，该文首先给出项目序列集和它的基本操作的严格定义，然后在此基础上提出了一个称为ISS－DM的最大频繁项目序列集生成算法。ISS－DM算法是通过对事务数据库的一次扫描而逐步演化成最大频繁项目序列集的，最后作者对这一算法的时间和空间效率进行了理论分析和实验验证。
|
| 关 键 词： | 数据挖掘 关联规则 项目序列集 频繁项目序列集 算法 数据库 |
| 修稿时间： | 2001-03-27 |
Mining of Association Rules Based on the Operators of Set of Item Sequences |
| |
| MAO Guo Jun ),) LIU Chun Nian ) ). Mining of Association Rules Based on the Operators of Set of Item Sequences[J]. Chinese Journal of Computers, 2002, 25(4): 417-422 |
| |
| Authors: | MAO Guo Jun ) ) LIU Chun Nian ) ) |
| |
| Affiliation: | MAO Guo Jun 1),2) LIU Chun Nian 1) 1) |
| |
| Abstract: | |
| |
| Keywords: | data mining association rule set of item sequences frequent set of item sequences |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
