粗集中属性权重的概念及其应用.pdfVIP

第八届中国青年运筹信息管理学者大会论文集 桂林，2006年8月18-22日，第805—807页 粗集中属性权重的概念及应用’ 庞彦军栗文国刘开第 河北工程学院不确定性数研所，河北，邯郸，056038 摘要分析了属性对论域中个体区分能力的大小，定义了一种属性权重，并作为启发式信息构 造了一种求约简的搜索算法。 关键词粗集，约简，权重 1前言 粗集理论是处理不确定、不完整和不一致数据的重要数学方法。是实现数据压缩、知 识发现和机器学习的重要工具。对于给定的信息表达系统，粗集用条件属性区分论域U中 个体，不同属性对U中个体具有不同的区分能力，即有不同的重要性权重。这种不同的“区 分能力”可用划分等价类定量描述。所以，属性的重要性权重是可以计算出来的。因为约 简是针对条件属性的，所以，借助属性权重，可以建立寻求约简的一种启发式搜索算法。 z信息表中条件属性的重要性权重 删除a后，对U中个体区分能力减小了多少；当a茌P且a∈A—P时，体现在把a并入尸 后，对U中个体区分能力增加了多少。当P=妒时，空集驴对论域U的划分可以认为是U 自身。将属性a并入矿，则a对U中个体的区分能力就是属性集(a)对U中个体的区分能 力，所以，单一属性对U中个体的区分能力是针对空集驴而言的。 上．． 第一个个体区分开。于是，知识P不能区分开的U中的个体数目为∑(I)，，『一I)。 J=l 当a∈P时，令 k rI ％一(以}=(墨，x：，…，x，：l，唧(d)=∑(吲一1)一∑《y卜1)‘。 (1) ’ i=l J2l 则n，0)表示从P中删除属性a后，凼区分能力减弱而增加的区分不开的U中的个体 ’国家自然科学基金资助项目，编河北省自然科学基金资助项目，编号F2005000482。 庞彦军栗文国刘开第 数目。称 cOp(a)=b(n)／乞酢p) (2) ，6eP 为属性a关于(属性集)P的内重要性权重，简称内权重。 是独立的并且P尚不是A的一个约简。欲从A—P中选择一个属性a并入核，使得并入集 对U中的个体具有最大的区分能力。设 U／P+{a}={Z1，Z2，…，乙)， (3) np(口)=X(Iy，J—1)一Z(Iz,I一1) i=l J；l 啤+(Ⅱ‘)=。ma—x，{cOp+(n))…‘。 (4) 啤+(4)=／．／p(口)／，薹，(扫)， ，k^一， a’是关于P的最大外权属性。 从A一尸中选择一种属性并入P，自然希望并入集对U中个体具有最大的区分能力， 首选属性就是a1。这样．根据最大外权重概念，可构造基于核的寻求约简的一种启发式搜 索算法。 3基于最大外权的启发式搜索算法 设S=(U，AV，f)为信息表，从核Core(A)出发求A的约简。 设第f次从A一只一。中选择关于只一，的最大外权属性ai，用丘=只一l+{a；)替代只一。，得 (q∈A一鼻一1) 1只=只一l+(Ⅱl}，