摘要：当今时代伴随着网络的迅速发展,信息传递方式的增加,越来越多的信息能够更迅速的传递到人们面前。海量和多元化的信息在给人们生活带来便利的

同时,也给人们带来了灾难—“数据炸弹”。面对铺天盖地蜂拥而至的信息,

另人们苦恼和仿徨,不禁期待找到一种方式来简化数据,只保留中心数据供自

己使用。在这种情况下,对数据进行挖掘的各种方式就应运而生,并在越来越

广阔的领域获得应用和发展。

属性约简正是这些挖掘方式中的一种很重要的形式,它是在保持数据分类

或决策能力不变的前提下,对数据中的非决策属性进行约简,从而获得人们期

望的与原数据具有相同分辨能力但是数量却少得多的精简数据。

关键词:Rough集,属性约简算法,属性核心,数据库技术

总结：第一章绪论部分:论文通过阐述属性约简的研究背景以及当前国内外的研究现状,表明了本论文研究的价值和意义。同时,本部分还介绍了本文的主要工作和总体架构,展示了文章的总体规划。

第二章:介绍了属性约简中的基本概念和常用术语,总结了当前属性约简常

用的经典方法,并对每种方法的优劣进行了简单的剖析和评价,为后续本文的理

论提出作了坚实的基础铺垫。

第三章:使用数据库技术改进当前经典的属性约简算法,解决了属性约简中

三个影响效率的求解点,并使用这三个策略改良了属性约简算法的逻辑,使其更

加缤密和高效。通过实验证明了算法的正确性,并通过和其他算法的实验结果进

行了对比,直观的展示了算法在效率上的改进。

第四章:基于正区域的概念,提出了正区域的补的概念,以减小问题规模;

提出并证明了属性核心在属性约简中的非必要性,并在此基础上提出了新的属性

约简算法。通过实验证明了算法的正确性,并通过和第三章的算法和其他算法的

实验结果进行了对比,直观的展示了算法在效率上的改进。

第五章:为了更进一步的提高三、四章算法的效率,在数据库存储方面增加

了部分冗余信息,包括增加主键和建立索引两个策略。基于属性核心的索引、基

于主键的索引和基于决策属性的索引的应用将会对算法的效率有明显的提高。

第六章:对论文的内容进行了总结,总结了属性约简的现行发展状况,并对

其发展方向做了展望和建议。

Abstract: Nowadays,followed by rapid development of Internet and transmlssion styles added,more and more information could rush to people rapidly.Massandvarzety data bring more eonvenience tohuman,but at the same time,it brings us an“InformatlonBomb”.So many people look forward to seeking away to find the key Part to instead of them.In this sltuation,Data Mining emerged and  used in more And more fields.

Attribute reduction is one of the most important ways In Data Ming.A reduce is a

Set of attributes that preserve partition. It means that a reduct is a minimal subset of

Attributes which has the same classification ability as the whole set of attributes in

universe.So it can use less data to present the same Information we need.

Key words:rough set   attribute reduction algorithm   core attributes,

Relational databases

（苑克勇 计算机软件与理论专业 山东大学硕士学位论文）