秘書問題（お見合い問題）とその解法 | 高校数学の美しい物語
kkk 人目まで無条件で断り，k+1k+1k+1 人目以降で「今までで一番いい人」が現れたら交際する，というタイプの戦略（戦略 SkS_kSk と呼ぶ）を取ることにします。直感的に自然な戦略です。 kkk をどのように定めればよいかを考えます。 ttt 人目に一番好きな人がいる確率は 1n\dfrac{1}{n}n1，このとき戦略 SkS_kSk で ttt 人目の人を選べる確率は， t≤kt\leq kt≤k のとき 000 t>kt> kt>k のとき kt−1\dfrac{k}{t-1}t−1k （「最初の t−1t-1t−1 人の中で一番好きな人」が先頭 kkk 人の中にいないと，その人と交際してしまい「全体の中で一番好きな人」までたどりつかない） よって，成功する確率は 1n∑t=k+1nkt−1=kn(1k+1k+1+⋯+1n−1)\dfrac{1}{n}\displa
スライド 1
第13章 系列データ 2015/9/20 夏合宿PRML輪読ゼミ B4 三木 真理子 目次 1. 系列データと状態空間モデル 2. 隠れマルコフモデル 2.1 定式化とその性質 2.2 最尤推定法 2.3 潜在変数の系列を知るには… 3. 線形動的システム この章の目標： 系列データを扱う際に有効な状態空間モデルのうち、代表的な2例である隠れ マルコフモデルと線形動的システムの性質を知り、パラメータ推定、推論を行える ようになる！ ・・・線形動的システム追いつけませんでした、すみません… 2 1.1. 系列データとは 系列データ(sequential data)って・・・？ 同質のデータを直列に並べたデータ（朱鷺の杜Wiki参照） Ex. 文字列、DNA系列、時系列の測定を通して得られる様々なデータ 系列データの特徴 データ点とデータ点が互いに相関する (Ex.今日雨が
TED日本語 - ケヴィン・スラヴィン: アルゴリズムが形作る世界 | デジタルキャスト
ケヴィン・スラヴィンは、アルゴリズムのためにデザインされ、コンピュータプログラムによるコントロールが広がり続ける世界に我々は生きていると言います。TEDGlobalで行われたこの魅惑的な講演で、彼は複雑なコンピュータプログラムがいかに多くのことを決しているかを示しています。諜報戦略、株価、映画の脚本、建築デザイン。そして私たちがもはや読めもしなければ結果をコントロールすることもできないコードを書いていることに警鐘を鳴らしています。 This is a photograph by the artist Michael Najjar, and it's real, in the sense that he went there to Argentina to take the photo. But it's also a fiction. There's a lot of work that
カルマンフィルターについて - Qiita
はじめに 千葉大学/Nospareの米倉です．今回はカルマンフィルターについて解説していきたいと思います． カルマンフィルターで何が出来るの？ フィルターとあるように，カルマンフィルターが出来る基本的なことは線形ガウス状態空間モデルのフィルタリング密度を逐次的に求めることです．ここで２つのキーワード，「線形ガウス状態空間モデル」と「フィルタリング密度」という単語が出てきましたので，まずはそれらについて解説します． 線形ガウス状態空間モデルとは 状態空間モデルとは2つの確率過程からなります．1つは潜在変数・状態変数・隠れ変数といわれるもので，これは直接観測できないがマルコフ連鎖に従う変数だとモデリングされます．例えば景気の良し・悪し等，概念として存在するけれど直接は観測できないものを想像してください．2つめは観測値で，これは直接観測できるもの，つまりデータです．ただし変数に依存して観測される
中学生にもわかるウェーブレット行列 - アスペ日記
id:echizen_tm さんの記事「ウェーブレット木の効率的で簡単な実装 "The Wavelet Matrix"」から始まったウェーブレット行列ブームから半年以上が過ぎ、すでに枯れた技術として確立されつつある感があります。 …嘘です。 日本以外ではあんまり来ていません。 理由としては、やはりアルファベット圏では単語境界が明確であるため、こちらの記事で書かれているような「キーワード分割の難易度」といったことがあまり問題にならないということがあるかもしれません。 まあ、そういうわけで局所的に来ているウェーブレット行列ですが、日本語をはじめとする単語境界のない言語圏にとっては重要なネタであると思うため、解説記事を書き直して*1みようと思います。 ウェーブレット行列でできること 主となる操作は、文字列に対する 定数時間の rank() と select()*2 です。 rank() は、「文
Cluster analysis - Wikipedia
Cluster analysis or clustering is the task of grouping a set of objects in such a way that objects in the same group (called a cluster) are more similar (in some specific sense defined by the analyst) to each other than to those in other groups (clusters). It is a main task of exploratory data analysis, and a common technique for statistical data analysis, used in many fields, including pattern re
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
