空间分析二（精品）

1、在其中理论t的所有冇效句子都披满足的一种可能的认识，称为t的一个模型。萨沖白斯一个模型可以是一种理论、一条规律、一种关系、或者一种假说、一个方程式、一条规则0斯基林第十章空间建模与空间决策支持导读：本章介绍了 “更高层次”的gis分析功能，第一节讲述了如何利用基本的分 析，如缓冲区、叠加分析，进行组合，以完成特定的功能。后面几节分别介绍了空间决策支持系统、专家系统、数据仓库、元胞自动机和空间 定位和配置方面的知识，这些内容，或者在其它的领域已经成熟，或者属于新兴的 领域。在gis的支持下，实现相关功能，并将其应用于空间分析，可以解决更为复 杂的空间问题。1空间分析过程及其模型1. 1空间分析过

2、程空间分析的目的是解决某类与地理空间有关的问题，通常涉及多种空问分析操作的组 合。好的空间分析过程设计将十分有利于问题的解决，-般步骤是：1）明确分析的冃的和评价准则；2）准备分析数据；3）进行空间分析操作；4）进行结果分析；5）解释、评价结果（如有必耍，返回步骤1）；6）结果输出（地图、表格和文档）。1. 1. 1例1：道路拓宽改建过程中的拆迁指标计算这里将举例说明如何利川建立缓冲区、拓扑叠加和特征提取，计算一条道路拓宽改建过 程中的拆迁指标。1）明确分析的目的和标准本例的目的是计算由于道路拓宽而需拆迁的建筑物的建筑面积和房产价值，道路拓宽改 建的标准是： 道路从原有的20m拓宽至60m：

3、拓宽道路应尽量保持直线； 部分位于拆迁区内的10层以上的建筑不拆除。2）准备进行分析的数据木例需要涉及两类信息，一类是现状道路图；另一类为分析区域内建筑物分布图及相关 信息。3）进行空间操作首先选择拟拓宽的道路，根据拓宽半径，建立道路的缓冲区。然后将此缓冲区与建筑物层数据进行拓扑叠加，产牛-幅新图，此图包括所有部分或全 部位于拓宽区内的建筑物信息。4）进行统计分析首先对全部或部分位于拆迁区内的建筑物进行选择，凡部分落入拆迁区且楼层高于10 层以上的建筑物，将其从选择组中去掉，并对道路的拓宽边界进行局部调整。然后对所有需拆迁的建筑物进行拆迁指标计算。5）将分析结果以地图和表格的形式打印输出。1.

