世界を支配する10のアルゴリズム 58
ストーリー by headless
支配 部門より
支配 部門より
insiderman 曰く、
サイエンス系ブログ「io9」にて、「The 10 Algorithms That Dominate Our World」（世界を支配する10のアルゴリズム）なる記事が掲載されている。挙げられている10のアルゴリズムは以下の通り。
- Google検索
- Facebookのニュースフィード
- オンラインデートサービスOKCupidのデートマッチング
- 米国家安全保障局(NSA)によるデータ収集と解析、暗号化
- Amazonなどの「おすすめ」サービス
- Google AdWords
- 高頻度取引(HFT)
- MP3圧縮
- 犯罪発生予測システム「CRUSH(Criminal Reduction Utilizing Statistical History)」
- Auto-Tuneなどの音程補正ソフトウェア
Google検索や高頻度取引、NSA関連などはまだ「世界を支配する」といっても良さそうな気はするが、OKCupidのデートマッチングやMP3、Auto-Tuneは「支配」とはちょっと違うんじゃ、とは思った。 なお、「CRUSH」についてはタレコミ子は知らなかったのだが、The Commercial Appealによるとこれは米メンフィスで導入されたシステムで、犯罪に関する統計データを解析することで、どの地域に警官のリソースを投入すべきか、といった情報を得ることができるシステムだそうだ。
しらんがな (スコア:5, 参考になる)
コンピュータを進化させてきた偉大なるアルゴリズムまとめ [gigazine.net]
こっちの方が馴染み深い。
Re: (スコア:0)
gigazineの方がアルゴリズムだよなあ。
タレコミ記事はシステムなんじゃねーの
Re:しらんがな (スコア:1)
Re: (スコア:0)
えーっ、Newton法 ないの？
Re: (スコア:0)
hashも入れてほしかったな。
検索アルゴリズムで使う場合も、ファイルの改ざん検出でも大活躍。
Re:しらんがな (スコア:2)
hashは、値が全く同じでなくてはいけないというところが、アルゴリズムを退化させたという感じもします。
効率が高いため、高度な知的処理へ移行する障害になる感じです。
Re: (スコア:0)
hashは処理はすこぶる早いんですけど、テーブル配列添字がIntegerの範囲程度じゃないとメモリ食い過ぎるんですよね。
16GBくらい積んでるならそれ以上もいけそうだけど。
Re:しらんがな (スコア:1)
アクセスの局所性が失われるのも地味に痛いでござる。
退化？(Re:しらんがな) (スコア:0)
データ比較のとき、hash値 で管理することの「きっちり保持しなきゃいけない感」「一手間増える感」「検索しにくそう感」について言っているのでしたら、類似度を算出すればいいだけではないでしょうか。まさに検索エンジンがそれを使っているわけですし、そう難しいものではないですよ？
全く同じでなければならない、ということが重要になるということも非常に多いですし、何しろ中身を知らされずに同一性が担保できる性質は利点が大きいので、SHAやMD5に対して「退化をもたらした」という表現を使うのはやや不思議に感じます。「高度な知的処理」の中身が分からないので、このコメントも的を外しているかもしれませんが。
Re:退化？(Re:しらんがな) (スコア:2)
連想記憶的なことでしょうか。例えば、人間はあること(それに類することも含めて）を知らないことはすぐにわかりますが、
コンピュータでは難しいということです。類似度計算を全記憶に対して実行することは。かなり時間を消費します。
米国人のワールド=北米ローカル (スコア:2, 興味深い)
日本なら、ヤフートピック、緊急地震速報、B-CAS、ボーカロイド？、電車のダイヤ、etc
Re:米国人のワールド=北米ローカル (スコア:2)
自動車のカーナビゲーションシステムも却って渋滞を招いているような気がしています。
Re:米国人のワールド=北米ローカル (スコア:1)
ヤフーもボカロも縁遠いけど、少数派なのかな、etc
Re: (スコア:0)
日本にもいるよね。「グローバル」＝欧米諸国だと思い込んでる人。ひどいレベルだと英語話せればどんな国に行っても通用すると思ってたり。
Re:米国人のワールド=北米ローカル (スコア:1)
アレを「ワールドシリーズ」って呼びますしね。
しかもナショナルリーグにカナダのチームが入ってても気にしないという（今はナショナルリーグに国外のチームなし）
Re: (スコア:0)
日本語よりよっぽど役に立つけどな
Re: (スコア:0)
楽天の悪口は…
メルマガとサイトデザインの悪評はグローバル
Re: (スコア:0)
最近はG7→G20みたいに事情がかわりつつあるけど、
まだ有力なのは欧米ですね。
ここまであ (スコア:2, おもしろおかしい)
アルゴリズム体操は出てない
世界はそんなに狭くない (スコア:1)
ひょっとしたら「アメリカ東海岸」くらいしか支配できてないかもしれませんね。
ロシア様が見てる (スコア:1)
「ブログに求められるのは正しい記事を書くことではない、多くの議論が起きる記事を書くことだ」っとな。
Google検索ってアルゴリズムって言えるのか？ (スコア:1)
PageRankとか知られているアルゴリズムはあるけど、最終的にGoogle検索がやっている事は多岐に渡っていてアルゴリズムという
規模じゃない気がする。
それともそういうのもひっくるめてアルゴリズムなのかな？
Re: (スコア:0)
ソフトウェアで一般的な言い方とは思えませんね。
でも、今後は大枠での捉え方が重要だったりするんですかね。
世界と気軽に使うよなぁ (スコア:1)
自分の住んでいる環境で支配的ならそのまま世界全体でもそうだとするような言い方が気になる
この法則が支配してない場所は世界に含まないという傲慢さを感じ取ってしまう
MLBのワールドシリーズとかもちょっとな
MP3技術も生活に多大な影響 (スコア:1)
良きにしろ悪しきにしろ、MP3の圧縮技術が音楽業界を変貌させた
みたいなことが書いておあります。そう考えると確かに自分の音楽視聴スタイルもスマートフォンの普及も圧縮技術によってコントロールされていると感じます。
解せぬ (スコア:1)
アダルトサイトのレコメンドが入ってない。
#落ちぐらいつけようよ
#存在自体がホラー
サービスまるごとアルゴリズムと言っていいなら (スコア:1)
サービスまるごとアルゴリズムと言っていいなら、Twitterなんかは入っていいと思うけどなぁ
デマも多いけど政治的な情報が広がることに一役買ってるのは確かだと思うし、災害時の情報伝達とかにも役に立ってるんだし
RSAとかSHA、LZ77は？ (スコア:1)
アルゴリズムというからには、こういうのが入ってないとだめなんじゃないの？
MP3の代替は結構出てるのに・・・ (スコア:0)
覇権を奪うことはもう無理なのだろうか？
Re:MP3の代替は結構出てるのに・・・ (スコア:2, すばらしい洞察)
「これくらいでもう十分」な性能のデファクトスタンダードをひっくり返すのは難しいのですよ。
SACD や DVD-Audio は CD に勝てなかったし、BD だって DVD の牙城を崩すのに苦労しています。
生誕 25 周年の ZIP より高圧縮なアーカイブフォーマットはいくらでもあるけど ZIP に勝てたものはひとつもない。
ファイルサイズが 1/100 で済みます！的な圧倒的な差をつけることが出来るか、
テープ→CD→MP3 のように明らかな利便性の差があるのでないと、世代交代は難しいです。
いまこそTHcomp (スコア:1)
ダウンロードしたMP3を圧縮して
zipの効果が小さいと悩む情弱には
THcompがオススメ。
ただ、たしか64bitのWindowsでは動かない。
Re: (スコア:0)
Googleあたりは本当にストレージサービスに使ってそうですね。
Re: (スコア:0)
既に「Google圧縮アルゴリズム」として注目されています。
Re: (スコア:0)
Windows XPのシェアはサポート終了してもなかなか減りませんねえ。
Re: (スコア:0)
MP3と音が変わらず、それより高圧縮なら
後はiTunesが採用するだけで変わりそうな気がするがどうなんだろう
Re: (スコア:0)
iTunesの標準の圧縮タイプってmp3ではなくてAACだろ。
でもAACがそれほどメジャーになっていない。
(一般人は意識無くAACを使っているかもしれない。下手すると一般人にとってはmp3で問答無用で圧縮されていると思っているかもしれない)
Re: (スコア:0)
AACがメジャーじゃないってのにはすごく違和感があるなァ…。
まぁたしかに、よーしパパはりきってAACにエンコするぜよーって感じではないけどヨ。
MP3はなんだかんだいって海賊版＝タダで入手出来る、つうイメージが定着してるから世界中で人気なんじゃねぇかナ。
Re: (スコア:0)
あくまでもMP3に比べて、ってことでしょう。
Re: (スコア:0)
手軽なmp3て、ビットレートの補間処理の時間軸の歪みがあるから映像との同期には向かないんで、
ACCとは比較できないのかなぁなんて。
Re: (スコア:0)
みんなが使ってるから俺も、っていう流れ・イメージが必要なんだよね。
# よいモノを作れば売れる、と売り方を考えてこなかった日本のメーカーに似てるかも。
Re: (スコア:0)
OggというかVorbisがありますけど、MP3、WMA、AAC対応のPADが多いのを見ると需要が無いのでしょうね。
Re: (スコア:0)
Oggコンテナの音声コーデックなら、今はWebRTCで標準音声コーデックに採用されたOpusでしょう。
Re:MP3の代替は結構出てるのに・・・ (スコア:2)
こういうのがBluetoothのコーデックに使えるといいなぁ。
エレベーターアルゴリズム (スコア:0)
ボタンを押してボケっと待ってる間キミは支配されているのだ
オンラインデートサービス (スコア:0)
結婚相手を決めるのは、伝統的社会では政治的・宗教的に重要な行為なので、
そこをコンピュータに決めてもらう社会は、伝統的社会の者から見たら、
人々が計算結果を御神託として受け取る、コンピュータに支配された世界
に見えるのかも知れません。
オンラインデートサービスの年3.5%成長する20億ドル産業って他と比較するとどんな感じかと思い、
日本国内の様々な市場規模を見ると
風俗産業 「5兆6,884億円」
ボーイズラブ市場 「213億円」
ブライダル市場 「2兆7,480億円」
ソーシャルメディア市場 「2,005億円」
オンラインゲーム市場 「2,131億円」
ペット関連市場 「4,112億円」
アイドル市場 「542億円」
アダルトビデオ市場 「4000～5000億円」
コスプレ衣装市場 「406億円」
http://matome.naver.jp/odai/2129920304031289601 [naver.jp]
これをどうコメントすべきか……
Re: (スコア:0)
コスプレしてBLなアイドルグループをソーシャルメディアで募集し、それをモチーフとしたオンラインゲームを運営。
ゲーム内でペットを飼えるようにし、キャラクター(男性オンリー)同士での結婚システムを導入すればいい。
引退したアイドルがどうなるか・・・残り2つでわかるな？
#アルゴリズム入れ忘れた
Re: (スコア:0)
足しても風俗にかなわないというのが…
Re: (スコア:0)
絵合わせとか、玉入れに比べたら可愛いもんですね。
Re:オンラインデートサービス (スコア:1)
CD売り上げ数と「彼」の懐肥やすための選挙ごっこもすごそうな日本ローカル経済。
マイノリティリポートの世界 (スコア:0)
> 4 米国家安全保障局(NSA)によるデータ収集と解析、暗号化
> 9 犯罪発生予測システム「CRUSH(Criminal Reduction Utilizing Statistical History)」
あとプリコグを実装できれば…