true positive, false positive, true negative, false negative
true positive, false positive, true negative, false negative 2008-06-22-2 [IIR] 情報検索や機械学習や自動分類なんかでよく出てくるんだけど、 未だに頭が大混乱してしまう true positive, false positive, true negative, false negative の話題。 「Introduction to Information Retrieval」の 第8章[2008-06-22-1]に出てきます。 まずは、 8.3 の表： RelevantNonrelevantRetrievedtrue positives(tp)false positives(fp)Not retrievedfalse negatives(fn)true negatives(tn) 輪講参加者から覚え方を教えて頂
Part1 アルゴリズムと計算量を理解する
量理論とは，一見してつかみどころのないアルゴリズムを定量的に把握し，その良し悪しを評価する考え方である。 アルゴリズム（Algorithm）とは，与えられた問題を解く手順のことだ。コンピュータの世界では，「プログラムによって問題を解く手順」ということになる。 JIS（日本工業規格）は，アルゴリズムを次のように厳格に定義している。「明確に定義された有限個の規則の集まりであって，有限回適用することにより問題を解くもの。例えば，sin(X)を決められた精度で求める算術的な手順を，もれなく記述した文」（JIS X 0001-1987より）。 注目して欲しいのは，「有限個の規則」と「有限回適用」という言葉である。アルゴリズムを構成する規則の個数と，それを適用した時の処理の回数が有限であることが，アルゴリズムの条件になる。 したがって，それらの“数”からアルゴリズムの良し悪しを評価できることになる。例
Route 477(2008-08-07)
■ [ruby] RubyでZipperを実装してみた Zipperについては http://www.kmonos.net/wlog/55.php#_2114051118 を見てほしいのですが、簡単に言うと副作用を使わずに実装された双方向リストみたいな感じです。 例。 # zipperを作る zipper = Zipper.make(1, 2, 3) # 最初は、0番目にカーソルがある zipper.get #=> 1 # nextを呼ぶと、1番目にカーソルが移動する zipper.next.get #=> 2 んで書き換えもできるのですが、「副作用なし」なので、書き換えると丸ごと別のzipperができます。 orig = Zipper.make(1, 2, 3) copy1 = orig.next.set(100) copy2 = orig.next.set(200) copy1.to_
因数分解
§１ 数 と 式 ３ 因数分解 前の章でも述べたとおり，私たちがこれから取り組む因数分解の問題は，結論から言いますとある因数分解された式があって，それを展開したものですから，必ず，因数分解されるはずです。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
漸近計算量理論
