计算机科学 ›› 2009, Vol. 36 ›› Issue (8): 227-230.
• 人工智能 • 上一篇 下一篇
王熊彬,郑雪峰,徐章艳
出版日期:
发布日期:
基金资助:
WANG Xiong-bin,ZHENG Xue-feng,XU Zhang-yan
Online:
Published:
摘要: 为弥补传统属性约简模型的不足,一些学者提出了基于系统墒的属性约简和基于数据库模型的属性约简定义。基于数据库模型的属性约简的主要优点是能结合高效的数据库技术,使得相应的属性约简算法效率较高。为能利用高效的数据库技术来设计基于系统墒的属性约简算法,证明了两种属性约简的等价性。然后利用数据库中的相关操作设计了一个基于系统嫡的高效属性约简算法,并用实例说明了新算法。
关键词: 粗糙集,属性约简,系统嫡,数据库模型,算法复杂度
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 reduclion. So the corresponding algorithm of attribute reduction is efficient, For using the efficient database technology to design the algorithm of attribute reduction based on the system entropy, it was proved that the attribute reduction based on the system entropy arc equal to that based on database model. Then the algorithm of attribute reduction based on system entropy with some operations of the database technology was provided. And an example is used to illustrate the new algorithm.
Key words: Rough set, Attribute reduction, System entropy, Database model, Algorithm complexity
王熊彬,郑雪峰,徐章艳. 基于数据库技术的属性约简算法[J]. 计算机科学, 2009, 36(8): 227-230. https://doi.org/
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. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2009/V36/I8/227
Cited