Bradley2024論文解説3-1 singular value decomposition
【 「Bradley2024論文解説3-1 singular value decomposition」を公開しました 】 今回の「Bradley2024論文解説3-1 singular value decomposition」は、2024年のTai-Danae Bradleyらの論文「The Structure of Meaning in Language」の第3章の "singular value decomposition" の部分を解説したものです。 【 ベクトルに作用する関数としての行列 】 今回のセッションは、まず、体𝑘上に値を取る集合𝑋上の関数 v: X → k ∈ k^X −− Xからkへの関数を k^Xとあらわしていますが、 これはベクトルのことです −− を扱います。ただ今回のセッションの主要な対象は、ベクトルに作用する「行列」です。 有限集合𝑋,𝑌が与えられたとしましょう。体𝑘に値を取る𝑋-𝑌行列は、関数 m: 𝑋×𝑌→𝑘です。このXとYを引数とする二変数の関数を 𝑋→(𝑌→𝑘) すなわちXを引数として(𝑌→𝑘)に値をとる一変数の関数に変形することをcurry化するといいます。 このcurryingで、mは関数 𝑋→𝑘^𝑌を定義することが分かります。(先に見たように (𝑌→𝑘) はベクトル 𝑘^𝑌です ) 同様に、mの引数XとYの順序を変えたm': Y ×X→𝑘を𝑌→(𝑋→𝑘)とcurry化すれば、m'は関数𝑌→𝑘^𝑋を定義することが'分かります。 先に定義した関数𝑋→(𝑌→𝑘) すなわち 𝑋→𝑘^𝑌 は、Xの要素xをm(x, − )に割り当てますm。 同様に、関数 𝑌→(𝑋→𝑘)すなわち𝑌→𝑘^𝑋は、Yの要素yをm'(y, − ) = m( −,y) に割り当てます。(m'はmの引数の順序を逆にしたものです) 𝑋と𝑌の要素を順序づければ、関数𝑚は、|𝑋|個の行と|𝑌|個の列からなる長方形の要素で表現されます。ここで、𝑥行y列の要素は、𝑚(𝑥,𝑦)です。 この時、関数𝑚(𝑥,−)∈𝑘^𝑌は、行列𝑚の𝑥番目の行と同一視できます。この関数は、𝑌の要素と同じ数のエントリー...