学んだこと実装したこと

モチベーション維持のための備忘録

SGDの実装を読んでみる(その1)

Scikit-learnのSGDに関係あるソースコードを読んだ。 モチベーション 主要なクラス概観 高速化の要因(予想)

CythonでNumpyを使ってみたかったけど脱線した

Cythonで高速な最適化アルゴリズムを実装したくなって調べ事をしてみた。 わからないことだらけ。 Cythonを使う理由 Scikit-learnのソースコードを読んでみる CythonのNumpyに関するチュートリアルを読んでみる

最小全域木からの脱線に次ぐ脱線

最小全域木というキーワードが会話に出てきて、ふと思った。 定義は想像できるけど、それを求めるアルゴリズムはわかんない。 調べてたら脱線に次ぐ脱線でいろいろ調べた。 最小全域木 プリム法 クラスカル法 Union Find ならし計算量(償却計算量)

PythonのGIL(Global Interpreter Lock)

Scikit-learnにあるSAG(Stochastic Averaged Gradient)のコードを読んでたら、"nogil"という見慣れない単語が出てきたので調べた。 nogilはGIL(Global Interpreter Lock)をリリースするためのもの CythonではGILの取得とリリースをプログラマが管理する必要…

Jupyter+Firefox+XKeymacs

JupyterをEmacsキーバインドで使いたかったから環境構築した。 XKeymacsのインストール(アップデート) Firefoxのインストール キーバインドの設定と確認

Windows10でのPythonの開発環境構築&テスト

Pythonの開発環境を整えた。 具体的には以下のことをした。 Anacondaのインストール Anaconda Navigatorで仮想環境の構築 Jupyter NotebookとCythonの試用