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