您好,登錄后才能下訂單哦!
這篇文章主要介紹了Python中如何實現隨機采樣和概率分布,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
Python(包括其包Numpy)中包含了了許多概率算法,包括基礎的隨機采樣以及許多經典的概率分布生成。我們這個系列介紹幾個在機器學習中常用的概率函數。先來看最基礎的功能——隨機采樣。
如果我們只需要從序列里采一個樣本(所有樣本等概率被采),只需要使用random.choice即可:
import random res1 = random.choice([0, 1, 2, 3, 4]) print(res1) # 3
當然,很多時候我們不只需要采一個數,而且我們需要設定序列中每一項被采的概率不同。此時我們可以采用random.random.choices函數, 該函數用于有放回的(即一個數據項可以被重復采多次)對一個序列進行采樣。其函數原型如下:
random.choices(population, weights=None, *, cum_weights=None, k=1)
population: 欲采樣的序列
weights: 每個樣本被賦予的權重(又稱相對權重),決定每個樣本被采的概率,如[10, 0, 30, 60, 0]
cum_weights: 累積權重,相對權重[10, 0, 30, 60, 0]相當于累積權重[10, 10, 40, 100, 100]
我們從[0, 1, 2, 3, 4]中按照相對權重采樣3個樣本如下:
res2 = random.choices([0, 1, 2, 3, 4], weights=[10, 0, 30, 60, 0], k=3) # 注意population不是關鍵字參數,在函數調用時不能寫成population=[0,1,2,3,4]來傳參 # 關于關鍵字參數和位置參數,可以參看我的博客《Python技法2:函數參數的進階用法》https://www.cnblogs.com/orion-orion/p/15647408.html print(res2) # [3, 3, 2]
從[0, 1, 2, 3, 4]中按照累積權重采樣3和樣本如下:
res3 = random.choices([0, 1, 2, 3, 4], cum_weights=[10, 10, 40, 100, 100], k=3) print(res3) # [0, 3, 3]
注意,相對權重weights
和累計權重cum_weights
不能同時傳入,否則會報TypeError異常'Cannot specify both weights and cumulative weights'
。
random.sample是無放回,如果我們需要無放回采樣(即每一項只能采一次),那我們需要使用random.sample。需要注意的是,如果使用該函數,將無法定義樣本權重。該函數原型如下:
random.sample(population, k, *, counts=None)?
population: 欲采樣的序列
k: 采樣元素個數
counts: 用于population是可重復集合的情況,定義集合元素的重復次數。sample(['red', 'blue'], counts=[4, 2], k=5)等價于sample(['red', 'red', 'red', 'red', 'blue', 'blue'], k=5)
我們無放回地對序列[0, 1, 2, 3, 4]采樣3次如下:
res3 = random.sample([0, 1, 2, 3, 4], k=3) print(res3) # [3, 2, 1]
無放回地對可重復集合[0, 1, 1, 2, 2, 3, 3, 4]采樣3次如下:
res4 = random.sample([0, 1, 2, 3, 4], k=3, counts=[1, 2, 2, 2, 1]) print(res4) # [3, 2, 2]
如果counts
長度和population
序列長度不一致,會拋出異常ValueError:"The number of counts does not match the population"
。
還有一種有放回采樣實現方法是我在論文[1]的代碼[2]中學習到的。即先定義一個隨機數生成器,再調用隨機數生成器的choices方法或sample方法,其使用方法和random.choice/random.sample函數相同。
rng_seed = 1234 rng = random.Random(rng_seed) res5 = rng.choices( population=[0,1,2,3,4], weights=[0.1, 0, 0.3, 0.6, 0], k=3, ) print(res5) # [3, 3, 0] res6 = rng.sample( population=[0, 1, 2, 3, 4], k=3, ) print(res6) # [4, 0, 2]
這兩個函數在論文[1]的實現代碼[2]中用來隨機選擇任務節點client:
def sample_clients(self): """ sample a list of clients without repetition """ rng_seed = (seed if (seed is not None and seed >= 0) else int(time.time())) self.rng = random.Random(rng_seed) if self.sample_with_replacement: self.sampled_clients = \ self.rng.choices( population=self.clients, weights=self.clients_weights, k=self.n_clients_per_round, ) else: self.sampled_clients = self.rng.sample(self.clients, k=self.n_clients_per_round)
從序列中按照權重分布采樣也可以采用numpy.random.choice實現。其函數原型如下:
random.choice(a, size=None, replace=True, p=None)
a: 1-D array-like or int ? 如果是1-D array-like,那么樣本會從其元素中抽取。如果是int,那么樣本會從np.arange(a)中抽取;
size: int or tuple of ints, optional ? 為輸出形狀大小,如果給定形狀為(m,n,k),那么m×n×k的樣本會從中抽取。默認為None,即返回一個單一標量。
replace: boolean, optional ? 表示采樣是又放回的還是無放回的。若replace=True,則為又放回采樣(一個值可以被采多次),否則是無放回的(一個值只能被采一次)。
p: 1-D array-like, optional ? 表示a中每一項被采的概率。如果沒有給定,則我們假定a中各項被采的概率服從均勻分布(即每一項被采的概率相同)。
從[0,1,2,3,4,5]中重復/不重復采樣3次如下:
import numpy as np res1 = np.random.choice(5, 3, replace=True) print(res1) # [1 1 4] res2 = np.random.choice(5, 3, replace=False) print(res2) # [2 1 4]
同樣是[0,1,2,3,4,5]中重復/不重復采樣3次,現在來看我們為每個樣本設定不同概率的情況:
res3 = np.random.choice(5, 3, p=[0.1, 0, 0.3, 0.6, 0]) print(res3) # [2 3 3] res4 = np.random.choice(5, 3, replace=False, p=[0.1, 0, 0.3, 0.6, 0]) print(res4) # [3 2 0]
感謝你能夠認真閱讀完這篇文章,希望小編分享的“Python中如何實現隨機采樣和概率分布”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業資訊頻道,更多相關知識等著你來學習!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。