基于遗传算法的决策表连续属性离散化方法

被引:10
作者
陈果
机构
[1] 南京航空航天大学民航学院
关键词
粗糙集理论; 遗传算法; 离散化;
D O I
10.19650/j.cnki.cjsi.2007.09.030
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
决策表连续属性离散化是用粗糙集理论处理连续问题的关键,本文进行了决策表连续属性离散化的遗传算法研究。首先对候选断点进行二进制编码,每个断点分别对应于二进制码的每位,其状态"1"和"0"分别对应断点的"取"和"舍";然后通过构造适应度函数及交叉和变异算子,充分保证了决策表的分辨关系不变和断点数最少;最后,利用模拟数据和UCI机器学习数据对算法进行了验证,并与其他离散化方法进行了比较,结果充分验证了本文方法的有效性。
引用
收藏
页码:1700 / 1705
页数:6
相关论文
empty
未找到相关数据