基于数据库技术的属性约简算法

摘要：

为弥补传统属性约简模型的不足,一些学者提出了基于系统熵的属性约简和基于数据库模型的属性约简定义.基于数据库模型的属性约简的主要优点是能结合高效的数据库技术,使得相应的属性约简算法效率较高.为能利用高效的数据库技术来设计基于系统熵的属性约简算法,证明了两种属性约简的等价性.然后利用数据库中的相关操作设计了一个基于系统熵的高效属性约简算法,并用实例说明了新算法.

关键词：粗糙集、属性约简、系统熵、数据库模型、算法复杂度

所属期刊栏目：36

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金重点项目69835001;广西教育厅基金2006026

在线出版日期：2009-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：227-230