集值信息系统的知识发现与属性约简研究的中期报告.docxVIP

集值信息系统的知识发现与属性约简研究的中期报告

一、研究背景和意义

集值信息系统是一类信息系统，其特征是每个属性取值都是一个集合，而不是一个具体的数值。在实际应用中，集值信息系统被广泛应用于数据挖掘、机器学习、模式识别等领域。但是，由于集值信息系统的属性值结构复杂，数据量大，因此如何从海量的数据中发现有用的知识成为了一个重要的研究问题。

属性约简是在集值信息系统中发现有用知识的常用方法之一，其本质是将属性集合中的冗余属性去除，保留对系统特征最能解释的重要属性。因此，属性约简在多属性条件下发现数据的结构和特征，具有极其重要的实际应用价值。

二、研究方法

该中期报告主要采用文献综述法和实验分析法两种方法进行研究。文献综述法主要是对相关的文献进行梳理，理解和吸收前人的研究成果。实验分析法则是对不同属性约简算法进行实验测试，分析算法性能和有效性。

三、研究进展

本次研究主要从以下几个方面进行了研究和探讨：

（一）集值信息系统属性约简方法的文献综述。通过对文献的综合分析和比较，总结了主流的集值信息系统属性约简方法的优缺点和适用范围。

（二）对传统的属性约简算法在集值信息系统中的失效原因进行了分析和总结。并提出了一种基于属性拓扑结构的属性约简算法，该算法综合考虑了属性之间的关联关系，提高了约简效率和准确性。

（三）使用UCI数据集进行了实验分析，比较了不同属性约简算法的性能和有效性。实验结果表