[發明專利]數據分層方法、介質、裝置和計算設備

在審

• 申請號: 201710687021.9
• 申請日: 2017-08-11
• 公開（公告）號: CN107423447A
• 公開（公告）日: 2017-12-01
• 發明（設計）人: 李順平;祖琳;文宇
• 申請（專利權）人: 網易樂得科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京律智知識產權代理有限公司11438
• 代理人: 闞梓瑄,王衛忠

1.一種數據分層方法，包括：

將待分層數據按照數值大小進行排序，得到排序后的數據；

根據預定的分層個數和分層后得到的數據區間的方差之和最小的原則，對所述排序后的數據進行分層。

2.根據權利要求1所述的方法，其中，根據預定的分層個數和分層后得到的數據區間的方差之和最小的原則，對所述排序后的數據進行分層的步驟，包括：

根據預定的分層個數，確定所述排序后的數據所有可能的分層結果；

計算每個可能的分層結果中所有數據區間的方差之和；

將方差之和最小的分層結果作為所述待分層數據的分層結果。

3.根據權利要求2所述的方法，其中，計算每個可能的分層結果中所有數據區間的方差之和的步驟，包括：

計算每個可能的分層結果中各個數據區間的方差；

對所述每個可能的分層結果中各個數據區間的方差進行求和，以得到所述每個可能的分層結果中所有數據區間的方差之和。

4.根據權利要求1所述的方法，其中，根據預定的分層個數和分層后得到的數據區間的方差之和最小的原則，對所述排序后的數據進行分層的步驟，包括：

基于分層后得到的數據區間的方差之和最小的原則，將所述排序后的數據分為N層；

在得到的N層數據的基礎上，繼續按照分層后的數據區間的方差之和最小的原則逐步進行分層，直到分層個數達到預定個數，其中N小于所述預定個數。

5.根據權利要求4所述的方法，其中，基于分層后得到的數據區間的方差之和最小的原則，將所述排序后的數據分為N層的步驟，包括：

確定所述排序后的數據在分為N層時所有可能的分層結果；

計算每個可能的分層結果中所有數據區間的方差之和；

將方差之和最小的分層結果作為所述排序后的數據分為N層的結果。

6.根據權利要求4所述的方法，其中，在得到的N層數據的基礎上，繼續按照分層后的數據區間的方差之和最小的原則逐步進行分層的步驟，包括：

按照分層后的數據區間的方差之和最小的原則，對所述N層數據中的至少一層數據逐步進行分層。

7.根據權利要求4所述的方法，其中，所述N的值為2。

8.一種介質，其上存儲有程序，該程序被處理器執行時實現如權利要求1至7中任一項所述的方法。

9.一種數據分層裝置，包括：

排序單元，用于將待分層數據按照數值大小進行排序，得到排序后的數據；

處理單元，用于根據預定的分層個數和分層后得到的數據區間的方差之和最小的原則，對所述排序后的數據進行分層。

10.一種計算設備，包括：處理器和存儲器，所述存儲器存儲有可執行指令，所述處理器用于調用所述存儲器存儲的可執行指令執行如權利要求1至7中任一項所述的方法。