基于标识特征的信息系统特征选取.pdf

计算机科学2008V01．35No．4 基于标识特征的信息系统特征选取*) 李国和 (中国石油大学(北京)计算机科学与技术系北京102249) 摘要通过引入标识特征集，把信息系统分解为独立的信息子系统。各个信息子系统逐一转变为类扩张矩阵和浓 缩类扩张矩阵。以每个类扩张矩阵的统计信息为启发式信息，逐步完成信息子系统的特征选取和整合，最终形成整个 信息系统的特征选取。这种特征选取方法具有高效和较优的特点。 关键词信息系统，信息子系统，特征选取，启发式信息，扩张矩阵 FeatureSelectionofInformationBasedon Features System Specified LIGu0-He and of Computer,ScienceTechnology，China 102249) (Dept．of UniversityPetroleum，Beijing AbstractInformationisdividedintoinformation the theneach system subsystemsby specifiedfeatures，andsubsystem iSturnedintoCondensedSimilar the Extension-Matrix(CASEM)．Bymeansof statisticalvaluesasheuristicinformation in andCSEM，featuresubsetofeachinformation isobtainedturn，andthen intoafea- subsystem graduallyintegrated turesubsetofinformation offeatureselectionforinformationhasthe ofeffi- system．Theapproach system advantage andfeatureselectionisoftenclosetominimum． ciency Information selection，Heuristicinformation，Extensionmatrix Keywords system，Informationsubsystem，Feature 称SK为信息系统K的类扩张矩阵。 1 引言 定义3 (UXU，A，“0，1)))为信息系统K的类扩张 V(甜，口)∈u× 冗余数据不仅降低学习速度，而且也降低知识模型的可 矩阵，对于特征口∈A，集合DisSeto=((“，口)I 理解性，从而导致应用知识模型进行预测和识别决策的准确 性[1J。通过特征选取找出能够描述某一应用领域的特征子 的对象可识别集。 集，使得该特征子集与原有的特征集具有相同的信息量，达到 实际上，对象可识别集DisSet,表明了a可以区分的对 消除冗余的目的。目前，国内外有多