[發明專利]一種樣本屬性的動態分布數據獲取方法及系統

有效

• 申請號: 201310351587.6
• 申請日: 2013-08-13
• 公開（公告）號: CN104133824A
• 公開（公告）日: 2014-11-05
• 發明（設計）人: 張尚良;王旭新
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 唐華明

1.一種樣本屬性的動態分布數據獲取方法，其特征在于，包括：

獲取大規模樣本中的任一樣本的樣本屬性；

確定所獲取的樣本屬性在預先維持的樣本屬性隊列中的更新位置，在所述更新位置上更新入所獲取的樣本屬性；

保持所述樣本屬性隊列中的樣本屬性的有序排列，得到樣本屬性的動態分布數據；

其中，所述樣本屬性隊列中存儲有所述大規模樣本中的樣本的樣本屬性，樣本屬性在所述樣本屬性隊列中有序的排列，所述樣本屬性隊列的長度為設定數值N，N小于所述大規模樣本中的總樣本數。

2.根據權利要求1所述的方法，其特征在于，所述確定所獲取的樣本屬性在預先維持的樣本屬性隊列中的更新位置包括：

判斷所獲取的樣本屬性對應的樣本與所述樣本屬性隊列所對應的樣本是否相匹配；

若所獲取的樣本屬性對應的樣本與所述樣本屬性隊列所對應的樣本相匹配，則確定所述樣本屬性隊列中與所獲取的樣本屬性對應的樣本的位置為所述更新位置；

若所獲取的樣本屬性對應的樣本與所述樣本屬性隊列所對應的樣本不相匹配，則根據所獲取的樣本屬性的大小與所述樣本屬性隊列中存儲的樣本屬性的大小確定更新位置。

3.根據權利要求2所述的方法，其特征在于，在所獲取的樣本屬性對應的樣本與所述樣本屬性隊列所對應的樣本相匹配時，所述在所述更新位置上更新入所獲取的樣本屬性包括：

將所述樣本屬性隊列中與所獲取的樣本屬性對應的樣本的位置上的樣本屬性替換為所獲取的樣本屬性；

所述保持所述樣本屬性隊列中的樣本屬性的有序排列包括：

根據所述更新位置上所更新的樣本屬性，調整所述樣本屬性隊列中樣本屬性的排列順序，以保持所述樣本屬性隊列中的樣本屬性的有序排列。

4.根據權利要求2所述的方法，其特征在于，所述根據所獲取的樣本屬性的大小與所述樣本屬性隊列中存儲的樣本屬性的大小確定更新位置包括：

判斷所述樣本屬性隊列的長度是否達到設定數值N；

若所述樣本屬性隊列的長度達到設定數值N，且所獲取的樣本屬性介于所述樣本屬性隊列中存儲的樣本屬性的最大值和最小值之間，確定所述樣本屬性隊列中樣本屬性小于所獲取的樣本屬性的最大樣本屬性，及樣本屬性不小于所獲取的樣本屬性的最小樣本屬性，等概率隨機的將所述最大樣本屬性或最小樣本屬性對應的位置確定為所述更新位置；

若所述樣本屬性隊列的長度達到設定數值N，且所獲取的樣本屬性小于所述樣本屬性隊列中存儲的樣本屬性的最小值，則等概率隨機的將所述最小值的位置確定為所述更新位置或剔除所獲取的樣本屬性；

若所述樣本屬性隊列的長度達到設定數值N，且所獲取的樣本屬性大于所述樣本屬性隊列中存儲的樣本屬性的最大值，則等概率隨機的將所述最大值的位置確定為所述更新位置或剔除所獲取的樣本屬性；

若所述樣本屬性隊列的長度未達到設定數值N，則比對所獲取的樣本屬性與樣本屬性隊列中存儲的樣本屬性的大小，通過所比對的所獲取的樣本屬性與樣本屬性隊列中存儲的樣本屬性的大小，確定所獲取的樣本屬性在所述樣本屬性隊列中的更新位置。

5.根據權利要求4所述的方法，其特征在于，在所述樣本屬性隊列的長度達到設定數值N，且所獲取的樣本屬性介于所述樣本屬性隊列中存儲的樣本屬性的最大值和最小值之間時，所述將所述更新位置上的樣本屬性更新為所獲取的樣本屬性包括：

等概率隨機的將所述最大樣本屬性或最小樣本屬性對應的位置上的樣本屬性替換為所獲取的樣本屬性；

所述保持所述樣本屬性隊列中的樣本屬性的有序排列包括：

在隨機的將所述最大樣本屬性或最小樣本屬性對應的位置上的樣本屬性替換為所獲取的樣本屬性后，確定所述樣本屬性隊列中的樣本屬性為有序排列狀態。

6.根據權利要求4所述的方法，其特征在于，在所述樣本屬性隊列的長度未達到設定數值N時，所述將所述更新位置上的樣本屬性更新為所獲取的樣本屬性包括：

在所述更新位置上寫入所獲取的樣本屬性，以增長樣本屬性隊列的長度；

所述保持所述樣本屬性隊列中的樣本屬性的有序排列包括：

在所述更新位置上寫入所獲取的樣本屬性后，確定所述樣本屬性隊列中的樣本屬性為有序排列狀態。