基于类扩张矩阵的信息系统特征选取

摘要：

特征选取是一个NP-Hard问题.为了快速完成信息系统的一个最小特征选取,引入了类扩张矩阵的定义.通过类扩张矩阵的元素表示对象的差异,并利用逻辑上包含关系,有效浓缩类扩张矩阵.最后,以类扩张矩阵的统计信息为启发式信息,在浓缩类扩张矩阵中实现一个最小特征子集的快速求解.通过理论分析和实验,证明了该特征选取方法的高效性.

关键词：信息系统、特征选取、启发式信息、扩张矩阵

所属期刊栏目：32

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60473125;中国石油CNPC石油科技中青年创新基金05E7013

在线出版日期：2006-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：52-54,79