微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如何在scipy稀疏矩阵上创建view / python引用?

我正在研究一种算法,该算法使用一个大的(将是e06 x e06)块对角线稀疏矩阵的对角线和第一个非对角线块.

现在我创建一个dict,以这样的方式存储块,我可以像时尚一样以矩阵形式访问块.例如,B [0,0](5×5)给出矩阵A的第一个块(20×20),假设5×5块,并且矩阵A是sparse.lil类型.

这样可以正常运行,但运行时间太长了.这是低效的,因为它复制数据,因为这个参考显示我的惊讶:GetItem Method

有没有办法只在dict中的稀疏矩阵上存储视图?我想更改内容,仍然可以使用相同的标识符.如果需要更长的时间就可以了,因为它应该只进行一次.块将具有许多不同的尺寸和形状.

最佳答案
据我所知,scipy.sparse中的所有稀疏matricies都返回副本而不是某种视图. (其中一些其他人可能比lil_matrix快得多!)

做你想做的事的一种方法就是使用切片对象.例如:

import scipy.sparse

class SparseBlocks(object):
    def __init__(self,data,chunksize=5):
        self.data = data
        self.chunksize = chunksize
    def _convert_slices(self,slices):
        newslices = []
        for axslice in slices:
            if isinstance(axslice,slice):
                start,stop = axslice.start,axslice.stop
                if axslice.start is not None:
                    start *= self.chunksize
                if axslice.stop is not None:
                    stop *= self.chunksize
                axslice = slice(start,stop,None)
            elif axslice is not None:
                axslice = slice(axslice,axslice+self.chunksize)
            newslices.append(axslice)
        return tuple(newslices)

    def __getitem__(self,item):
        item = self._convert_slices(item)
        return self.data.__getitem__(item)
    def __setitem__(self,item,value):
        item = self._convert_slices(item)
        return self.data.__setitem__(item,value)

data = scipy.sparse.lil_matrix((20,20))
s = SparseBlocks(data)
s[0,0] = 1
print s.data

现在,每当我们修改s [无论]它将修改相应块的s.data.换句话说,s [0,0]将返回或设置s.data [:5,:5],依此类推.

原文地址:https://www.jb51.cc/python/439153.html

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