一种有效的基于约束的关联规则发现算法

• 作者: 唐振民 杨文杰 杨静宇 胡明昊
• 来源期刊: 南京理工大学学报(自然科学版)
• 学科: 工学
• 关键词: 数据挖掘 关联规则 项约束
• 年，卷（期）: 2005,（1）
• 页码范围: 109-112
• 页数: 4页
• 分类号: TP182
• 字数: 4320字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2005.01.029

摘要

基于约束的关联规则挖掘是针对特定约束的规则的挖掘,挖掘的结果有着更好的针对性和实用性,Separate算法是现有的效果较好的算法,但有2点不足:未修剪生成的候选集和候选项重复生成.对此该文提出了改进的Separate P算法,算法中加入了对候选集的修剪,并且利用了项集重复生成的信息,使候选集的修剪更加有效快捷.实验表明,改进算法显著提高了原算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静宇	南京理工大学计算机科学与技术系	623	11098	50.0	74.0
2	唐振民	南京理工大学计算机科学与技术系	191	2436	26.0	40.0
3	胡明昊	南京理工大学计算机科学与技术系	9	262	6.0	9.0
4	杨文杰	南京理工大学计算机科学与技术系	9	109	4.0	9.0