[发明专利]云计算环境下的分类规则挖掘方法

摘要

本发明公开了一种云计算环境下的分类规则挖掘方法，其特征在于：采用由一个控制中心和多个从属服务器构成的主从式组织结构，首先由控制中心将待分类数据集划分为训练样本和测试样本，并将训练样本均匀划分为相同大小的各数据块分配到各处理单元上；然后由处理单元采用遗传算法训练数据块，得到分类的原子规则；最后由分类器约简原子规则，并选择满足分类精度要求的约简结果作为分类规则挖掘的最终结果。本发明适用于云计算环境下分布式数据存储上的数据分类，可进行云计算环境下数据分类任务的分布式并行处理，对云计算环境下海量数据的分类处理问题起到了积极的效果。

主权项

一种云计算环境下的分类规则挖掘方法，其特征在于：所述云计算环境由多个分布式的服务器构成；在所述云计算环境下实施分类规则挖掘时，采取主从式组织结构，所述主从式组织结构为设置一台服务器为控制中心，其它服务器为从属服务器；由所述控制中心安排部署整个挖掘任务的执行、调度管理并协调各从属服务器的操作；所述各从属服务器是任务的具体执行单元，所述分类规则挖掘方法按如下步骤进行：a、由控制中心将待分类的数据集划分为训练样本和测试样本，对所述训练样本进行均匀划分，得到相同大小的各数据块，为每个数据块指定一个执行分类挖掘任务的从属服务器作为处理单元，将所述各数据块分配到对应的各处理单元上；b、由所述处理单元采用遗传算法对分配得到的数据块实施用于分类的原子规则的训练，将训练得到的原子规则存入缓冲区；c、由所述控制中心对缓冲区内的原子规则进行划分，选择闲置的从属服务器作为分类器，安排分类器进行原子规则的冗余约简，并检测约简结果的分类精度，筛选出满足分类精度要求的约简结果，作为分类规则挖掘的最终结果。