离散型决策表的二分归纳属性约简算法  

A Dichotomy Induction Attribute Reduction Algorithm of Discrete-type Decision Table

作　　者：赵明清[1] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《山东科技大学学报（自然科学版）》2009年第1期93-95,共3页Journal of Shandong University of Science and Technology(Natural Science)

基　　金：国家自然科学基金项目(60603090)

摘　　要：给出了离散型决策表的二分归纳属性约简算法,为了获得最优约简,该算法在每次搜索时,仅考虑把所有待搜索的有序幂集一分为二的有序幂集,最多只需要计算和搜索C-coreD(C)的「logm﹁+1个有序幂集(m是C-coreD(C)的基数),从而算法的效率得到了很大程度地提高。给出了一个数值例子,进一步验证了结论。A dichotomy induction attribute reduction algorithm of discrete lype decision table is presented in this paper. In order to get the optimal reduction, the algorithm only needs to deal with the sequential power sets that can be divided into two for each searching and at most needs to calculate and search [log m]＋1 sequential power sets of C--coreD （C）（m is cardinal number of C--coreD）（C））, so, the efficiency of algorithm has greatly improved. At last, the paper gives out a numerical example to verifv the conclusion.

关 键 词：粗糙集 决策表 属性约简 算法 幂集 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]