誤り許容カウント法(lossy count method)のサンプルプログラム
誤り許容カウント法(lossy count method)のサンプルプログラム 2010-05-12-1 [Programming][Algorithm] 1行1ラベル形式で、 1万種類のラベルを持つ、 100万行のデータがあるとします （ラベルの頻度分布はジップの法則にだいたい準拠するとします）。 各ラベルの頻度をハッシュを使ってカウントするとなると、ハッシュエントリ1万個分のメモリ容量が必要になります。（1万じゃたいしたことないな、という人はもっと大きな数に置き換えて読んでください。） しかし、カウント後に高頻度のものしか使わないということも多いと思います。例えば頻度5000以上のもののみ取り出してあとはいらない、とか。 そうなると、全部のラベルのカウントデータを最後まで保持するのは無駄に思えます。 そこで登場するのが「誤り許容カウント法(lossy count method)」。 低
3分動画でマスターする初心者向けプログラミング学習サイト『ドットインストール』を公開しました - F.Ko-Jiの「一秒後は未来」
昨日のWordCamp Tokyo 2011にて、3分動画でマスターする初心者向けプログラミング学習サイト「ドットインストール」が発表されました。 このサービスは @taguchi さんと5ヶ月ほど前から進めていたプロジェクトで、Webのコーディングやプログラミングの初心者が、その「仕組み」や「やり方」を理解できるようになってほしい！という目的でつくられたプログラミング学習サイトです。 詳しいところは IDEA*IDEA のエントリー「3分動画でマスターする初心者向けプログラミング学習サイト『ドットインストール』を始めます | IDEA*IDEA」で述べられております。 お互い自らサービスを開発しているということでエンジニア同士なのですが、今回 @taguchi さんが自らレッスン動画コンテンツをがっつり投入するということで、自分がサーバーサイドなどの実装をメインで担当することになりました
データマイニングで使われるトップ10アルゴリズム - データサイエンティスト上がりのDX参謀・起業家
2006年のデータマイニング学会、IEEE ICDMで選ばれた「データマイニングで使われるトップ10アルゴリズム」に沿って機械学習の手法を紹介します（この論文は@doryokujin君のポストで知りました、ありがとうございます！）。 必ずしも論文の内容には沿っておらず個人的な私見も入っていますので、詳細は原論文をご確認下さい。また、データマイニングの全体観をサーベイしたスライド資料がありますので、こちらも併せてご覧下さい。 データマイニングの基礎 View more presentations from Issei Kurahashi 1. C4.5 C4.5はCLSやID3といったアルゴリズムを改良してできたもので、決定木を使って分類器を作ります。決定木といえばCARTが良く使われますが、CARTとの違いは以下のとおりです。 CARTは2分岐しかできないがC4.5は3分岐以上もできる C
Macで無料スクリーンキャスト - まつぼ x Web
カテゴリー Diary (859) PHP (44) MySQL (23) Wordpress (18) Linux (68) Android (7) Program & Service (28) FireFox (4) Photo (34) Road bike (9) Lighttpd (3) qmail (7) Gourmet (6) Mobile (1) Ideas (3) iPod (2) jQuery (3) Mac (7) FX (13) Golf (6) US PGA Tour Golf Lesson (5) windows (5) Apparel (3) Book (1) HTML5 (1) Ham Radio (1) IX2015 (3) Ruby (1) Smartphone (1) VPS (4) ZULU Trader (1) apache (2) javascr
Chop
Chop is Retired! It’s all good though, we’ve got bigger and better things in store for you! Check Out Helio Chop's FAQ A little app from ZURB that lets people slice up bad code and share their feedback to help put it back together. Why? Giving one-off feedback on coding errors is a pain. You just want to share a quick, contextual note with someone, but there aren't any good tools out there to help
bookreader.js
bookreader.jsは、長文を縦スクロールではなく、横スクロールで表示し読みやすくするJavaScriptライブラリです。 →プロジェクトのホーム (Google Code) - New!! →ダウンロード(ver 0.4.6) - 2009/04/18公開 ※ダウンロードの詳細については、こちらのページをご覧下さい。 まずは、このページで体験してみて下さい。キーボードの[→]/[←]キーが、「進む」あるいは「戻る」に対応します。画面上に表示される、半透明の▶/◀ボタンをクリックしてもOKです。使い方の詳細は「ヘルプ」を参照ください。 次期バージョンの開発状況 幸いにしてさまざまな方からフィードバックをいただきました。ありがとうございます。それを元に機能の絞り込みとWEBサイトへの「組込み方」について検討を行っています。まだ、実装の方針が定まった、という段階ですが次期0.8.x系のサ
node.js ハンズオン資料 — node.js hands-on v1.0 documentation
node.js ハンズオン資料¶ このドキュメントは node.js をハンズオンを通じて学習するためにまとめた資料集です． プログラミングの基本を知っている Unix コマンドの基本を知っている JavaScriptの基本を知っている ことを前提に、node.js 上で動作するプログラムの作成を通じて、node.js を学習していきます。 最新版 ソース オンライン log 2010/10/30 絶賛作成中． 非同期IOメソッドを使う まで完了． 入れてほしいコンテンツがあれば @yssk22 まで．
Rubyでチェーンできるメソッドを定義するには:お題目うぉっち
2009年03月07日 Rubyでチェーンできるメソッドを定義するには Hadoop Streamingの勉強をする前に、ハタと「Rubyでbashのコマンドみたいに、標準入出力を介してチェーンできるようなメソッドってどうやって作るんだろう？」と思った。 イメージ的には、楽天のfairyみたいにtarget_object.filter1.filter2.displayというような形でフィルターの処理を書きたい。 チェーン処理をするには、1個目のメソッドの返り値を2個目のメソッドの標準入力とする必要がある。1個目のメソッドは引数をARGV[0]から取得してreturnすれば良さそうに思うのだが、1個目の返り値が数値の100だったとして、そのまま filter2 をチェーンで呼んでしまうと 100.filter2 という処理をすることになってしまい、「Fixnumにはfilter2なんてメソッ
livedoor Techブログ : Eclipse初心者がAndroid開発する際に押さえるべきこと
こんにちは！ iPhone/Androidエンジニアのgaoohです！ 好きなExceptionはUnsupportedOperationExceptionです！ みなさん、Android開発ではエディタは何をつかってますか？ やっぱJavaといえばEclipseですよね！ 個人的にはEclipseが大好きっ子です。好きすぎてEclipseでPerlを書いてたらまわりから変な目でみられたけど、それにもめげずに今日もワークスペースを開きます。 そんなEclipse好きなので、Androidで開発するときに抑えておくべきことをまとめてYo！ とリーダーにいわれたので、まとめてみました。 これだけはいれとけ！ 必須plugin ADT 当たり前ですが、これをいれないと話になりません。 http://developer.android.com/sdk/eclipse-adt.html EGit G
今日から始めるCoffeeScript - KAYAC engineers' blog
こんにちは。毎年花粉症になりかけている飯塚です。 最近のNode.jsの普及などによってサーバサイドJavaScript界隈が盛り上がっています。 そんなホットなJavaScriptをラクにかつエレガントに書くためのCoffeeScriptという言語をチュートリアル風に紹介します。 何かしらのライブラリを自分で書く程度にJavaScriptで開発している人は絶対に使ったほうがいいと思います。 JavaScriptを知っていれば1-2時間程度で十分駆使できるようになります。 （2011/6/28：@m_satyr様にご指摘頂いた箇所を修正しました。） 目次 CoffeeScriptとは？ インストール Hello World 構文 関数 変数展開 Objectの生成 ループ 存在チェック ヒアドキュメント thisのバインド クラス 無名関数 {var} Tips ?の使い分け 存在チェック
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
IDEA * IDEA
Samurai Coding 2011
調布市市民プラザあくろす 市民活動支援センター
iPhone+O'reilly+DropBox+ずるっこ！が英語勉強的にも値段的にも技術的にも嬉しい件 - パソダ人
IDEA * IDEA