厦门大学数据挖掘课件之第4章讲 Rough集与数据库压缩.ppt

第四章 Rough集基本理论与事务性数据库压缩;§4.1 概 论; 对数据库压缩的内容有那些呢？针对事务项性数据库，根据不同的研究目的，可以对研究对象进行删减；可以对属性集中的条件属性项进行压缩；可以对属性集的属性值进行删减.另外，在本章中，还将探讨如何将事务性数据库转化为不同的列联资料 ，为对数据库所提供的信息进行深入的统计分析奠定基础.; 目前，Rough集理论及方法已成为当前数据挖掘的主要方法之一 .如，信息系统表述 (Nelson, D. E.)，大型数据库Rough关系的描述 (Theresa, B., Frederick, E. P. and Gurdial, A. (1998))，数据规约以及规则生成( Walczak, B. and Massart, D. L. (1999))等.为了更好地解决数据挖掘理论及实际问题，我们试图将统计思想与Rough集理论相结合，探讨事务性数据库的压缩问题，以达到数据库压缩的目的.为此，我们有必要了解Rough集的基本模型及有关概念.;§4.2 Rough集的基本理论; 近年来，Skowron (1990), Skowron and Rauszer (1992), Pawlak (1991), Slowinski (1992), Swiniarski (1993), Ziarko (1993), Yao et al. (1997)等，在专家系统、决策支持系统、模式识别、机器学习、决策分析、数据挖掘和知识发现等方面，推进了Rough集理论和应用的发展.;基本理论1—信息系统的表述;;基本理论2—不可识别性及等价类族;;;基本理论3—上近似和下近似;;;基本理论4—核与属性约简;;;§4.3 数据库中事务项的压缩及分析问题1—减少事务数增加可识别性;;问题2—事务项压缩的特征提取;问题3—事务项压缩的统计分析及奇异项的提取;;§4.4 事务数据库的列联描述问题1—条件属性项之间的列联关系;;;;;;问题2—条件属性项与决策属性项之间的列联关系;;;;问题3—属性项与属性值之间的列联关系;例：大学生隐形教育调查资料;;;§4.5 数据库中事务项的压缩及分析问题1—基于重要性的属性压缩;;;问题2—基于相依性的属性压缩;;问题3—属性项的广义线性分析及压缩;;;问题4—基于多重相关性的属性项压缩;;§4.6 实证分析（移动通讯用户消费分析）问题1—确立移动手机用户信息系统;;问题2—移动手机用户数据库的压缩;;;;;;;参考文献;;;;本 章 结 束