[發明專利]一種樣本數據類別確定方法和設備

在審

• 申請號: 201710385273.6
• 申請日: 2017-05-26
• 公開（公告）號: CN107273918A
• 公開（公告）日: 2017-10-20
• 發明（設計）人: 康明;王江;張斌德
• 申請（專利權）人: 國信優易數據有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京青松知識產權代理事務所(特殊普通合伙)11384
• 代理人: 鄭青松

1.一種樣本數據類別確定方法，其特征在于，包括：

基于使用投影方向向量對樣本數據進行投影得到的投影特征值，以及根據得到的投影特征值對樣本數據進行分類得到的分類結果，構造投影目標函數，使得所述投影目標函數的函數值越優，表征分類結果中每個分類內部特征值聚集度越高，且各分類之間聚集度越低；

基于所述投影目標函數建立分類模型；

將樣本數據輸入所述分類模型，采用預設遺傳算法對投影方向向量進行迭代，直到得到的投影方向向量使所述投影目標函數的函數值達到最優；

將基于所述得到的投影方向向量對樣本數據進行分類的分類結果確定為最終分類結果。

2.根據權利要求1所述的方法，其特征在于，所述投影為線性投影；構成所述投影方向向量的元素表征分類所依據的對應指標的權重；

在對投影方向向量進行迭代之前，還包括：

根據預設的對不同指標的偏好需求，確定不同指標對應權重之間的數值關系；

將所述數值關系作為所述分類模型的約束條件輸入所述分類模型。

3.根據權利要求1所述的方法，其特征在于，基于使用投影方向向量對樣本數據進行投影得到的投影特征值，以及根據得到的投影特征值對樣本數據進行分類得到的分類結果，構造投影目標函數，具體包括：

使用投影方向向量對樣本數據進行投影得到投影特征值；

基于得到的投影特征值，采用預設分類算法對樣本數據進行分類，得到各類別分別對應的聚類中心以及每個投影特征值所屬類別；

針對每個類別，確定所屬該類別的各投影特征值分別與該類別對應聚類中心之間的距離的第一和值；

將為各類別分別確定的第一和值相加得到總和值；

確定投影運算值分別與各聚類中心之間的距離的第二和值；其中，所述投影運算值為對各投影特征值之和進行預設運算處理得到的數值；

基于所述總和值、所述第二和值、以及預設運算關系構造所述投影目標函數，使得所述總和值越小且所述第二和值和值越大時，所述投影目標函數的值越優。

4.根據權利要求3所述的方法，其特征在于，基于所述總和值、所述第二和值、以及預設運算關系構造所述投影目標函數，使得所述總和值越小且所述第二和值越大時，所述投影目標函數的值越優，具體包括：

所述投影目標函數表征為所述總和值與所述第二和值的商，使得所述總和值越小且所述第二和值越大時，所述投影目標函數的值越小，當所述投影函數的值最小時達到最優；或者

所述投影目標函數表征為所述第二和值與所述總和值的商，使得所述總和值越小且所述第二和值越大時，所述投影目標函數的值越大，當所述投影函數的值最大時達到最優。

5.根據權利要求3或4所述的方法，其特征在于，基于得到的投影特征值，采用K-means算法對樣本數據進行分類：

隨機選取K個投影特征值分別作為K個類別的聚類中心初始值；

執行如下聚類步驟：

針對各投影特征值中除本次K個聚類中心之外的其余各投影特征值中的每個投影特征值，確定該投影特征值分別與本次K個聚類中心之間的距離；以及

將本次K個聚類中心中與該投影特征值距離最近的聚類中心所屬類別確定為該投影特征值所屬類別；

針對得到的每個類別，確定所屬該類別的各投影特征值的平均值，并將該平均值對應的投影特征值確定為下次聚類過程使用的聚類中心；以及

判斷該下次聚類過程使用的聚類中心與本次聚類過程使用的聚類中心是否滿足預設條件，若不滿足，則將下次聚類過程使用的聚類中心作為新的本次K個聚類中心，再次執行所述聚類步驟；若滿足，則將本次聚類過程得到的分類結果確定為最終分類結果。

6.根據權利要求1-4任一項所述的方法，其特征在于，在對樣本數據進行投影之前，還包括對樣本數據進行歸一化處理的步驟。

7.根據權利要求1-4任一項所述的方法，其特征在于，還包括：

針對新的待分類樣本數據，使用所述得到的投影方向向量對所述待分類樣本數據進行投影處理，得到所述待分類樣本的投影特征值；

確定所述待分類樣本的投影特征值分別與所述最終分類結果中每個類別的聚類中心之間的距離；

將距離最近的聚類中心對應的類別確定為所述待分類樣本數據所屬類別。