ゼロからはじめるデータサイエンス 第2版 ―Pythonで学ぶ基本と実践

392

■

25

章 

MapReduce

for liker in status_update["liked_by"]:

yield (user, liker)

distinct_likers_per_user = map_reduce(status_updates,

liker_mapper,

count_distinct_reducer)

25.5

 事例：行列乗算

m

×

n

の行列

A

に

n

×

k

の行列

B

を乗ずると、各要素が次の値となる

m

×

k

の行列

C

が

得られることを「22.2.1　行列乗算」で扱いました。行列

C

の

i

行

j

列の要素は次のよう

にアクセスできます。

C[i][j] = sum(A[i][x] * B[x][j] for x in range(m))

これは、行列をリストのリストとして表現することにより実現できます。

しかし巨大な行列はしばしば疎行列、つまりほとんどの要素が

0

であるような行列と

なります。巨大な疎行列にリストのリストを使うのは、メモリの無駄遣いです。よりコ

ンパクトにするには、

0

ではない要素のみを

(

行列名

,

i,

j,

値

)

のタプルとし、そのリ

ストを保持します。

from typing import NamedTuple

class Entry(NamedTuple):

name: str

i: int

j: int

value: float

例えば、

10

億要素×

10

億要素の行列要素数は

100

京（

10

の

18

乗 ）と な り 、 コ ン ピ ュ ー

タ上に格納するのは容易ではありません。 ...