一种基于粗糙集带支持信息的挖掘算法

刘发升　周学毛

摘要：本文根据直接利用粗糙集挖掘规则难以避免偶然性、以及求出所有约简与求最小约简的问题都是NP—难的问题，提出一种求精简规则的启发式算法DR。该算法根据实际数据挖掘的特点、充分利用属性支持信息直接从数据表中挖掘高支持度和描述长度小的规则集。算法DR计算简单，其效率主要与属性的个数相关，当属性取不同值的数目不大时是一个高效算法。

关键词：粗糙集；数据挖掘；决策树；支持度；启发式算法

中图分类号：TP391

文献标识码：A

文章编号：1003—6199(2003)04—037—04