基于粗规则对象空间信息表的最小规则集生成.pdfVIP

文章编号： （ ） 文献标识码： !#$%!$#’((#) * 基于粗规则对象空间信息表的最小规则集生成 ! ! ! 边馥苓 沙宗尧 陈江平 （ 武汉大学遥感信息工程学院，武汉市珞喻路 号， ） ! !( +’,( 摘 要：提出了粗规则对象空间信息表的概念、相关概念和性质，并给出实现粗规则最小化算法。基于此，编 写了相应的计算机程序，并对一个地理信息系统实例规则进行了研究。实例表明运行可靠、结果正确，可应用 于智能决策信息系统的知识库优化。 关键词： 集；数据挖掘；对象空间信息表； -./ 1 234 0 中图法分类号： ； 567’85!6 信息社会的显著特点是数据呈指数增加。传 谓的推理过程，提高系统的运行速度，因而有效地 统技术对数据进行简单的统计分析、查询具有一 自动实现对粗规则集的提炼，生成最小无冗余规 定的成效，但对海量数据进行深层次的知识挖掘 则非常必要。笔者在研究地理信息系统智能空间 和知识发现却不尽人意。如何从大型数据集中发 决策支持时，经常遇到知识库的维护问题，比如在 现先前未知的、潜在有用的信息模式或知识，成为 最短路径搜索时，冗余或不一致的规则库常导致 当前数据库技术与应用的重要领域———从数据库 效率低下或结果不理想。在一个实际应用系统 中发现知识（ ， 中，当规则集比较庞大时，要保持其无冗余性，往 9:.;==?@A.B=C EC.FGHGIG@=@ 0 D ［，］ ［］ ）或数据挖掘（ ）的研究目标! 。 往是很困难的+ 。从本质上讲，粗规则集可以看 JKK GHGF?:?: 0 集理论作为一种新型的数据挖掘方法，近 作是经过了初级处理的特殊数据库，数据库处理 -./ 1 0 年来在商业管理、专家系统及决策支持系统中得 的各种方法均可引入粗规则集。从大型数据库中 ［］ 到了一定的应用，已成为模糊的、不确定的智能信 发现知识已有许多算法$ ，知识挖掘框架和一般 ［ ］ 息推理的有力工具，在知识发现和数据挖掘领域 过程也有深入研究)!6 ，但对于知识库的规则精 ［］ 发挥着重要作用’ 。 简算法及最小规则集生成研究内容极少。本文在 集理论主要研究不精确性知识的表 分析一般规则集特点的基础上，提出基于粗规则 -./ 1 0 达、学习、归纳等方法，该方法基于一个机构（或一 对象空间信息表的概念，并在其上利用作者设计 组机构）关于现实和它分辨某些特点、过程、对象 的最小规则生成算法，较好地解决了大型规则集