粗集和示例学习关系探讨研究.pdfVIP

粗集和示例学习关系探讨木 陆金桂①杨建新①曹一家。 ①(南京-r、|l,大学信息学院210009) ②(浙江大学电气工程学院310027) 摘要本文对粗集和示例学习间关系进行研究．本文先对示例学习方法进行了扩展，然后 对分明矩阵的概念进行了改造，提出了决策分明矩阵的概念．本文还证明了在相容 决策表的条件下决策分明矩阵与示例学习中的扩张矩阵等价，从而建立了粗集和示 例学习问联系． 关键词粗集理论示例学习决策分明矩阵扩张矩阵 1引言 粗集理论是由华沙理工大学ZdzislawPawlak等科学家在本世纪70年代研究信息系统逻 辑特性时发展起来的新理论。在分类意义下，粗集理论定义了模糊性与不确定性的概念。 粗集理论的要点是将分类与知识联系在一起，而作为一种数学理论，它使用等价关系来 形式化地表示分类。这样，知识就可以理解为离散空间U上的等价关系，而范畴(或称概念) 等同于U上的子集，并在此基础上提出了知识库、不可分辨关系、基本知识、基本概念、初 等知识、初等概念、上近似、下近似、可定义