基于信息熵与Rough集理论的城市信息系统知识依赖度分析.pdfVIP

第4卷第4期 中国地质大学学报(社会科学版) V01．4No·4 1111生!旦 垒兰曼：!!丝 !!!!竺!!型呈!!呈!!呈垒!竺堡兰呈!皇!呈!!!!呈!!!!量呈篁!!量!!!呈!!!曼查!!呈呈! 基于信息熵与Rough集理论的城市信息系统 知识依赖度分析 于 冬1，顾培亮1，高 璇2 (1．天津大学管理学院，天津300072I2．天津工业大学管理学院，天津300160) 摘要：以城市信息化空间数据处理为研究背景，基于信息熵与Rough集理论解决信息系统中信息不确定、数 据量大的困难。从Rough集的基本概念出发，给出决策表的知识表达系统，探讨了信息熵处理知识依 赖度的方法。最后通过运用该方法对城市空间数据决策表的实例进行属性值依赖关系的确定。 关键词：城市信息化；Rough集；信息熵；知识依赖度 中图分类号：F290 文献标识码：A 文章编号：1671一0169(2004)04一0028一03 人类正由工业时代向信息时代迈进，城市的发 二元关系ind(B)，称为不可分辨的，即等价关 展也伴随着信息技术的进步进入到数字化时代。与 系，定义： 其他信息系统一样，现代城市中信息资源的收集与 ind(B)={(z，3，)∈U2Vn∈B，n(z)一 有用知识的提取已成为困扰许多应用信息技术领域 n(y)) 的一大难题，也给有关问题的决策造成了许多不必 显然，ind(R)一nR=n{rlr∈R)也是己，上的 要的麻烦。本文通过信息熵的概念，以Rough集 理论为基础，对城市空间数据信息进行知识不确定 类分别称为条件类和决策类。知识在粗糙集理论中 性与知识依赖度的分析。 表现为等价关系，其数学表示为：【，Iind{R)。 (二)正域 一、Rough篥理论的一般 令P和S为U中的等价关系，S的P正域记 概念[1](P56—199)[2](P64—79)[3】(P40一61) 为： 一个信息系统S为一个属性值系统，可表示 POS。(S)=U{y∈UP：y∈S) 为：S一(U、C、D、V、，)，其中己，表示对象的 对于【，IP的分类，US的正域是论域中所 集合，为非空的论域；A=CUD，是属性的集合。有通过用分类U P表达的知识能够确定地划人U C表示条件属性集，D表示决策属性集。V=U。eAS类的对象的集合。 是属性值的集合，即属性的值域集；厂是信息函 (三)决策表的定义与性质 数，厂：U×R—y，即厂(z，，．)∈V，它指定了 具有明确的条件属性和决策属性的属性值系统 U中每一对象z的属性值。 称为决策表‘4](P101_12”。决策表表示为： (一)等价关系 T一(U，A，C，D) Rough集理论认为知识是以对象的分类能力 对于每一个z∈【，，赋予函数d；：A—V。对 为基础的。每一个属性子集口∈A是一个完全函 于每一个口∈CUD，d：(以)一以(z)，函数d。称 数，口：U—U，对于每一个属性子集BcA赋予为决策规则。 收稿日期，2004—03一09 基金项目。国家自然科学基金资助项目 作者简介。于冬(1975一)，男，天津市人，博士研究生，研究方向：系统决策与协调，智能代理。 顾培亮(1934一)，男．