加权信息系统及其知识划分粒度表示.pdfVIP

第 36卷第6期 泰 山学 院 学 报 Vo1．36 NO．6 2014年 11月 JOURNALOFTAISHAN UNIVERSITY NOV． 2014 力I1权 信 息 系 统 及 其 知 识 划 分 粒 度 表 示 王道林 ，刘继勇 (1．泰山学院信息科学技术学院，山东泰安 271021；2．泰安第一中学，山东泰安 271000) [摘 要] 为了体现事物之间的差异，对信息系统的对象给予一定的权重，给出了加权信息系统的概念， 定义了加权信息系统中知识的划分粒度表示方法，讨论了划分粒度的性质，并证明了知识的代数表示和划分粒 度表示的等价性． [关键词] 粗糙集；加权信息系统；划分粒度；属性约简；分类能力 [中图分类号] rrPl8 [文献标识码] A [文章编号】 1672—2590(2014)06—0059-05 1 引言 粗糙集 ¨I4是一种处理不精确、不确定和不完全数据的新的数学工具．粗糙集理论认为：知识就是 论域上的等价关系，而划分与等价关系是一一对应的，因此，知识就是论域上的划分．对知识的研究通过 等价关系和集合运算来实现，等价关系导出的划分块越多，知识的分类能力就越强，反之就越弱．然而这 种代数表示方法中的许多概念和运算直观性较差，不容易让人理解其本质，并且在这种表示下，算法的 效率也不高． 苗夺谦 一’等人把知识看成论域的子集组成的 代数上的随机变量，直接从划分出发研究知识，把 每个划分块称作一个划分粒，一个粒包含的对象的个数叫这个粒的大小，粒的大小的平均度量叫粒度， 用粒度的大小来衡量知识的分类能力．这一方法与已有的代数方法和信息熵方法比，具有形式简单、易 于计算和易于理解等优点． 在前面的讨论中始终认为论域中每一个对象的地位都是平等的，但现实生活中不同对象的地位常 常是不平等的．例如，人有高矮之分，物有轻重之分，信息搜索中关键词出现的频率有高低之分，访问数 据库的用户级别也有高低之分等等．为了反映对象之间的这种差别，引人加权信息系统的概念，把一般 信息系统中知识的划分粒度表示方法推广到加权信息系统中，并讨论了加权信息系统的知识划分粒度 表示与代数表示之间的关系． 2 粗糙集理论中的基本概念 一 个信息系统 可以表示成 (，)，其中，表示对象的非空有限集合，称为论域；是属性的非空 有限集合；信息函数厂指定 中每一个对象 的屙眭o(∈A)的值，(戈，口)． 在信息系统 s|中， A，定义 d(B)={ ，YEUXUIVb∈B√ ，b)-f(Y，b)}， 则 ind(B)是U上的等价关系． 定义 1 在信息系统 s|中，B A，a∈B，如果ind(B一{0})=ind(B)，则称属性 口是 的不必要属 [收稿 日期]2014—09—23 [作者简介]王道林(1960一)，男，山东新泰人，泰山学院信息科学技术学院教授 泰 山学 院 学 报 第36卷 性，否则称为 的必要属性．如果 的属性都是必要的，则称 是独立的．A中所有必要属性组成的集 合称为A的核，记为core(A)． 定义2 设Js是一个信息系统，B A，如果 ind(B)：ind(A)，并且 是独立的，则称B是A的一个 约简． 定义5 设P，Q是论域 上的两个等价关系，若P Q，则称知识 P是知识 Q的加细．若知识P是 知识 Q的加细，P和Q导出的对 u的划分分别x={ ， ，…， }和Y={y1，y2，…， }，则称划分 是划分 l，加细． 定理 1 若划分x={ ， ，…， }是划分Y={y1， ，…，y}‘的加细，则y的部分或全部划分块 进一步划分得划分 证明 给定 √=1，2，…L，对于V戈∈ ，X={ ， ，…， }是 的划分，所以j置使得 ∈置．对 于VyEX；， ，Y∈P，由于P Q，所以 ，Y∈Q，y∈ ，所以置 ．从而 是 {，， ，…， }中 的一个或几个元素的并集．设 = U U…U ，并且使用幂等律使 ， ，…， 两两不等．由于 ， ， … ， 两两不交，所以 。， ，…， 两两