Sadakane's Homepage Lecture Notes Recent Papers (other papers) J. Larsson and K. Sadakane: Faster Suffix Sorting, Theoretical Computer Science, 387(3):258--272, 2007. K. Sadakane: Compressed Suffix Trees with Full Functionality, Theory of Com... 続きを読む

• tcslab.csce.kyushu-u.a...
• テクノロジー

田中哲朗 女流棋士の北尾まどか初段によって考案されたボードゲー ム「どうぶつしょうぎ」の初期局面 から(相手のライオンを取れる時は必ず取るという条件で)到達可能な局面すべ てを求め，後退解析(retrograde analysis)により，すべての局面の「勝ち」/ 「引... 続きを読む

• media.itc.u-tokyo.ac.jp
• テクノロジー

小飼弾のアルファギークに逢いたい♥ #19　プリファードインフラストラクチャー　太田 一樹，岡野原 大輔，田中 英行 2009年7月28日 初出：WEB+DB PRESS Vol.51（2009年6月24日発売） 小飼弾 ギーク, PFI, データ圧縮, アルゴリズム, エミュレータ, iアプリ, は... 続きを読む

• gihyo.jp
• テクノロジー

Recent news 0.9.9.2 release - 4/6/09 Paired-end alignment is now available in all alignment modes, including all -n modes. --best now provides better guarantees. Reported alignments are now guaranteed to be "best" both in terms of stratum (i.... 続きを読む

• bowtie-bio.sourceforge...
• テクノロジー

EMアルゴリズム（Expectation Maximizationアルゴリズム、期待値最大化法、以下EMと呼ぶ）は、データに観測できない隠れ変数（潜在変数）がある場合のパラメータ推定を行う時に有用な手法である。 EMは何それという人のために簡単な説明を下の方に書いたので読... 続きを読む

• hillbig.cocolog-nifty.com
• テクノロジー

人工知能基本問題研究会 (SIG-FPAI)でタイトルの題目で一時間ほど話してきました。 発表資料 [pptx] [pdf] 話した内容は - 自然言語処理における特徴ベクトルの作り方と、性質 - オンライン学習, Perceptron, Passive Agressive (PA), Confidence Weighted Lear... 続きを読む

• hillbig.cocolog-nifty.com
• テクノロジー

id:naoya さんのLatent Semantic Indexing の記事に触発されて、ここ1週間ほどちょくちょく見ている行列の近似計算手法について書いてみる。ここでやりたいのは単語-文書行列(どの単語がどの文書に出てきたかの共起行列)や購入者-アイテム行列(どの人がどの本を... 続きを読む

• d:id:mamoruk
• 学び

WEB+DB PRESS Vol.49作者: WEB+DB PRESS編集部出版社/メーカー: 技術評論社発売日: 2009/02/24メディア: 大型本WEB+DB PRESS Vol.49(2009年2月24日発売)にPFI関連の記事が2つ紹介されます。WEB+DB PRESS Vol.49 (目次)まず1つ目は、「速習レコメンドエンジン」... 続きを読む

• d:id:kzk
• テクノロジー

Johan Kildal & Stephen A. Brewster Department of Computing Science, University of Glasgow, G12 8QQ MultiVis Project, http://www.multivis.org THE NEED A common way of presenting numerical information is arranging it in tables. When first appr... 続きを読む

• www.dcs.gla.ac.uk:johank
• テクノロジー

新年すっかりあけてました。 今年もよろしくお願いします。 年末年始はドタバタして昨年を振り返られなかったのですが、せっかくなので2008年に読んだ論文で私個人のベスト５を以下に列挙してみます。 D. Sontag, et. al. "Tightening LP Relaxations for MAP u... 続きを読む

• hillbig.cocolog-nifty.com
• テクノロジー

そろそろ落ち着いて来たころ合いなので、はてなブックマーク全文検索機能の裏側について書いてみることにします。PFI側は、8月ぐらいからバイトに来てもらっているid:nobu-qと、id:kzkの2人がメインになって進めました(参考: 制作スタッフ)。数学的な所は他のメ... 続きを読む

• d:id:kzk
• テクノロジー

携帯で目的地までの最適ルートをナビゲーションするナビタイムジャパンの経路探索サービス「NAVITIME」。その技術の根幹となる「トータルナビゲーションシステム」を作り上げたのが、社長兼ＣＥＯの大西啓介だ。「この技術は、目的地までどんな交通手段を使って... 続きを読む

• it.nikkei.co.jp
• テクノロジー

続きを読む

• next1.msi.sk.shibaura-...
• 学び

続きを読む

• stat.eco.toyo.ac.jp:mi...
• 学び

続きを読む

• www.yangfan.net
• 学び

実装よりの話。 近年、Nonparametric Bayes手法が自然言語処理やら機械学習で流行っているのですが測度論とかからスタートするのは大変で、恩恵にあずかりたいがなかなか大変。 で教師無し学習で頻出する期待値最大化法(EM法[英語 wikipedia])を使っている場合... 続きを読む

• hillbig.cocolog-nifty.com
• テクノロジー

A 3-dimensional kd-tree. The first split (red) cuts the root cell (white) into two subcells, each of which is then split (green) into two subcells. Finally, each of those four is split (blue) into two subcells. Since there is no more splittin... 続きを読む

• en.wikipedia.org
• テクノロジー

The Millennium Prize Foundation: 2008年ミレニアム技術賞は、バイオテクノロジーとITのイノベーションの争いに Helsinki, Apr 8, 2008   -  (JCN Newswire)   -   2008年のミレニアム技術賞最終候補者がミレニアム技術賞財団から発表されました。世界最大の技... 続きを読む

• www.japancorp.net
• テクノロジー

A naive Bayes classifier is a simple probabilistic classifier based on applying Bayes' theorem with strong (naive) independence assumptions. A more descriptive term for the underlying probability model would be "independent feature model". In... 続きを読む

• en.wikipedia.org
• テクノロジー

超簡潔データ構造の開発 定兼氏は、データ圧縮とデータ構造化の両立を実現する「超簡潔データ構造」の基礎とな る技術を世界に先駆けて開拓した。 データ圧縮はシャノンによる情報理論の萌芽以来の根幹理論であると共に、インターネ ット時代の必須技術である。... 続きを読む

• www-06.ibm.com
• テクノロジー