単語の数学的表現メモ - Negative/Positive Thinking

2014/04/28 81 users ベクトル 派生 タスク 確率分布 次元

自然言語処理はじめに単語をベクトルや確率分布などの数学的表現で扱いたい場合があったりする。 しかし、「どのようなベクトル・確率分布にすべきか？」などはタスクに依存したりして、自明じゃない。 たくさんあって、派生や新しいものもどんどんでていると思うので、どんなものがあるか調べたかぎりメモ。 One hot表現各次元が「その単語か否か」を表すベクトルで表現 次元の大きさ＝ボキャブラリ数例: スカイツリ... 続きを読む

やる夫が(インライン)アセンブラを使って競技プログラミングに挑戦するようです - Negative/Positive Thinking

2013/12/08 104 users プログラミング ネタ 名無し アセンブラ 競技プログラミング

プログラミングこの記事はCompetitive Programming Advent Calendar Div2013の9日目の記事です。 今年も、競技プログラミングでほとんど役に立たないネタをお送りします。 1：名無しのターゲットさん：2013/12/9(月) 00:25:07 ID:jetbead !　|　　　!l |! !　 　| !　　　 |　!　l　　 　|　　!　l　 |!　|　　　!... 続きを読む

疎行列の格納方式メモ - Negative/Positive Thinking

2013/11/06 55 users Positive Thinking

プログラミングはじめに巨大だけどほとんどの要素がゼロであるような疎行列は、そのまま保持するより、要素がゼロじゃないところだけをうまく保持する事でメモリや計算量を減らせたりする。 扱う行列のタイプによって、効率のよい形式がいくつかあるようなので代表的なものをメモしておく。 Coodinate(COO) Format非ゼロ要素の(row indices, column indices, value)を... 続きを読む

ウェーブレット木を試す - Negative/Positive Thinking

2013/02/01 70 users ウェーブレット木 Positive Thinking

自然言語処理, プログラミングはじめに巨大な文字列でも高速にクエリ処理できる噂の木を、挙動を確認するため作ってみた。 コードアルファベット(a〜z)の文字列を扱う場合完備辞書の操作が愚直、ビット列がvector本を参考にしたけど、2か所間違ってる？ #include #include #include #include //top_kのためのタプル struct ST { int t; size_... 続きを読む

へ、変態っ！！読めないからやめてっ！bit使ったデータ構造・アルゴリズム実装集 - Negative/Positive Thinking

2012/12/02 453 users bit Positive Thinking データ構造

プログラミングこの記事はCompetitive Programming Advent Calendar Div2012の2日目の記事です。 はじめに 　　　Y＾´　　 　 　 ∨／／ ／,∠ ,. ' ／l／／／ ／, ' , '／ !　｜ ｌ }´　　　 〈 　　　 〉 　　 変　　〈/ , ' ／／￣｀>< ／／／ ／／／ _,.=‐|'"´l　ｌ〈　　変　　/ 　 　 　 　 〈　　　 態.... 続きを読む