GoogleのMapReduceアルゴリズムをJavaで理解する
GoogleのMapReduceアルゴリズムをJavaで理解する：いま再注目の分散処理技術（前編）（1/2 ページ） 最近注目を浴びている分散処理技術「MapReduce」の利点をサンプルからアルゴリズムレベルで理解し、昔からあるJava関連の分散処理技術を見直す特集企画（編集部） いま注目の大規模分散処理アルゴリズム 最近、大規模分散処理が注目を浴びています。特に、「MapReduce」というアルゴリズムについて目にすることが多くなりました。Googleの膨大なサーバ処理で使われているということで、ここ数年の分散処理技術の中では特に注目を浴びているようです（参考「見えるグーグル、見えないグーグル」）。MapReduceアルゴリズムを使う利点とは、いったい何なのでしょうか。なぜ、いま注目を浴びているのでしょうか。 その詳細は「MapReduce : Simplified Data Proc
DO++ : 線形識別器チュートリアル
ワークショップ中の夕食で話したのですが、今のところ日本で（素性関数ベース＆線形識別器）機械学習のいろいろな手法をまとめて体系的に教えてる資料などがあまりないなぁという話をしていました。 で、探すと、このあたりの大部分をまとめて説明しているいいチュートリアル（英語）がありました。 夏の学校資料[pdf] その他のコードやリンク ちょっとだけ解説 現在自然言語処理の多くで使われている学習器は線形識別器です。 入力x（例：単語、文、文書）から出力y（例：品詞、品詞列、文書のトピック）を予測したいという場合は、(x,y)のペアからいろいろな値を取り出し（x,yのペアから値を取り出す関数を素性関数と呼ぶ）、その値を並べたベクトルを素性ベクトルと呼び、f(x,y)とかきます。そして、その素性ベクトルf(x,y)と同じ次元数を持つ重みベクトルwとの内積を測って、その値が正か負か、または大きいか小さいかを
株式会社エス・スリー・フォー » State Map Compiler
このState Mapはゲートの制御モデルを表現しています。ゲートは2つの状態Locked(閉じている)とUnlocked(開いている)をもち、2つのイベントCoinとPassを受け付けます。 Coinイベント 門番が入場料を受け取った Passイベント 誰かがゲートを通過した また、ゲートには4つのアクションが定義されています。 Unlock ゲートを開ける Lock ゲートを閉じる Alarm 警報を鳴らす ThankYou 余分なお金をもらったことに礼を言う このState Mapの読み方は以下のとおりです: ゲートがLocked状態のとき: Coinイベントが発生したら、Unlocked状態に遷移してUnlockアクションを起こす。 Passイベントが発生したら、閉じているゲートを無理矢理誰かが通過したことに対しAlarmアクションを起こす ゲートがUnlocked状態のとき: P
Support Vector Machine
最近よく巷で耳にするモノ． SVM， Support Vector Machine， さぽーとべくたーましん． これっていったい，どんなもんなんでしょう． なにやら便利そうなモノらしいので，ちょいと調べて要点をまとめてみようかな，なんて． でも，ただまとめただけだとそのへんの記事を読むのとなんにも変わらないので， コーディングするために必要な知識を中心にまとめてみることにします．
Scilab 日本語ドキュメント
Scilab について Scilabは， INRIA (Institut nationale de Recherche en Informatique et en Automatique)と ENPC (École nationale des ponts et chaussées)で作成された高機能数値演算プログラムです．現在は，Scilab Consortium が開発を行っています． Scilab はオープンソースでありライセンスにのっとれば自由に配布できます． Scilabは数値計算アルゴリズムの多くを実装しており， ユーザはScilabの数値計算プログラムを比較的簡単に書くことができます． フリーウェアでかつ高機能ですので，教育や研究に活用することができます。十分なデモが準備されてますので，何ができるかはインストール後，デモをみることをお勧めします． インストールはScilab
Octave の使用例
Octave( O にアクセントがあるから オクティヴ or オクテヴ or オクテイヴ ) の使用例をためていきたいと思います。単なる数 学のツールとしてではなく、データ解析ツールとしての活用例とし て参考になればと思います。 例 -- 常微分方程式の数値積分 -- 例 -- 固有値と固有ベクトルを求める -- 例 -- FFT -- データを読み込んでフーリエ変換をかける。 結果から幾つ かのフーリエ成分だけで元のデータを良く記述できること を確かめる。 例 -- 画像 -- jpeg フォーマットの画像の各画素で b/L Octave のための関数 Octave は matlab 互換である。その matlab をちょっとでも触 ると、ちょっと悲しくなる…。 しかし悲しんでばかりもいられないので、octave ( あるいは matlab )用の簡単な関数を揃えてみること
- サルでもわかる待ち行列
(株)永和システムマネジメント 平鍋健児 作成日：初版 1999, 3/16 第2版 2002, 11/6 第3版 2004, 9/14 第4版 2008, 5/1 情報処理技術社試験の中で良く出て来る「待ち行列」理論を，直感的に覚えやすく解説してみました． 何度もトライしたけど待ち行列が理解できない人向けです． 正確な定義や論理展開は重視せず，いかに効率的にこの理論を覚えることができるかに焦点を絞ってみました．
[を] Perl による Suffix Array の実装
Perl による Suffix Array の実装 2006-04-10-2 [Programming][Algorithm] 昔作った「Perlによるsuffix arrayの実装」を発掘したので公開しておき ます。 ソースコードです。 #!/usr/bin/perl -w use strict; my $t = "mississippi"; # Text - 対象テキスト my @sa = (0..length($t)-1); # Suffix Array - 初期設定 ### Suffix Array の作成 @sa = sort {substr($t, $a) cmp substr($t, $b)} @sa; # テスト出力 for (0..$#sa) { print "$_ $sa[$_] ",substr($t, $sa[$_]),"\n"; } ### バイナリサーチ
無題ドキュメント
次に、各Suffixにおける大小関係を定義します。この大小関係は辞書式順序です。辞書式順序とは、辞書に並んでいる通りの順番であり、簡単に言えば、 (1)両Suffixを頭（左）から順番に一文字ずつ比較していき、初めて違うところで、文字の大小関係で比較を行う (2)もし、二つを比較していき、片方のSuffixが終わりに達してしまったら、そちらの方が小さいと定義する。 例えば、(1)は上の例でいえば、 S5 と S7を比較するとすると S5 adabra S7 abra 一文字目は両方ともaで、同じなので二文字目（赤い部分）を比較すると、dとbであり、文字の大小関係で d > b なので S7 < S5 という大小関係がつきます。 (2)については、S0 と S7を比較すると S0 abracadabra S7 abra で、頭から4文字は同じであり、S7はデータの最後に達しました。この
アルゴリズムとデータ構造
プログラムの実例を使って、アルゴリズムやプログラミングをしっかりと理解することを重視。 連結リスト [HTML], [PDF], [PPT] 循環リスト プログラムをダウンロード データファイルをダウンロード 双方向リスト [HTML], [PDF], [PPT] 木の走査 [HTML], [PDF], [PPT] プログラムをダウンロード ソート木 [HTML], [PDF], [PPT] スレッド木 [HTML], [PDF], [PPT] プログラムをダウンロード クワッド木 [HTML], [PDF], [PPT] AVL 木 [HTML], [PDF], [PPT] B+-tree [HTML], [PDF], [PPT] プログラムをダウンロード B+-tree のディスクアクセス [HTML], [PDF], [PPT]
アルゴリズム for Ruby
このページは、ソフトバンク パブリッシングから出版されている『プログラミングの宝箱 アルゴリズムとデータ構造』を読んでいるときに、せっかくなのでサンプルコードを Ruby で書き直した場合、どうなるんだろうと思いつつ作っています。 アルゴリズムに関する解説は特にしていませんので、参考書籍をご覧下さい。 また、内容には充分注意していますが、あくまでも僕の勉強メモになっているため、間違いや勘違いがあるかと思います。その点、ご了承いただければ幸いです。同時に間違いや勘違いを発見された方は、メールや掲示板でご指摘いただけると、すごく嬉しいです。 【参考書籍】 紀平拓男、春日伸弥 『プログラミングの宝箱 アルゴリズムとデータ構造』（ソフトバンク パブリッシング 2003） 参考URL：http://www.cmagazine.jp/books/takarabako/
ソフトウェア工学・ソフトウェア工学特論
平成23年度 ソフトウェア工学 ソフトウェア工学特論 2012年後期（2単位）月曜日1限、電算機演習室 2012年後期（2単位）火曜日2限、73号教室 最終更新日：2013.1.27 - 渕田孝康 本講義の目的 ソフトウェア工学の究極の目的はソフトウェア作成の自動化にある。「こういうソフトがほしい」と伝えれば、分析・設計・実装をすべて自動で行ってソフトウェアが出てくるような仕組みがあれば、ソフトウェア開発者は不要である。しかし、実際にはそこまで行くとは思われないし、行ったとしてもはるか未来の話だろう。もちろん、本講義もそのような高みを目指してはいない（思ってもない）。 ソフトウェア開発方法論は歴史的にいくつかの段階を踏んで発達してきたが、現在では大きく2つの種類に大別できる。構造化技法とオブジェクト指向技法である。この講義では、それぞれの技法がどのような考えに基づいてソフトウェアの開発プロ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Rijndael Inspector
Technical documentation
Redirect
Programming Place Plus
C/C++ Technical Documents
ソースコード探険隊
最適化法optimization
ニューラルネットワーク入門