|
|||||
|
|
| 基于关系积的属性约简算法 | |
| 引用本文： | 焦吉成,高学东,邓君堂,鄂旭.基于关系积的属性约简算法[J].北京科技大学学报,2008,30(6). |
| 作者姓名： | 焦吉成 高学东 邓君堂 鄂旭 |
| 作者单位： | 1. 北京科技大学经济与管理学院,北京,100083;济南钢铁集团总公司技术中心,济南,250101 2. 北京科技大学经济与管理学院,北京,100083 3. 济南钢铁集团总公司技术中心,济南,250101 4. 辽宁工学院计算机系,锦州,121001 |
| 基金项目： | 中国博士后科学基金资助项目 |
| 摘 要： | 粗糙集的属性约简是一个NP难问题,目前尚无高效的算法.基于集合理论,提出了关系积概念和基于关系积的属性约简算法,把决策表的属性约简过程转化为关系积的运算,减小了对决策表的扫描次数,提高了属性约简的效率;算法采用自底向上和宽度优先的搜索策略,可确保找到最小属性约简集.结合实例,给出了算法的具体实现. |
| 关 键 词： | 约简算法 关系积 属性 集合理论 粗糙集 |
Attribute reduction algorithm based on attribute union |
|
| JIAO Jicheng,GAO Xuedong,DENG Juntang,E Xu.Attribute reduction algorithm based on attribute union[J].Journal of University of Science and Technology Beijing,2008,30(6). | |
| Authors: | JIAO Jicheng GAO Xuedong DENG Juntang E Xu |
| Institution: | JIAO Jicheng1,2),GAO Xuedong1),DENG Juntang2),E Xu3)1) School of Economics and Management,University of Science and Technology Beijing,Beijing 100083,China2) Technology Center,Jinan Iron and Steel Group Corporation,Jinan 250101,China3) Department of Computer Science,Liaoning Institute of Technology,Jinzhou 121001,China |
| Abstract: | Attribute reduction of rough sets is an NP hard problem,but there is not a popular efficient algorithm presently.The attribute union concept based on the set theory and the attribute reduced algorithm based on this concept were presented. The algorithm translates the attribute reduction to find the attribute union,reducing the number of scanning the decision table and improving the reduced efficiency.The scanning strategy from bottom to top and with width priority can insure to find the minimal reduction.Also,an example was presented to describe the algorithm. |
| Keywords: | reduction algorithm attribute union attribute set theory rough set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |