しかしSVMも最近は速いらしい - 射撃しつつ前転 改
Complement Naive BayesがSVMより速いよーと主張していたので、SVMもなんか最近は速くなってるらしいよ、という事を紹介してみたい。近年はSVMなどの学習を高速に行うという提案が行われており、実装が公開されているものもある。その中の一つにliblinearという機械学習ライブラリがある。ライブラリ名から推測できる通り、liblinearではカーネルを使うことが出来ない。しかし、その分速度が速く、大規模データに適用できるという利点がある。 liblinearを作っているのはlibsvmと同じ研究グループで、Chih-Jen Linがプロジェクトリーダーであるようだ。libsvmはかなり有名なライブラリで、liblinearにはそういった意味で安心感がある。（liblinearの方は公開されてしばらくは割とバグがあったらしいけど。） liblinearにはL1-SVM, L
実践的な Haskell の本 - あどけない話
Perl6 は何年経っても正式にリリースされません。そんな Perl6 を Audrey Tang さんは、たったの数ヶ月で作りました。その実装は Pugs と呼ばれています。短期間の開発を可能にした秘密兵器は Haskell です。 その Audrey さんが、2006年に日本で Haskell について説明してくれました(資料)。残念ながら、そのころの僕は Haskell に興味がなかったのでチュートリアルは受けていませんが、その概要にはこう書かれています。 コーナーケースを探すのにユニットテストを書くのに疲れた？ QuickCheck を使ってコンピュータに書かせちゃいましょう。正規表現ベースのパーサはメンテナンスしにくいのに気づいた？ Parsec を使って 15分で Perl6 の完全なパーサを書く方法を勉強しましょう。デッドロックやレースコンディションはもううんざり？ STM
もしもプログラミング言語が宗教だったら……（全訳版）［絵文録ことのは］2008/12/21
もしプログラミング言語が宗教だったら - // TODO: better nameで知ったのだが、Aegisub: If programming languages were religions...という英語のブログ記事が一部で話題になっているようだ。しかし、日本語圏で見た限り、その概要のみしか訳されておらず、詳細は原文参照というものが大半で、おもしろみがわからなかったので、全訳してみた。 なお、以下は単純な翻訳であり、訳注部分を除いて訳者の考えとは無関係である。 （※訳者補記：この記事に対して、「○○という言語の作者は○○教徒」といった下司なコメントやブックマークをつけて嫌がらせをするような下劣な人が出てこないことを祈ります） ■「もしもプログラミング言語が宗教だったら」 Aegisub: If programming languages were religions... 2008年
Valgrind for Mac OS X
Valgrind for Mac OS X. Some assembly required. Valgrind is a powerful open-source memory debugger. This is a port of Valgrind for Mac OS X. http://valgrind.org/ http://www.apple.com/macosx/ Caveat programmer This port is UNSUPPORTED and INCOMPLETE and BUGGY. It may not find bugs in your program, or run your program correctly, or run your program at all. Requirements Mac OS X 10.5 Leopard. An Intel
blog.katsuma.tv
(2008.12.19 22:00追記) peer IDをnear IDに修正 先日のAdobe MAXでFlashの新しいプロトコルRTMFPを扱うことができるサービス「Stratus」について発表がありました。これは簡単に言うと、ブラウザで何もインストールすることなくP2Pを実現できる神がかったプロトコル(=RTMFP)と、RTMFPをサポートするサービス(=Stratus)、という位置づけです。上の写真は実際にStratusを介してRTMFPによる通信で僕の家とオフィス（夜中なので真っ暗ですね）をつないでいるものです。 これらについては、Adobe Labsでの次の文章が非常に分かりやすいです。 Stratus service for developing end-to-end applications using RTMFP in Flash Player で、この文章があまりに分
Sedue Flex - あいまい検索が可能な全文検索エンジン
Sedue Flex - あいまい検索が可能な全文検索エンジン 概要 Sedue Flexは最先端の文字列検索アルゴリズムを利用し、高速なあいまい検索処理を実現した検索エンジンです。ゲノム解析やノイズの含まれた入力データに対する解析で重要となる、ミスマッチを許したあいまい検索が重要となりますが、従来であればスーパーコンピュータ級の処理能力を必要としていたゲノム解析などを１台～数台の PC上で高速に処理することが可能です。 特徴 Sedueに利用されている検索技術そのままでは完全マッチングを効率的に行うことのみが可能となっておりますが、Sedueの検索技術と各種配列アライメント技術を統合することにより、効率的なあいまい検索を実現することができます。これにより文字列の欠落や追加、ミスマッチありの場合でも高速検索が可能となります。Sedue Flexでは、10%～20%の誤りを許した全文検索を、
なんでも実況V大学 - Seesaa Wiki（ウィキ）
[ 一般 ] なんでも実況V大学 編集 履歴 添付 設定 新規ページ作成 メニュー Wiki内検索 最近更新したページ 2016-06-06 講義履歴一覧 2016-06-03 FrontPage 2010-11-24 とみ☆おか（仮） 2010-08-31 講義目安箱 2010-04-28 対外活動 2009-12-16 現在行われている講義一覧 一般化学 2009-11-06 分散コンピューティングプロジェクト 2009-10-13 電磁気学Ⅰ 2009-08-31 経済学基礎 2009-08-18 electronic circuit 2009-07-28 微分積分学Ⅰ 2009-06-14 C言語 入門 2009-03-25 宇宙構造論 2009-02-21 Web_design 2009-02-15 C言語プログラミング演習 2009-01-27 過疎対策会議 講義のコツ 200
Leo's Chronicle: 良い論文を書くために知っておくべき５つのこと
英語で科学技術論文を書くための書籍はいくつか出版されていますが、大抵、日本語と英語の表現やロジックの違いの説明が主で、「論文」というよりは「英語」の学習と質的に変わりません。ここでは、「論文」をいかに書くか、さらには「論文」を書くために「研究」をいかに進めるかという点に踏み込んだ内容を紹介していきます。 まず、コンピューター系の論文の書き方のHow toを示した書き物として、DB分野で有名なJennifer Widomの以下の記事が、良い指針となります: Tips for Writing Technical Papers (Jennifer Widom)この中から、introduction (導入部）で説明すべきことについて引用しました。 What is the problem? (解いている問題は何?） Why is it interesting and important? (なぜその
今朝、祖母が亡くなったんだけど、葬式がめんどくさくて仕方がないの
私の家系は無宗教なのに、亡くなった時は真言宗にいつもお経なりを世話してもらってます。しかし、私としては、2日以上も葬式などに時間を奪われる価値はないと思っていますし、この日本文化の意味も全くもって分かりません。しかも、これが終わっても、法事地獄がまってんだぜ！全くこの仕組みが分からん。 父や母は、先祖代々からやってるから、親戚、周りの目があるので常識的にするしかないのよって 言ってます。 誰が考えたんだろう、こんなメンドクサイシステム。お寺さんか？ 昔なら分かるぜ、田舎のほうとかさぁ、でも、この昨今ではこんなメンドクサイシステムする必要ありますか？もっとシンプルに1時間くらいで済ませてくれよと思うのは私だけですか？それとも異常ですか？ しかも、母はお布施をいくら包めば分からないこともあり、葬儀屋さんに相場の額を聞いていました。葬儀屋さんいわくお寺さん一人に対して、25から30万円くらいのお
GC - GCアルゴリズム詳細解説 - livedoor Wiki（ウィキ）
GCアルゴリズム詳細解説 日本語の資料がすくないGCアルゴリズムについて詳細に解説します トップページページ一覧メンバー編集 GC 最終更新： author_nari 2010年03月14日(日) 20:47:11履歴 Tweet このWikiが目指す所 GCとは？ GCを学ぶ前に知っておく事 実行時メモリ構造 基本アルゴリズム編 Reference Counter Mark&Sweep Copying 応用アルゴリズム編 IncrementalGC 世代別GC スナップショット型GC LazySweep TwoFinger Lisp2 Partial Mark and Sweep -Cycle Collection- Mostly Parallel GC train gc MostlyCopyingGC(Bartlett 1989) TreadmillGC(Barker 1992) 補足
id:jkondoが聞く、はてなブックマークリニューアルの舞台裏
2008年11月25日に大規模なリニューアルを行った「はてなブックマーク」。日本最大級のソーシャルブックマークサービスとして多くのユーザーに利用されてきましたが、今回のリニューアルでデザインや機能が大きく変わりました。はてなのサービスの中でも特に大規模なものとなったリニューアルについて、はてな代表取締役のid:jkondoがはてなブックマークのディレクターであるid:naoyaにインタビューしました。 jkondo まず振り返ってみたいんですが、いつからリニューアルにとりかかったんですか？ naoya 京都にオフィスが移ってきた頃に本格的に開始しているので、3月からですね。正味9ヶ月。 jkondo 9ヶ月、すごいですね。3/4年という長期間ですけど、最初は1人で？ naoya 最初は一人でしたね。最初というか、かなり一人でしたね。デザイナーのid:nagayamaが隣でデザインを作ってい
はてなブックマーク全文検索機能の裏側
そろそろ落ち着いて来たころ合いなので、はてなブックマーク全文検索機能の裏側について書いてみることにします。 PFI側は、8月ぐらいからバイトに来てもらっているid:nobu-qと、id:kzkの2人がメインになって進めました(参考: 制作スタッフ)。数学的な所は他のメンバーに色々と助言をしてもらいました。 はてな側は主にid:naoyaさんを中心に、こちらの希望や要求を聞いて頂きました。開発期間は大体1〜2か月ぐらいで、9月の上旬に一度id:naoyaさんにオフィスに来て頂いて合宿をしました。その他の開発はSkypeのチャットで連絡を取りながら進めてました。インフラ面ではid:stanakaさん、契約面ではid:jkondoさん、id:kossyさんにお世話になりました。 全文検索エンジンSedue 今回の検索エンジンはSedue(セデュー)という製品をベースにして構築しています。Sedu
情報検索ことはじめ〜教科書編〜 - シリコンの谷のゾンビ
2011-01-18追記 教科書編その2 にて2011年版のIR教科書を紹介しています 情報検索(IR)の勉強を本格的に始めて8ヶ月．大体どんな分野があって，どんなことを勉強すればいいのかわかってきた（と思う）．この気持ちを忘れないうちにメモしておこう．以下，若輩があーだこーだ言ってるだけなので，間違いや他に情報があれば，ぜひコメントをお願いします． # ここで述べている情報検索とは，コンピュータサイエンスの一分野としての情報検索です．図書館情報学の側面は一切扱っていません，あしからず． というわけでまず教科書編． 本腰を入れて勉強する場合，基礎づくりのためには教科書選びがいちばん重要だと思っている．自分の知っている限り，情報検索における教科書の選択肢はそれほど広くはない．以下に紹介する本は，情報検索を学ぶ上で「買い」の本．これらを読めば，最新の論文を読めるだけの土台はできるし，専門家と議
仮想デスクトップが不便な理由 (kuruman.org > Kuruman Memo)
仮想デスクトップなんて不便に決まっているじゃないか、所詮高解像度環境を整えられない人が仮想環境に頼っているだけじゃないか。そう思っているのなら、それは間違っている。高解像度環境と仮想デスクトップ環境は共存すべきものであって、どちらか一方で満足すべきものではない。 なぜ仮想デスクトップなのか 何故高解像度環境ではなく仮想デスクトップ環境を求めるのか。まずはその理由から説明しよう。 高解像度環境は確かに便利だ。多くのものを同時に表示することができる唯一の方法といえる。 だが、高解像度を実現するには表示密度を上げるか、表示面積を広げるしかない。もし表示密度を上げた、高精細な表示環境に目がついて行くのなら、仮想デスクトップ環境は要らないかもしれない。小さなラップトップのモニタ上に表示されるフルHD環境を何の苦無く操作できるなら、間違いなく要らないだろう。 しかしそのような人は多くない。少なくとも僕
UbuntuとX40のリンク - Ubuntu on Thinkpad X40
UbuntuとX40でググってみたら、ある！あるっ！（驚） みんな、おんなじこと考えているんだね～ 特にX40の場合、コレしか生き延びる道はないもんね～ 一緒になるべくしてなった「Ubuntu on Thinkpad X40」。 あとでユックリ読めるように、以下にリンクを貼っておこう・・・ 【リンク集】 UbuntuをThinkpad X40で快適に使うためのメモ Ubuntu で無線 LAN on Thinkpad X40 (2371-7FJ) Ubuntu on Thinkpad X40 で 3D デスクトップ止めて gentoo on AthlonXP 2500+(自作機)で 3D デスクトップ計画 “ThinkPad X40 に Ubuntu Linux をネットワーク経由でインストール”のメモ X40 マシンに PXE ブートで Ubuntu をインストールする ThinkPad
Ubuntu Sever Edition を使ったサーバ構築のメモ
Ubuntu Sever Edition を使ったサーバ構築のメモ 最終更新：2008年3月19日 リンク Debian を使ったサーバ構築のメモ リンク 坂村酒店 Debianを使ってサーバを構築してから３年が経ち、たまたまUSB接続のRAIDドライブを入手しましたので Ubuntu Sever Edition を使って新たにサーバを再構築してみました その時のメモを思い出しながら残していきます サーバは、固定IPアドレス/独自ドメインで構成しました いろいろなサイトを参考にさせていただきました ありがとうございました 間違っている箇所もたくさんあると思います これはあくまでも個人的なメモであり、この通りにやって 不具合が生じても保証の限りではありません（免 責事 項） ご意見、ご質問がありましたら、postmaster@kazuto
参照とポインタの違い - 2008-12-11 - mad日記
科学者とあたまを書いたひとだけれども、この名前どっかで聞いた事があるなと思ったら, 昨日劇団青年座の人の講演で聞いたのだった。 「フユヒコ」という劇団青年座の公演が明日NHKで放送されるらしいです。冬彦ってのは寺田寅彦のペンネームらしい。 http://cgi4.nhk.or.jp/hensei/program/p.cgi?area=001&date=2008-12-12&ch=31&eid=9950 おもしろそうだから観てみようかな。 ところで小柴先生が同じような事を言っていたのを思い出した。このインタビューは面白い。 一流の理論家は、「自分の理論では、ここまでは使えるけれど、これから先は分からない」という適用限界をいつも意識している。ところが二流の理論家というのは、自分が名前を覚えた、あるいは、使った理論で何でもやれると思ってしまう。二流の理論家に困らされるのは、新しい実験計画が出てき
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://www.billthelizard.com/2008/12/books-programmers-dont-really-read.html
Google C++スタイルガイド 日本語訳
How to have a paper get into SIGGRAPH?