マルコフ連鎖 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "マルコフ連鎖" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2018年1月) マルコフ連鎖（マルコフれんさ、英: Markov chain）とは、確率過程の一種であるマルコフ過程のうち、とりうる状態が離散的（有限または可算）なもの（離散状態マルコフ過程）をいう。また特に、時間が離散的なもの（時刻は添え字で表される）を指すことが多い[注釈 1]。マルコフ連鎖は、未来の挙動が現在の値だけで決定され、過去の挙動と無関係である（マルコフ性）。各時刻において起こる状態変化（遷移または推移）に関して、マルコフ連鎖は遷移確率が過去の状態によらず、
マルコフ連鎖による文章生成 blog.nomadscafe.jp
マルコフ連鎖による文章生成 あたまがうにになるさんの「人工無能を作ろう」を読んで試してみた。 antipopさんのマルコフ連鎖による文章の自動生成もわかりやすい。 マルコフ連鎖とはantipopさんの記事にありますが 文章を、複数語からなるプレフィクス(接頭語句)と、プレフィクスに続く1語のサフィックス(接尾語)に分割します。そしてオリジナルのテキストの統計に基づいてプレフィクスの後ろにくるサフィックスをランダムに選び、文章を出力するというもの 実際作ってみると理解できます。んで、できたのが、以下 ■マルコフ連鎖による文章生成 デフォルトの文章を吉野家コピペにしてあります。 そんな事より1よ、ちょいと聞いてくれよ。 Uの字テーブルの向かいに座った奴といつ喧嘩が始まってもおかしくない、刺すか刺されるか、そんな雰囲気がいいんじゃねーよ、150円。 なんか親子連れとかもいるし。一家4人で吉野家か
学習ブロック入門編
next:計画ブロック入門編 >> Next Session:人工無脳の条件 人工無脳はチャットの内容を記憶し、それを再構成することで会話を行なうふりをする。近年では自分が属しているチャットだけでなく、ニュースサイトのテキストなども収集して学習する人工無脳も多い11こうさぎ、酢鶏など。チャットやRSSから得られた文字列を必要な形式で記憶することが学習ブロックの目的である。人工無脳の学習アルゴリズムは文の再構成アルゴリズムと一体になっている場合が多いのだが、あえて切り離して議論することで組み合わせの自由などを考えることができるようになる。そこで、ここでは学習、すなわち入力文字列を記憶に変換するアルゴリズムについてのみ考えよう。 マルコフ連鎖 以前から注目されているアルゴリズムに、C. Shannonによって1948年に発案されたマルコフ連鎖によるテキスト生成(Markov text gene
人物認識の3つのステージ
カメラが捕らえた画像を解析し映っている人物の情報を自動的に認識する、 そのような技術の実現が様々な分野で求められている。 ニーズの多さに対応するように画像認識でもとくに顔認識研究に携わる研究者は多く、 これまでに数多くの研究開発が行なわれてきた。 ところでひとくちに顔あるいは人物の認識といえども、 その要求レベルと実現のための技術には様々な段階がある。 本稿ではこれを三段階に分け、実現可能性と想定される応用対象を考えてみよう。 レベル1: 人物の抽出 まずは映像中に人物が含まれるかどうかを判定し、 その動作を追跡するような機能のレベルである。 このような機能は監視カメラなどで求められる。 常に映像を解析し、 映像中に人物が登場したときの対応が必要となるアプリケーションで利用される。 人物に特定しない移動物体の検出と追跡のアルゴリズムは数多く開発されており、 まずそれらを適用することが考えら
固有顔による顔画像の認識
顔画像の認識でまず考えられるのは、目・鼻・口などの顔を構成する部品の形 状やそれらの配置の個人差に着目し、これらから特徴点を抽出して認識に利用 する方法である。しかし、顔画像からこれらの部品を精度よく抽出することは かなり難しい。また、各部品がうまく抽出できたとしても、類似した形状の差 を認識に利用することはそれほど容易ではない。そこで、このような顔に特有 の知識を用いるのではなく、顔画像そのものをパターンとして扱い、統計的パ ターン認識手法を適用する方向の研究が活発に行われている。 最も簡単なパターン認識手法は、パターン間のマッチングに基づく方法である が、画像そのものをパターンとして扱った場合には、パターンの次元が膨大に なってしまう。そのため、パターンを情報圧縮した後でマッチングを行う方法 がいくつか提案されている。パターンを情報圧縮すれば、入力条件の変動に対 して頑健な認識結果が得
TinySVM: Support Vector Machines
TinySVM is an implementation of Support Vector Machines (SVMs) [Vapnik 95], [Vapnik 98] for the problem of pattern recognition. Support Vector Machines is a new generation learning algorithms based on recent advances in statistical learning theory, and applied to large number of real-world applications, such as text categorization, hand-written character recognition. List of Contents What's new Fe
映画版版「ザ・シンプソンズ」声優変更に反対するBLOG - 20世紀フォックス映画版の回答を公開します
この度、20世紀フォックス映画様より、 公開質問状のご回答を頂きましたので、ここに発表いたします。 なお、回答をより理解していただくために、 私達が呼称する“FOX−JAPAN”について説明させていただきます。 “FOX−JAPAN”というのは日本におけるFOXグループの総称的な名称で、 正確にはそれぞれ資本が独立した3つの会社から成り立っています。 ・映画配給部門（米国資本）：20世紀フォックス映画（以下、FOX映画と呼称）： ・DVD販売部門（日本資本）：20世紀フォックス・ホーム・エンターテイメント・ジャパン（以下、FOXエンターテイメントと呼称） ・ CS・テレビ部門（日本資本）：ニューズ・ブロードキャスティング・ジャパン（以下、NBJと呼称） 声優変更を考える会が今回の映画版の声優変更問題について公開質問状を提出し、 ご回答を頂いたのは”FOX映画“です。 従来のCSテレビ放送版
なんか3(仮名): TinySVM で足し算のテスト
svm関係は日本語のドキュメントが少な杉。 わけのわからない数式とかはいっぱいあるけど。 どうやって遊べばいいの? 実態(いったい)。 と、はてなマークが点滅しまくります。 一応、こんな風にしたら遊べました。 もしかしたら、間違っているかもしれませんけど、闇の中で迷っているよりはマシかな。 ぱくりインスパイヤ先 SVMlight MySVM に関する Tips TinySVM: Support Vector MachinesのサイトのBinary package for MS-Windowsからバイナリをダウンロードします。 んで、解凍すると、bin というディレクトリの中にプログラムが入っています。 svm_learn.exe 学習プログラム svm_classify.exe 分類プログラム 学習データを用意します。 svm.learn.dat というファイルに以下をコピペしてください。
データが逐次的に与えられる場合のクラスタリングアルゴリズム
最後に、データが逐次的に得られるような状況でのクラスタリングのアルゴリズムに ついて考察する。多次元のベクトルデータが逐次的にしか得られないような場合に、 データを次々と処理してその時点で最良のクラスタリング結果を求めたいとする。こ のようなアルゴリズムは、例えば、ベクトルデータの情報圧縮のための適応的ベクト ル量子化等に応用できる。 ベクトル量子化[32]では、各ベクトルをどの代表ベクトルで代表させるか をコードとして記述することによりベクトル集合を情報圧縮する。現在、ベクトル量 子化は音声信号や画像の情報圧縮のための基本的な手法として利用されている。ベク トル量子化器を設計する場合には、代表ベクトルをどう選ぶか（コードブックの設計） と与えられたベクトルをどの代表ベクトルに符号化するか（量子化）の問題を考える 必要がある。コードブックの設計は，一般に学習データのクラスタリングにより求め
自動化のための nmake 入門講座
2001/09/24 石井 勝 はじめに ここでは，make ユーティリティを使ってプログラマやSEが行う作業を自動化するための方法を解説したいと思います． make は，単にプログラム開発作業だけでなくいろいろな作業を自動化してくれます．自動化する作業のプラットフォームとして make を活用することができます．ところが，最近のプログラマは統合開発環境を使っているせいか， make を理解できる人が非常に少なくなってきました．今やっている開発でも，Makefile をメンテできるのは僕一人という非常にまずいことになっています．また， make について書かれたサイトや書籍が非常に少ないことも敷居を高くしている原因です．make について少しは知っているけど，あまり使いこんだことがない人はこの記事を参考にしてみてください． ところで，make といってもいろいろな種類があり，それぞ
usai.jp
19歳です。旅行に行きたいなーと思って、友だちと話しているんですが、未成年者は消費者金融で借金できないって本当ですか？どうしてですか？ 未成年者は、単独で消費者金融を利用することはできません 未成年者は、消費者金融で借金できません。これは、事実です。基本的にあなたが未成年者だとわかってしまう限り、借りられません。たとえアルバイトをしていたとしても、社会人として働いていたとしても、関係ありません。 まず、この前提となるのが、未成年者は契約ができないという法律の存在です。未成年者は、自分が与えられ、自由に処分しても良いとされたお金を使うことができますが、それ以外のお金を自由に処理することができません。つまり、誰かからお金を借りて、それを処分することはできないのです。 さらに、未成年者は、万が一契約をしてしまっても、取り消すことができるとされています。ですから、「やっぱりやめた！」と言ってしまえ
Pythonを始めよう：CodeZine
はじめに こんにちわ、hirataraです。 本稿では、オブジェクト指向のスクリプト言語であるPythonの紹介をしたいと思います。と言っても、実は私がPythonを勉強し始めたのは数ヶ月前のことで、まだPythonに関してさほど詳しいとは言えません。それでもこの記事を書こうと思い立ったのは、ある言語が他の言語に比べて面白い部分と言うのは、その言語にどっぷり漬かってその言語を使うことが当たり前になっている人間よりも、その言語を好きになり始めたくらいの人間の方が見つけやすいのではないかという思いからです。 そのような事情で、もしかすると本当のPythonistaからお叱りを受けるような内容も含まれるかもしれませんが、その点はTBやコメントでご教授頂けると幸いです。この記事で、少しでもPythonに興味を持ってくれる方が増えることを願っています。対象読者他言語でのプログラミング経験者Pytho
GPS携帯的メモ - しいしせねっと
au のGPS携帯 C3003P (Panasonic製) を買ってみたので、そのGPS機能を活用するためのメモなんかを。それからA5502K(京セラ製)にも機種変したので、そこの比較とか。どっちも電子コンパス付き。 位置を取得する 位置取得方法あれこれ au GPS au 簡易 DoCoMo GPS/カーナビ DoCoMo iエリア Vodafone 位置通知方法あれこれ au GPSメール POIX(au カーナビ) DoCoMo カーナビ NVML 自分の位置を調べて相手に送ると、その場その場の待ち合わせ等々に便利です。というわけで、いろいろ便利に活用してみましょう。 位置を取得する 取得するのは、何種類か方法がありました。 コンパスメニューの今どこメール(C3003P)、EZナビウォークの現在地メール(A5502K) 方向もあわせて地図が無料でみられます。移動はしてくれないらしい。
ここギコ！: 測地系の問題について今一度再考
Posted by nene2001 at 09:34 / Tag(Edit): datum gis / 1 Comments: Post / View / 0 TrackBack / Google Maps 最近会社内で話題になったのを機に、測地系について再考。 測地系の違いと言うのは、基本的に基準とする楕円体の違いと原点の違いから発生します。 明治以降元々日本で使われていた旧日本測地系（Tokyo Datum）というのは、準拠楕円体として「Bessel」というのを用いています。 それに対し、最近使われるようになった、世界的な測地系にほぼ一致させた新日本測地系（JGD2000）というのは、準拠楕円体として「GRS80」というのを用いています。 また、旧日本測地系では、地球と準拠楕円体が測地原点である東京麻布で接するような位置関係でしたが、新日本測地系では地球中心と楕円
Googleの面接試験の問題と解答
★☆★☆★ 問題 ★☆★☆★ 1.スクールバスにゴルフボールは何個入るか？ 2.あなたはニッケル電池ほどのサイズに縮んでしまう。質量は今現在のオリジナルの密度を維持している。そしてあなたはガラスのミキサーに投げ込まれる。ミキサーの刃は60秒で動き出す。さぁ、あなたはどうする？ 3.シアトルのすべての窓ガラスを洗浄するとして、あなたはいくら請求しますか？ 4.マシンのスタックがメモリ内で増えるか減るかしているのをどのようにして見つけ出しますか？ 5.あなたの8歳の甥にデータベースについて3つの文で説明しなさい 6.時計の長針と短針は一日に何回重なりますか？ 7.あなたはA地点からB地点に行かなくてはならない。そこに到着できるかどうかは知りません。どうしますか？ 8.シャツでいっぱいの戸棚があるとします。特定のシャツを見つけるのは非常に難しいです。簡単にシャツを見つけるためにどのように整理しま
インターネットの世界が、一つ崩壊しようとしている - novtan別館
自己防衛すらままならなかったら、どうすればよいのだろうか、と思うと、今回の話がなんの留保もなしに通ってしまったら、「日本のインターネット終了のお知らせ」「インターネット先生の次回作にご期待下さい！」になってしまうのではないかと危惧している。 あと２回を残した委員会の議事進行を見てると、もうこの２つは確定的になってしまったという感じ。前回の小委員会で「30条を改正して違法著作物のダウンロードを私的複製の外に置くというのは、概ね了承を得た」という文化庁のまとめに対して俺は「いや、僕は了承してないし、これ僕どうしても止めたいんですけど、それはどうすればいいんでしょう？ これもう決まっちゃったことなんですか？」と身も蓋もない疑問を口にしたら、会場全員苦笑いみたいな空気に包まれて俺がいたたまれなくなったりもしたんだけど、本当にこれ、補償金とかどうでもいい小さな問題で、多くのネットユーザーを潜在的に犯
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Blog - Mikula Beutl - SEO Consulting
自然言語処理研究室 - 長岡技術科学大学 電気系 自然言語処理研究室
http://www.neurosci.aist.go.jp/~kurita/thesis/thesis/node23.html
http://forums.belution.com/ja/vc/000/342/35.shtml