4、 1. 2例2：辅助建设项目选址本例说明如何利用空间操作和特征提取功能，为一建设项冃选择最佳的建设位置。1）建立分析的目的和标准分析的目的是确定一些具体的地块，作为一个轻度污染工厂的可能建设位直。工厂选址 的标准包括： 地块建设用地面积不小于10000m2； 地块的地价不超过1万元/*； 地块周围不能有幼儿园、学校等公共设施，以免受到工厂生产的影响。2）从数据库中提取用于选址的数据为达到选址的目的，需准备两种数据，一种为包括全市所冇地块信息的数据层；另一类 为全市公共设施（包括幼儿园、学校等）的分布图。3）进行特征提取和空间拓扑叠加从地块图中选择所有满足条件1、2的地块，并与公共设施层数据进行

5、拓扑證加。4）进行邻域分析对叠加的结果进行邻域分析和特征提取，选择出满足要求的地块。5）将选择的地块及相关信息以地图和表格形式打印输出。12空间分析建模1. 2. 1 地图模型（cartographic model）的概念模型是人类对事物的一种抽象，人们在正式建造实物前，往往首先建立一个简化的模型, 以便抓住问题的耍害，剔除与问题无关的非本质的东西，从而使模型比实物更简单明了，易 于把握。同样为了解决复杂的空间问题，人们也试图建立一个简化的模型，模拟空间分析过 程。空间分析建模，由于是建立在对图层数据的操作上的，乂称为“地图建模” （cartographic modeling）o它是通过组合空

6、间分析命令操作以回答有关空间现象问题的过程，更形式化一 些的定义是通过作用于原始数据和派生数据的一组顺序的、交互的空间分析操作命令，对一 个空间决策过程进行的模拟。地图建模的结果得到一个“地图模型”，它是对空间分析过程 及其数据的一种图形或符号表示，目的是帮助分析人员组织和规划所要完成的分析过程，并 逐步指定完成这一分析过程所需的数据。地图模型也町川于研究说明文档，作为分析研究的 参考和素材。地图建模可以是一个空间分析流程的逆过程，即从分析的最终结果开始，反向一步步分 析为得到最终结果，哪些数据是必须的，并确定每一步要输入的数据以及这些数据是如何派 牛而來。以卜-的例子将说明其过程：假定需要获

7、得这样一个结果，即要显示出所有坡度大于20度的地区。首先的问题是要化 成这样一幅图像，哪些数据是必须具备的：如要生成一幅坡度大于20度的图像，需要一幅反 映所有坡度的图像,数据库里有这样的图像吗？如果没有,就进一步沿着反向思路提问：“如 要牛成一幅所有坡度的图像，需要什么样的数据？ ”。一幅高程数据图像可用于生成坡度图 像。那么，这幅高程数据图像有没有呢？如果没有的话，生成该图像需要何种数据？这一过 程一肓持续，肓至找出所有必备数据为止。然后反向用图形或符号将有关数据及其操作流程 表示出来就得到一个地图模型。本例表示如图10-1：图10-1：提取坡度大于20度的计算流程图中，矩形框内为数据，箭

8、头表示操作命令，方向表示操作顺序。1. 2. 2地图模型实例地图模型有多种表示方法，为了进一步理解制图建模过程，下面给出三个不同领域的地 图模型实例，分别采用了三种不同的表示方法。1）食草动物栖息地质量评价模型本例是一个食草动物栖息地质量评价简化模型，模型只考虑了影响食草动物生存的基本 因了：水源、食物、和隐藏条件，以及景观单元的面积，连通性和破碎程度的度量指标。模 型形式如图10-2所示：图10-2：食草动物栖息地质量评价模型图屮操作顺序从左向右，从上向下，矩形框内为原始数据和派生中间数据以及结果数据, 矩形框连线上面的文字为操作命令。2）国家森林公园选址模型木例是一个为某地建立一国家森林公

9、园确定人致范i韦i，是一个数据源已知，需要进行空 间信息提取的模型。数据源包括公路铁路分布图（线状地物），森林分布图（面状地物）， 城镇区划图（面状地物）。地图模型可以用下面的形式表示：表10-1：国家森林公园选址模型步骤操作命令找出所有森林地区再分类1为林地，0为非林地合并森林分类图属性相同的相邻多边形的边界归组找出距公路或铁路0.5公里的地区缓冲区分析找出距公路或铁路1公里的地区缓冲区分析找出非城iijixjij地再分类1为非市区，0为市区找出森林地区、非市区、且距公路或铁路0.5至1公 里范囤内的地区拓扑普加分析合并相同属性的多边形归组3）木材毁坏量回归预测模型根据多年的统计数字和经验方

10、程，本例是一个林场砍伐木材时木材毁坏量回归预测模型。模型的因变量冇坡度，树径，树高，蓄积量，树木缺矢量。公式如下:y = -2.490 + 1.670x + 0.424*2 - 0.007x3-1.120x4 - 5.090x5地图模型可以表示成下面的形式（图103）:因变量(图)坡度xi缺火竝x5冋归系数权重图加图10-3：木材毁坏最i叫归预测模型1. 2. 3地图模型实现人多数gis软件提供了宏命令或脚本描述语言，可以将上述建立的各种地图模型表示成 gis的操作命令序列，自动批处理完成整个模型过程。例如一个根据dem图像生成坡度图， 可以表达成gis命令格式：calc slopemap =

11、 slope ( demmap )由多个原始图层生成一个新图可以写成下而的形式：newtnap = f (mapl, map 2, )式中，f()表示一个gis命令。一些gis软件还提供了书写复杂函数的功能，甚至可以在一个命令行里，使用多个函数 表达一个完整的地图模型，形式如下：new/nap 1,newniap2, =f, f2, f3,( mapl, map2, , newmapl, nevtnap2f )式中,newmap 1, newmap2，为派生的中间图层。还有一些gis软件提供了高级的可视化的地图建模辅助工具，用户只需使用其提供的工 貝在窗口中绘出模型的流程图，指定流程图的意义、

12、所用的参数，矩阵等即可完成地图模型 的设计，而无需书写复杂的命令程序。可视化地图建模工具为川户提供了高层次的设计工具 和手段，可使用戶将更多的粕力集中于专业领域的研究（图104）。结果图层图10-4：通过流程图表现的gis模型2空间决策支持模型区域规划、土地利用规划、设施位置选择、环境管理等都是有关空间行为的决策问题, 这些问题的解决方案是由决策者或领域专家在专业领域知识和经验的启发下，在分析人量的 空间和非空间信息的基础上得到的。空间决策问题大大超过了地理信息系统通常的空间分析 功能的要求。21空间决策过程的复杂性决策是-个决策者为达到某种目标或目标集合，根据一定的约束条件下在多种侯选方案

13、里进行选择的复杂过程。当采用数学表述形式表达-般化决策问题时，包括以下儿个构成部 分：1）方案集合：决策问题的方案集合是指町以选择的行动方案集合，记为a。2）状态集合：任何一个决策问题都而临一定的外界环境，称之为状态。系统各种可能 的状态，称为状态集合，记为q。3）损益函数：这是决策分析中的一个重要概念。在决策问题中，如果采用策略假定系统状态出现也胡，系统收益0 = （。,g）。因此定义映射为决策问题 的损益函数。在a、q可数的情况下，可获得损益表如下所示（表10-2）。表10-2：决策损益表i qlq2qnwhw12wln wml wm2 wmnam4）目标函数（决策准则）：记为f。损益函数

14、只给出了系统的实际收益情况，但没给出 收益的评价标准，即“抉择”时的优化准则。决策准则対于不同的决策者、问题、方法都是 不同的，它最终决定了方案的形成。综上所述，可以将一个决策问题记为：udm =f,a.q.w其中，f为目标函数或决策准则，a为侯选方案集，q为状态集，w为损益函数。决策学常规方法用于解决普通决策问题，这类问题满足以下条件： 存在决策者希望达到的明确目标； 存在可供决策者选择且可以明确组分的侯选方案； 存在不受决策者控制的系统状态，系统状态集与侯选方案集相互独立： 损益值可以精确数量化，a, q均为可数集合。当系统状态集q中状态数n=l时，为确定性决策问题；当n>l时，且系

15、统各状态出现 的概率未知时，为不确定性决策问题；当n>l,且系统各状态出现的概率服从一个已知的概 率分布时，为风险决策问题。空间决策与一般决策问题同样有确定性决策、不确定性决策和风险决策。确定性决策实 际上是一个最优化问题，彖土地适宜性评价的多准则决策和线性规划均属此类决策问题，它 们可以和地理信息系统的空间分析功能完全集成。而人量的空间决策问题往往涉及到结构、 非结构化知识，人的评价和判断等不同形式的知识，决策的不确定性和风险性的成分很大。 以设施配置为例，领域专家已经有一组有关位置适宜性的判别规则，这些规则属于描述性方 式表达的知识，设施位置的选择是建立在有关社会经济、地质条件、环境

16、质最等因素分析的 慕础上的在判别规则启发下的推理过程；另外领域专家还冇冇关社会经济、地质条件和环境 质量的评价模拟模烈，这些知识都属于程式式知识，设施位置的选择是建立在定量模型计算 分析的基础上估算过程。随信息技术的快速发展，为决策者提供了越来越多的空间和非空间的信息，包括地图、 航片、表格、遥感和数字测最信号等。决策者需要通过知识和经验来有效的处理和理解这些 海量的信息。而人类的知识可分为结构化和非结构化两种知识。结构化的知识有着高度结构 化的形式和结构化的求解程序，包括数学模烈，统计方法，计算机算法等都属此类型的知识, 它们在表现和分析方而遵循固定的框架，人多数悄况下只能被专家理解，又称为

17、程式式知识 （procedural knowledge）«然而人量的知识都是非结构化的，象人类的体验、直觉、价值观, 专家经验，木质上是定性的，不能用固定的程序进行表达，又称为描述性知识（declarative knowledge）。决策者使用信息和知识，在解决结构化、非结构化和半结构化问题上的复杂程度大不相 同。以设施配置为例，在某些特定约束条件下配置最少数量的设施是一个结构化问题，可以 通过最优化方法进行求解；寻找最优设施配置的所有可能的位置则是一个半结构化问题，涉 及多种准则评价和价值评判；为设施呢置确定总体冃标和总体方针政策则属非结构化问题, 涉及灵活的定性问题，不能用固定的

18、程式式知识来解决。总之，空间决策是一个涉及多目标和多约束条件的复杂过程，通常不能简单地通过描述 性知识或程式式知识进行解决，往往要求综合地使用信息，领域专家知识和有效地交流手段。 空间决策屮信息和知识往往是互相作用的，如图1（）5所示： 10-5：空间决策过程信息的一侧处理数据的收集、表现、存储、检索、处理和显示，用于计算和量测，以及 知识推理和更新。知识的一侧处理知识的获取、表现、存储以及推理和分析，用于处理事实、 组织信息和原理。决策屮知识和信息的相互作川是对传统信息技术的扩充，没有知识推理不 可能做出智能决策。地理信息系统为决策支持提供了强大的数据输入、存储、检索、显示的工具，但是在分

19、析、模拟和推理方面的功能比较弱，木质上是一个数据丰富但理论贫乏的系统，在解决复杂 空间决策问题上缺乏智能推理功能。所以，为解决复杂的空间决策问题，需要在地理信息系 统的基础上开发徊能决策支持系统，川于数据获取、输入、存储、分析、输岀；川于知识表 现和推理；用于自动学习，系统集成，人机交互。所用的新技术包括人工智能技术，知识获 取、表现、推理等知识工程技术，以及集成数据库、模型、非结构化知识及智能用户界面的 软件工程技术。2. 2空间决策分析的理论和方法2. 2. 1效用理论效用理论是决策分析的基础。事物的不确定性町看作是许多简单随机事件的复合。每一 个简单随机事件是由两个互斥事件乙和乙组成的。

20、事件乙发牛:的概率为p,事件乙发生 的概率为1p,则随机事件记为厶（z, p, z2；o在简单随机事件内引进“优先”或“偏 好”的概念，并在随机事件集合的基础上建立公理体系，即假设在随机事件集合中存在下列 条件：1）札i对偏好顺序；2）偏好关系具可传递性；3）简单随机事件间的可比性；4）偏好关系可以量化；5）不确定性可以量化；6）等价随机事件可相互代换。在这样的条件下可用一个数值来描述简单随机事件的期望效益，称z为效用。由简单随 机事件的效用可确定一般不确定事件的效用。在对事件不确定性判断进行量化时，需要利用 各种知识，如系统本身的特性，一些必要的统计知识以及决策者根据经验对事件不确定性的 主

21、观估算等。2. 2. 2决策树决策分析屮最常用的方法之一是决策树方法，图1()6为典型的决策树。图屮长方形小 框表示由人选择的决策点。把需要作决策的问题过程価成示意图，由图的最左边出发，在作 决策z前先作试验。例如有r个试验厶，费用为c”，试验结果有0门，q,，0卩等共 t个。在试验厶条件下0发生的概率记为pr,(a)o设此时有g，di，d/等共/个备 选决策方案。若选择决策加，则这时可能出现x，sj,，s丿共丿种状态。在试验厶. 屮出现结果oi时选取决策di的条件下，状态sj出现的概率记为几此时可能有l种示 果七，龙，而 血覘表示在实验乙中出现结果为。时，选取决策a而出现状 态5的情况下，&

22、#174;发生后果七的概率，其效用记为u (x/)o决策树的方法是顺着树的各个 分校进行分析，并计算各种可能情况的概率大小，最后计算在这些条件下最终出现的后果的 效用，将各种效用加以比较，从屮选取最住效用所对应的试验与决策作为应取的决策。图10-6：决策树示例2. 2. 3贝叶斯决策由于决策总是在事件发生之前做出，而事件是否发生又不是确定的，因此常采用统计学 中贝叶斯公式对事件发生的概率作先验估计，这就是贝叶斯方法。由于事件的发生具有不确定性，这就使决策带有一定的经验性。人们对于风验的态度不 同，对效用估计也不同。对事件发展持保守看法而不愿冒验的人，对效用估计往往偏低；倾 向于冒验的人，对效用

23、的估计往往偏高。也有人取小庸态度，对效用的估计介于两者z间。2. 3空间决策支持系统决策支持系统(decision support system, dss)是辅助决策者通过数据、模型、知识以 人机交互方式进行半结构化或非结构化决策的计算机应用系统。它是在管理信息系统 (management information system, mis)的基础上发展起来的，在mis的基础上增加了非结 构化问题处理，模型计算和各种方法，为解决结构化、非结构化和半结构化的问题提供了更 广泛的方法。它为决策者提供分析问题、建立模型、模拟决策过程和方案的环境，调用各种 信息资源和分析工具，帮助决策者提高决策水平和质量

24、。决策支持系统是辅助管理者对半结 构化问题的决策过程，支持1何不是代替管理者的判断，提高决策的有效性阳不是效率的计算 机应用系统。dss的基木结构主要由四个部分组成，即数据部分、模型部分、推理机部分、 人机交互部分，如图10-7所示。川户图10-7： dss的组成部分与mis对应的，gis可以看作是用于空间决策的空间信息系统。gis与mis的不同之 处在于其数据模型和数据结构的复杂性。目前gis的分析功能还很弱且不灵活，它的逻辑 结构和智能层次不能满足解决复杂空间决策问题的盂要，特别是那些非结构化的问题。为更 好地辅助空间决策，gis需要增加对描述性知识和程式式知识的处理功能，日前gis还不适

25、 合用于対各种知识形式的处理，不能作为空间决策支持系统（sdss）的神经中枢，但可以 作为它的一个组成部分，即gis可以嵌入到一个sdss中，用于空间信息处理。空间决策支持系统与一般的决策支持系统性质札i同，只是更注重空间数据和空间问题的 获取和解决。通常空间决策支持系统包括以下的功能： 不同数据源的空间和非空间数据的获取、输入、存储； 复杂空间数据结构和空间关系表示方法，适于数据查询、检索、分析、显示； 灵活的集成程式式空间知识（数学模型、空间统计）和数据的处理功能； 灵活的功能修改和扩充机制； 友好的人机交互界面； 提供决策需要的多种输出； 提供非结构化空间知识的形式化表达方法； 提供基于

26、领域专家知识的推理机制； 提供自动获取知识或自学习功能； 提供基于空间信息、描述性知识、程式式知识的智能控制机制。上述这些功能要求超出了目前gis的范伟i，需要集成人丁智能、知识工程、软件工程、 空间信息处理和空间决策理论等领域的最新技术。24通用智能空间决策支持系统结构体系空间决策支持系统的建立可以解决特定领域的决策问题。但是它的建立过程是一个花费 很长时间的工程，而口它也只能用在特殊的领域，所以建立空间决策支持系统最经济和灵活 的方式是使川软件工程和知识工程的方法开发空间决策支持系统开发环境（外壳或产生器）, 这样领域专家就可以使用它快速高效地建立多种领域空间决策支持系统。也就是说开发一个

27、 通用的开发工具，决策者可以用來定制、修改、调整、扩展空间决策支持系统以解决特定的 空间决策问题。图10-8是一个通用空间决策支持系统的结构体系图。$家系统壳图10-8：通用空间决策支持系统的结构体系图系统的核心是一个专家系统壳（shell）,它可以单独作为专家系统开发工具，直接控制 着sdss的控制流和信息流，提供表达和存储非结构化领域知识，它还包含了推理控制、系 统和用户界面和对外交流的元知识，以及非结构化空间知识的推理机。它是sdss的大脑。 为使用空间和非空间数据，专家系统売有一个与外部数据库的接口，包括gis,关系数据库 和遥感信息系统。模型管理系统管理和处理程式式知识包括算法、统计

28、程序和数学模型，它 也有一个少专家系统壳的接口，nj以通过专家系统壳的元知识进行调用。除了与数据库管理 系统、模世管理系统的接口外，友好的用户界血和知识获収模块也是专家系统壳的基本组成 部分。木节重点讨论空间决策支持系统的模型管理系统，关于数据库管理系统在询而的章节己 作了介绍，至于知识库和知识处理将在下节专家系统里讨论。2. 5空间决策支持系统的模型管理系统为解决口然和人文过程中出现的各种复杂的空间问题，多年来学者们提出了大量的结构 化模型，包括统计方法、数学模型、启发式程序、算法等，这些模型与描述性的知识不同， 具有高度结构化的格式和固定的执行程序。这些模型对解决那些结构化的决策问题很有帮

29、助 作用，但不幸的是，它们的形式逻辑和解决方法对决策者来说通常很难或需要花很长时间才 能理解，尤其是那些非技术背景的决策者更是容易混淆或不恰当冇效地运川它们，从而限制 了这种类型的知识的有效利用。另外，这些结构化的模型耍在gis环境下使用，还有一个 与gis数据模型兼容性的问题，模型与gis数据库相互操作是一个基本要求。所以空间决 策支持系统需要适当地挑选和组织有关的模型，与管理空间和非空间数据的数据库管理系统 相对应的，要有一个模型管理系统。模型管理系统应具有下列功能： 帮助用户选择与分析有关的模型； 对多种类型的模型进行分类和维护以支持各种层次的决策过程； 能将模型子模块组合复杂的模型；

30、提供恰当的数据结构满足查询、分析、显示：满足为数据库的嵌入或数据交换；满 足模型与描述性知识的交流； 提供用户咨询和结果解释的友好界面；空间决策支持系统对模型高效的分类和组织问题是决策支持系统的核心功能。将模型分 类并按不同层次的深度进行组织可以冇效的管理和使川模型。例如可以先按决策问题进行笫 一级分类，再按评价条件和状态进行第二级分类，还可以继续进行更深层次的分类。卜-面给 出一个分类示例：1) 决策问题分类第一级分类： 环境问题 土地利川规划问题 资源分配问题 设施配置问题 网络问题 水文问题 地质问题 海岸线问题假设关心的是网络问题，关于网络问题的各种模型组织成第二级分类，如下所示：最短

31、路径 最少搜索路径(spanning tree)问题货郎担问题 多点通讯问题(multicast communication)运输问题商品流问题对于每个选择的问题，还可以继续细分成更专的类型，如商品流问题，可以继续分成单 商品和多商品流问题。要选择某个专用的模型，用户通过一系列“是或否”的问题向导，直 到找到需要的解决问题的模型。2) 按技术条件分类表10-3：决策问题的分类示例a变型型g实整a.确定性b.空间确定性模型离散模型不确定性模型连续模型随机模型不梢确模型c.过程d.时间静态模型离散模型动态模型连续模型e.线性f.目标线性模型单目标模型非线性模型多日标模型根据上述分类，对以构造一个决

32、策树，将模型分类知识用一种知识表达方式进行表示, 例如木例可以用产生式规则表示，每条路径对应一个规则。木例对确定性分类下共有劳规 则，其中一条规则描述如下:表10-4：决策规则if situition certain andspace discreteandprocess staticandtime discreteandsystem linearandobjectives multiple andvariables realthen select multiple-objectives, discrete-space, discrete-time linear programming mod

33、elif situition uncertain andcause randomandspace discreteandprocess dynamicandtime discreteandsystem linearandobjectives singleandvariables realthen select multiple-stage, single-objective, discrete-space, discrete-time linear stochastic programming model空间决策支持系统除了模型选择的问题外，模型与数据库的交互也是一个重耍的问题。 不同的模型具

34、冇不同的数据结构和不同的模型与数据库的交互方式。模型要在gis环境下 运行，还有一个与gis数据结构的兼容性问题。模型与gis有不同层次的交互方式。最低层的交互是将gis作为数据库管理系统，以 文件的方式进行交互，如果模型和gis对文件类型是兼容的，交互只是一个简单地文件选 取问题；如果文件不兼容，就会涉及文件转换的问题。较高层次的交互方式是将gis作为 显示和分析模型结果的图形显示工具。最高层次的交互是二者集成在一个完整的系统里，比 较松散一点的方式是用gis的操作命令（如宏语言）重新实现模型；更紧密的集成是二者 具有支持杏询、分析、显示的数据结构。由于模型的多样性，数据结构也是多样的，因此

35、很 难作到gis数据结构与所有模型的结构兼容。所以模型与gis的交互在空i'可决策支持系统 里允许有多种方式。3专家系统3. 1专家系统的基本组成专家系统是人工智能在信息系统中的应用，它是一个智能计算机程序系统，其内部具有 大量专家水平的某个领域知识与经验，能够利用人类专家的知识和解决问题的方法来解决该 领域的问题。专家系统的主要功能取决于人最的知识。设计专家系统的关键是知识表达和知 识运用。专家系统与-般计算机程序最本质的区别在于：专家系统所解决的问题一般没有算 法解，并口往往是要在不完全、不精确或不确定的信息基础上做出结论。一般的专家系统包 括数据库，知识库，推理机，解释器及知识获

36、取五个部分组成，它的结构如图10-9所示。图10-9：专家系统结构图1）知识库知识库用于存取和管理所获取的专家知识和经验，供推理机利用，具有知识存储、检索、 编辑、增删、修改和扩充功能。2）数据库用來存放系统推理过程中用到的控制信息，中间假设和中间结果。3）推理机用于利用知识进行推理，求解专门问题，具有启发推理、算法推理；正向、反向或双向 推理；串行或并行推理等功能。4）解释器解释器用于作为专家系统与用户的“人机”接口，其功能是向用户解释系统的行为， 包括：（4. 1）咨询理解：对用户咨询的提问进行“理解”，将用户输入的提问及有关事实、 数据和条件、转换为推理机可接收的信息。（4. 2）结论解

37、释：向用户输出推理的结论或答案，并且根据用户需要对推理过程进 行解释，给出结论的可信度估计。5）知识获取器知识获取是专家系统与专家的“界面”。知识库中的知识一般都是通过“人工移植”方 法获得，“界而”就是知识工程师（专家系统的设计者），采用“专题而谈”，“口语记录分析” 等方式获取知识，经过整理后，再输入知识库。为了提高知识工程师获得专家知识的效率， 可以借助“知识获取辅助工具”來辅助专家整理知识或辅助扩充和修改数据库。近年來，开 始机器学习、机器识别、半自动化等方法获取知识。32专家系统的知识处理3. 2. 1人工智能与专家系统人工智能的目的是用计算机模拟人类，其屮包括模拟人类的动作机器人，

38、模拟人类 的视听能力计算机视觉、听觉的模式识别，模拟人类语言计算机自然语言，模拟人 脑电脑。在模拟人脑研究吋，本来是想从幼儿开始，随着大脑的发育过程模拟人脑的,但是发现这样模拟难度太大了，转而研究领域专家的思维过程，因为领域专家能够阐述清楚 知识与逻辑。随着专家系统工具软件的出现，许多领域展开了专家系统的研究，其中最成功 的是国际象棋的专家系统。人工智能主要的口的是模拟人脑的功能，但是目前人们对人脑的 思维过程并不i-分清楚，因此人工智能的概念也不可能非常清楚。许多人工智能的研究只局 限于形式逻辑的推导，凡是超出了形式逻辑范畴的，都被是认为无法解决的问题。现在理解 的人工智能主耍是指用计算机完

39、成逻辑推理的过程。3. 2. 2知识表示知识表示就是知识的形式化，就是研究用机器表示知识的可行的、有效的、通用的原则 和方法。目前常用的知识表示方法有：产生式规则、语义网络法、框架表示法、与或图法, 过程表示法、特征表示法、黑板结构、petri网络法、神经网络等。其中效果最好的是产生 式规则，其它表示方法单独使用的不多，大多是以产生式规则为主体增加和扩展语义、框架 和程式式知识。产生式规则使用“若，则。”语句(if.,then)o “若”可以是一个条件，也可 以是多个条件；“则”也可以是一个结论，也可以是多个结论。也称为正向式推理，有以下1)2)3)4)对一：-对多：多对一：多对多：concl

40、usionconclusionconclusionconclusion(a) ;necd (1)。(a) :need(1), (2),(m)o(a), (b),(n):need (1)。(a), (b),(n):need (1), (2),(m)几种情况：1)对一：if (1), then (a)。2)对多：if ,then (a), (b),. (n)o3)多对一：if (1), (2),(m); then (a)。4)多对多：tf (1), (2),(m); then (a), (b),(n)0if.,then语句是从已知条件，推论结果的语句，反之，从结果推出条件称为后向式推 理。同样有四

41、种情况，一对一，一对多，多对一，多对多：曲此町见，产生式规则的正向式推理与逆向式推理都是在确定性问题中的处理方法。对 于不确定性的问题，产牛式规则不能解决问题，需要结合其它的表示方法。3. 2. 3知识推理推理是指依据一定规则从己有的事实推出结论的过程。专家系统中的自动推理是知识推 理，它是专家系统中问题求解的主耍手段。知识推理与知识表示有密切关系，根据知识表示的特点，知识推理方法可分为图搜索方 法和逻辑论证方法两类。图搜索方法在专家系统的知识表示中，许多基木的、常用的表达方式都具有“图”的形式，或者可 以变换为相应的图的形式，而且通常可以用与或图來进行表达。例如，状态空间图、与或图、 语义网

42、格图，以及由产生式规则或框架表示方法所转换的与或图或网络图。基于图的知识表达，问题求解的知识推理过程，就是从图中相当于初始状态的出发节点 到相当于冃标状态的终止节点的路线搜索过程，即搜索从初始状态有效的转移到n标所经历 的最优的或最经济的线路，相应的知识推理方法即图搜索方法。例如，对于具有树状的状态 空间图，称为“问题树”，基本的图搜索方法有：宽度优先搜索、深度优先搜索法等。.逻辑论证方法当知识表示采用谓词（predicate）逻辑或其他形式逻辑方法时，知识推理也可以采取逻 辑论证方法。在这种情况下，求解一个问题相应于证明一个定理或几个定理，问题求解的知 识推理过程，相应于用数理逻辑方法进行定

43、理证明的过程。知识推理方法即逻辑论证方法。 例如，若用一组谓词逻辑表达式a描述有关的事实、情况或条件，而用另一组谓词逻辑表 达式b描述问题的答案或结论，那么，只要通过逻辑演算方法论证定理a-b成立，也就相 应论证了从有关事实、情况和条件出发，可以推出正确的答案或结论b。根据问题求解的推理过程是否运川启发性知识，知识推理方法可分为启发推理和非启发 推理两类。.启发推理在问题求解的过程中，运用与问题有关的启发性知识，即解决问题的策略、技巧，对解 的特性及其规律的佔计等实践经验或知识，以加快推理过程，提高搜索效率，这种推理过程 称为“启发式推理”。例如，在图搜索的推理方法屮，利用启发性知识改进的深度

44、优先搜索 法，如局部择优搜索法，最好优先搜索法等，只需要对部分状态空间进行搜索，可捉高搜索 效率。.非启发推理在问题求解的推理过程中，不运用启发性知识，只按照一般的逻辑法则和控制性知识, 进行通用性的推理。这种方法缺乏对求解问题的针对性，需要进行全状态空间的搜索，1佃没 有选择最优的搜索途径，人多搜索效率低。例如宽度优先搜索法，虽然是完备的算法，但其 搜索效率低。根据问题求解的推理过程屮结论是否精确，知识推理方法可分为精确推理和不精确推理 两类。.精确推理精确推理是指在专家系统中，把特定领域的知识表示成必然的因果关系、 逻辑关系，推理的结论是肯定的。这种推理是精确推理。.不精确推理在人类知识中

45、，有相当一类属于人们的主观判断，是不精确和含糊的。 由这些知识归纳出来的推理规则也往往是不确定的，棊于这种不确定的推理规则进行推理, 形成结论，称为不精确推理。常用的不精确推理方法冇概率论方法、可信度方法、模糊了集 法和证据论方法。根据问题求解过程中特殊和一般的关系，知识推理方法可分为演绎推理和归纳推理；根 据求解推理过程中的推理的方向，知识推理方法可分为正向推理、反向推理和止反向混合推 理三类。3. 3空间分类专家系统实例土地类型分类空间分类是g1s和遥感信息系统最常川的功能，将空间单元归组分类是智能g1s的基 本功能。传统的分类基于二值逻辑，认为区域分类界限是明显的，基本空间单元（矢量或栅

46、 格结构）属于只属于一个空间类别。然而，事实上空间类别z间的界限通常是模糊的，是 渐变的而不是突变的，所以在空间分类中引入模糊逻辑会提高分类的精度。另外空间分类也 是一个基于人们对空间现象的认知和知识的心理判断过程，开发一个带有gis的专家系统 是很有必要的。当然可以使用那些结构化的分类算法（程式式知识），但是这种方法往往是很机械，门 不能有效地与用八进行关于分类的知识相互交流。专家系统的分类方法则更为灵活、智能, 它不是一个算法，而是一个关于空间分类的抽象和空间数据如何分类的规则，可以在不修改任何程序的情况下在知识库里修改、删除、增加&家和非专家的判断，分类知识和规则。基 于规则的专

47、家分类系统往往具有传播知识和教育的成分。下血是一个基于遥感影象的土地类 型专家分类系统实例。混水一清水植被一无植被荒地城市和其它川地数据采用4波段landsat mss影象数据，分类系统所采用的分类依据如图1()1()所 示：水域空间单元陆地图10-10： ±地利用分类由于分类问题是一个数据驱动的过程，采用了正向推理方式。产生式规则是从领域专家 获取的，如下表所示，存入知识库。表1()5：知识库存储的分类规则rule r l if (xl<8.0000,12.0000)and (x4<5.0000,10.0000)then pretype 1 is watercertai

48、nty is 1rule r2if(x3>=&0000,12.0000)and (x4>=5.0000j0.0000 )then pretype 1 is landrule r3if ( pretype 1 is water)and (xl >20.0000,24.0000)and (x2>13.0000,16.0000)and (x3>5.()()()(), 10.0000)then type is turbidcertainty is 1rule r4if ( pretype 1 is water)and (xl<=20.0000,24.0000

49、)or (x2< 13.0000,16.0000)or (x3<=5.0000,10.0000 )then type is clear certainty is 1 rule r5if ( pretype 1 is land )and (xl <17.0000,25.0000)and (x2< 13.0000,30.0000)and (x3>27.0000,50.0000)and (x4>30.0000,65.0000)then type is vegetationcertainty is 1rule r6if ( pretype 1 is land)and

50、 (xl>= 17.0000,25.0000)or (x2>= 13.0000,30.0000)or (x3<=27.0000,50.0000)or (x4<=30.0000,65.0000)then pretype2 is non-vegetationcertainty is 1rule r7if ( prctypc2 is non-vcgctation )and (xl >27.0000,39.0000)and (x2<26.0000,52.0000)and (x3>26.0000,49.0000)and (x4>21.0000,41.000

51、0)then type is barrencertainty is 1rule r8if ( pretype2 is non-vegetation)and ( xl<20.0000,30.0000)and (x2<20.0000,30.0000)and (x3>20.0000,35.0000)and (x4> 15.0000,25.0000)then type is urban_or_othercertainty is 1根据专家的经验，不能武断的使用一个波段数值作为分类的界限，为反映光谱反射的渐 变性，使用了模糊逻辑方法表示推理规则。以规则1为例，在划分水域时不是只取

52、波段3 (x3)的一个数值5和波段4 (x4)中的一个数值8作为分类依据，而是用了模糊集的方法 允许渐变特征。模糊集表示如图10-ho由于专家对分类规则非常确定，所以确定性因子为1。若确定性水平的不同，确定性因 子可在0,1范围内収值。分类的结果通过地理信息系统进行显示,当分类结果稱确时,系统会白动显示分类结果。 当分类结果存在课井时，混合象元同时被标识和显示，同时十地类型渐变造成的模糊边界也 可显示，模糊边界的宽度在土地类型混朵的地方用不同的阀值控制。4. 数据仓库与空间数据挖掘随着卫星和遥感技术以及其它自动数据采集工具的越来越广泛的应用，口益丰富的空间 和非空间数据收集和存储于大空间数据库

53、中，海量的地理数据在一定程度上已经超过了人们 能够处理的能力，从这些海量的数据中提取和发现地学知识，给当前gis技术提出了巨大 的挑战。新的需求推动着gis从操作型信息系统向分析型信息系统过渡，数据库系统最新 的数据仓库和数据库知识发现技术为gis组织、管理海量空间和非空间数据提供了新的思 路。gis在空间数据存储、表达和管理方面的能力己得到广泛的认可，增强gis分析功能， 提高gis解决地学实际问题的能力已得到共识。gis吸收数据仓库的思想，将空间分析和空 间数据挖掘方法紧密集成，充分利用gis数据存储、管理空间数据的功能，使海量的地理 空间数据变成无限的知识，使gis成为智能的信息系统。4

54、. 1 数据仓库(data warehouse)近年来，人们逐渐认识到计算机系统存在两类不同的处理：操作型处理和分析型处理。 操作型处理也叫事务型处理，是指对数据库联机进行的日常操作，通常是对一个或一组记录 的查询和修改，主要为企业特定应用服务，对此人们关心的是响应时间、数据的安全性和完 整性。分析型处理是用于管理人员的决策分析，例如决策支持系统、专家系统和多维分析等, 经常要访问大量的历史数据。两者的巨大差别使得操作空处理和分析型处理的分离成为必然，于是数据库山操作型环 境发展成为操作型环境和分析型环境的新体系化环境。在此新体系环境中数据仓库处于核心 地位，它是建立决策支持系统的基础。数据仓

55、库是指而向主题的、集成的、稳定的、随着时间变化的数据集合，用以支持管理 决策。这一定义指出了数据仓库的口标是为了制定管理的决策提供支持信息。正彖企业为了 发展要进行业务重组一样，为了支持管理决策需要也要按决策业务科目的要求重组在线事务 处理(oltp)系统屮的数据，并要按不同决策，分析内容分别组织使之方便使用。也就是 说，数据仓库是一种把收集的数据转变成有意义的信息技术。数据可以来源于许多不同的数 据源，包括不同的数据库系统，甚至來源于不同的操作系统。图10-12：数据仓库体系结构在把数据装载到数据结构重组后的数据仓库之前，先要进行数据集成处理。这一处理包 括儿个必不可少的操作步骤，以做到使数

56、据完整、统一，这就确保了在使用数据仓库吋其中 的数据是冇质虽保证的。简而言z,集成就是保证数据准确、到位、没冇超出应冇的数值范 伟i、没有連复等。数据仓库中的数据不像在线事务处理系统屮的数据那样频繁的修改，所以 它是比较稳定的（极少或根本不修改）。在一次数据分析的执行过程中使用的数据不得变更, 才能保证两次在使用同一组信息进行分析时不会得出不同的答案。数据仓库一般是按周、刀 或隔月从在线事务处理系统周期性地更新数据。典型的数据仓库体系结构如图10-12,数据从多个操作型数据库和外部文件小抽取，抽 取出来的数据要进行清理、转换和集成，然后装入数据仓库中。装入仓库的数据形式取决于 数据仓库里数据库的设计，一般的数据仓库设计方法是多维数据模型，具体表现为星形模式 或雪花模式。仓库的数据要定期更新以反映源数据的变化。最后使用前端的报表、查询、分 析和数据挖掘等工具来操作和使用数据仓库。在数据仓库管理方而，有一个存储元数据（关 于仓库数据的数据）的中央数据库或数据字典，而监控和管理工具也是必不可少的。4. 2 数据挖掘（data mining）随着大量的大规模的数据库迅速不断地增长,人们对数据库的应用已不满足于仅对数据 库进行查询和检索。仅用查询检索不能帮助用户从数据中提取带冇结论性的冇用信息。这样 数据库屮蕴藏的丰富知