タグ

techとalgorithmに関するs-fengのブックマーク (3)

  • データマイニングで使われるトップ10アルゴリズム | gihyo.jp

    統計を専門に扱う方のブログ記事です。データマイニングの学会にて選ばれたアルゴリズムの概要および調査について記した資料「Top 10 algorithms in data mining」の解説を行っています。Top 10に選ばれたアルゴリズムには次のようなものがあります。 C4.5 K-means サポートベクタマシン(SVM) PageRank ナイーブベイズ CART C4.5は、あるルールに従って木構造に分岐させ分類していく決定木(Decision Tree)を生成するためのアルゴリズムです。 K-meansはK個のクラスタに分類するためのアルゴリズムで、最も近い中心のクラスタを繰り返し求めていき、視覚化するのに適しています。 サポートベクタマシンは、あらかじめ与えられたデータで学習を行い未知のデータに対して分類を行う「教師あり学習」アルゴリズムの一つです。 PageRankはGoog

    データマイニングで使われるトップ10アルゴリズム | gihyo.jp
  • ImageMagick で画像を結合する. - pyopyopyo - Linuxとかプログラミングの覚え書き -

    サイズなどを気にせず単純に結合するだけなら convert で十分. $ convert -append 上画像 下画像 出力画像 $ convert +append 左画像 右画像 出力画像サイズの異なる画像を結合する場合は montage を使うと良さげ. $ montage -tile 2x1 -geometry 640x480 左画像 右画像 出力画像

    ImageMagick で画像を結合する. - pyopyopyo - Linuxとかプログラミングの覚え書き -
  • Web上の膨大な画像に基づく自動画像補完技術の威力 - A Successful Failure

    画像内に映り込んだ所望のオブジェクトを排除し、違和感の無い画像を生成するシーン補完技術に関しては近年複数の研究成果が発表されている。しかし中でも2007年のSIGGRAPHにて米カーネギメロン大のJames HaysとAlexei A. Efrosが発表した手法*1はブレークスルーとなりうる画期的なものだ。 論より証拠、早速適用例を見てみよう。エントリで利用する画像はPresentationからの引用である。元画像の中から邪魔なオブジェクト等の隠蔽すべき領域を指定すると、その領域が補完された画像が自動的に生成される。 アルゴリズム 効果は抜群だがアイデア自体は単純なものだ。Web上には莫大な数量の画像がアップされており、今や対象となる画像の類似画像を一瞬にして大量に検索することができる。そこで、検索された類似画像で隠蔽領域を完全に置き換えてしまうことで違和感の無い補完画像を生成するのだ。

    Web上の膨大な画像に基づく自動画像補完技術の威力 - A Successful Failure
  • 1