基于粗集理论的约简算法

被引:45
作者
李雄飞
谢忠时
李晓堂
李军
不详
机构
[1] 吉林大学计算机科学与技术学院
[2] 长春理工大学数学系 吉林长春
[3] 吉林长春
关键词
粗集理论; 属性约简; 核; 属性重要性; 属性频度;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
在基于属性重要性和基于分辨矩阵两种算法的基础上,提出了一种同时满足属性重要性和频度的启发式约简算法RedFreSigni。该算法的基本思想是:以属性的核为基础,把核和用户偏好集同时作为属性近似约简的一部分,以频度作为选择属性的启发信息可同时生成计算属性的频度信息与不可分辨矩阵,减少了计算时间。在此基础上进而提出了基于规则支持度和置信度的决策挖掘算法,该算法能有效提取出用户感兴趣的规则。
引用
收藏
页码:82 / 87
页数:6
相关论文
共 1 条
[1]
图像数据挖掘模型与方法 [J].
李雄飞 ;
宋海玉 ;
谢忠时 ;
任岩 ;
苑森淼 .
吉林工业大学学报(工学版), 2002, (01) :90-92