| 基于分治的属性约简相对核计算 |
| |
| 引用本文： | 刘山,冯兴杰.基于分治的属性约简相对核计算[J].海军工程大学学报,2004,16(5):68-70. |
| |
| 作者姓名： | 刘山 冯兴杰 |
| |
| 作者单位： | 中国民航学院,计算机系,天津,300300 |
| |
| 基金项目： | 教育部科学技术研究重点项目(02038) |
| |
| 摘 要： | 针对信息表中相对核的计算采用分治策略提出了一个新的属性约简方法,将在计算整个全域上的属性约简问题转化为计算在相应划分的子区域上属性约简问题.将原有计算POSX0(Y)的算法复杂度O(|A||U|2),降为O(|A|(|Y1|2+|Y2|2+…+|Yn|2)),对于一般比较大的|U|说,效率提高非常明显,提高了属性约简的可计算性.
|
| 关 键 词： | 粗糙集 属性约简 分治 |
| 文章编号： | 1009-3486(2004)05-0068-03 |
| 修稿时间： | 2004年5月19日 |
Relative core calculation of attribute reduction based on divide and conquer |
| |
| LIU Shan,FENG Xing-jie.Relative core calculation of attribute reduction based on divide and conquer[J].Journal of Naval University of Engineering,2004,16(5):68-70. |
| |
| Authors: | LIU Shan FENG Xing-jie |
| |
| Abstract: | |
| |
| Keywords: | rough sets attribute reduction divide and conquer |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
