DPFS：一种基于动态规划的文本特征选择算法

计算机科学 ›› 2009, Vol. 36 ›› Issue (6): 188-191.

DPFS：一种基于动态规划的文本特征选择算法

任永功林楠

辽宁师范大学计算机与信息技术学院,大连116029

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金项目（60603047）,辽宁省科技计划项目（2008216014）,辽宁省教育厅高等学校科研基金（2008341）,大连市优秀青年科技人才基金（2008J23JH026）资助.

REN Yong-gong LIN Nan （School of Computer and Information Technology, Liaoning Normal University, Dalian 116029, China）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 在文本特征选择过程中，针对原始特征空间维数过高、计算量过大、并且存在较大不相关性和冗余性，提出了一种基于动态规划思想的文本特征选择算法（DPFS）。首先，结合动态规划思想，基于特征与类别的相关性分析，对原始特征集合进行特征筛选，保留与类别具有强相关性和弱相关性的特征；然后，再次结合动态规划思想，对特征子集做冗余性分析，滤除弱相关且冗余的特征；最后，得到一个近似最优特征子集。实验结果表明，此算法在对数据降维和在降维过程中减少计算量是有效的。

关键词: 特征选择相关性冗余性动态规划

Abstract: In the process of the text feature selection,the space dimension of the original characteristics is too high,excessive calculation, and there is greater irrelevance and redundancy features, a feature selection algorithm based on dynamic programming （DPFS）

Key words: Features selection, Correlation, Redundancy, Dynamic programming

任永功林楠. DPFS：一种基于动态规划的文本特征选择算法[J]. 计算机科学, 2009, 36(6): 188-191. https://doi.org/

REN Yong-gong LIN Nan （School of Computer and Information Technology, Liaoning Normal University, Dalian 116029, China）. [J]. Computer Science, 2009, 36(6): 188-191. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed