一种改进的连续属性全局离散化算法

被引:4
作者
石红
沈毅
刘志言
机构
[1] 哈尔滨工业大学控制科学与工程系,哈尔滨工业大学控制科学与工程系,哈尔滨工业大学控制科学与工程系黑龙江哈尔滨,黑龙江哈尔滨,黑龙江哈尔滨
关键词
离散化; 连续属性; 粗糙集; 最小描述长度; 一致性;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
连续属性的离散化问题是粗糙集理论研究的一个重要内容,通过对一种局部离散化方法的改进,提出了全局的离散化算法。利用粗糙集理论,首先定义一致性的度量(辨别函数),修改了基于“最小描述长度准则”的离散化算法,实现了全局离散,弥补了前者引入不一致的缺陷;在保持数据一致性的前提下,进一步分析了离散中分割点的冗金并进行了约简。实验通过基于粗糙集的分类工具,在几组典型数据集上得到了预期的满意结果,验证了该算法的有效性。
引用
收藏
页码:268 / 270+288 +288-296
页数:5
相关论文
共 2 条
[1]
一种基于粗糙集的决策规则综合方法 [J].
黄金杰 ;
李士勇 .
电机与控制学报, 2003, (03) :242-247
[2]
ON THE HANDLING OF CONTINUOUS-VALUED ATTRIBUTES IN DECISION TREE GENERATION [J].
FAYYAD, UM ;
IRANI, KB .
MACHINE LEARNING, 1992, 8 (01) :87-102