タグ

アルゴリズムに関するyosiloveのブックマーク (5)

  • ESMAJ : EXACT STRING MATCHING ALGORITHMS

    Contents EXACT STRING MATCHING ALGORITHMS Animation in Java Christian Charras - Thierry Lecroq Laboratoire d'Informatique de Rouen Université de Rouen Faculté des Sciences et des Techniques 76821 Mont-Saint-Aignan Cedex FRANCE

    yosilove
    yosilove 2011/08/06
     文字列探索
  • 動き、顔、構図によって高度にシーンを判別する東芝の2D-3D変換技術に迫る! - 日経トレンディネット

    「2D-3D変換」は、多くの3D(3次元)テレビに採用されている技術で、従来のテレビ放送などの2D(2次元)映像を3D映像に変換する機能である。既存のコンテンツを3Dで楽しめるということで各社の3D対応テレビが採用しているが、その効果は限定的で発展途上とも言える。 そのようななか、効果の高さで注目されるのが、東芝「REGZAシリーズ」が採用した2D-3D変換機能だ。同社の2D-3D変換技術は最新型の3D対応「CELL REGZA」(X2/XE2シリーズ)のほか、IT・家電総合展示会「CEATEC JAPAN 2010」で発表された裸眼3Dテレビ「グラスレス3Dレグザシリーズ」(12GL1、20GL1)にも採用されている。

    動き、顔、構図によって高度にシーンを判別する東芝の2D-3D変換技術に迫る! - 日経トレンディネット
  • はてなブログ | 無料ブログを作成しよう

    オーベルジーヌ実レポ べ物の鼻塩塩(未だに通じるのかな) オーベルジーヌというカレーをご存知だろうか 都内にあるデリバリー専門のカレー屋で、 ロケ弁などで大人気の格欧風カレーが楽しめるらしい いいな〜 いいな〜オブザイヤー 都内の奴らはこんな良いモンってんのか 許せねえよ………

    はてなブログ | 無料ブログを作成しよう
    yosilove
    yosilove 2010/09/25
     Q学習のサンプルプログラム
  • Q-Learning

    Q-Learning Q-LearningはTD学習の一つである.ただし,Q-Learningでは状態と行動を一つのセットとして考える.具体的な例をみながら説明をする. 以下のように状態が遷移する環境があったとする. ここで,状態と行動をセットにして,評価値をセットする.たとえば,状態1における,行動Aと状態1における行動Bをそれぞれ評価するのである.つまり というように図示することができる.このように,それぞれの状態に,その状態で選択できる行動の数だけ評価値がある. このような状態に関連づけられている行動の評価値がどのように更新されるかを考える.それぞれの評価値をQ値と呼ぶ.Q値の更新式は という形で表される.TD学習では遷移した次の状態の評価値をみるが,Q-Learningではその状態について複数の行動に関連づけられた評価値を持つため,その中で最大のものをみる. 実際に状態遷移を繰り返

    yosilove
    yosilove 2010/09/25
    Q学習について
  • Actor-Critic

    Actor-Critic Actor-CriticはTD学習を用いたもっとも初期の強化学習システムで用いられていたものである. しかし,この学習法には以下の2点のメリットがあり,今後も注目され続けるであろう. 行動選択に最小限の計算量しか必要としない.たとえば,連続値行動のように,可能な行動の個数が無限大である場合,行動価値を学習方法(Q-Learningなど)では1つの行動を選び出すために無限集合のなかを探索することになる. 確率的な行動選択を学習することができる.すなわち,いろいろな行動に対して,それを選択するような最適確率を学習することができる. 具体的に,どうしてそのようなことが可能となるのか,Actor-Criticの仕組みについて説明していく. 例として,次のように状態が遷移する環境を挙げる. なぜこのような環境を例としてあげたか.行動の数を多いような環境を示したかったためであ

    yosilove
    yosilove 2010/09/25
     Actor-Critic法による学習
  • 1