[发明专利]一种多维工程数据分类方法

摘要

本发明公开了一种多维工程数据分类方法，主要解决工程中所涉及的多指标数据分类问题。本发明所提出的工程数据分类方法，通过考虑各指标的数值分布特征，有效地解决了数值较为分散的指标对分类结果的干扰；另外，通过在本发明中引入各指标的权重，有效地解决了在具体的工程问题中，各指标的重要程度不同问题。通过本发明，各指标的数值分布差异对分类结果的影响得到消除，并且，在分类中重要程度高的指标也得到优先考虑，有效地解决了现有分类方法在处理工程数据分类时的不足。

主权项

1、一种多维工程数据分类方法，其特征在于，1)进行分类的所有工程数据组成的集合记为S，其中，包含的工程数据样本数为n，则各数据记为s_i(i∈1...n)；样本数据为m维，则第i个数据样本的第j维记为s_ij，i∈[1，n]，j∈[1，m]；在分类中，数据的权重为W，W的各维记为w_j(j∈1...m)；拟将所有工程数据样本分为k(0＜k≤n)类，各类记为C_i(i∈1...k)，各类的中心点记为c_i(i∈1...k)，c_i的第j维记为c_ij(i∈1...k，j∈1...m)；2)当对多维工程数据进行分类时，按如下步骤进行：a.首先计算工程数据s_i各维均值和标准差，对于第j(j∈1...m)维，其均值按μj=Σi=1nsijn]]>计算，标准差按σj=Σi=1n(sij-μj)2n]]>计算；参数说明表b.将所有样本数据s_ij(i∈[1，n]，j∈[1，m])按v_ij＝(s_ij-μ_j)/σ_j变换为v_ijc.在v_i(i∈1...n)中随机选择其中k个数据作为初始分类中心c_i(i∈1...k)，其中各维数据记为c_ij(i∈1...k，j∈1...m).d.按Dist(a,b)=Σj=1mwj×(aj-bj)2]]>分别计算v_i(i∈1...n)与各分类中心c_i(i∈1...k)的距离.e.对于v_i(i∈1...n)，在所有的分类中心c_i(i∈1...k)中，若v_i与c_b的距离最小，则将v_i(i∈1...n)归入以c_b为中心的分类C_b中；f.按ci,new=ΣvtTi]]>重新计算各类的中心点，其中i∈1...k，v_t∈C_i，v_i为C_i中的数据，T为C_t中数据个数；g.当新计算得来的各分类中心点c_i，new和原中心c_i的距离均小于或等于ε，分类完成，此处ε取值为10^-10到10^-3之间；否则，c_i按c_i，new取值，然后转到步骤d。