数理・アルゴリズム

推薦システム、グラフ理論、量子ウォーク、グラフニューラルネットワーク(GCN)、マーケティングの統計モデルなど、幅広い数理・アルゴリズムの理論とPython実装をまとめたセクションです。

[2020-05-30] : ブログ記事をこちらのサイトに移管しました。

[2026-05-01] : 古くなった複数の記事を削除しました。

2024

2023

[マーケティング] RFM分析

顧客のRecency・Frequency・Monetaryを分析するRFM分析の考え方を解説し、Faker・ポアソン分布・ガンマ分布で作成したダミー購買データをsqlite3でSQLiteに格納して分析します。

2022

[線形代数] ノイマン級数

ノイマン級数の定義、収束条件、行列の逆行列近似への応用を解説し、Pythonで(I-aA)^{-1}を計算する実装例を示す。

[線形代数] スペクトル分解

対称行列のスペクトル分解を固有値・固有ベクトルから導出し、特異値分解との関係とPythonによる実装例を解説する。

[線形代数] 便利な公式

Matrix Cookbookを参考に、転置・トレース・行列式・微分・逆行列(Woodbury公式)など実務でよく使う行列公式を整理する。

[線形代数] 余因子展開

行列の余因子と余因子展開の定義や性質を具体例で解説し、余因子行列を用いた行列式の計算方法をPythonで実装する。

2021

[線形代数] レイリー商

対称行列のレイリー商の定義と性質を解説し、ラグランジュの未定乗数法による最大値・最小値の証明とPython実装例を示す。

[線形代数] 特異値分解と主成分分析

特異値分解(SVD)と主成分分析(PCA)の数学的な定義を整理し、numpyによる計算例と推薦システムにおける評価行列の低ランク近似への応用を解説する。

[qiskit] HHLアルゴリズム

連立一次方程式を解く古典的な共役勾配法を復習した上で、推薦システムとの関連にも触れながらqiskitでHHLアルゴリズムの理論と実装を学ぶ記事です。

[qiskit] グローバーのアルゴリズム

計算量O(√N)で高速に探索を行うグローバーのアルゴリズムを、振幅増幅の理論とベクトル空間上の回転操作として解説する記事です。

[qiskit] ショアのアルゴリズム

RSA暗号の仕組みを復習した上で、位数発見を用いた素因数分解によってRSA暗号を破る可能性を持つショアのアルゴリズムを解説する記事です。

[qiskit] 量子位相推定

位相キックバックと逆量子フーリエ変換を組み合わせた量子位相推定の理論を解説し、Tゲートを例にqiskitで固有値の位相を求める実装を行います。

[qiskit] 量子フーリエ変換

古典的な離散フーリエ変換の考え方を復習した上で、それを量子状態に応用した量子フーリエ変換の理論をqiskitとともに解説する記事です。

[qiskit] サイモンのアルゴリズム

関数が1:1か2:1かを判定し、2:1関数の周期を求めるサイモンのアルゴリズムを数式を追いながら理解する記事です。

[qiskit] 2量子ビットの演算

2量子ビットの状態をテンソル積で表現する方法を解説し、qiskitを用いて複数量子ビットの演算の基礎を学ぶ記事です。

2020

[推薦システム] 評価手法の話

推薦システムの評価手法について、Precision/Recallなどの精度指標からオフライン/オンライン評価までPythonの例とともに解説する。

[推薦システム] implicitの使い方

推薦システム用ライブラリimplicitの使い方を、movielens-100kデータセットとALS/BPRアルゴリズムの説明を交えて解説する。

[確率思考の戦略論] 3.Ehrenberg論文紹介

「確率思考の戦略論」第3回、Ehrenberg論文を紹介する記事の案内ページで、本文は新しいページへのリダイレクトのみが記載されています。