快速多层次关联规则的挖掘

• 作者: 施鹏飞 程继华
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 知识发现 关联规则 概括 多层次
• 年，卷（期）: 1998,（11）
• 所属期刊栏目: 短文
• 页码范围: 1037-1041
• 页数: 5页
• 分类号: TP311
• 字数: 2667字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.11.012

摘要

知识发现是指对原始数据进行分析,提取出隐含的、有用的规则,是当前快速发展的研究领域,是知识获取的重要方法.关联规则是知识发现的重要研究内容之一.本文提出了一种新的多层次关联规则挖掘算法ML_AR.算法ML_AR在挖掘过程中,只对最低概括层次上的候选频繁模式进行模式的匹配计算,求解出简化的频繁模式集合,最后再求解各个概括层次上的频繁模式集合.算法ML-AR有效地利用了概括的层次关系,减少了模式的匹配计算和对存储空间的占用,提高了挖掘的速度.试验结果表明,算法ML_AR比算法Cumulate的执行速度约快15%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施鹏飞	上海交通大学图像处理与模式识别研究所	194	4457	36.0	59.0
2	程继华	上海交通大学图像处理与模式识别研究所	3	178	3.0	3.0