TechCrunch | Startup and Technology News
Finbourne, founded out of London’s financial center, has built a platform to help financial companies organize and use more of their data in AI and other models. Even as quick commerce startups are retreating, consolidating or shutting down in many parts of the world, the model is showing encouraging signs in India. Consumers in urban cities are embracing the convenience of having groceries delive
データマイニングで使われるトップ10アルゴリズム - データサイエンティスト上がりのDX参謀・起業家
2006年のデータマイニング学会、IEEE ICDMで選ばれた「データマイニングで使われるトップ10アルゴリズム」に沿って機械学習の手法を紹介します（この論文は@doryokujin君のポストで知りました、ありがとうございます！）。 必ずしも論文の内容には沿っておらず個人的な私見も入っていますので、詳細は原論文をご確認下さい。また、データマイニングの全体観をサーベイしたスライド資料がありますので、こちらも併せてご覧下さい。 データマイニングの基礎 View more presentations from Issei Kurahashi 1. C4.5 C4.5はCLSやID3といったアルゴリズムを改良してできたもので、決定木を使って分類器を作ります。決定木といえばCARTが良く使われますが、CARTとの違いは以下のとおりです。 CARTは2分岐しかできないがC4.5は3分岐以上もできる C
Facebook、世界中の4.7人目は友達の友達という調査結果
Facebookとミラノ大学が7億2100万人のユーザーのネットワークを調べたところ、ユーザー同士は平均で4.7人目でつながっていることが明らかになった。 Facebookでは人々は「六次の隔たり」より少ない「四次の隔たり」でつながっている――。米Facebookが11月22日（現地時間）、7億2100万人のユーザーを調査した結果を発表した。 「六次の隔たり（six degrees of separation）」とは、世界中の任意の2人は、赤の他人であっても知人の知人というような知り合いの連鎖の中で5人程度の仲介者によって間接的につながっているという考え。こうした考えは、ハンガリーの作家カリンティ・フリジェシュが1929年に発表した短編小説が初出といわれる。米国の社会心理学者スタンリー・ミルグラム氏が1967年に行った「スモールワールド実験」では、平均で5.5人が仲介によってつながっていた
Google、“鮮度”を重視する検索アルゴリズムのアップデート
Googleが検索のランキングアルゴリズムをアップデートし、鮮度が重要なクエリーの場合は新しい情報のランクが上がるようにした。このアップデートで約35％の検索クエリーが影響を受ける。 米Googleは11月3日（現地時間）、検索結果のランキングアルゴリズムをアップデートし、情報の新しさを従来よりも重視した結果を表示するようにしたと発表した。検索クエリーの約35％に影響を与えるとしている。 このアップデートで、例えばオリンピックのような定期的に開催されるイベントを検索した場合、「2012年」などと指定しなくても、「olympics」と検索しただけで最新の大会（2012年のロンドン大会）がトップに表示されるようになる（この記事を書いている段階では日本語版のGoogle検索はまだ対応していないようだ）。 最新の事件について（例えばオークランドでの抗議デモなど）検索すると、数分前のニュースメディア
検索結果がよりタイムリーに
メディア関係者向けお問い合わせ先 メールでのお問い合わせ: pr-jp@google.com メディア関係者以外からのお問い合わせにはお答えいたしかねます。 その他すべてのお問い合わせにつきましては、ヘルプセンターをご覧ください。
作るプログラムの機能や性能で勝負したい。そうだ、データベースを勉強しよう - きしだのはてな
さて、アルゴリズムの勉強のしかたと、ラムダ計算の勉強のしかたの目星をつけました。 アルゴリズムの勉強のしかた - きしだのはてな ラムダ計算の勉強のしかた、プログラム意味論 - きしだのはてな これでここで書いたプログラムの理論の基礎は勉強できたことになるんじゃないかと思います。 プログラムの理論とはなにか - きしだのはてな ところで、プログラムの勉強地図としてこういう図を書きました。 で、ハードウェアまわりについても、プロセッサを支える技術やネットワークはなぜつながるのかでひととおり勉強したとしましょう。 じゃあ次は、アジャイルか？テストか？UIデザインか？となるわけですが、やはりプログラマなら、プログラムの作り方や使いやすさの前に、作るプログラムの機能や性能で勝負したいじゃないですか。 いい感じに関数が分割できるよとか、読みやすい名前がつけれるよとか、効率よく仕事して定時に帰れるよと
アルゴリズムの勉強のしかた - きしだのHatena
この記事で、アルゴリズムの勉強はアルゴリズムカタログを覚えることじゃないよということを書きました。 プログラムの理論とはなにか アルゴリズムの勉強というのは、スポーツで言えば腕立て伏せや走り込みみたいな基礎体力を養うようなもので、「ソートなんか実際に自分で書くことないだろう」とかいうのは「サッカーは腕つかわないのに腕立ていらないだろう」とか「野球で1kmも走ることなんかないのに長距離の走り込みいらないだろう」とか言うようなものです。 Twitterでアルゴリズムの勉強とはなにかと尋ねられて、「アルゴリズムの基本的なパターンを知って、それらの性質の分析のしかたをしって、いろいろなアルゴリズムでどのように応用されているか知って、自分が組むアルゴリズムの性質を判断できるようになることだと思います。 」と答えたのですが、じゃあ実際どういう本で勉強すればいいか、ぼくの知ってる本からまとめてみました。
ゲームの作り方やアルゴリズムについてAppStoreカテゴリ別に整理してみました - もとまか日記乙
今年の東京ゲームショーの入場者数が過去最高だったそうで。東京ゲームショウ2011の入場者数が過去最高の22万2668人を記録【TGS2011】 - ファミ通.com ゲームが盛り上がってきてるかも？ってことで、とても嬉しいニュースです。偶然ですがちょうど先日、以下を書きました。 あなたの「隙間時間」を埋めてくれる無料iPhoneゲーム３０選 色々とゲームで遊んでたら、ゲーム開発について色々と調べたくなったので、調べてみたメモを以下にまとめてみました。 ゲームの作り方目次（AppStoreカテゴリ別） 以下、AppStoreのゲームカテゴリ別に整理した目次です。並びはAppStoreでの表示順です（2011/9/20時点） AppStoreカテゴリジャンプ先アーケードシューティングアクションアクション｜Unityアドベンチャーアドベンチャーボード、カジノボード、カジノシミュレーションシミュレ
アルゴリズム - Wikipedia
アルゴリズム（英: algorithm[注 1]）とは、解が定まっている「計算可能」問題に対して、その解を正しく求める手続きをさす[注 2]。あるいはそれを形式的に表現したもの。 実用上は、アルゴリズムの実行に要する記憶領域の大きさや完了までに要する時間（空間計算量と時間計算量）が小さいこと、特に問題の規模を大きくした際に必要な記憶領域や計算量が急激に大きくならないことが重要となる。 アルゴリズムの実行は形態によらない。コンピュータプログラムはコンピュータ上に実装されたアルゴリズムの例である。 概要[編集] フローチャートはアルゴリズムの視覚的表現としてよく使われる。これはランプがつかない時のフローチャート。 岩波国語辞典「算法」に、まず「計算の方法」とした後に2番目の詳細な語義でalgorithmの訳として、 特に、同類の問題一般に対し、有限回の基本的操作を、指示の順を追って実行すれば、
巡回セールスマン問題 - Wikipedia
巡回セールスマン問題を総当たりで解く場合のイメージ。左側で一つずつ探していき、より効率のいいルートが見つかった場合、右側のグラフが更新される。 巡回セールスマン問題（じゅんかいセールスマンもんだい、英: traveling salesman problem、TSP）は、都市の集合と各2都市間の移動コスト（たとえば距離）が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路のうちで総移動コストが最小のものを求める（セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める）組合せ最適化問題である。 詳細[編集] 問題例の大きさは、都市の数で表される。この問題は、計算複雑性理論においてNP困難と呼ばれる問題のクラスに属する。すなわち、問題例の大きさに関する決定性の多項式時間アルゴリズムが見つかりそうにない、計算量的に困難な問題である。なお、この問題の特殊ケースとして考
仕事でコードを書いていますがどうしても同期と比べて仕事が遅いです。早くコードを書くコツや短くまとめるコツなどがあれば教えてほしいです。あと普段どんなことを意識してコー��
私は昔、趣味で作っていたアプリに機能を「追加」する度に、アプリケーション(実行ファイル)の総サイズを「減らす」、というのを繰り返していたよ。速度も同様に。 これによって「あるパターンはこう簡潔に直せる」というパターン知識が積み上がっていった気がするな。 さらに、それを実現する過程で、限界に見えた状況を打開するために色んな既存アルゴリズムを勉強して実際に使って身につけていくことになった。 ある問題があるときに、的確に適合するアルゴリズムや構成が発見(選択)できると、劇的に簡潔になることがある。そこにたどり着けるかどうか考えるのが楽しい。 あと、同じコードを何年も「育てる」という経験をすると、保守性の低いコードがどう困るかが身に染みるようになるよね。ソースコードは「人が読む物」でもあり、読みやすいというのも保守するなら重要なパラメータになる。これはコメントを書けという意味じゃない。コメ
商品レビューからやらせを探すソフトウェア、その正確性なんと90％！
ネットショッピングで参考になるのはやはりレビュー。 現物を見る事ができないオンラインショッピングなので、レビュー読んで参考にするってことありますよね。ホテルやレストランもそうです。が、そのレビューがやらせだとしたら？ 嘘八百並べたものだとしたら？ 八百長だとしたら？ こんないい事書いてるなんて嘘に違いない！ いや待てよ、こんな悪い事書いてるなんてもしかしたらライバル業者からの潰しかもしれない。...確実に存在するやらせレビュー、しかしどれがそうなのかを判断するのは難しいですよね。疑い始めると何もかも怪しく思えてきます。 そこで、アイビー・リーグの研究者がやらせレビューを判断するアルゴリズムを開発しました。研究チームは、とあるシカゴのホテルのやらせレビュー400件と本物レビュー400件からやらせレビューでの言葉や文脈のパターンを分析。その結果、やらせレビューはその内容が広く大雑把なのに対して
なでしこジャパンの選手がピタゴラ「アルゴリズム体操」に挑戦！ YouTubeで公開 - はてなニュース
女子サッカーの日本代表「なでしこジャパン」が、ドイツで開催された女子ワールドカップで初優勝を果たしました。はてなブックマークでは、日本中を熱狂させた選手たちがEテレ「ピタゴラスイッチ」の“あの体操”を淡々と行う動画に注目が集まっています。 ▽ http://www3.nhk.or.jp/news/nadeshiko_taiso0719/index.html ▽ http://www.nhk.or.jp/kids/program/pitagora.html ▽ http://nadeshikojapan.jp/ 7月17日（現地時間）に開催された女子ワールドカップの決勝で、日本代表「なでしこジャパン」が世界ランク1位のアメリカを下し、同大会初優勝を収めました。これを受けNHKは7月18日（月）、「なでしこジャパン」の選手が出演したEテレ「ピタゴラスイッチ」の動画を、YouTubeの公式チャン
脳とコンピュータとの違い
脳と現状のコンピュータは、計算モデル、アーキテクチャ、 アルゴリズムなどいろいろな観点からみて違いがあります。 はたしてコンピュータの上で脳と同じ機能は実現できるのでしょうか。 実現を難しくする要因として何が考えられるでしょうか。 ◆計算モデルの違い 計算する機械を数学的に抽象化したものを計算モデルと呼びます。 チューリングマシンは計算モデルの１つです。 チューリングマシンとは数学的に異なる計算モデルとしては、 例えば非決定性チューリングマシン、 （理想的な）アナログコンピュータ、量子チューリングマシン （量子コンピュータのモデル）があります。 これらはチューリングマシンよりも強力だったり速かったりします。 さて、「脳の計算モデル」はチューリングマシンと等価でしょうか、 それともより強力だったり速かったりするのでしょうか。 非決定性チューリングマシンは並列度が無限の計算機です。 脳は超並列
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
音楽もダーウィンの理論に従って進化する!?
返信時間で「親密度」が分かる？：電子メールの心理学
コンテンツを要約する画期的なiOSアプリ、16歳が開発
TechCrunch | Startup and Technology News
「信号無視する車」を85％予測できるアルゴリズム
TechCrunch | Startup and Technology News