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

作者：田慧; 严雷; 刘希玉

来源：计算机工程与设计, 2009, (05): 1198-1200.

DOI：10.16208/j.issn1000-7024.2009.05.069

• 数据挖掘
• 粗糙集
• 数据库分解
• 属性
• 复杂度 data mining
• rough set
• database decomposition
• attribute
• complexity

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

• 单位
  中国人民解放军国防科学技术大学; 山东师范大学