| 基于数据库技术的属性约简算法 |
| |
| 引用本文： | 王熊彬,郑雪峰,徐章艳.基于数据库技术的属性约简算法[J].计算机科学,2009,36(8):227-230. |
| |
| 作者姓名： | 王熊彬 郑雪峰 徐章艳 |
| |
| 作者单位： | 1. 北京科技大学信息工程学院,北京,100083
2. 广西师范大学计算机系,桂林,541004 |
| |
| 基金项目： | 国家自然科学基金重点项目，广西教育厅基金 |
| |
| 摘 要： | 为弥补传统属性约简模型的不足,一些学者提出了基于系统熵的属性约简和基于数据库模型的属性约简定义.基于数据库模型的属性约简的主要优点是能结合高效的数据库技术,使得相应的属性约简算法效率较高.为能利用高效的数据库技术来设计基于系统熵的属性约简算法,证明了两种属性约简的等价性.然后利用数据库中的相关操作设计了一个基于系统熵的高效属性约简算法,并用实例说明了新算法.
|
| 关 键 词： | 粗糙集 属性约简 系统熵 数据库模型 算法复杂度 |
| 收稿时间： | 2008/10/28 0:00:00 |
| 修稿时间： | 2009/1/11 0:00:00 |
Algorithm of Attribute Reduction Based on Database Technology |
| |
| WANG Xiong-bin,ZHENG Xue-feng,XU Zhang-yan.Algorithm of Attribute Reduction Based on Database Technology[J].Computer Science,2009,36(8):227-230. |
| |
| Authors: | WANG Xiong-bin ZHENG Xue-feng XU Zhang-yan |
| |
| Affiliation: | School of Information Engineering;University of Science and Technology Beijing;Beijing 100083;China;Department of Computer;Guangxi Normal University;Guilin 541004;China |
| |
| Abstract: | For improving the shortcoming of the model of traditional attribute reductions,some researchers proposed the definitions of attribute reduction based on the system entropy and database model.The main merit of attrbute reduction based on databased model is that it can use the efficient database technology to design the algorithm of attribute reduction.So the corresponding algorithm of attribute reduction is efficient.For using the efficient database technology to design the algorithm of attribute reduction b... |
| |
| Keywords: | Rough set Attribute reduction System entropy Database model Algorithm complexity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
