| 离散型决策表的二分归纳属性约简算法 |
| |
| 引用本文： | 赵明清. 离散型决策表的二分归纳属性约简算法[J]. 山东科技大学学报(自然科学版), 2009, 28(1): 93-95 |
| |
| 作者姓名： | 赵明清 |
| |
| 作者单位： | 山东科技大学,信息科学与工程学院,山东,青岛,266510 |
| |
| 摘 要： | 给出了离散型决策表的二分归纳属性约简算法,为了获得最优约简,该算法在每次搜索时,仅考虑把所有待搜索的有序幂集一分为二的有序幂集,最多只需要计算和搜索C-coreD（C）的[log m]＋1个有序幂集（m是C-cored（C）的基数）,从而算法的效率得到了很大程度地提高。给出了一个数值例子,进一步验证了结论。
|
| 关 键 词： | 粗糙集 决策表 属性约简 算法 幂集 |
A Dichotomy Induction Attribute Reduction Algorithm of Discrete-type Decision Table |
| |
| ZHAO Ming-qing. A Dichotomy Induction Attribute Reduction Algorithm of Discrete-type Decision Table[J]. Journal of Shandong Univ of Sci and Technol: Nat Sci, 2009, 28(1): 93-95 |
| |
| Authors: | ZHAO Ming-qing |
| |
| Affiliation: | College of Information Science & Engineering;SUST;Qingdao;Shandong 266510;China |
| |
| Abstract: | A dichotomy induction attribute reduction algorithm of discrete-type 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 verify the conclusion. |
| |
| Keywords: | rough sets decision table attribute reduction algorithm power sets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
