基于MVU的协同并置挖掘决策树算法研究

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:zyq201314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
决策树归纳法是一种基于空间数据挖掘和知识发现的分类预测算法,适合用于发现探测式知识,并具有易于人工解译、结构清晰明了、计算时间花费少以及能够处理噪声等特点。它可以从大量的遥感影像数据中提取隐含的、预测未知的以及潜在有用的信息。  然而,从空间数据挖掘的角度来看,传统的决策树归纳法并没有考虑属性间的空间关系,例如时空域中的空间协同并置(co-location)关系。为此,Zhouet al.(2012)利用co-location技术来指导传统决策树的构建,提出了一种叫作co-location decision tree,CL-DT的归纳方法。CL-DT算法利用欧氏距离来判断两个实例之间是否存在空间协同并置关系。尽管当实例在三维(或更高维)空间属于线性分布时,欧氏距离能够有效地表达实例间的实际距离,但是当实例在三维(或更高维)空间属于非线性分布时,欧氏距离并不能反映出实例间的实际距离。为了解决CL-DT中存在的缺陷,本文在CL-DT算法的基础上对其做了改进,并提出了一种新的决策树归纳方法,即基于MVU的空间协同并置挖掘决策树(MVU-based CL-DT)。MVU-based CL-DT算法利用最大方差展开算法(Maximum Variance Unfolding,MVU)对数据集进行“展开”,然后对“展开”后的数据集中的实例进行“展开距离”的计算。由于MVU算法在展开数据集的时候,实例间的邻近关系(距离和方向)并没有发生改变,这使得实例间的展开距离可以真实地表达它们之间的距离。  本文对MVU-based CL-DT算法以及实现该算法的步骤进行了详细地描述。首先,本文描述了利用MVU算法展开数据集以及计算实例间展开距离的详细过程;其次,本文对MVU-basedco-location mining算法进行了描述,在这一过程中,本文发展了一种混合约束条件,即基于实例间展开距离的几何约束条件和不同事件类型的约束条件;最后,本文专注于发展MVU-based CL-DT算法,主要包括非空间属性数据的选择、MVU-based co-location算法模型、剪枝准则以及MVU-based CL-DT的归纳。在这一过程中,基于MVU的空间协同并置规则集被用来指导决策树的构建和决策规则的产生。  为了验证本文所提出的算法,MVU-based CL-DT被用于遥感影像的分类。通过比较本文所提出的算法和 CL-DT算法得到的结果以及这两种决策树归纳方法的参数,本文发现:(1)在两个测试区,通过本文所提出的算法所获得的遥感影像分类结果的总体精度都高于90%,而 CL-DT算法所获得的遥感影像分类结果的总体精度都低于90%。(2)与CL-DT算法相比,树节点总个数、叶节点个数和层级数分别减少了48%、45%和25%。(3)与CL-DT算法相比,数据处理用时、决策树生成用时、画树所用时间及规则生成所用时间分别减少了25%、38%、44%及43%。
其他文献
吴起油田近几年来逐步重视水平井开发技术,水平井数量也逐年递增,本文希望通过王沟门油区水平井适应性的综合研究,形成一套适合吴起油田的水平井开发技术,以改善油藏开发效果
在汽车涂装过程中,由于涂装环境、涂料及设备存在一些不利因素影响,很难将汽车涂膜缺陷很好的根除。涂膜缺陷的种类和形态繁多,严重影响着汽车涂膜的质量和美观,所以对涂膜缺
鄂尔多斯盆地赋存丰富的煤炭资源,但受成岩过程及后期构造影响,侏罗系煤层顶板砂岩裂隙-孔隙水分布与赋存具有不均匀性,对回采过程产生一定的威胁。为此,研究其水文地质特征
高速钢刀具在机械零件切削加工领域有着广泛的应用,采用电解强化的方式对刀具进行电解强化将会提高刀具的性能和使用寿命。而电解强化最为关键的设备就是提供电解动力的电源。通过对刀具电解强化的原理和方法的研究,提出采用高频脉冲电信号的方式对刀具进行强化加工,而这种方法最关键的就是需要能提供高频脉冲信号的电源来供给能源。本文的目的是研究设计一种结构简单,成本低的电路,适用于高速钢刀具电解强化的高频脉冲电源,解
期刊
装配在产品的生产制造过程中占据十分重要的地位。随着企业信息化和产品设计知识化的推进和深入,计算机辅助装配工艺规划在制造行业越来越普及。但面对通航产品,现有的装配信
学位
学位
本课题来源于国家自然科学基金(项目编号:50475050)、山西省自然科学基金(项目编号:20051065)等项目,以履带式工程车辆的支重轮为研究对象,针对传统支重轮减振效果较差的现状,引入间隔阻尼层结构,对其缓冲性能进行改良,设计了“间隔阻尼层式支重轮”。根据间隔阻尼层结构的特性、支重轮的受力状况以及支重轮的工作环境,设计间隔阻尼层式支重轮的外型尺寸,以保证其与履带的良好配合。以某型号履带式推土
学位