| 高效的决策表求核算法——子类比较法 |
| |
| 引用本文： | 农修德,徐章艳. 高效的决策表求核算法——子类比较法[J]. 教育技术导刊, 2009, 8(8): 45-48 |
| |
| 作者姓名： | 农修德 徐章艳 |
| |
| 作者单位： | 南宁师范高等专科学校数学与计算机科学系;广西师范大学计算机科学与信息工程学院; |
| |
| 基金项目： | 广西教育厅项目(No.200807MS015);;广西教育科研立项项目(No.200707LX037) |
| |
| 摘 要： | 目前,基于正区域的启发式决策表求核算法有较高的效率,但需要完全求出U/C。为此,证明了pos(R-{a})(D)≠posR(D)与同父两子类的等价关系,基于最高位基数排序思想,应用正整数有序分拆特性设计了一个决策表求核新算法。在算法中,只需对同父两子类元素的决策属性值进行比较就能判断一个属性是否必要,大大提高了求核效率。
|
| 关 键 词： | 粗糙集 决策表 核 子类比较 等价类 |
Comparing Subclasses Method-an Efficient Algorithm for Computing the Core of Decision Table |
| |
| Abstract: | |
| |
| Keywords: | Rough Set Decision Table core Comparing Subclasses Equivalence Class |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
|
点击此处可从《教育技术导刊》下载全文 |
|
