一种基于多关系的朴素贝叶斯空间分类算法-云南民族大学学报.pdfVIP

云南民族大学学报：自然科学版，２０１７，２６（６）：４９２－４９６ ＣＮ５３－１１９２／Ｎ　ＩＳＳＮ１６７２－８５１３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７２－８５１３．２０１７．０６．０１２ ｈｔｔｐ：／／ｘｂｙｎｎｉｅｄｕｃｎ 一种基于多关系的朴素贝叶斯空间分类算法 １ ２ 赵秦怡 ，王丽珍 （１．大理大学 数学与计算机学院，云南 大理６７１００３；２．云南大学 信息学院，云南 昆明６５００９１） 摘要：空间分类既要考虑待分类对象的非空间属性，还要考虑其空间邻接对象非空间属性对 分类的影响．提出一种基于多关系的朴素贝叶斯空间分类算法，算法将多关系分类方法用于 空间分类，考虑了不同近邻对象的非空间属性对分类产生的影响，其分类准确率高于单关系 朴素贝叶斯空间分类算法．算法可以用于空间数据库中的大数据集，不需要复杂的数据预 处理． 关键词：空间分类 ；多关系分类；朴素贝叶斯分类 中图分类号：ＴＰ３１１１３ 文献标志码：Ａ 文章编号：１６７２－８５１３（２０１７）０６－０４９２－０５ 　　空间分类对空间对象集进行类别划分，是指 越来越复杂，空间数据库中普遍存在大量空间对 分析如地区、高速公路或河流的邻域等空间对象 象及其近邻对象间的多关系数据，因此有必要针 而导出与空间特征有关的分类模式．空间分类的 对空间多关系数据的特点和要求提出一种适应的 目的是在空间对象的空间属性和非空属性之间发 空间分类方法．多关系分类是指在关系数据库的 现分类规则，它与非空间分类之间最大的区别在 多个关系中发现分类模式，其中的对象由多个关 于分析空间对象时除了要考虑非空间属性，而且 系中的多个元组描述．将多关系分类方法引入空 还要考虑其空间邻接对象的非空间属性对分类结 间分类，可以适应空间数据库中多关系数据分类 果的影响． ［５］ 的需求．Ｇｒａｐｈ－ＮＢ 是基于概率统计的非空间多 ［１］ Ｆａｙｙａｄ等 使用决策树方法对卫星图像中的 关系朴素贝叶斯分类算法，它基于语义信息图，在 星系对象进行分类，该方法处理图像数据，不适用于 分类之前通过比较，增加一个关系表的所有属性 ［２］ 到计算公式中，根据分类准确度是否提高对关系 采用矢量数据格式的空间数据分析．Ｅｓｔｅｒ等 提出 一种基于ＩＤ３算法的空间分类方法，其分类标准基 表进行剪枝，最后构建一个优化的语义信息图，用 于待分类对象的非空间属性及描述空间近邻关系的 于指导分类． 属性（谓词、函数），该方法未分析邻近对象非空间 提出了一种多关系朴素贝叶斯空间分类方法 属性聚合值 ［３］ （简称ＢＳＣＢＭＲ算法），将多关系分类方法引入了空 ．Ｋｏｐｅｒｓｋｉ和Ｈａｎ 对Ｅｓｔｅｒ等算法中的 相关问题进行了改进，降低了计算复杂度，但基于决 间分类，算法可以重复利用空间数据库中的多关系 策树的分类方法不适用于带有不完整信息的分类问 数据集，并充分考虑了每一个空间近邻对象的非空 ［４］ 间属性对分类的影响． 题．Ｓｈｅｋｈａｒ 等提出了一种基于粗糙集的空间分类 方法，采用空间谓词对空间数据进行概念泛化，使用 １　相关知识 粗糙集对数据进行分类，此方法的分类准确度较高， 但算法时间复杂度也较高，