情報数学

多様体学習の話

前回のエントリ(多次元尺度構成法)で紹介した kohta blogの中に isomapという多様体学習の手法を紹介したスライドが公開されているのを発見。 Rでisomap(多様体学習のはなし) from Kohta Ishikawa 以前どこかで、似たような話をチラリと聞いたことがあっ…

多次元尺度構成法

複数の変数を持つ多次元データは身の回りにあふれていて、それらのデータの分布を視覚的に把握したいというニーズがある。 データの分布を視覚的に把握するには、2次元の平面上に各データがマッピングされることが望ましい。 場合によっては3次元空間にマッ…

劣モジュラ関数

画像処理などで用いられるグラフカットや、機械学習などで 「劣モジュラ性」 とか 「劣モジュラ関数」 というキーワードが登場する。劣モジュラ性という性質を持つ関数を劣モジュラ関数と呼ぶわけだけど、なにそれ?一般的には、次のように説明されることが…

SVGでのアフィン変換の活用

Canvasによる3Dテクスチャマッピングとパフォーマンスチューニング|最速チュパカブラ研究会 では、HTML5のCanvasの上で、3Dモデルのテクスチャマッピングを行う方法を紹介している。内容は「アフィン変換とクリッピングを使って、画像上の三角形領域を、別…

差分法による数値微分の公式

微分の値を数値計算で求めるために用いられる数値微分(差分法)の公式 2変数関数の場合 (参考)序章 数値計算を理解するための ポイント - 日刊工業新聞社 http://pub.nikkan.co.jp/uploads/book/pdf_file4c48e901185fd.pdf Javaで学ぶシミュレーションの…

パーリンノイズ(Perlin noise)

ランダムな画像を生成する方法の一つに、パーリンノイズの活用がある。 Wikipedia による パーリンノイズ の説明は次のような感じ。 パーリンノイズとは、コンピュータグラフィックスのリアリティを増すために使われるテクスチャ作成技法。擬似乱数的な見た…

グラフカット(画像処理)

画像処理におけるグラフカットの話が、次のスライドにわかりやすくまとめてあった。■ 第14回 画像センシングシンポジウム グラフカットの理論と応用(石川博) http://www.f.waseda.jp/hfs/SSIITutorial.pdf理解した範囲の要点をまとめてみる(画像は上記PDF…

レーベンバーグ・マーカート法(Levenberg-Marquardt Method)

反復計算による最適化の手法には最急降下法、ニュートン法など基本的なものから、これらを改良した多くのアルゴリズムが存在する。その中で、レーベンバーグ・マーカート法(またはレベンバーグ・マーカート法)(Levenberg-Marquardt Method)は、非線形最…