针对Naive Scaler的改进

被引:2
作者
范力进
鄂旭
机构
[1] 辽宁工业大学电子与信息工程学院
关键词
粗糙集; 离散化; 决策表; 不可分辨关系; Naive Scaler;
D O I
10.16208/j.issn1000-7024.2009.13.063
中图分类号
TP182 [专家系统、知识工程];
学科分类号
1111 ;
摘要
决策表离散化要求决策表中原有的分类结果不变,而Naive Scaler算法在离散化时,有些根据不可分辨关系应该得到的断点很可能被丢掉,造成决策表信息的丢失。针对这一问题,对其进行了研究并改进。原算法在扫描相同条件属性值而决策值不同的对象时,由于这些对象的排序不同可能造成离散的结果不同。主要是在这里某些断点可能被遗漏,并引进新的冲突。为此,当条件属性值变化时查看其决策属性值,若有不同决策属性值则追加断点以消除断点被丢掉的可能。进而使得到的初始断点集更可靠。最后给出实例表明该算法有效。
引用
收藏
页码:3148 / 3150+3253 +3253
页数:4
相关论文
共 5 条
[1]   保持不可分辨关系的离散化方法 [J].
陈东升 .
郑州轻工业学院学报(自然科学版), 2007, (01) :87-91
[2]   基于扫描向量的属性约简方法 [J].
鄂旭 ;
高学东 ;
喻斌 .
北京科技大学学报, 2006, (06) :604-608
[3]   基于粗集理论的数据离散化方法 [J].
赵军 ;
王国胤 ;
吴中福 ;
唐宏 ;
李华 .
小型微型计算机系统, 2004, (01) :60-64
[4]   基于信息论的连续属性离散化 [J].
徐如燕 ;
鲁汉榕 ;
郭齐胜 .
计算机工程与设计, 2002, (02) :62-64
[5]  
粗糙集与概念格.[M].张文修; 姚豫; 梁怡; 主编.西安交通大学出版社.2006,