数学地质系列12有序地质量最优分割法摘要.pptVIP

第六章 有序地质量最优分割法 地质与环境学院 方世跃 Contents 6.1 概 述 有序地质量：按一定顺序排列的地质变量，样品的前后次序不能变更。 6.1 概 述 Contents 6.2单元有序数据的最优分割 6.2单元有序数据的最优分割 6.2单元有序数据的最优分割 Contents 6.3多元有序数据的最优分割 6.3多元有序数据的最优分割 Contents 6.4最优分割计算步骤 6.4最优分割计算步骤 6.4最优分割计算步骤 6.4最优分割计算步骤 Contents 6.5应用实例 * * * * * * * * * 概 述 6.1 单元有序数据的最优分割 6.2 多元有序数据的最优分割 6.3 最优分割法的计算步骤 6.4 应用实例 6.5 对以上n个有序样品进行分割（分段），可能有 种 划分方法，每一种分法称为一种分割。 最优分割：这种分割使得各段（组）内部样品之间的差异性最小 （组内离差平方和最小），二使段（组）之间的差异性最大（组 间离差平方和最大）。此种分割方法，就叫最优分割法 寻求最优分割，就是用计算的方法找出使组内离差平方和最小 的哪些分割点，与判别分析中Fisher准则相似，有人又称“有序 地质量最优分割法”为“F-分割法”或“有序样品的聚类分析”。 概 述 6.1 单元有序数据的最优分割 6.2 多元有序数据的最优分割 6.3 最优分割法的计算步骤 6.4 应用实例 6.5 1 、最优二段分割 n表示被分割的样品数；2表示把n个样品分为二段；j表示以第j个样品为分割点。假设当j=a1时，W（2；n-1）=min；则最优分割点为a1. 2 、最优三段分割 前j个数据先求出最优二段分割，再与j后数据组合成一个三段分割，最后找出一个适当j，如j=a2，使得： 3、最优K段分割 概 述 6.1 单元有序数据的最优分割 6.2 多元有序数据的最优分割 6.3 最优分割法的计算步骤 6.4 应用实例 6.5 概 述 6.1 单元有序数据的最优分割 6.2 多元有序数据的最优分割 6.3 最优分割法的计算步骤 6.4 应用实例 6.5 1、取得原始数据 设有N个有序样品，每个样品测得P个变量，则有原始数据矩阵 2、数据正规化 3、计算段直径矩阵D 4、由D矩阵计算全部分段的组内离差平方和，并求出各段的最优分割 （1）最优二段分割 ①由D矩阵对每个m = N,N-1，……，2计算相应的组内离差平方和。 (j=1,2,…,m-1) 找出最小值，确定相应的最优二段分割点 ②找出最优二段分割点 分割点为a1（m），最优分割 为： （2）最优三段分割 ①由D和最优二段分割结果，对每个m = N,N-1,…..3 计算相应的组内离差平方和。 （j=2,3,…,m-1） ②确定最优三段分割及分割点 分割点为：a1（m）、a2（m） （3）最优K段分割 ①由D和K－1段分割计算的结果，对每个m = N,N-1,….k分别计算相应的组内离差平方和。 ②确定最优K段分割及分割点 5、给定K值或绘制W-K曲线，确定最终分段段数。 在W-K曲线上，选择曲线拐点对应的K值（取整）作为最终分段数 拐点 概 述 6.1 单元有序数据的最优分割 6.2 多元有序数据的最优分割 6.3 最优分割法的计算步骤 6.4 应用实例 6.5 例1：p100例7-1 作 业 1、计算：例7-1，要求每一个步骤必须有计算过程 2、简述最优分割的基本思想与计算步骤