基于粗糙集理论地考核评价体系研究.pdfVIP

计算机科学2007V01．34No．12(专刊) 基于粗糙集理论的考核评价体系研究 凌磊洪晓光 (山东大学计算机科学与技术学院 山东250101) 摘要在当前的诸多考核或评价中，多数存在指标冗余问题。本文以公务员考核评价体系为例，提出用粗糙集 理论的属性约简算法来简化指标体系，剔出无关指标。验证结果显示，简化后的指标依然有很高的分类质量和分 类精度，证明了该方法是可行的。 关键词粗糙集，约简，决策表，区分矩阵 定理1如果R是独立的，P∈R，则P也是独 1 引言 立的。 当前，几乎任何单位都涉及到考核或评价工作， 如上级对下级的考核、单位对人员的考核、对事项的 (P)，则称Q为P的一个约简。显然，P可以有多 评估等，通过考核评价，发挥其导向作用，来改进工 种约简。P中的所有必要关系组成的集合称为P 作或促进人员的完善。在考核评价指标设计中，由 的核，记作core(P)。核与约简有如下关系。 于存在务虚的、不易量化的、不易操作的指标，在实 定理2 core(P)一n 际考核评价中容易被忽视，从而出现指标冗余问题。 示P的所有约简。 例如在公务员考核评价中，常常要建立一整套指标 令P和Q为U中的等价关系，Q的P正域记 体系来考核评价公务员“德、能、勤、绩”，理论上讲这 些指标都是不可或缺的，但在实际应用中，发现某些 U中所有根据分类叫P的信息可以准确地划分到 指标与考核评价结果无关、关联度较小或指标过于 关系Q的等价类中去的对象集合。 抽象而不便于考核，因此可以将粗糙集理论引入公 令P和Q为等价关系族，R∈P，如果pos划(P) 务员考核评价中，利用属性约简算法，在不影响考核 评价结果的前提下，剔出冗余指标，简化考核评价体 不必要的；否则R为P中Q必要的。为简单起见， 系。 可用posp(Q)代替加s耐(P)(ind(Q))。 2粗糙集的基本概念 如果P中的每个R都为Q必要的，则称P为 Q独立的(或P相对于Q独立)，设S∈P，S为P的 一个知识库就是一个关系系统K一(U，R)，其 Q约简当且仅当S是P的Q独立子族且pos，(Q)= 中U为非空有限集合，称为论域，尺是U上的一族 pos，(Q)，P的Q约简简称为相对约简。 等价划分。 令K一(U，R)为一知识库，且P，Q∈R。当Ⅳ一 若P量R，则nP(P中所有等价关系的交集)也 是一个等价关系，称为P上的不可区分关系，记为 知识P的。 ind(P)。 形式上，四元组S一(U，A，V，，)是一个知识表 给定知识库K=(u，R)，对于每一个子集x∈ 达系统，其中U：对象的非空有限集合，称为论域； U和一个等价关系R∈ind(K)，定义两个子集：垦X A：属性的非空有限集合；V—UU，U是属性口的 —U{y∈U／Ry∈X)、RX—U{y∈U／RynX≠ 值域；厂：u×A--，V是一个信息函