基于粗糙集信息量度的数据表分解算法

摘要

在数据挖掘中,直接在海量高维数据集上进行挖掘得到的规则往往数目众多、规则长度长,用于决策分析的有效性低.基于此,提出了一种基于粗糙集信息量度的数据表分解算法.该分解算法的计算时间复杂度远小于经典粗糙集约简算法的计算时间复杂度,在提高计算速度的同时不会损失信息量.