【ネット】「ウィキペディアが与える影響を調べるため」学生がもっともらしい嘘の書き込み 多数の欧米大手紙がだまされて引用
1 ：おっおにぎりがほしいんだなφ ★：2009/05/08(金) 06:37:47 ID:???0 3月に死去した映画音楽の作曲家、モーリス・ジャールのウィキペディア（Wikipedia）の項目に アイルランド人の大学生がもっともらしい嘘の書き込みを行い、 多数の欧米の大手紙がその嘘の書き込みを元にして死亡記事を書いていたことが 7日までに明らかとなった。 嘘の書き込みをしていたのは大学で社会学を専攻している シェーン・フィッツジェラルド（Shane Fitzgerald）という22歳の大学生。 この学生はジャールが死去した翌日となる3月30日に、ジャール自身による発言として 「ある人が私の人生は長いサウンドトラックのようだと形容したが、 実際、私の人生は音楽そのものであり、音楽こそが私に人生を与えてくれたと」とする まったく嘘の書き込みを行っていた。 嘘の書き込みを行った学生が自分のブ
確かに“読めてしまう”コピペに2ch住人が「人間すげー」と驚く
「なんだこりゃ」と思ってよく“読んで”みると「へー」と驚くコピペ文章が最近2ちゃんねるに登場し、スレッド（スレ）の本題そっちのけでコピペに関する考察レスが交わされる……なんてことも起きている。 コピペ文はひらがなとカタカナだけで書かれており、一見すると2chでたまに見かけるうわごとにしか見えない。だがよくよく“読んで”みると、「確かに読める」と、ちょっと驚く。どうして「読める」のかは、コピペ文自体が説明してくれている。 「【ネット】「ウィキペディアが与える影響を調べるため」学生がもっともらしい嘘の書き込み 多数の欧米大手紙がだまされて引用」では、このコピペが2レス目に登場。「読めた」「人間の脳すげー」といったレスが相次ぎ、本題へのレスと入り交じって何のスレなのか分からない状態になっていた。 コピペが登場したスレには、人の記憶と認識に仕組みについて考察や、読める人と読めない人の違い、現象学的
Index of /
Index of / NameLast modifiedSizeDescription cgi-bin/ 2018-06-20 15:09 -
コサイン距離ベースのLSHをRubyで - <s>gnarl,</s>技術メモ”’<marquee><textarea>￥
参考文献:Web+DB press vol.49 レコメンド特集のPart3など。 アルゴリズムの概要 詳細(特に数学的な)はぐぐれ。 モチベーションとしては、高次元における近傍点探索を高速で行いたい。まじめにやるとどう工夫しても計算量がすごいことになるので、近似で。 どうするかというと、「距離が近いと同じような値になるハッシュ関数」を使う。あるベクトルの近傍を求めたい場合、そのベクトルのハッシュと同じ(もしくは近い)値のハッシュを持つベクトルをテーブルから引いてきて返す。計算量がどうなるかはややこしいけど、とりあえず全部探すよりは速い。 で、どういう関数をハッシュとするのか。これは距離の定義によって異なる。ハミング距離、コサイン距離、ユークリッド距離などにはそういった関数の存在が知られている。 コサイン距離の場合、ランダムなベクトルをいくつか用意して、入力されたベクトルがそれらと似ている
分布推定アルゴリズム - yukobaのブログ
分布推定アルゴリズム。遺伝的アルゴリズムを改良した物です。個体の集合を交叉・突然変異させるのではなく、個体の生成確率を進化させます。最適化問題のアルゴリズムです。以下、自分へのメモです。わかったことが増えたら追記するかも。 ビットストリング 計算量に関しては、ビット数をn、反復数をTとしています。 Population-Based Incremental Learning (PBIL) http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.8554 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.5424 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.1108 Population-ba
Travellers Tales : IMAP 対応した Gmail を設定する（解説付き）
IMAP 対応した Gmail を設定する（解説付き） Engadget Japanese 経由で、Gmail が IMAP 対応したことを知って、早速試してみました。 まずは Gmail 表示言語を English (US) に 現在のところ、Gmail の IMAP 設定は、Gmail のインターフェイスを英語にしないと現れません。（いずれは日本語インターフェイスでも利用可能になると思います。） Gmail の「設定」を選び、「全般」タブの下の「言語:」で「Gmail 表示言語」を「English (US)」に設定して「変更を保存」します。 ただし、現時点ではすべての Gmail ユーザが IMAP を利用できるわけではなく、限られたユーザのみのようです。あなたが幸運なら、「Forwarding and POP」のタブが「Forwarding and POP/IMAP」という表示になっ
198:文字列を日時に変換する
time time モジュールの strptime 関数を用いると 'Wed Jan 28 21:43:32 2009' のような文字列から time.struct_time インスタンスを得ることができます。 >>> import time >>> time.strptime('Wed Jan 28 21:43:32 2009') (2009, 1, 28, 21, 43, 32, 2, 28, -1) 第 2 引数 format にフォーマットを指定することで任意の文字列を time.struct_time インスタンスに変換することもできます。フォーマットについては time モジュールのドキュメントを参照してください。 >>> time.strptime('2009-01-28', '%Y-%m-%d') (2009, 1, 28, 0, 0, 0, 2, 28, -1) date
Python 3.0ではリスト、セット、ディクショナリのいずれでも内包表記（comprehension）が使える - モジログ
Python 3.0ではリスト、セット、ディクショナリのいずれでも内包表記（comprehension）が使える 現地時間の12/3、Python 3.0がリリースされた。 Python 3.0 http://python.org/download/releases/3.0/ What’s New In Python 3.0 http://docs.python.org/3.0/whatsnew/3.0.html Python 3.0の新機能・変更点については、私もまだ全貌を把握できていないのだが、ひとまずセット（集合）が使いやすくなったのはうれしい。 >>> {3, 2, 1} {1, 2, 3} >>> {1, 2, 3, 1, 2} {1, 2, 3} そして、従来のリストだけでなく、このセットでも、ディクショナリでも、内包表記（comprehension）（注）が使えるようになった
perl - もうやらなくてもいい昔のコーディングテクニック : 404 Blog Not Found
2009年05月05日13:00 カテゴリLightweight Languages perl - もうやらなくてもいい昔のコーディングテクニック ここに上がっているテクニックは、未だにときどき(確信犯的)に使(う|わざるを得ない中年プログラマーの弾です。 もうやらなくていい昔のコーディングテクニックあれこれ - スラッシュドット・ジャパン 特に、 あとはパンチャーのおばさんにお菓子を持って行くのも、ひとつのテクニックです。 は、 s/パンチャー/プログラマー/g すると現在に至るも最強のテクニックで、我が妻がこの使い手だというのは我が家で hackerthon に参加された方は一人残らずご存知だと思います。 と前おいた上で、それのPerl編を。 以下、順不同で8つほど。 0. use strict;とuse warnings;なしでスクリプトを書く やはり最初に書いておくべきでしょう。理
#if 0ハックすごくね？すげーってｗ - Seasons.NET
#If 0ってC,C++では、#endifまで問答無用でコメントにしますが、 これを使ったハックがすごく便利。 元ネタ http://gpwiki.org/index.php/SDL:Tutorial:Using_SDL_net #if 0 #!/bin/sh gcc -o a a.c exit #endif int main( void ) { printf( "Hello\n"); return 1; } これを保存して、実行属性をつけてから(chmod 755とか) ターミナルで、 # ./a.c と打ち込むと、 aという実行ファイルが生成される。 んで、./aと打ち込むと Helloと表示される。 今までは、Makefileか直接、gcc -o a a.cとかやっていた作業が、 ソースコード＋Makefileの代わりになるわけ。 なぜこんな事ができるかってーと、 shのシェルスクリ
英語を勉強するときは英語のことだけに集中するべき - kaisehのブログ
「技術的な知識が付いて、英語の勉強にもなるから」という理由で、CNET Buzz Out Loudを聴き続けたり、技術書を読むときに和訳本じゃなく原著を買ったりしてたんですけど、それって実はあまり英語の勉強になってないことに気付きました。 こういうPodcastとか原著って、純粋な英語教材とは違って対訳も解説も無いので、「多分こういう意味だろう」と推測しながら進んでいくしかなく、技術的にも英語的にも理解が中途半端なままになりやすいです。これだと、いつまで経ってもなかなか実力が付かないです。 ある技術書が和訳なら2時間で読めるのに、背伸びして原版に挑戦して6時間かかるくらいなら、素直に和訳を2時間で読み終えて、残り4時間を純粋な意味での英語学習にあてた方が良いと思いました。リスニングも、技術系Podcastをダラダラ聴き続けるより、ちゃんとしたリスニング教材を使って、スクリプトと照らし合わせ
K-means法によるクラスタリングのスマートな初期値選択を行うK-means++ - kaisehのブログ
K-means法は、入力データからK個のランダムな個体を初期クラスタの中心として選択し、以降、クラスタの重心を移動させるステップを繰り返すことでクラスタリングを行う非階層的手法です。K-means法はシンプルで高速ですが、初期値依存が大きいのが弱点で、不適切な初期値選択をすると間違った解に収束してしまいます。 以下は、Introduction to Information Retrievalの16章に出てくる例です。 {d1, d2, ..., d6}をK=2でクラスタリングする場合、{{d1, d2, d4, d5}, {d3, d6}}が大域最適解ですが、初期クラスタの中心をd2, d5で与えると、{{d1, d2, d3}, {d4, d5, d6}}という誤った解に収束してしまいます。 この問題を改善するK-means++という手法を見つけたので、試してみました。 K-means+
GNU tar 1.22リリース gzipより圧縮効率が大きく向上した「xz」をサポート
GNUプロジェクトは3月5日、GNU tar 1.22をリリースした。このバージョンでは、新たに「xz圧縮」をサポートする“－－xz”オプションが追加された。この見慣れない圧縮形式は、.lzmaを置き換えるものとして、LZMA UtilsをリリースしてきたTukaaniプロジェクトが公開したフォーマット。拡張子は.xzだ。 GNUプロジェクトは3月5日、GNU tar 1.22をリリースした。tarは、複数のファイルを1つにまとめるUNIX標準のファイルアーカイブ。GNU tarバージョン1.22では、新たに「xz圧縮」をサポートする“--xz”オプションが追加された（“-J”にショートカットがアサインされている）。 この見慣れない「xz」という圧縮形式は、これまでLZMA UtilsをリリースしてきたTukaaniプロジェクトが1月29日に正式公開したフォーマットで、拡張子は.xz。既存
tips - xzってどうよ!? : 404 Blog Not Found
2009年05月07日08:00 カテゴリTipsiTech tips - xzってどうよ!? そう奥村先生がおっしゃるなら、というわけで試してみた。 gzipの代わりにxzを使おう | Okumura's Blog これからは gzip と打つ代わりに xz と打とう。キーストローク数が半減するだけでなく，ディスク資源が半減し，地球温暖化も半減する。下準備 具体的には、xzコマンドとGnu Tar 1.22以降を用意することになる。gzやbz2と違って、gnu tar も xz はパイプ経由で扱っているので、gnu tar だけインストールしても % gnutar Jcvf perl-5.10.0.tar.xz perl-5.10.0 perl-5.10.0/ perl-5.10.0/apollo/ perl-5.10.0/apollo/netinet/ perl-5.10.0/apol
Ywcafe.net
Ywcafe.net This Page Is Under Construction - Coming Soon! Why am I seeing this 'Under Construction' page? Related Searches: fashion trends All Inclusive Vacation Packages Best Mortgage Rates find a tutor Credit Card Application Trademark Free Notice Review our Privacy Policy Service Agreement Legal Notice Privacy Policy|Do Not Sell or Share My Personal Information
asahi.com（朝日新聞社）：でるかコンピューター名人 囲碁に確率重視の「モンテカルロ法」 - 囲碁
人間に勝つのは、はるか未来の話と思われてきたコンピューター囲碁の世界が、画期的なプログラムの登場で大変革期を迎えている。確率（勝率）を重視した「モンテカルロ法」の採用で棋力が急上昇。「将棋よりも先に、囲碁の名人がコンピューターに敗れるかも」と大胆な予想をするプログラマーもいる。 ●すでに「アマ三段以上」 ０６年にイタリアで開催されたコンピューター・オリンピアードで、モンテカルロ法を使ったフランスのプログラム「ＣｒａｚｙＳｔｏｎｅ」が優勝（９路盤部門）し、コンピューター囲碁界に衝撃を与えた。１９路盤でも「世界最強」の呼び声は高く、東京で開かれているコンピューター大会ＵＥＣ杯で、０７、０８年に連続優勝。昨年は青葉かおり四段に７子局で完勝し、解説にあたった鄭銘●（●は王へんに皇）九段は「アマ三段以上はあるかも」と絶賛した。 従来のプログラムは「一間トビ」「ケイマ」などの「知識」を大量に覚えさ
B木 - naoyaのはてなダイアリー
昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点にぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約としたデータ構造になります。 輪講の予習がてら、B木を Python で実装してみました。ソースコードを最後に掲載します。以下は B木に関する考察です。 B木がなぜ重要なのか B木が重要なのは、B木(の変種であるB+木*1など)が二次記憶装置上で効率良く操作できるように設計されたデータ構造だからです。データベースを利用するウェブアプリケーションなど、二次記憶(ハードディスク)上の大量のデータを扱うソフトウェアを運用した経験がある方なら、いかにディ
SSD がコモディティになっても状況はかわらない - kazuhoのメモ置き場
脊髄反射。 Oracle や MySQL など近年の RDBMS はインデックスのデータ構造にB木 (の変種) を採用していますが、その理由はここにあります。 SSD がコモディティになると状況は変わる (中略) 二次記憶上での検索用のインデックスにはこれまで B木のようなディスクに最適なデータ構造が必然的に選択されてきましたが、SSD に変わると、現実的に利用可能なデータ構造にも幅が出て、アプリケーションによっては劇的な改善が可能になるというわけです。 この先 SSD の普及によって、色々なソフトウェアで、驚くような改善が行われる機会を目にすることが多くなるのではないかと思います。その時、単に SSD に変わったから速くなったと捉えるのではなく、どのようなデータ構造が選択されて、そのデータ構造の特性が SSD とどのようにマッチしたのかという視点で見ていくことが大切ではないかと思います。
第6回 はてなブックマークの可視化（後編） | gihyo.jp
はじめに 最終回となる今回は、これまでの学習内容のまとめとして、はてなブックマークの人気エントリーをツリーマップとして可視化します。 この可視化では、ノードの表示位置によってブックマークのカテゴリ特性を、ノードの大きさによってブックマーク数を、そして色によってブックマークの「コメント率」を、それぞれ視覚的に表現します。 ソースコードのダウンロード 今回作成するプログラムのソースコードは、こちらから一括してダウンロードすることができます。ZIPファイルを展開して生成されるフォルダを、プロジェクトとしてNetBeansに読み込むことも可能です。 特徴量ベクトルの生成 前回のプログラムでは、はてなブックマークにユーザーが付与したタグの一覧を収集しました。このタグ情報を特徴量ベクトルに変換し、第2回で作成したMultiVectorクラスのインスタンスとして表現することを考えます。 このとき問題とな
第5回 はてなブックマークの可視化（前編） | gihyo.jp
はじめに 今回からは、これまで学んできた「階層的クラスタリング」と「ツリーマップ」の手法を活用して、はてなブックマークの人気エントリーの可視化に挑戦します。まずデータの準備段階として、はてなブックマークが提供するWeb APIにアクセスし、人気エントリーの情報を取得するプログラムを作成します。 ソースコードのダウンロード 今回作成するプログラムのソースコードは、こちらから一括してダウンロードすることができます。ZIPファイルを展開して生成されるフォルダを、プロジェクトとしてNetBeansに読み込むことも可能です。 はてなブックマークのAPI はてなブックマークには、数種類の開発者向けAPIが用意されています。これらのAPIを利用すると、はてなブックマークから様々な情報を取り出すことができます。本連載では、人気エントリーのRSSフィードとエントリー情報取得APIを組み合わせて使用します。
第4回 ツリーマップによる木構造の可視化（後編） | gihyo.jp
前回に引き続き、ツリー構造のデータを可視化する「ツリーマップ」の手法を扱います。今回は、グラフィックスAPIのJava2Dを使用して、実際にツリーマップを描画し、画像ファイルへ出力を行います。 ソースコードのダウンロード 今回作成するプログラムのソースコードは、こちらから一括してダウンロードすることができます。ZIPファイルを展開して生成されるフォルダを、プロジェクトとしてNetBeansに読み込むことも可能です。 Java2Dによるグラフィックス Javaには、Java2Dと呼ばれる2次元グラフィックスAPIが標準で付属しています。Java2Dの仕様は大変充実しており、例えば以下のような機能がサポートされています。 基本図形の描画 テキストの描画 パスの作成 交差判定 座標系の拡大・縮小・回転 アンチエイリアス グラデーション 半透明描画 画像ファイルの入出力 視覚的に美しい情報可視化を
第3回 ツリーマップによる木構造の可視化（前編） | gihyo.jp
はじめに 前回は、統計学的観点からの情報可視化へのアプローチとして、「階層的クラスタリング」の手法を紹介し、その実装と動作確認を行いました。 今回からは、階層的クラスタリングの実行結果を視覚的に分かりやすく表現する手段として、「ツリーマップ」と呼ばれるテクニックを取り上げます。 ソースコードのダウンロード 今回作成するプログラムのソースコードは、こちらから一括してダウンロードすることができます。ZIPファイルを展開して生成されるフォルダを、プロジェクトとしてNetBeansに読み込むことも可能です。 ツリーマップの概要 ツリーマップ（treemap）とは、二次元平面上の領域を入れ子状に分割することによって、木構造のデータを可視化する手法です。 ツリーマップを利用した情報可視化の有名な例としては、世界のニュース記事をタイル状に並べて閲覧できるnewsmap（図1）があります。 図1 また
wonderfl build flash online | 面白法人カヤック
wonderflは、サイト上でFlashをつくることのできるサービス。 通常Flashをつくるためには、Flash IDEやFlex、FlashDevelop等といったツールを使って、コードを書き、コンパイルする必要がありますが、wonderflでは、サイトにあるフォームにActionscript3のコードを書けば、サーバサイドでコンパイルを行えます。 つまり、ブラウザさえあれば、Flashをつくれます。コンパイル結果はサイト上に表示され、作成されたFlash（swf）はページ上に自動的に表示されるので、完成したFlashをリアルタイムに見ながらコードを書くことができます。 ※APIとして、はてな OpenIDを使用してネットにさえつながれば、誰もがFlashクリエイターになれます。世界中のFlashクリエイターがユーザーになるwonderflは、 文字通り、世界のFlash図鑑となってい
西尾泰和のブログ: QuickSort祭り(一人)
後輩のQuickSortの課題を見ていて思ったのですけど、QuickSortは分割したリストのために新たに領域を確保していいかどうかによって難易度がだいぶ異なりますよね。高級言語は「QuickSortがこんなに簡単に書ける」なんてことを主張することがありますが、与えられた配列をその配列(+定数サイズ)の領域だけでソートするCとかで書かれたアルゴリズムを「真・クイックソート」だとすれば、新たな領域の確保を伴うQuickSortはちっとも早くないので「似非クイックソート」かもしれません。 で「似非クイックソート」なら簡単に書けるという話題で、ラボから赤坂某所への電車で書いたJavaのコード。 import java.util.Iterator; import java.util.Vector; public class Test { public static void main(String
ネット内職を続ける理由、辞めた理由
アフィリエイトやネットアンケートなどインターネットを使った副業や内職が話題となって久しいが、景気回復の兆しが見えない今、改めて空いた時間を利用してこうした「ネット内職」を始めようと考えている人も少なくないのではないだろうか。そこで、20代から40代のネットユーザーに調査を実施。378名の回答を集計した。 アンケートや製品モニター、メールの受信、ネットゲームやイベントへの参加、アフィリエイト、これらネット内職の中で経験したものがあるかを聞いたところ、42.1％が「ある」と回答。男女別では男性（36.6％）より女性（48.6％）の方が、また年代別では高い層ほど経験者が多かった。 ネット内職の経験が「ある」とした人に、したことがあるものを全て答えてもらったところ「アンケート・モニター」が84.9％で最も多く、「メール受信（52.2％）」「サイトに訪問し、ゲームやイベント参加（46.5％）」と続き
景気の良い話しー高収益ITベンチャーあれこれ
さて、２週間近くたってしまったのであるが、日本のセミナーで「思い切り景気の良い話しをします」ということで、いろいろとアメリカの景気の良いITベンチャーの話しをしたのでした。そこからいくつかご紹介。（こういう風に上手く行っている話しはあちこちにあるのだが、金融業界さんのせいで足を引っ張られている。その辺が整理整頓されれば、水面下でイノベーションに励んでいる会社が多数表面に出てくることでありましょう。） Zappos.com オンライン靴屋。バッグも売ってます。未上場ながら去年の売上げ$1 billion突破（１０００億円）。売りはカスタマーサポート。夢の定価商売だ。顧客の７５％はリピートカスタマー。 ZapposのCEOのスピーチ。売上げ推移グラフもある。 Pure Digital オンラインでのコンテンツシェア／管理が容易な小型デジタルビデオ、Flip Videoの会社。去年の売上げ$15
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
お手軽に強い将棋プログラムを作る10の方法 - aki.の日記 (2009-02-19)
gzipの代わりにxzを使おう | Okumura's Blog
Flash-Based DBMSの最前線
西尾泰和のブログ: Javaで破壊的クイックソート