| 基于类扩张矩阵的信息系统特征选取 |
| |
| 引用本文： | 李国和. 基于类扩张矩阵的信息系统特征选取[J]. 计算机工程, 2006, 32(17): 52-54,7 |
| |
| 作者姓名： | 李国和 |
| |
| 作者单位： | 中国石油大学(北京)计算机科学与技术系,北京,102249 |
| |
| 基金项目： | 国家自然科学基金;中国石油(CNPC)石油科技中青年创新基金 |
| |
| 摘 要： | 特征选取是一个NP-Hard问题。为了快速完成信息系统的一个最小特征选取，引入了类扩张矩阵的定义。通过类扩张矩阵的元素表示对象的差异，并利用逻辑上包含关系，有效浓缩类扩张矩阵。最后，以类扩张矩阵的统计信息为启发式信息，在浓缩类扩张矩阵中实现一个最小特征子集的快速求解。通过理论分析和实验，证明了该特征选取方法的高效性。
|
| 关 键 词： | 信息系统 特征选取 启发式信息 扩张矩阵 |
| 文章编号： | 1000-3428（2006）17-0052-03 |
| 收稿时间： | 2006-04-29 |
| 修稿时间： | 2006-04-29 |
Feature Subset Selection of Information System Based on Similar Extension Matrix |
| |
| LI Guohe. Feature Subset Selection of Information System Based on Similar Extension Matrix[J]. Computer Engineering, 2006, 32(17): 52-54,7 |
| |
| Authors: | LI Guohe |
| |
| Affiliation: | Dept. of Computer Science and Technology, China Petroleum University, Beijing 102249 |
| |
| Abstract: | Feature selection is NP-Hard problem.In order to get a minimal feature subset of an information system,so-called Similar Extension Matrix(SEM) is defined to discriminate all objects by its elements,and then condensed to Condensed SEM(CSEM) by the included relation in logic.At Last,by means of the statistical values as heuristic information,a minimal feature subset is efficiently obtained in CSEM.The heuristic algorithm of minimal feature subset selection is proved very efficient by theoretical analysis and experiment. |
| |
| Keywords: | Information system Feature selection Heuristic information Extension matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
