文献类型：期刊文献

中文题名：基于粒的二进制数表示的一种熵的计算方法

作者：李洁颖[1]

第一作者：李洁颖

机构：[1]河南财经学院信息学院

第一机构：河南财经政法大学计算机与信息工程学院

年份：2009

期号：6

起止页码：40-40

中文期刊名：硅谷

外文期刊名：Silicon Valley

语种：中文

中文关键词：信息粒;熵

摘要：很多决策树算法中,进行分裂选择测试属性的时候,都要用到对属性熵的计算和比较,提出一种方法,该方法首先将属性的等价类和粒联系起来,继而利用粒的二进制数表示来计算相应属性的熵,也就是说将等价类转化为粒的二进制数表示,这样只需要将粒的二进制数驻留内存就可以计算熵了,现在在包含数以百万计样本的非常大的训练集是很普通的,利用这种方法就可以减少在计算熵时训练样本在主存和高速缓存换进换出的次数,达到提高效率的目的。