Markov Chain ある変数を順次、発生させるときに、現世代のパラメタの値(のセット)のみをもとに次世代のパラメタの値を発生させる方法
リスト::数学関連
ランキング参加中プログラミング どうもこんにちはK Lab.です。 今回はマルコフ連鎖でツイートを自動生成、mebo AIによるリプへの自動返信などの機能を実装したTwitter Botを開発してみました。名前は「ことは」といいます。 twitter.com 今回の記事では、このbotのシステムの簡単な説明などを行っていきたいと思います。
前回の記事の続きです。 astrostory.hatenablog.com この記事ではマルコフ連鎖をグラフとして見ていきます。なお、今回も例は前回の記事の天気の例を利用します。 簡単に再度説明しますと 晴れ、曇り、雨という3つの状態があり、そのいずれかの状態から別の状態に遷移します。 遷移の確率はそれぞれいかになります。 晴れ→晴れの確率をp1、曇り→晴れの確率をq1、雨→晴れの確率をr1 晴れ→曇りの確率をp2、曇り→曇りの確率をq2、雨→曇りの確率をr2 晴れ→雨の確率をp3、曇り→雨の確率をq3、雨→雨の確率をr3 グラフとして見る マルコフ連鎖をグラフとして見ると以下のようになります…
マルコフ連鎖というグラフ理論を用いた確率の考え方があり、これはプログラムの実装も可能で便利だと思うのでこの記事で詳しく説明できればと思います。 いつものように数学的な厳密性は少し欠けていても分かりやすい記事を目指します。 マルコフ連鎖とは マルコフ連鎖とはt(時間)が離散的なマルコフ過程の一種です。 マルコフ過程とは、次に起こる事象が今と過去の状態に依存することなく、現在の状態のみで決まる確率過程のことをいいます。 現在も状況のみで決まるというポイントが確率の表記を簡単に、コンピューターサイエンスに応用しやすくしているポイントだと思います。 実際にマルコフ連鎖を表現する数式は以下のように記述す…
推移確率行列 定常分布 確率推移のイメージ 極限分布 MCMC メトロポリス法 推移確率行列 確率変数がマルコフ連鎖であるとき、1期前の状態のみに依存し、それ以前の状態には依存しないことを意味する。過去のすべての履歴が直前の状態に集約される、とも言える。マルコフ連鎖が2つの値0,1しかとらないと仮定する。このときの推移は次の確率の行列で表現できる。k期先の推移行列も同様に表せる。 定常分布 とする。このときは n期での分布に右から推移確率行列を掛けるとn+1期の分布となる。各期で不変な分布をマルコフ連鎖の定常分布といい、が成立する。 確率推移のイメージ 例えば推移確率行率を とすると、が成立す…
マルコフ連鎖 時間とともに変化する確率変数のことを確率過程といいます。時刻の時の確率変数をとすると、のように変化します。が従う確率分布は、です。がのみから決まる時、この確率過程をマルコフ連鎖といいます。 遷移核 毎日、同じメニューでは飽きるので、ランチメニューの変更が表の遷移核に従っているとする。 初日のラーメン、カレー、焼きそばの確率が0.3,0.2,0.5のとき、 2日目、3日目のラーメン、カレー、焼きそばの確率を求めよ。とおくと、 初日の確率は、であり、 まとめてのように表現します。2日目、3日目のラーメン、カレー、焼きそばの確率を求めることは、を求めることと同じです。全確率の公式を使っ…
こんにちは。ラップボットプロデューサーの @masaki925 です。 今年もこの季節がやってきました、毎年恒例のラップボットです。 昨年は流行りのBERT に手を出して痛い目を見ましたが、今年も懲りずにやっていきたいと思います。 ラップの強さと韻の飛距離 私の目標の1つは強いラップボットを作ることです。 では、強い、とはなんでしょうか？ 韻の硬さ、フロウの柔軟さ、エモいバックグラウンド、色々あると思いますが、 ライムのクオリティを測る指標として、韻の飛距離という概念があります。 こちらの記事が参考になります。 https://news.1242.com/article/209776 R-指定…
前回手応えがあったので。。。a1026302.hatenablog.comマルコフ連鎖で試行錯誤していれば、オリジナルの昔話ができることを期待したのですが。。。 結果は以下の通りただただ混沌とた話になってしまいました。。。 別な手法で再挑戦したい。。。とおもいました。。。 (´・ω・｀) あめにうたれながらご馳走を食べる浦島太郎のお話 自分が思ったつっこみどころ 娘が一寸法師を食べモノだと間違えてしまうお話 自分が思ったつっこみどころ 混沌とした昔ばなし 自分が思ったつっこみどころ あめにうたれながらご馳走を食べる浦島太郎のお話 昔、昔あるところに浦島太郎という心やさしい漁師が住んでいました。…
マルコフ連鎖でいろいろな昔話を混ぜてオリジナル昔話を作ってみました。 いろいろパンチの効いた昔話になって後から笑いがこみあげてくる。。。今回使用した昔話 桃太郎 浦島太郎 金太郎 一寸法師 さるかに合戦 わらしべ長者 teke:0 昔、昔あるところにカニが住んでいるのを目にしましょう。」と鬼は言うと一気に一寸法師を飲み込んでしまいました。 teke:1 昔、昔あるところにおじいさんとおばあさん。「早く実よなれ、柿の木よ、ならぬとはさみで毛やはだや耳をつかみました。「あちちちち、いたので、男はさらに西に行きなさい。」おばあさんはとてもおいしい日本一のきび団子だよ。はなしておやり」そう言ってさるが…
先日、現代音楽のアーティスト集団「mumyo」による第２回コンサート「euphoria」に行ってきました。 「mumyo」とは、作曲家の山根明季子さん・梅本佑利さん・そしてヴァイオリニストの成田達輝さんの３人で2022年から活動しているグループです。 [お知らせ]mumyo第2回公演 "euphoria" きょうからチケット一般販売が始まりました。本日、７月１３日からオンライン、１４日から電話予約開始です。https://t.co/2JLMDi3sdB会場：長久手市文化の家 (愛知) 森のホール主催：長久手市日時：2024年9月7日(土) 15:00開演 (14:30開場), 17:00終演予…
１０）メンタルモデルと反事実 １０ー１）バカの壁と反事実 野口悠紀雄氏は、有権者は、経済合理性のない利権優先の政策をする政治家に投票すべきでないと考えています。利権のある政治家に投票することで、利益を得られる利害関係者もいますが、その数は、少数であり、利害関係者でない人が経済合理性のある政治家を選択することは可能であると考えています。ただし、野党も含めて経済合理性のある政策提案をする政治家は、少数である点に問題があります。 しかし、経済合理性のある政策提案をする政治家が少ない理由は、有権者が経済合理性のある政策を希望していないからであるとも言えます。政治家にとっては、選挙で勝つことが最優先事項…
タイトル 「パーフェクトフレンド」（文庫版・新装版）著者 野崎まど文庫 272ページ出版社 KADOKAWA発売日 2019年11月22日 ＜＜この作者の作品で既に読んだもの＞＞・「アムリタ」（ブログ開始前に読了）＜＜ ここ最近の思うこと ＞＞まだ一人暮らしをしていた２０代前半の頃、本屋の新刊文庫本コーナーに並べられていた『アムリタ』を購入して読んだ。細かいところは忘れちゃってるけど、ちょっと怖くて切ないラストだったってことは覚えている。内容を思い出そうとするとなんだか青い春の感覚がチクチクと蘇ってくるあたり、若い頃のおじさんにはなかなかのセンチメンタルな読了感だったのかなって想像する。あの頃…
ベイズデータ解析(第3版)森北出版Amazon先日のことですが、『ベイズデータ解析』を訳者のお一人菅澤さんからご恵贈いただきました。もう一目見ただけで「鈍器」以外の語が出てこないくらいの立派な鈍器で（笑）、原著のBDA3*1に負けないくらいの鈍器っぷりが見事な一冊です。菅澤さんといえば名著『標準ベイズ統計学』の翻訳も手掛けておられますが、先日直にお話を伺った際は「本書の方が標準ベイズよりもさらに理論的な内容に踏み込んでしっかり書かれていて良い」とのコメントでした。 ということで、早速本書をレビューしていこうと思います。ただ、何分にも全体で888ページもある大著であり、ぶっちゃけ斜め読みするだけ…
Looker Studioの魅力と便利な使い方を紹介します - yasuhisa's blog My Statement on President Biden’s Announcement | by Barack Obama | Jul, 2024 | Medium 物流用パレットに統一規格 積み替え手間省くねらい 有識者会議 | NHK 東海道新幹線 保守用車が脱輪 東京～名古屋で運転見合わせ | NHK AWSがMySQLのODBCドライバを開発、オープンソースで公開。純正ドライバ互換、Amazon Auroraでの高速なフェイルオーバー、AWSのシークレットやIAMのサポートなど 「いん…
zariganitosh.hatenablog.jp
karaage.hatenadiary.jp
gigazine.net
reizist.hatenablog.com
ja.wikipedia.org
hoxo-m.hatenablog.com
www.slideshare.net
www.youtube.com
qiita.com
