基于信息熵理论的动态规划特征选取算法

编号 zgly0000657082

文献类型 期刊论文

文献题名 基于信息熵理论的动态规划特征选取算法

作者 孟洋  赵方 

作者单位 北京林业大学信息学院 

母体文献 计算机工程与设计 

年卷期 2010(17)

页码 3879-3881,3894

年份 2010 

分类号 TP391 

关键词 动态规划  特征选取  特征降维  信息熵  UCI标准数据库 

文摘内容 为了解决小样本多特征数据进行分析和处理的复杂性问题,改善数据挖掘和分析的复杂度,提高挖掘算法处理速度,提出了一种基于信息熵理论的动态规划特征提取算法。该方法利用动态规划算法,并通过基于信息熵概念的可分性判据函数来衡量所选特征空间的性能,从而进行特征提取和选择,对特征空间进行降维处理。最后采用UCI标准数据库中部分数据对算法进行检验并与其它算法进行比较,比较结果表明,对于小样本多特征的数据采用该算法进行降维处理可以有效降低维度,并且与其它全局最优解的搜索算法相比较能节省计算的开销。