在 numpy 的 np.random.RandomState 和 Python 的 random.Random 之间转换?
Converting to and from numpy's np.random.RandomState and Python's random.Random?
我希望能够在 Python 的标准随机数和 numpy 的 np.random.RandomState 之间来回转换。这两个都使用 Mersenne Twister 算法,所以它应该是可能的(除非他们使用该算法的不同版本)。
我开始研究这些对象的 getstate/setstate 和 get_state/set_state 方法。但我不确定如何转换它们的细节。
import numpy as np
import random
rng1 = np.random.RandomState(seed=0)
rng2 = random.Random(seed=0)
state1 = rng1.get_state()
state2 = rng2.getstate()
检查我看到的每个状态:
>>> print(state1)
('MT19937', array([0, 1, 1812433255, ..., 1796872496], dtype=uint32), 624, 0, 0.0)
>>> print(state2)
(3, (2147483648, 766982754, ..., 1057334138, 2902720905, 624), None)
第一个状态是大小为 5 的元组 len(state1[1]) = 624
。
第二个状态是 len(state2[1]) = 625
大小为 3 的元组。看起来 state2 中的最后一项实际上是 state1 中的 624,这意味着数组实际上是相同的大小。到目前为止,一切都很好。这些似乎相当兼容。
不幸的是,内部数字没有明显的对应关系,因此 0 的种子会导致不同的状态,这是有道理的,因为 rng1.rand() = .548
和 rng2.random() = .844
。因此,该算法似乎略有不同。
不过,我并不需要它们完美对应。 我只需要能够确定地设置一个 rng 的状态而不影响第一个的状态。
理想情况下,一旦我使用第一个状态设置第二个状态,不调用任何随机方法,然后使用第二个设置第一个状态,第一个状态将保持不变,但是这不是必需的。
目前我有一个 hacked together 方法,它只是交换我可以从两个 rngs 中提取的 624 长度列表。但是,我不确定这种方法是否有任何问题。任何人都可以对此主题有更多了解吗?
这是我的方法,但我不确定它能否正常工作。
np_rng = np.random.RandomState(seed=0)
py_rng = random.Random(0)
# Convert python to numpy random state (incomplete)
py_state = py_rng.getstate()
np_rng = np.random.RandomState(seed=0)
np_state = np_rng.get_state()
new_np_state = (
np_state[0],
np.array(py_state[1][0:-1], dtype=np.uint32),
np_state[2], np_state[3], np_state[4])
np_rng.set_state(new_np_state)
# Convert numpy to python random state (incomplete)
np_state = np_rng.get_state()
py_rng = random.Random(0)
py_state = py_rng.getstate()
new_py_state = (
py_state[0], tuple(np_state[1].tolist() + [len(np_state[1])]),
py_state[1]
)
py_rng.setstate(new_py_state)
编辑:
做一些调查,我检查了 10 次调用随机函数时状态发生了什么。
np_rng = np.random.RandomState(seed=0)
py_rng = random.Random(0)
for i in range(10):
np_rng.rand()
npstate = np_rng.get_state()
print([npstate[0], npstate[1][[0, 1, 2, -2, -1]], npstate[2], npstate[3], npstate[4]])
for i in range(10):
py_rng.random()
pystate = py_rng.getstate()
print([pystate[0], pystate[1][0:3] + pystate[1][-2:], pystate[2]])
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 2, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 4, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 6, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 8, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 10, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 12, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 14, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 16, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 18, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 20, 0, 0.0]
[3, (1372342863, 3221959423, 4180954279, 418789356, 2), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 4), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 6), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 8), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 10), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 12), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 14), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 16), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 18), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 20), None]
我希望每个元组中的第一项只是他们正在使用的算法的版本。
有趣的是,624 个整数似乎没有变化。总是这样吗?
但是,我仍然不确定最后的 None 在 Python 版本中是什么意思,最后的 2 数字在 numpy 版本中是什么意思。
NumPy RandomState
状态的形式是 documented:
Returns: out : tuple(str, ndarray of 624 uints, int, int, float)
The returned tuple has the following items:
- the string ‘MT19937’.
- a 1-D array of 624 unsigned integer keys.
- an integer pos.
- an integer has_gauss.
- a float cached_gaussian.
那里的最后两个条目指的是标准正态偏差生成器的状态:NumPy uses the Box–Muller transform,它成对生成这些偏差。因此,对高斯生成器的第一次调用会产生两个值,returns 第一个,然后将第二个存储起来以备后用。然后第二个调用检索第二个值。因此,我们这里有额外的状态,有必要存储和检索。
Python Random
状态的形式没有记录,但很容易从 source 中提取出来。从 CPython 3.6.1 开始,它看起来像这样:
def getstate(self):
"""Return internal state; can be passed to setstate() later."""
return self.VERSION, super().getstate(), self.gauss_next
同样,Python 成对生成正常偏差,如果没有存储额外的正常偏差,self.gauss_next
是 None
,如果有可用偏差,则存储偏差值。
要找出 super().getstate()
returns 的内容,您需要深入研究 C source:它是一个长度为 625 的元组,包含构成 Mersenne Twister 状态的 624 个单词,连同该单词集合中的当前位置。因此,该元组中的最后一个条目对应于 NumPy 状态索引 2 处的值 pos
。
下面是一个从Python状态转换为NumPy状态的例子,忽略了高斯信息的细节:
Python 3.6.1 (default, May 23 2017, 18:09:41)
[GCC 4.2.1 Compatible Apple LLVM 7.0.2 (clang-700.1.81)] on darwin
Type "help", "copyright", "credits" or "license" for more information.
>>> import numpy as np
>>> import random
>>> np_rng = np.random.RandomState(seed=0)
>>> py_rng = random.Random(0)
>>> version, (*mt_state, pos), gauss_next = py_rng.getstate()
>>> np_rng.set_state(('MT19937', mt_state, pos))
从Python Random
状态设置NumPy RandomState
状态后,我们看到两个RNG生成的浮点数重合:
>>> py_rng.random(), np_rng.uniform()
(0.8444218515250481, 0.8444218515250481)
>>> py_rng.random(), np_rng.uniform()
(0.7579544029403025, 0.7579544029403025)
>>> py_rng.random(), np_rng.uniform()
(0.420571580830845, 0.420571580830845)
这是反向转换:
>>> _, words, pos, _, _ = np_rng.get_state()
>>> py_rng.setstate((3, tuple(map(int, words)) + (pos,), None))
和以前一样,我们可以检查两个生成器的输出是否匹配:
>>> py_rng.random(), np_rng.uniform()
(0.5488135039273248, 0.5488135039273248)
>>> py_rng.random(), np_rng.uniform()
(0.7151893663724195, 0.7151893663724195)
>>> py_rng.random(), np_rng.uniform()
(0.6027633760716439, 0.6027633760716439)
>>> all(py_rng.random() == np_rng.uniform() for _ in range(1000000))
True
Python 和 NumPy 使用不同的算法来生成正态偏差(尽管使用的两种算法都成对生成这些偏差),所以即使我们转移与高斯相关的状态,我们也不能期望生成正态偏差匹配。但是,如果您想做的只是以某种方式在 NumPy 状态对象中保留 Python 状态信息(反之亦然),以便从一种状态转换到另一种状态并再次转换回来不会丢失信息,这很容易要执行的操作:如果 has_gauss
在 NumPy 状态中为零,则使用 None
作为 Python 状态的最后一个条目,如果 has_gauss
不为零,则使用值cached_gaussian
来自 Python 状态的最后一个条目中的 NumPy 状态。下面是实现这些转换的一对函数:
PY_VERSION = 3
NP_VERSION = 'MT19937'
def npstate_to_pystate(npstate):
"""
Convert state of a NumPy RandomState object to a state
that can be used by Python's Random.
"""
version, keys, pos, has_gauss, cached_gaussian = npstate
pystate = (
PY_VERSION,
tuple(map(int, keys)) + (int(pos),),
cached_gaussian if has_gauss else None,
)
return pystate
def pystate_to_npstate(pystate):
"""
Convert state of a Python Random object to state usable
by NumPy RandomState.
"""
version, (*keys, pos), cached_gaussian = pystate
has_gauss = cached_gaussian is not None
npstate = (
NP_VERSION,
keys,
pos,
has_gauss,
cached_gaussian if has_gauss else 0.0
)
return npstate
我希望能够在 Python 的标准随机数和 numpy 的 np.random.RandomState 之间来回转换。这两个都使用 Mersenne Twister 算法,所以它应该是可能的(除非他们使用该算法的不同版本)。
我开始研究这些对象的 getstate/setstate 和 get_state/set_state 方法。但我不确定如何转换它们的细节。
import numpy as np
import random
rng1 = np.random.RandomState(seed=0)
rng2 = random.Random(seed=0)
state1 = rng1.get_state()
state2 = rng2.getstate()
检查我看到的每个状态:
>>> print(state1)
('MT19937', array([0, 1, 1812433255, ..., 1796872496], dtype=uint32), 624, 0, 0.0)
>>> print(state2)
(3, (2147483648, 766982754, ..., 1057334138, 2902720905, 624), None)
第一个状态是大小为 5 的元组 len(state1[1]) = 624
。
第二个状态是 len(state2[1]) = 625
大小为 3 的元组。看起来 state2 中的最后一项实际上是 state1 中的 624,这意味着数组实际上是相同的大小。到目前为止,一切都很好。这些似乎相当兼容。
不幸的是,内部数字没有明显的对应关系,因此 0 的种子会导致不同的状态,这是有道理的,因为 rng1.rand() = .548
和 rng2.random() = .844
。因此,该算法似乎略有不同。
不过,我并不需要它们完美对应。 我只需要能够确定地设置一个 rng 的状态而不影响第一个的状态。
理想情况下,一旦我使用第一个状态设置第二个状态,不调用任何随机方法,然后使用第二个设置第一个状态,第一个状态将保持不变,但是这不是必需的。
目前我有一个 hacked together 方法,它只是交换我可以从两个 rngs 中提取的 624 长度列表。但是,我不确定这种方法是否有任何问题。任何人都可以对此主题有更多了解吗?
这是我的方法,但我不确定它能否正常工作。
np_rng = np.random.RandomState(seed=0)
py_rng = random.Random(0)
# Convert python to numpy random state (incomplete)
py_state = py_rng.getstate()
np_rng = np.random.RandomState(seed=0)
np_state = np_rng.get_state()
new_np_state = (
np_state[0],
np.array(py_state[1][0:-1], dtype=np.uint32),
np_state[2], np_state[3], np_state[4])
np_rng.set_state(new_np_state)
# Convert numpy to python random state (incomplete)
np_state = np_rng.get_state()
py_rng = random.Random(0)
py_state = py_rng.getstate()
new_py_state = (
py_state[0], tuple(np_state[1].tolist() + [len(np_state[1])]),
py_state[1]
)
py_rng.setstate(new_py_state)
编辑:
做一些调查,我检查了 10 次调用随机函数时状态发生了什么。
np_rng = np.random.RandomState(seed=0)
py_rng = random.Random(0)
for i in range(10):
np_rng.rand()
npstate = np_rng.get_state()
print([npstate[0], npstate[1][[0, 1, 2, -2, -1]], npstate[2], npstate[3], npstate[4]])
for i in range(10):
py_rng.random()
pystate = py_rng.getstate()
print([pystate[0], pystate[1][0:3] + pystate[1][-2:], pystate[2]])
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 2, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 4, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 6, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 8, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 10, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 12, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 14, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 16, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 18, 0, 0.0]
['MT19937', array([2443250962, 1093594115, 1878467924, 2648828502, 1678096082], dtype=uint32), 20, 0, 0.0]
[3, (1372342863, 3221959423, 4180954279, 418789356, 2), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 4), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 6), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 8), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 10), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 12), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 14), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 16), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 18), None]
[3, (1372342863, 3221959423, 4180954279, 418789356, 20), None]
我希望每个元组中的第一项只是他们正在使用的算法的版本。
有趣的是,624 个整数似乎没有变化。总是这样吗?
但是,我仍然不确定最后的 None 在 Python 版本中是什么意思,最后的 2 数字在 numpy 版本中是什么意思。
NumPy RandomState
状态的形式是 documented:
Returns: out : tuple(str, ndarray of 624 uints, int, int, float)
The returned tuple has the following items:
- the string ‘MT19937’.
- a 1-D array of 624 unsigned integer keys.
- an integer pos.
- an integer has_gauss.
- a float cached_gaussian.
那里的最后两个条目指的是标准正态偏差生成器的状态:NumPy uses the Box–Muller transform,它成对生成这些偏差。因此,对高斯生成器的第一次调用会产生两个值,returns 第一个,然后将第二个存储起来以备后用。然后第二个调用检索第二个值。因此,我们这里有额外的状态,有必要存储和检索。
Python Random
状态的形式没有记录,但很容易从 source 中提取出来。从 CPython 3.6.1 开始,它看起来像这样:
def getstate(self):
"""Return internal state; can be passed to setstate() later."""
return self.VERSION, super().getstate(), self.gauss_next
同样,Python 成对生成正常偏差,如果没有存储额外的正常偏差,self.gauss_next
是 None
,如果有可用偏差,则存储偏差值。
要找出 super().getstate()
returns 的内容,您需要深入研究 C source:它是一个长度为 625 的元组,包含构成 Mersenne Twister 状态的 624 个单词,连同该单词集合中的当前位置。因此,该元组中的最后一个条目对应于 NumPy 状态索引 2 处的值 pos
。
下面是一个从Python状态转换为NumPy状态的例子,忽略了高斯信息的细节:
Python 3.6.1 (default, May 23 2017, 18:09:41)
[GCC 4.2.1 Compatible Apple LLVM 7.0.2 (clang-700.1.81)] on darwin
Type "help", "copyright", "credits" or "license" for more information.
>>> import numpy as np
>>> import random
>>> np_rng = np.random.RandomState(seed=0)
>>> py_rng = random.Random(0)
>>> version, (*mt_state, pos), gauss_next = py_rng.getstate()
>>> np_rng.set_state(('MT19937', mt_state, pos))
从Python Random
状态设置NumPy RandomState
状态后,我们看到两个RNG生成的浮点数重合:
>>> py_rng.random(), np_rng.uniform()
(0.8444218515250481, 0.8444218515250481)
>>> py_rng.random(), np_rng.uniform()
(0.7579544029403025, 0.7579544029403025)
>>> py_rng.random(), np_rng.uniform()
(0.420571580830845, 0.420571580830845)
这是反向转换:
>>> _, words, pos, _, _ = np_rng.get_state()
>>> py_rng.setstate((3, tuple(map(int, words)) + (pos,), None))
和以前一样,我们可以检查两个生成器的输出是否匹配:
>>> py_rng.random(), np_rng.uniform()
(0.5488135039273248, 0.5488135039273248)
>>> py_rng.random(), np_rng.uniform()
(0.7151893663724195, 0.7151893663724195)
>>> py_rng.random(), np_rng.uniform()
(0.6027633760716439, 0.6027633760716439)
>>> all(py_rng.random() == np_rng.uniform() for _ in range(1000000))
True
Python 和 NumPy 使用不同的算法来生成正态偏差(尽管使用的两种算法都成对生成这些偏差),所以即使我们转移与高斯相关的状态,我们也不能期望生成正态偏差匹配。但是,如果您想做的只是以某种方式在 NumPy 状态对象中保留 Python 状态信息(反之亦然),以便从一种状态转换到另一种状态并再次转换回来不会丢失信息,这很容易要执行的操作:如果 has_gauss
在 NumPy 状态中为零,则使用 None
作为 Python 状态的最后一个条目,如果 has_gauss
不为零,则使用值cached_gaussian
来自 Python 状态的最后一个条目中的 NumPy 状态。下面是实现这些转换的一对函数:
PY_VERSION = 3
NP_VERSION = 'MT19937'
def npstate_to_pystate(npstate):
"""
Convert state of a NumPy RandomState object to a state
that can be used by Python's Random.
"""
version, keys, pos, has_gauss, cached_gaussian = npstate
pystate = (
PY_VERSION,
tuple(map(int, keys)) + (int(pos),),
cached_gaussian if has_gauss else None,
)
return pystate
def pystate_to_npstate(pystate):
"""
Convert state of a Python Random object to state usable
by NumPy RandomState.
"""
version, (*keys, pos), cached_gaussian = pystate
has_gauss = cached_gaussian is not None
npstate = (
NP_VERSION,
keys,
pos,
has_gauss,
cached_gaussian if has_gauss else 0.0
)
return npstate