2011.10.14 Apache Giraph - Hortonworks
This document provides an overview of Giraph, an open source framework for large-scale graph processing on Hadoop. It discusses why graph processing is important at large scales, existing solutions and their limitations, and Giraph's goals of being easily deployable on Hadoop and providing a graph-oriented programming model. The document describes Giraph's design which uses Hadoop and leverages th
[機械学習] トピックモデル関係の論文メモ - tsubosakaの日記
最近読んだトピックモデル関係の論文のざっとしたメモ。内容については間違って理解しているところも多々あると思います。 (追記 12/24) 最後のほうに論文を読む基礎となる文献を追加しました。 Efficient Methods for Topic Model Inference on Streaming Document Collections (KDD 2009) 論文の話は2つあって一つ目がSparseLDAというCollapsed Gibbs samplerの省メモリかつ高速な方法の提案と2つ目はオンラインで文章が入力されるような場合において訓練データと新規データをどう使うかという戦略について述べて実験している。 Collapsed Gibbs samplerを高速化しようという論文はPorteous et al.(KDD 2008)でも述べられているけどそれよりも2倍ぐらい高速(通
![[機械学習] トピックモデル関係の論文メモ - tsubosakaの日記](https://cdn-ak-scissors.b.st-hatena.com/image/square/a7d7bebddebe117cac45f7a60d8849efcd2d85c8/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F17680117127124028144%2F17680117127124031236%2F1557332459)
PythonのGCについて
PythonのGarbageCollection 原文 Neil Schemenauer (翻訳：中村 成洋） ポータブルなGarbageCollection 概要 循環参照はリスト，タプル，インスタンス，クラス，辞書，関数に伴って見つかります． インスタンスの __del__ メソッドは正常に取り扱われます． 新しいタイプをGCの対象に追加するのは簡単です． このGCが有効なPythonは，通常のPythonとバイナリ互換です． 世代別GCが動いています（今は三世代）．このオーバヘッドをpybenchで測ったら，大体4%くらい占めていました． 実質的に，すべての拡張モジュールは，不変に（私は，標準的な配布において 新しいものとcPickleを修正しなければなりませんでした）ならなければなりま せん．gcと呼ばれている新しいモジュールは，コレクターを調整して，デバッ ギングオプションをセッ
クロスブラウザの為のCSSテクニック集「15+ techniques and tools for cross browser CSS coding」
TOP > WebDesign > クロスブラウザの為のCSSテクニック集「15+ techniques and tools for cross browser CSS coding」 IE、Firefox、safariなどを始めとして様々なブラウザがリリースされていて、制作者サイドにはブラウザ間の差異を極力少なくすると言うのは使命の一つだと思いますが、構成によってはなかなか難しく手こずったりする場合があります。今日紹介する「15+ techniques and tools for cross browser CSS coding」はクロスブラウザの為のCSSテクニックを集めたエントリーです。 CSSをリセットする方法からIE用のCSSを読み込ます方法等々、様々なCSSのテクニックが紹介されていますが、今日はその中からいくつか気になったモノをピックアップして紹介したいと思います。
「症状が出ないアルツハイマー」：脳と言語技能の関係を研究 | WIRED VISION
前の記事 微生物色素を応用したソーラーパネル：軽量で安価 「症状が出ないアルツハイマー」：脳と言語技能の関係を研究 2009年7月14日 Hadley Leggett Image: Flickr/audreym。サイトトップの画像は「萎縮した脳と正常な脳の比較」の一部。Wikimedia Commons 科学のために献体を申し出たカトリックの修道女38人の脳を調べた結果、10代後半から20代前半にかけて優れた言語技能を身につけていることが、晩年に認知症になるのを防ぐかもしれないことがわかってきた。 ジョンズ・ホプキンス医科大学の研究者は、高齢になっても認知機能にまったく問題がない修道女と、軽い認知症がある、あるいはアルツハイマー型認知症と診断を受けた修道女とを比較した。彼女たちが若い頃に綴った文章を調べたところ、脳の検査でアルツハイマー型認知症と同じ変化が確認されているにも関わらず、若いと
数列データベース：On-Line Encyclopedia of Integer Sequences - 発声練習
みなさん、あるアルゴリズムの計算量の上限値や下限値を考えているときに自分で数列の一般式を求めることありませんか？そんなあなたにJohn H. Conway and Richard K. Guy著, 根上 生也訳：数の本に紹介されていました、数列データベースをご紹介いたします。 On-Line Encyclopedia of Integer Sequences この数列データベースはキーワードや数列を検索キーとして登録されているデータベースの中から検索をしてくれます。 例えば、深さnのラベルなし二分木の種類数は、`1, 3, 21, 651, 457653'という数列になります。これを検索キーとして検索すると以下のような検索結果がでます。 Number of binary trees of height n; or products (ways to insert parentheses)
SumoBet88: Situs Judi Online Slot88 Terbaru Slot Gacor Hari Ini
Pemeliharaan Terjadwal: Crowd Play pada 2023-11-30 dari 7:00 AM sampai 2025-06-02 6:30 PM (GMT + 7). Selama waktu ini, Crowd Play permainan tidak akan tersedia. Kami memohon maaf atas ketidaknyamanan yang mungkin ditimbulkan. Pemeliharaan Terjadwal: ESports Bull pada 2024-05-20 dari 10:00 AM sampai 2025-06-03 11:00 AM (GMT + 7). Selama waktu ini, ESports Bull permainan tidak akan tersedia. Kami me
ICML/COLT/UAI 2009 retrospective
my biased thoughts on the fields of natural language processing (NLP), computational linguistics (CL) and related topics (machine learning, math, funding, etc.) This will probably be a bit briefer than my corresponding NAACL post because even by day two of ICML, I was a bit burnt out; I was also constantly swapping in other tasks (grants, etc.). Note that John has already posted his list of papers
ワークショップ - 実験社会科学 ～実験が切り開く21世紀の社会科学～
実験社会科学 サマースクール 2009 のお知らせ 主催：大阪大学社会経済研究所 共催：グローバルCOE 『人間行動と社会経済のダイナミクス』 協賛：島津製作所 文部科学省科学研究費特定領域研究「実験社会科学」主催のサマースクールが 8月29－31日の日程で大阪大学にて開かれます。大平英樹先生(名古屋大学)、入來篤史先生(理化学研究所)、坂上雅道先生(玉川大学)、田中沙織先生(大阪大学)等の先生方を講師に迎え、人文・社会科学系の人のための神経科学入門講座を3日間の短期集中で行います。また脳波やfNIRSによる脳計測のデモンストレーションも行う予定です。 日程表はこちら 日時 2009年8月29日（土）-31日（月） 場所 大阪大学吹田キャンパス(社会経済研究所、銀杏会館) 目的 参加者の必要条件は大学院生を中心に「神経科学」の基礎を学習したいと考えている方。基本的に社会科学の実験に興味があ
Introductory Study of Information Geometry, C.F.Kim, 1999
Notice for non-Japanese Speaking Visitors Thank you for your visit. But I am sorry, this page is provided in Japanese language only. You will find some links related to Information Geometry at Information Geometry Link Page. わたしたちの周りにある複雑な情報を処理するために、現在様々な数学理論や数学的手法が用いられています。 そのなかで、数理科学者甘利俊一は、確率分布が統計学、情報理論、システム理論などにおいて重要な役割を果たしていることに着目しました。 甘利博士の提案した情報幾何学は、確率分布を幾何学的な視点からとらえなおそうとする学問です。 各種の確率分布を幾何
情報幾何と機械学習
情報幾何と機械学習 赤 穂 昭 太 郎＊ ＊(独) 産業技術総合研究所 脳神経情報研究部門，茨城県つくば市梅園 1–1–1 中央第 2 ＊The National Institute of Advanced Industrial Science and Technology, Central 2, 1–1–1 Umezono Tsukuba-shi Ibaraki 305–8568, Japan ＊E-mail: s.akaho@aist.go.jp キーワード 微分幾何（differential geometry） ： ，双対性（duality） ，平坦空 ，射影（projection） ，確率モデル（probabilistic model） ， 間（flat space） 統計的推定（statistical inference） JL 002/02/4202–0086 c 2002 SI
アルゴリズムと計算量
金庫破りと計算量膨張 n 桁の番号をもつ暗証ロックがあるとします。 2 桁であれば 00 〜 99 の 100 個の正解があるわけで、 0 番から順に入力していく解き方では、 最悪の場合は 100 手目に開きます。 99 が正解とは限らないので、平均的にはこれより早く解き終わります。 0 であるときの確率は 1/100 で、このときの手数は 1 手です。 1 であるときの確率は 1/100 で、このときの手数は 2 手です。 2 であるときの確率は 1/100 で、このときの手数は 3 手です。 3 であるときの確率は 1/100 で、このときの手数は 4 手です。 : 99 であるときの確率は 1/100 で、このときの手数は 100 手です。 つまり、平均手数は により、100 手目の約半分です。 ここでいう解き方をアルゴリズムといい、 問題を解くための手数 (てかず) のことを計
NAACL-HLT 2009 Retrospective
my biased thoughts on the fields of natural language processing (NLP), computational linguistics (CL) and related topics (machine learning, math, funding, etc.) I hope this post will be a small impetus to get other people to post comments about papers they saw at NAACL (and associated workshops) that they really liked. As usual, I stayed for the whole conference, plus workshops. As usual, I also h
BWT と PPM - naoyaのはてなダイアリー
Burrows Wheeler Transform (BWT, Block-sorting) と Prediction by partial matching (PPM) は本質的に同じ事をやっている、というお話です。 先日 Managing Gigabytes を読んでいたところ、P.69 で "block sorting is very closely related to the PPM* method, which is a variant of PPM that allows arbitrary-length contexts." という記述があり、どうにも気になったので調べてみました。 サマリとしては、BWT と PPM の一種である PPM* はいずれも文脈から次の1文字を一意に決定するという概念で見ると本質的に同じことをやっていると言える、というところです。 BWT のあら
確率論的と統計的の違い
先日食べた升本のすみだ川というお弁当が大変おいしかったので、自分の知ってる限りの「ここのお弁当はおいしい」メモを作ろうと思い立ち、そういえば数年前の初釜でもおいしいお弁当を食べたような記憶が……とmixi日記を見返してみて出てきた2007年1月の日記。 日記によると、当時の私は赤池先生の本（残念ながらタイトル等の記載はなかったです）を最初だけめくり、 確率論的→データの数が無限という前提で議論する 統計的→データの数が有限だけどどうする？ であるらしい、と読み取ったようです。 これに対してある先生に、この読解自体は赤池先生もわが意を得たりでしょう、と言って頂いた上で、 「現代的な統計学の本質がデータの有限性にある，というのよいとして，確率論でもサンプル数が有限の評価もあります」 「そもそも「数学」の確率論には「サンプル」とか「実現値」とに相当する概念がないので，その意味では，普通の人の考え
The importance of input representations
my biased thoughts on the fields of natural language processing (NLP), computational linguistics (CL) and related topics (machine learning, math, funding, etc.) As some of you know, I run a (machine learning) reading group every semester. This summer we're doing "assorted" topics, which basically means students pick a few papers from the past 24 months that are related and present on them. The wee
tutorials [Auton Lab]
By: Jeff Schneider, Mary Soon Lee, Andrew Moore Description: A tutorial on using the Windows Vizier software, which provides a GUI for doing fast and autonomous locally weighted learning and nearest neighbor style learning. The Vizier software itself is available for free download at http://www.cs.cmu.edu/~awm/vizier, where you will find more details. Description: This is a link to the Auton Codin
NAACL/HLT 2009報告 - DO++
コロラド・ボルドーで開催されたNAACL/HLT 2009に行ってきました。 NAACLは自分の中での分類では自然言語処理の学会で統計的な手法とかが多い学会に思える（それに対しヨーロッパではEACLでは文法とか言語理論とかが多い）。比較的自分にあう学会。 開催地となったコロラド大ボルダー校はとてもきれいなキャンパスで（、「全米で最も美しいキャンパス」の4位にランキング）、宇宙飛行士をたくさん輩出してたり、ノーベル物理学賞を４名輩出するなど、研究レベルも高いそうです。 で、学会は適当に休みながらまったり聞いていたのですが全体的に教師無学習に関する話が多かったような気がします。教師有学習による言語処理がある程度成熟してきているのに対し、教師無の方はまだまだ伸びしろが多いので研究がしやすいのでしょう。教師無に利用するモデルも、単純な混合分布から、様々な分布が入り乱れる複雑なグラフィカルモデルにな
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
講座 情報幾何とその応用-I : 情報幾何とは何か-入門編 | CiNii Research
Make money from data - CYBAEA.NET - How to win the KDD Cup Challenge with R and gbm
