連想配列の進化 - DO++
キーに対して値を結びつける連想配列は多くのアプリケーションの肝であり、コンパクトかつ高速な処理が可能な連想配列を追い求め日夜研究が進められています。 特に非常に巨大な連想配列を高速に処理するというのが重要な課題となっています。例えば、音声認識・文字認識・機械翻訳などで使われている言語モデルでは、非常に大量のN個の単語列の情報（特に頻度）を格納することが重要になります。 この場合、キーが単語列であり、値が単語列のコーパス中での頻度に対応します。 例えばGoogle N-gram Corpusからは数十億種類ものN-gramのキーとその頻度などが取得できます。これらを主記憶上に格納し、それに関する情報（頻度や特徴情報）を操作することが必要になります。 そのほかにも大規模なデータを扱う問題の多くが巨大な連想配列を必要とします。 ここではこのような連想配列の中でも、キーの情報を格納することすら難し
カッコいい猫の画像 : ブログ太郎
2009年11月19日 カッコいい猫の画像 画像-動物 | 動物・ペット 1：以下、名無しにかわりましてVIPがお送りします：2009/11/18(水) 03:39:34.87 ID:8o3l2iBY0 無くて困ってます助けてください 8：以下、名無しにかわりましてVIPがお送りします：2009/11/18(水) 06:25:09.05 ID:ecDxOWHIO 12：以下、名無しにかわりましてVIPがお送りします：2009/11/18(水) 09:55:06.73 ID:KPu2NEwf0 17：以下、名無しにかわりましてVIPがお送りします：2009/11/18(水) 10:51:57.74 ID:CEz9S8wt0 20： [―{}@{}@{}-] 公務員 ◆SOOLIXdPBg ：2009/11/18(水) 12:47:41.23 ID:me57W313P 23：以下、名無しにかわ
面白い論文の書き方（その一） - 社会学者の研究メモ
今回も教科書ネタ。 学生の論文には、読んでいて面白いものと、苦痛なもの指導しがいのあるものがあります。後者のような論文を書く学生は、論文についてこう考えていることが多いです。 興味のあることを見つけて、それについて文献を読み、それをまとめて、最後に自分の意見を書く。 こういう指導をされている先生方は意外に多いのではないかと思います（自分も昔はそうでした）。指導がラクだし。しかしこれは論文を書くときの方針にはなりませんし、してはダメです。 論文とは「研究成果」のアウトプットの1つです。少なくとも社会学における研究とは、解かれていない謎や決着のついていない問いを自分で見つけ出し、データ等の証拠を使ってそれに答えることです。（それ以外の論文もありますが、まず基本を抑えないとダメです。）上記のダメ方針は、研究と単なる勉強を取り違えているのです。 研究の手順は標準的に教えられているもので十分です。
ディレクトリの中にある大量の小さなファイルを高速に読み込む方法 - 射撃しつつ前転 改
ディレクトリの中にある大量のファイルを高速に読み込む方法が知りたかったので、実験してみた。想定しているシチュエーションは、一つ一つのファイルは数KB程度だが数が多い、という場合である。適当な順番でアクセスすると、ランダムアクセスになってしまいとても時間がかかる。個々のファイルを読み込む順番はどうでも良く、すべてのファイルを処理することさえできればいいので、原理的にはシーケンシャルアクセスで処理できてしかるべきである。 まず、ファイルシステムについて。HDDやSSDなどのハードウェアにアクセスする際には、ファイル名などという概念はもちろん存在しない。ファイル名と実際のディスク上の対応を管理するのがファイルシステムの主な役割である。ファイルシステムは、ファイル名からそのファイルに対応するブロック番号（メモリアドレスみたいなもんだな）を調べて、そのブロック番号を指定してHDDやSSDにアクセスす
電柱とか高圧鉄塔の画像:ハムスター速報
電柱とか高圧鉄塔の画像 カテゴリ画像系 1 ：以下、名無しにかわりましてVIPがお送りします：2009/11/16(月) 17:43:31.27 ID:9abOL1aQ0 全然なくて困ってます 5 ：以下、名無しにかわりましてVIPがお送りします：2009/11/16(月) 18:26:14.58 ID:QgO3D9+LP 6 ：以下、名無しにかわりましてVIPがお送りします：2009/11/16(月) 18:28:21.50 ID:67s8Z1tuO >>5 良いな！ 13 ：以下、名無しにかわりましてVIPがお送りします：2009/11/16(月) 18:51:46.21 ID:ILUA1lFZO 誰得と思ったが>>5を見て気持ちがわかった 7 ：以下、名無しにかわりましてVIPがお送りします：2009/11/16(月) 18:33:16.81 ID:o3AMX2/00
心が震える漫画やアニメのセリフ:ハムスター速報
心が震える漫画やアニメのセリフ カテゴリ☆☆☆ 1 ：以下、名無しにかわりましてVIPがお送りします：2009/11/17(火) 18:23:08.21 ID:yRk/372t0 その言葉が聞きたかった 5 ：以下、名無しにかわりましてVIPがお送りします：2009/11/17(火) 18:24:47.51 ID:mIsx/PUXO 命は平等に価値が無い 2 ：以下、名無しにかわりましてVIPがお送りします：2009/11/17(火) 18:23:43.84 ID:FUxtHprP0 オアーーーーッ！！それは僕のきんたまだっピ！！ 3 ：以下、名無しにかわりましてVIPがお送りします：2009/11/17(火) 18:24:24.78 ID:d09yHgqfO それは私のおいなりさんだ 6 ：以下、名無しにかわりましてVIPがお送りします：2009/11/17(火) 18:
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Jeff's Search Engine Caff�: Apache Mahout 0.2: MapReduce LDA, Random Forests, and Frequent ItemSet Miner