一种基于非完备决策表的核特征计算方法  

A Computational Method for Core Features in Incomplete Decision Tables

作　　者：李德新[1] 

机构地区：[1]赣南师范学院科技学院,江西赣州341000

出　　处：《微电子学与计算机》2012年第12期133-135,共3页Microelectronics & Computer

基　　金：赣南师范学院青年科学基金重点项目(2011GNU019)

摘　　要：本文基于相容关系构造了非完备决策表的可辨别矩阵,并设计了非完备决策表的核特征快速计算方法.由于算法仅利用核特征在可辨别矩阵中的性质,而并不存储矩阵元素,使算法的空间复杂度得到显著降低,算法的时间复杂度和空间复杂度分别为O(|C||U|2)和O(|U|).This Paper discernibility matrix based on tolerance is constructed in incomplete decision table; quick computational method for Core feature is designed. The proposed algorithm only uses the property of core features in discernibility matrix, and does not store the matrix elements; the space complexity of the proposed algorithm is significantly reduced, the time complexity and space complexity of the algorithm is O（ ｜ C ｜ ｜ U｜2 ） and O（ ｜ U ｜ ）, respectively.

关 键 词：非完备决策表 核特征 特征选择 可辨别矩阵 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]