一个新的最优简单规则挖掘算法

• 作者: 徐相林 邱卫根
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 最简规则 粗集理论 关联矩阵
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机体系结构与软件
• 页码范围: 417-420
• 页数: 4页
• 分类号: TP18
• 字数: 4039字
• 语种: 中文

摘要

关联规则的提取是知识发现和数据挖掘领域中的重要问题,粗集理论是研究规则挖掘的重要的数学工具.本文研究信息系统中最优简单关联规则挖掘算法.本文利用信息关联矩阵中元素特性,对其进行变换,直接从中发现关联规则潜在的条件元,以此作为规则挖掘算法的基础.本文的算法简单直观,能挖掘出信息系统中所有最优简单规则,而且有效地避免了通常属性约简过程中的NP-hard问题.本文以一个实例证明本方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱卫根	广东工业大学计算机学院	46	160	7.0	10.0
5	徐相林	广东工业大学计算机学院	2	3	1.0	1.0