Python中的矩阵补全



假设我有一个矩阵:

> import numpy as nap
> a = np.random.random((5,5))
array([[ 0.28164485,  0.76200749,  0.59324211,  0.15201506,  0.74084168],
       [ 0.83572213,  0.63735993,  0.28039542,  0.19191284,  0.48419414],
       [ 0.99967476,  0.8029097 ,  0.53140614,  0.24026153,  0.94805153],
       [ 0.92478   ,  0.43488547,  0.76320656,  0.39969956,  0.46490674],
       [ 0.83315135,  0.94781119,  0.80455425,  0.46291229,  0.70498372]])

我用np.NaN在上面打了一些洞,例如:

> a[(1,4,0,3),(2,4,2,0)] = np.NaN; 
array([[ 0.80327707,  0.87722234,         nan,  0.94463778,  0.78089194],
       [ 0.90584284,  0.18348667,         nan,  0.82401826,  0.42947815],
       [ 0.05913957,  0.15512961,  0.08328608,  0.97636309,  0.84573433],
       [        nan,  0.30120861,  0.46829231,  0.52358888,  0.89510461],
       [ 0.19877877,  0.99423591,  0.17236892,  0.88059185,        nan ]])

我想使用来自矩阵其余条目的信息来填充nan条目。例如,使用nan条目所在列的平均值。

更普遍地说,Python中有用于矩阵补全的库吗?(例如Candes&Recht的凸优化方法)。

背景:

这个问题经常出现在机器学习中。例如,在分类/回归或协作过滤中使用缺失的功能时(例如,请参阅维基百科和此处的Netflix问题)

如果您安装了最新的scikit learn版本0.14a1,您可以使用它闪亮的新Imputer类:

>>> from sklearn.preprocessing import Imputer
>>> imp = Imputer(strategy="mean")
>>> a = np.random.random((5,5))
>>> a[(1,4,0,3),(2,4,2,0)] = np.nan
>>> a
array([[ 0.77473361,  0.62987193,         nan,  0.11367791,  0.17633671],
       [ 0.68555944,  0.54680378,         nan,  0.64186838,  0.15563309],
       [ 0.37784422,  0.59678177,  0.08103329,  0.60760487,  0.65288022],
       [        nan,  0.54097945,  0.30680838,  0.82303869,  0.22784574],
       [ 0.21223024,  0.06426663,  0.34254093,  0.22115931,         nan]])
>>> a = imp.fit_transform(a)
>>> a
array([[ 0.77473361,  0.62987193,  0.24346087,  0.11367791,  0.17633671],
       [ 0.68555944,  0.54680378,  0.24346087,  0.64186838,  0.15563309],
       [ 0.37784422,  0.59678177,  0.08103329,  0.60760487,  0.65288022],
       [ 0.51259188,  0.54097945,  0.30680838,  0.82303869,  0.22784574],
       [ 0.21223024,  0.06426663,  0.34254093,  0.22115931,  0.30317394]])

之后,您可以使用imp.transform对其他数据进行相同的转换,使用impa中学到的平均值。连接到scikit的脉冲学习Pipeline对象,这样您就可以在分类或回归管道中使用它们。

如果你想等待一个稳定的发布,那么0.14应该会在下周发布。

全面披露:我是scikit学习核心开发人员

您可以使用纯numpy来实现,但它更糟糕。

from scipy.stats import nanmean
>>> a
array([[ 0.70309466,  0.53785006,         nan,  0.49590115,  0.23521493],
       [ 0.29067786,  0.48236186,         nan,  0.93220001,  0.76261019],
       [ 0.66243065,  0.07731947,  0.38887545,  0.56450533,  0.58647126],
       [        nan,  0.7870873 ,  0.60010096,  0.88778259,  0.09097726],
       [ 0.02750389,  0.72328898,  0.69820328,  0.02435883,         nan]])

