基于变精度粗糙集的分层知识粒度.pdfVIP

管 理 工 程 学 报 0fIndustrial Management 2004年第2期 V01．18．N。．2 J。umal E“gineerin∥Engineeri“g 基于变精度粗糙集的分层知识粒度 菅利荣，达庆利，陈伟达 (东南大学经济管理学院，江苏南京210096) 摘要：本文在研究变精度粗糙集模型中的近似、分类质量与知识粒度关系的基础上，提出了利用嵌套的等价 关系集，可以构造基于不同置信阈值p、不同级别分类质量7的分层知识粒度，并设计了相应的算法，最后以实 例构造了分层知识粒度结构图。 关键词：变精度粗糙集；知识粒度；分层知识粒度 中图分类号：N945文献标识码：A 文章编号：l004-6062(2004)02—0060-04 1 知识粒度 0 引言 知识粒度，也称为信息粒度，是对象的集合，这些对象由 知识粒度是人类为了更好地理解问题而进行的内在的 于它们的相似性、功能相近性、不可分辨性而被聚合在一起。 普遍的活动，其目的是将问题划分为一系列可处理的子问 知识粒度是计算科学的一个重要问题，研究知识粒度的原因 题，以便有效地解决实际问题，大幅度地降低计算的复杂度。 很多，实际需要和问题简化是其中的一些主要的因素。当问 近年来，国外对知识粒度研究的兴趣愈来愈浓，文献[1]提出 题涉及不完全、不确定或模糊信息时，区分不同的元素可能 了知识粒度的一个一般框架，文献[2]研究了知识粒度和粗 是困难的或是不必要的，知识粒度是使问题模块化的有效工 糙集理论的关系，文献[3]讨论了知识粒度与粗糙模糊集的 具。有时虽然可能获得详细的信息，但是为了得到一个高效 关系。这些研究的一个显著的特点是为知识粒度定义了一 率且实用的解决方法需要使用知识粒度。对予许多问题，可 个特殊的语义解释。国内尚未见到有关系统研究知识粒度 能不需要非常精确的解决方法，使用知识粒度通常导致实际 的论文。 问题的简化。也可能发生这样的情况，精确信息的获得太昂 粗糙集理论为知识粒度提供了方便且有效的工具。在 贵了．而获得粗粒度的信息则会降低费用。知识粒度在智能 粗糙集理论中，知识粒度是论域的一个典型的划分，由于形 信息系统的设计和执行方面起着重要的作用。无论处理知 成知识粒度而丢失的信息，隐含着论域的一些子集仅能被近 识粒度涉及什么基础技术，驱动知识粒度研究的一些本质因 似地描述，近似用粒度与集合的交迭表示。然而粗糙集理论 素包括： 中采用的知识粒度结构为单层粒度结构，由于属性的多样 1)必须将问题分解成一系列更易处理且更小的子任务， 性，常常会产生太多太细的知识粒度，这样的知识粒度太复 如当我们需要全面地理解且有效地洞察问题的本质，而不沉 杂以致于不能识别数据的整体特性。在实际应用中，根据处 溺于所有不必要的细节时，知识粒度的形成可用作约简整个 理问题的不同要求，需要呈现不同级别的知识粒度，也就是 概念量的抽象过程。事实上，通过转变知识粒度的大小，可 说知识粒度常常是分层次的，当要求较粗时，我们常将其中 以隐藏或揭示某一设计阶段计划处理的一定数量的细节。 相似的知识粒度聚在一起，如果需要更详细地处理，则需要 2)对于问题解决的粒度构建、表示、解释及使用是知识 展示更细的知识粒度，那么这些粒度应被安排在另一层，这 粒度的一些基础问题。 就导致了信息金字塔。为了处理这种知识粒度结构，本文引 入了粗糙集的扩展变精度粗糙集，研究了变精度粗糙集模型 2变精度粗糙集与知识粒度的关系 中的一些有关