基于粒度计算覆盖算法.pdfVIP

基于粒度计算的覆盖算法1 赵姝 张燕平 张铃 （安徽大学 计算智能与信号处理教育部重点实验室 合肥 安徽230039） Email: zhaoshuzs@163.com 摘要： 摘摘要要：：为了更好地解决高维海量数据的分类问题，本文提出一种基于粒度计算的覆盖算法。 该算法以粒度计算为理论依据，指出在分析研究某一问题时，可以适当将其属性、论域或者 结构粗化，求得某个商空间，在该商空间中抓住事物的本质对其研究，对某些在同一个粗粒 度世界无法识别或者彼此特征区别很弱的对象可以换一个粒度世界对其分析，从而全面了解 整个问题；以构造性学习算法——覆盖算法为具体实现工具，得到多个商空间中的结果，最 终由商空间理论中的函数合成法获得完整结果。实验证明这种基于粒度计算的覆盖算法在解 决分类问题时是行之有效的。 关键词 关关键键词词：粒度计算 商空间 覆盖算法 分类 1引言 在分类问题中，许多数据是海量高维数据，直接对其进行处理，复杂度高，系统开销大， [1] 因此需要对这些数据进行处理，这方面已有不少的研究，统计学中的主成份分析 ，特征向 [2] [3] 量的计算 ，知识挖掘中粗糙集方法（属性函数）的约简 ，或是定义人为的标准，对各特 [4] 征属性进行选择 等。 从某种意义上说，这正是粒度思想的一种体现。这种思想和人类思维活动的特点类似， 即人类在解决复杂问题时并不一次性地考虑问题的全部细节，而是先把问题分解或简化，忽 略其中的部分细节，然后从简化的较抽象的层次开始，层层研究，实现从局部到全局的解决 [5][6][7][8] [9] 问题的方法。Zadeh 的模糊逻辑理论 、Pawlak 的粗糙集理论 、张铃教授和张钹院士 [10] [11] 的商空间理论 正是目前粒度计算最主要的支柱 。目前处理复杂、知识不完备、不确定 系统各种方法中，粒度计算模型是较为成功的。 然而，这些方法的思想和人类思维活动的特点还不完全一致。它们的一个共同点就是希 望找到一组特征，对论域中所有元素都合适，即利用这些特征能把讨论的所有数据进行合乎 要求的分类（指分类问题）。然而要对分类问题中的海量高维数据进行分析研究，采用统一 的属性特征约简方式对所有数据进行合乎要求的分类以达到最终的分类结果是很难的，正如 人类看问题一样，对诸多不同类事物只从统一的某个角度分析，是很难按要求对它们进行分 类的。即使是对一个小小的机械零件，从它的三个侧面（三视图——主视图、俯视图、侧视 图）也很难将它的特征描述清楚，需要更多的观察和附加信息，如加上适当的剖面图、符号、 1此项工作得到国家自然科学基金资助, 项目批准号:得到973计划资助, 项目批准号: 2004CB318108, 得到国家自然科学基金资助, 项目批准号:得到教育部博士基金资助, 项目批 准号: 20040357002,得到安徽省教育厅重点自然科学基金资助, 项目批准号: 2006KJ015A,得到安徽省自 然科学基金资助，项目批准号：0504200208。 -1- 注解等，才能完全确定它的形状。 为了实现这种在不同粒度世界里进行分类的思想，本文首先介绍这种思想的理论基础 ——描述粒度世界的商空间理论，其中包括投影划分法和最后将不同粒度世界的结果综合起 来的属性函数合成法；随后重点给出基于粒度计算理论的覆盖算法，并用实例说明这种算法 的有效性和合理性；最后给出全文结论，并指明下一步研究方向。 2.商空间理论——描述不同粒度世界的