粗糙集理论的基本概念课件.ppt

粗糙集理论的基本概念;定义1.1（知识和概念（范畴或信息粒））设U是给定研究对象的非空有限集合，称为一个论域。论域U的任何一个子集X? U，称为论域U的一个概念或范畴。论域U的一个划分{X1, X2,…, Xn}（概念簇）称为关于U的抽象知识，简称知识。为了规范化，我们认为空集也是一个概念，称为空概念。 在粗糙集理论中，主要讨论的是那些能够在论域U上形成划分或覆盖的知识。 ; 我们知道U的划分{X1, X2,…, Xn}与U上的等价关系R一一对应，即给定U的一个划分{X1, X2,…, Xn}等同于给定U上的一个等价关系R，从数学的角度讲，关系的表示和处理比分类的表示和处理简单得多，因此，我们通常用等价关系或关系来表示分类及知识。因此知识也可以定义为，设R是U上的一个等价关系，U/R ={X1, X2,…, Xn} 表示R产生的分类，称为关于U的一个知识。 通常情形下，我们在问题求解的过程中，处理的不是论域U上的单一划分（知识或分类），而是论域U上的一簇划分，这导致了知识库的概念。 ;定义1.2（知识库) U为给定的一个论域，S是U上的一簇等价关系，称二元组K=（U,S）是关于论域U上的一个知识库或近似空间。 因此，论域上的等价关系就代表着划分和知识。这样，知识库就表示了论域上的由等价关系（这里指属性特征及其有限个的交）