[发明专利]电力大数据预处理的属性约简方法

权利要求书

1.一种电力大数据预处理的属性约简方法，其特征是，所述方法首先将电力系统中的属性视作变迁关系，属性值作为在相应变迁关系作用下的转换状态；然后把在某一顺序变迁关系组的转换下到达相同终止状态的一些变迁序列去掉中间的冗余状态，仅保留关键路径；最后将关键路径上的变迁关系解码为相应的属性输出；

所述方法具体按如下步骤进行：

a.把电力大数据集看作一个由三元组S＝(U,A,V)表示的电力系统信息决策表，其中U作为论域，表示全体对象的有限非空集合；A＝C∪{D}，C是条件属性构成的集合，D是决策属性；V是属性a的值域，即V_a∈V，假设该决策表含有n个对象，每个对象又包括m个条件属性，一个决策属性D；

b.把电力大数据集根据其决策属性D的不同取值划分等价类，若决策属性D有k种不同取值则根据决策属性D的值划分为k个不同等价类，如下：

Vc11Vc21...VD1Vc12Vc22...VD1............Vc1iVc2i...VD1Vc11Vc21...VD2Vc12Vc22...VD2............Vc1iVc2i...VD2----Vc11Vc21...VDkVc12Vc22...VDk............Vc1iVc2i...VDk]]>

其中，表示第j个对象在第i个属性上的取值；

c.所述k个不同等价类内的数据集分别再进行划分，根据其数据量的大小依次划分为n₁,n₂,…,n_k个数据分片；

d.把步骤c划分好的各个数据分片内电力数据集中的每条记录视作一个对象，各属性视为变迁关系，各属性值看作在相应变迁关系作用下转换的中间状态，调用n₁+n₂+…+n_k台集群中的计算机worker，分别将各数据分片内数据集的各个对象在相应的worker中从初始状态O在各变迁关系的作用下朝着决策状态进行变换：

其中O_j表示第j个对象的初始状态且所有对象的初始状态量相同，表示第j个对象在变迁关系c_i的作用下转换到的相应中间状态，为初始状态O_j经各变迁关系c₁,c₂,…,c_n,D，变换之后的终止状态，i表示第i个属性；

e.针对步骤c划分好的各个数据分片内电力数据集中的所有对象在步骤d所调用的相应worker中定义一个整型变量f，调用步骤d的状态转换程序，执行以下循环：

定义f值从1到i：

f.若步骤e中相应数据分片内的各个对象，从初始状态向决策状态转换的过程中存在多个对象都经过若干个相同状态的转换，到达相同的决策状态，则只保留这些对象所历经的相同状态；

g.针对步骤f的处理结果，在相应worker中，把从相同状态量经同样的变迁关系转换之后又得到相同状态量的所有对象只保留一个；

h.根据步骤g的处理结果，若各worker中存在多个对象，则在相应worker中，求这些对象所历经状态的并集，否则，处理结果为步骤g中由各worker中所求得的单个对象历经状态的集合，该集合中不包括初始状态与决策状态；

i.在相应worker中对步骤h的处理结果进行统计，若不存在步骤f中所提及的情况，则约简结果为全部条件属性，否则遍历步骤h的约简结果，把中间状态量的集合解码为其所对应的属性集合，作为约简结果输出；

步骤b把电力大数据集根据其决策属性D的不同取值划分等价类后，若决策属性的取值种类超过设定值，则后续的约简过程可按照以下步骤进行：

①把步骤b划分好的各个等价类内电力数据集中的每条记录视作一个对象，各属性视为变迁关系，各属性值看作在相应变迁关系作用下转换的中间状态，调用k台worker，worker即为集群众的计算机，分别将各等价类内数据集的各个对象在相应的worker中从初始状态O在各变迁关系的作用下朝着决策状态进行变换：

其中O_j表示第j个对象的初始状态且所有对象的初始状态量相同，表示第j个对象在变迁关系c_i的作用下转换到的相应中间状态，为初始状态O_j经各变迁关系c₁,c₂,…,c_n,D，变换之后的终止状态；

②针对步骤b划分好的各个等价类内电力数据集中的所有对象，在步骤①所调用的相应worker中定义一个整型变量f，调用步骤①的状态转换程序，执行以下循环：

定义f值从1到i：

③若步骤②中相应等价类内的各个对象，从初始状态向决策状态转换的过程中存在多个对象都经过若干个相同状态的转换，到达相同的决策状态，则只保留这些对象所历经的相同状态；

④对步骤③的处理结果，在相应worker中，把从相同状态量经同样的变迁关系转换之后又得到相同状态量的所有对象只保留一个；

⑤根据步骤④的处理结果，若各worker中存在多个对象，则在相应worker中，求这些对象所历经状态的并集，否则，处理结果为步骤④中由各worker中所求得的单个对象历经状态的集合，该集合中不包括初始状态与决策状态；

⑥在相应worker中对步骤⑤的处理结果进行统计，若不存在步骤③中所提及的情况，则约简结果为全部条件属性，否则遍历步骤⑤的约简结果，把中间状态量的集合解码为其所对应的属性集合，作为约简结果输出，算法结束。