>>> mean=nanmean(a,axis=0)
>>> mean
array([ 0.42092677,  0.52158153,  0.56239323,  0.58094958,  0.41881841])
>>> index=np.where(np.isnan(a))
>>> a[index]=np.take(mean,index[1])
>>> a
array([[ 0.70309466,  0.53785006,  0.56239323,  0.49590115,  0.23521493],
       [ 0.29067786,  0.48236186,  0.56239323,  0.93220001,  0.76261019],
       [ 0.66243065,  0.07731947,  0.38887545,  0.56450533,  0.58647126],
       [ 0.42092677,  0.7870873 ,  0.60010096,  0.88778259,  0.09097726],
       [ 0.02750389,  0.72328898,  0.69820328,  0.02435883,  0.41881841]])

运行一些计时:

import time
import numpy as np
import pandas as pd
from scipy.stats import nanmean
a = np.random.random((10000,10000))
col=np.random.randint(0,10000,500)
row=np.random.randint(0,10000,500)
a[(col,row)]=np.nan
a1=np.copy(a)

%timeit mean=nanmean(a,axis=0);index=np.where(np.isnan(a));a[index]=np.take(mean,index[1])
1 loops, best of 3: 1.84 s per loop
%timeit DF=pd.DataFrame(a1);col_means = DF.apply(np.mean, 0);DF.fillna(value=col_means)
1 loops, best of 3: 5.81 s per loop
#Surprisingly, issue could be apply looping over the zero axis.
DF=pd.DataFrame(a2)
%timeit col_means = DF.apply(np.mean, 0);DF.fillna(value=col_means)
1 loops, best of 3: 5.57 s per loop

我不相信numpy内置了数组完成例程;然而,熊猫确实如此。在此处查看帮助主题。

您想要的确切方法(Candes和Recht,2008)可在fancyimpute库中用于Python,位于此处(链接)。

from fancyimpute import NuclearNormMinimization
# X is the complete data matrix
# X_incomplete has the same values as X except a subset have been replace with NaN
X_filled_nnm = NuclearNormMinimization().complete(X_incomplete)

我从中看到了很好的结果。值得庆幸的是,在过去的一年里,他们将autodiff和SGD后端从使用Theanodownhill更改为keras。该算法在此库中也可用(链接)。SciKit Learn的Imputer()不包括此算法。文档中没有,但您可以使用pip:安装fancyimpute

pip install fancyimpute

使用pandas 可以非常简单地做到这一点

import pandas as pd
DF = pd.DataFrame(a)
col_means = DF.apply(np.mean, 0)
DF.fillna(value=col_means)

这里以前也提出过类似的问题。你需要的是一种特殊的等待。不幸的是,numpy和scipy都没有内置的例程。然而,OpenCV有一个函数inpaint(),但它只适用于8位图像。

OpenPIV有一个replace_nans函数,您可以将其用于您的目的。(如果您不想安装整个库,可以重新打包Cython版本,请参阅此处。)它比其他答案中建议的纯均值或旧值的传播更灵活(例如,您可以定义不同的加权函数、内核大小等)。

使用@Ophion的示例,我将replace_nansnanmean和Pandas解决方案进行了比较:

import numpy as np
import pandas as pd
from scipy.stats import nanmean
a = np.random.random((10000,10000))
col=np.random.randint(0,10000,500)
row=np.random.randint(0,10000,500)
a[(col,row)]=np.nan
a1=np.copy(a)
%timeit new_array = replace_nans(a1, 10, 0.5, 1.)
1 loops, best of 3: 1.57 s per loop
%timeit mean=nanmean(a,axis=0);index=np.where(np.isnan(a));a[index]=np.take(mean,index[1])
1 loops, best of 3: 2.23 s per loop
%timeit DF=pd.DataFrame(a1);col_means = DF.apply(np.mean, 0);DF.fillna(value=col_means)
1 loops, best of 3: 7.23 s per loop

replace_nans解决方案可以说更好更快。

相关内容

  • 没有找到相关文章

最新更新