基于粗糙集的案例属性约简技术

被引:13
作者
常春光 [1 ]
汪定伟 [2 ]
胡琨元 [2 ]
陶志 [2 ]
机构
[1] 沈阳建筑大学 管理学院
[2] 东北大学 信息科学与工程学院
关键词
案例推理; 案例匹配; 粗糙集; 属性约简; 分辨矩阵; 动态调度;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
为了提高案例推理(case-based reasoning,CBR)系统的案例匹配效率,引入粗糙集理论对案例属性约简技术加以研究.提出准约简的概念,依次证明了某一条件属性集成为准约简与准约简成为约简的充要条件.进而,以核为出发点,提出了一种改进的基于分辨矩阵的属性最小约简算法.为使之仍然适用于连续属性,提出一种基于逼近精度敏感性的离散化算法.最后,将此约简技术应用于某钢铁企业的实际动态调度问题中,计算试验表明,该技术消除了冗余信息,提高了案例匹配的效率.
引用
收藏
页码:867 / 872
页数:6
相关论文
共 8 条
[1]
基于多个混沌BP网的案例匹配技术研究 [J].
汪定伟 ;
常春光 ;
胡琨元 ;
刘威 .
系统工程学报, 2005, (04) :410-418
[2]
基于遗传算法的粗糙集知识约简方法 [J].
陶志 ;
许宝栋 ;
汪定伟 ;
李冉 .
系统工程, 2003, (04) :116-122
[3]
粗糙集理论中的求核与约简 [J].
唐建国 ;
谭明术 ;
不详 .
控制与决策 , 2003, (04) :449-452
[4]
粗糙集属性量化的一个算法 [J].
叶东毅 ;
陈昭炯 .
小型微型计算机系统, 2002, (10) :1239-1240
[5]
基于熵的粗糙集属性简约算法 [J].
李玉榕 ;
乔斌 ;
蒋静坪 .
电路与系统学报, 2002, (03) :8-12
[6]
粗糙集理论及其应用综述 [J].
韩祯祥 ;
张琦 ;
文福拴 .
控制理论与应用, 1999, (02) :153-157
[7]
粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,
[8]
ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356