[发明专利]集成分类器及该装置的分类方法

摘要

本发明涉及集成分类器及该装置的分类方法。本发明为了解决现有空间栅格数据监督分类领域中存在速度慢、精度低、属性子集具有偏置特性以及属性子集为非确定多项式的问题。本发明采用属性划分方式，将训练数据子集与并行计算技术结合起来，且能应用于高纬度栅格数据；并采用模糊粗糙集理论作为高纬度属性并行划分的标准，使得每个子集即有自己独立特性，又保持了决策完整性，适应于离散型、连续型的异构数据。本发明应用于遥感与地理信息系统领域。

主权项

集成分类器的分类方法，其特征在于，它包括下述步骤：步骤一、采用多进程和多线程组合的方式读取待处理的栅格数据，具体过程包括如下步骤：A、输入集成分类器的子分类器个数n；n为子分类器的个数，n大于等于2，通过期望算法将栅格数据的所有空间属性按照决策能力分为n份，每个分类器均具备全集全部的分类能力，B、启动n+1个进程；其中，n+1个进程为Rank 0、Rank 1…Rankn；Rank0为管理进程，Rank 1…Rankn均为运算进程，运算进程Rank 1…Rankn分别与n个子分类器一一对应，C、在当前进程为管理进程Rank 0时，构造空的粗糙关系表，将待处理的栅格数据均匀划分给每个运算进程；启动n个线程，每个线程单独对应一个运算进程；其中，线程包括第1线程、第2线程…第n线程，D、在当前进程为运算进程时，每个进程均同时读取待处理的栅格数据；步骤二、管理进程Rank0维护属性离散化区间表，并将该属性离散化区间表均匀划分给多个线程，所述多个线程同时启动对相应的空间连续属性的栅格数据进行离散化；步骤三、管理进程Rank0将空间属性均匀分给n个运算进程处理，并收集n个运算进程的处理结果、构建完整的粗糙关系表，将该粗糙关系表发给每个运算进程，每个运算进程根据粗糙关系表建立一个属性子集；步骤四、管理进程Rank0将每个运算进程根据所对应的属性子集进行并行训练子分类器产生模型，该子分类器为与所述的进程一一对应的子分类器，每个子分类器进行预测该子分类器对应的属性子集的类型，统计所有子分类器预测结果，以投票选举的方式选取投票最多的预测结果。