APP下载

基于粒度决策熵的属性约简

2018-05-09杜军威刘国柱

计算机与现代化 2018年4期
关键词:定义

李 华,江 峰,于 旭,杜军威,刘国柱

(青岛科技大学信息科学与技术学院,山东 青岛 266061)

0 引 言

在1982年的时候,波兰有名的数学家Pawlak就提出了著名的粗糙集理论[1]。具体来说,粗糙集理论是一种数学工具,它主要是用来描绘数据的不完整性和不确定性。人们用该理论来刻画数据的不精确性,并且可以从数据中得出隐含的大量知识,还可以得出数据之间的规律性。粗糙集的主要研究之一可以说是属性的约简[2]。一个好的约简算法不仅可以除去数据集中不相关的属性还能确保整体系统的分类能力和决策能力,从而简化知识表示,并提高系统处理的效率,方便用户的决策。

现在国内许多学者致力于研究属性约简的方法,并且已经提出了许多求解的算法,例如基于正区域的属性约简算法[3-5]、基于信息熵的属性约简算法[6-8]和基于差别矩阵的属性约简算法[9-10]等。在进行数据集的约简时,可能会得到多个约简集,然而人们希望能够找出最小的即最优的那个约简集。现有的约简算法已经表明了找寻最优的约简集是一个NP-hard的问题。所以,已经提出的约简算法把找寻最优约简的目标改为了找寻尽可能小的约简,同时还能够降低计算的时间复杂度和空间复杂度即计算的开销。在进行属性约简时,需要对数据集中属性的重要度进行概括总结,并且同时给出定义。而当前来看,人们定义属性重要度主要是基于代数和信息论2种观点。具体来讲,人们用代数观点定义属性重要性主要是考虑代数学中的集合运算和不可分辨关系,而用信息论观点来定义时主要是考虑信息论中信息熵的作用[11]。……

登录APP查看全文

猜你喜欢

定义
活用定义巧解统计概率解答题
例谈椭圆的定义及其应用
题在书外 根在书中——圆锥曲线第三定义在教材和高考中的渗透
永远不要用“起点”定义自己
严昊:不定义终点 一直在路上
定义“风格”
成功的定义
有壹手——重新定义快修连锁
修辞学的重大定义
山的定义