一种基于矩阵的多值关联规则的挖掘算法

• 作者: 李国雁 沈夏炯
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 多值关联规则 可辨识向量 频繁项集集合
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 数据库技术
• 页码范围: 72-74,77
• 页数: 4页
• 分类号: TP311
• 字数: 3311字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.05.022

摘要

关联规则是数据挖掘研究的主要模式之一,其中布尔型关联规则的挖掘已经有比较成熟的系统和方法, 而多值关联规则的挖掘则不然. 本文提出的QARMM算法利用矩阵存储数据,将频繁项目集的产生过程转化为项目集的关系矩阵中向量的运算过程,同时克服了SL IG算法和矩阵算法不能挖掘多值关联规则的弱点,只需运行一次便可挖掘出所有关联规则.实验证明,在等价的数据集上挖掘关联规则,QARMM算法比Apriori算法具有更高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈夏炯	河南大学计算机与信息工程学院	67	535	12.0	21.0
2	李国雁	河南大学计算机与信息工程学院	5	18	2.0	4.0