タグ

*流し読みとアルゴリズムに関するrytichのブックマーク (29)

  • データ & アナリティクス | アクセンチュア

    データ分析から導き出されたインサイト無しにAI人工知能)の活用は始まりません。私たちは、各業界知識とデータ・アナリティクス技術を駆使しデータドリブン経営を強力に支援します。 データ、アナリティクス、AIは企業にとって競合他社との差別化を図るかつてないほど大きな要因になっています。今日の経営幹部が効率を向上しながら新たな収益源を開拓し、新しいビジネスモデルをタイムリーに構築する方法を模索する中、価値を生み出し成長を続ける企業には「データ活用」という共通項があります。私たちは、無数のデータから企業にとって当に必要なデータを活用するための方法を知っています。 将来を見据えたオペレーション体制を備えている企業の半数以上(52%)は、すでにデータとアナリティクスを大規模に活用しています。データとAIに関する取り組みをビジネス戦略に沿って実施することで投資利益率を迅速に最大化し、最終的にはAIをビ

    データ & アナリティクス | アクセンチュア
  • 画像処理の数式を見て石になった時のための、金の針 - Qiita

    画像処理は難しい。 Instagramのキレイなフィルタ、GoogleのPhoto Sphere、そうしたサービスを見て画像は面白そうだ!と心躍らせて開いた画像処理の。そこに山と羅列される数式を前に石化せざるを得なかった俺たちが、耳にささやかれる「難しいことはOpenCVがやってくれるわ。そうでしょ?」という声に身をゆだねる以外に何ができただろう。 稿は石化せざるを得なかったあの頃を克服し、OpenCVを使いながらも基礎的な理論を理解したいと願う方へ、その道筋(アイテム的には金の針)を示すものになればと思います。 扱う範囲としては、あらゆる処理の基礎となる「画像の特徴点検出」を対象とします(実践 コンピュータビジョンの2章に相当)。なお、記事自体、初心者である私が理解しながら書いているため、上級画像処理冒険者の方は誤りなどあれば指摘していただければ幸いです。 画像の特徴点とは 人間が

    画像処理の数式を見て石になった時のための、金の針 - Qiita
  • AIにおける「次元の呪い」解決へ、富士通研が機械学習の最有力学会で発表

    富士通研究所は2020年7月13日、ディープラーニング(深層学習)における教師なし学習の精度を大幅に向上できる人工知能AI技術「DeepTwin」を発表した。AI分野の長年の課題だった「次元の呪い」を、映像圧縮技術の知見を活用することで解決したとする。同社は論文を機械学習の最有力学会である「ICML 2020」で7月14日に発表する。 「次元の呪い」とは、データの次元(要素数)が大きくなると、そのデータを分析する際の計算量が指数関数的に増大する現象を指す。次元の呪いを回避するため、一般的に機械学習の高次元データは次元を減らす。 ただ従来の手法には、次元の削減に伴ってデータの分布や確率が不正確になる課題があり、それがAIの精度低下を招く一因になっていた。例えば分布や確率が実際と異なると、正常データを異常と誤判定してしまうような間違いを引き起こしてしまう。 富士通研究所は今回、ディープラー

    AIにおける「次元の呪い」解決へ、富士通研が機械学習の最有力学会で発表
  • コンソーシアム型ブロックチェーンで使用できる合意形成アルゴリズム「PBFT」

    コンソーシアム型ブロックチェーンで使用できる合意形成アルゴリズム「PBFT」 ブロックチェーンという分散システムにおいて合意形成は非常に重要な要素です。また、ここでは様々な合意形成のアルゴリズムを紹介してきました。 分散ネットワークでの合意を可能にしたコンセンサスアルゴリズム「プルーフ・オブ・ワーク」 Proof of Workの欠点を克服させた合意形成アルゴリズム「プルーフ・オブ・ステーク」 富の偏りの解決を目指すコンセンサスアルゴリズム「プルーフ・オブ・インポータンス」 今回は特に一部の組織内のみで利用するブロックチェーン体系であるコンソーシアム型のブロックチェーンにおいて頻繁に用いられる合意形成アルゴリズムである「PBTF(Practical Byzantine Fault Tolerance)」について紹介します。 複数の管理主体により共同で運用されるブロックチェーン「コンソーシア

    コンソーシアム型ブロックチェーンで使用できる合意形成アルゴリズム「PBFT」
  • チューリングマシンを宇宙一わかりやすく解説してみる|迫佑樹オフィシャルブログ

    こんにちは,学生エンジニアの迫佑樹(@yuki_99_s)です. 昔々(とはいえ100年前くらい)あるところに,チューリングさんと呼ばれるおじさんがいました. 彼はイギリスの数学者で,チューリングマシンや,チューリングテストと呼ばれるものを考案しました. また,戦争時に敵国の暗号化された文書を解読してしまうなど,すごい逸話が残っているおじさんです. この人が作ったチューリングマシンと呼ばれるものがあるのですが,今回はそれについて解説してみようと思います. 例えで理解するチューリングマシン チューリングマシンとは,コンピュータのモデルとなる仮想的な機械のことです. 少し例を出しながら解説をしていきます. 映画のフィルムを想像してみてください. このようなものです. このフィルムの一枚一枚には,なんらかのデータが入っています. そして,これを映画のスクリーンに映したいときはどうするでしょうか?

    チューリングマシンを宇宙一わかりやすく解説してみる|迫佑樹オフィシャルブログ
  • 人工知能やディープラーニングの理解に欠かせないパーセプトロンとは何か? - Qiita

    この記事はAizu Advent Calendar 2016 8日目の記事です。 前の人は@0xShoneさん、次の人は@masapontoさんです。 パーセプトロンとは、1957年、ローゼンブラットというアメリカの研究者によって考案されたアルゴリズムのことですが、人工知能機械学習、ディープラーニングなどのアルゴリズムの礎になっており、それらを理解する上では必須知識です。 そんなパーセプトロンを分かりやすく解説していきます。 パーセプトロンとは? パーセプトロンは、複数の入力に対して1つ出力する関数です。 出力は$1$か$0$の2値です。 それぞれの$x_1$,$x_2$は入力信号、$y$は出力信号、$w_1$,$w_2$は重みを表します。図の◯はニューロンと呼びます。 入力信号$x$に重み$w$が乗算され、その総和が一定のしきい値を超えたら$1$を出力します。それ以外は$0$を出力しま

    人工知能やディープラーニングの理解に欠かせないパーセプトロンとは何か? - Qiita
  • 『マリオ64』で新たな「誰も取れないコイン」が発見される。コイン出現パターンの研究から存在が判明 - AUTOMATON

    任天堂から1995年に発売された『スーパーマリオ64』(以下、マリオ64)にて、新たに取得不可能なコインが存在していたことが明らかになった。『マリオ64』では、2014年にコース13の「ちびでかアイランド」の山頂近くにある取得不可能とされていたコインが回収されたことが記憶に新しい。取得に成功したpannenkoek2012氏は当時、マリオを操作し山の傾斜の部分にヘッドスライディングで飛び込み、山の内部に存在する“水”へと侵入するといった手順で見事謎のコインを回収した。発売から20年が経過し、これでコインに関する謎はコース10「スノーマンズ」の山小屋のコイン(通称、misplaced coin)を含みすべて解かれたかと見えた。しかしその2年後、また新たな入手不可能なコインの存在が判明した。新しいコインの存在を発見したのは、前回コインを回収したのと同じpannenkoek2012氏。興味深いの

    『マリオ64』で新たな「誰も取れないコイン」が発見される。コイン出現パターンの研究から存在が判明 - AUTOMATON
  • Quine Tweet: 自分自身へのリンクを持つ再帰的ツイート - まめめも

    This tweet is recursive. https://t.co/bZISaPd3Ts— Quine Tweet (@quine_tweet) 2016年9月19日 「このツイートはありません」となっていますが、URL をクリックすれば自分自身に飛べます。 以下、このツイートが生まれるまでの経緯を長々と書きます。 問題設定 そのツイート自身の URL を埋め込んだツイートを作ります。ツイートの URL はツイートをした後でないと決まらないし、ツイート文面を後から更新する手段はない(と思う)ので、単純ですが意外に難しい問題です。 調査 ご存知のように、現在のツイートの URL は次のような形式です。 https://twitter.com/<username>/status/<id>username はそのままなので、id を事前に予測できれば解決です。*1 調べてみるとこの id

    Quine Tweet: 自分自身へのリンクを持つ再帰的ツイート - まめめも
  • 「食べログ」の標準検索は「広告枠」とカカクコム 「いきなり3.0点にリセット」の理由は

    べログ」の「標準」検索には、有料プランを購入した店舗が優先的に表示されるとカカクコムが認めた。点数の恣意的な操作は否定した。 飲店レビューサイト「べログ」で、店舗を評価する「点数」や検索順位を、運営元のカカクコムが恣意的に操作しているのでは――こんな疑惑が9月6日ごろからネットで浮上し、ユーザーから批判が集まった。カカクコムの株価は7日に年初来安値を更新するなど、経営にも打撃を与えている。 カカクコムは取材に対し、点数の恣意的な操作は「一切ない」とコメント。一方で、検索結果にデフォルトで表示される「標準」タブでは、有料プランを利用している店舗が優先的に表示されることを認めた。標準検索は「広告枠」だと説明している。 「全店でいきなり3.0にリセット」騒動 疑惑の発端は、あるチェーン店の関係者が6日、「全店のべログスコアがいきなり3.0にリセットされた。そこに担当営業から連絡が来て、

    「食べログ」の標準検索は「広告枠」とカカクコム 「いきなり3.0点にリセット」の理由は
  • ディープラーニング(TensorFlow)を使用した株価予想 ~その2~ - Qiita

    前回の続き。 ディープラーニングのフレームワークであるTensorFlowを使用して株価を予想するぞ~、というお話です。ちなみに前回は完全に失敗でした。 前回のコメントで、tawagoさんから「Googleが同じようなことしている」という情報をいただいたので、そちらをコピ・・・インスパイアしてみました。 前回との相違点 前回は、「数日分の日経平均を使用して、次の日の日経平均が上がるか、下がるか、変わらないか(3択)を予想する」ものでした。 Googleのデモでは、「数日分の世界中の株価指数(ダウ、日経平均、FTSE100、DAXなど)を使用して、次の日のS&Pが上がるか下がるか(2択)を予想する」という内容でした。 ということで、下記が前回からの主な変更点となります。 - 「上がるか」「下がるか」の2択 - 日経平均だけでなく、他国の株価指数も使用 - 隠れ層x2、ユニット数は50,25

    ディープラーニング(TensorFlow)を使用した株価予想 ~その2~ - Qiita
  • Google Chromeが採用した、擬似乱数生成アルゴリズム「xorshift」の数理

    2015年12月17日、Google ChromeJavaScript エンジン(処理系)である V8 の公式ブログにて、 JavaScript の標準的な乱数生成APIである Math.random() の背後で使われているアルゴリズムの変更がアナウンスされました。 Math.random() 関数は JavaScript を利用する際には比較的よく使われる関数ですので、親しみのある方も多いのではないかと思います。 新たなバグの発見や、従来より優秀なアルゴリズムの発見によってアルゴリズムが変更されること自体はそれほど珍しくはないものの、 技術的には枯れていると思われる Math.random() のような基的な処理の背後のアルゴリズムが変更されたことに驚きを感じる方も少なくないかと思いますが、 それ以上に注目すべきはその変更後のアルゴリズムです。 実際に採用されたアルゴリズムの原

    Google Chromeが採用した、擬似乱数生成アルゴリズム「xorshift」の数理
  • 列管理の難しさとコツ

    毎月1000人程度の行列を従業員4~5人で捌いてたコツを書くよ。 職業:パチ屋(嫌いな人ごめんね) 行列の理由:新台のオープンと、あとはなんでかしらないけど毎月ある特定の日に行列ができた。(諸般の事情により理由は答えられません。) パチンコ屋さんが整理券を配る理由は、開店時間前後に行列をつくると隣接店舗の入り口を塞いでしまうという問題を回避したいとう目的が一番にあります。 そのため、隣接店舗がオープンする前に整理券を配布して、行列を捌いてしまおうとしているのです。 はじめのうちは早朝から並び始める程度だった行列は、加熱していくことで徹夜組を生み出します。 なかには前日の21時、お店が閉店する前から並び始める人もいました。 話題性目的で容認していたものの、ある日おまわりさんからお叱りを受けます。 ピンとくると人も多いと思うのだけど、数年前に突然行列の深夜組に対する指導が厳しくなった時期があり

    列管理の難しさとコツ
  • クーポンコードの打ち間違えを防ぐために工夫した話 - クックパッド開発者ブログ

    こんにちは。会員事業部ビジネス開発グループの高田です。 クックパッドは今年、株主優待制度として、プレミアムサービス一年間無料クーポンを贈呈しました。エントリではクーポンコードを打ち間違えて、意図せず他の人のクーポンコードを使用するのを防ぐために工夫した話をご紹介します。 はじめに クーポンコードは入力のしやすさを優先して数字だけの文字列にしました。はじめは rand 関数を使って生成しようとしていたのですが、数字の打ち間違えや順序間違いで、意図せず誤使用してしまうのを防ぐためにチェックサムを加えるのがいい、と同僚から助言をもらいました。 いくつか調べて見たところ、Luhn アルゴリズムが上記を満たしていたので利用することにしました。 Luhn アルゴリズムの利用 Luhn アルゴリズムとは、誤り検出のためのチェックサム符号で、1 桁の間違いや隣接する数字の順序間違いを検出できるという特徴

    クーポンコードの打ち間違えを防ぐために工夫した話 - クックパッド開発者ブログ
  • グーグルサイエンスフェアで、14歳少女がネットいじめ撲滅プロジェクト

    グーグルサイエンスフェアで、14歳少女がネットいじめ撲滅プロジェクト2014.08.23 20:00 そうこ 10代の彼らにとって、学校という場はとてつもなく大きい。 グーグルが毎年行なっている「Google Science Fair」。13歳から18歳の子どもを対象に、個人又はグループで科学とテクノロジーを使った作品やアイディアを公募しています。世界中から寄せられたプロジェクトのうち、現在15作がファイナリストとして選ばれていますが、その中の1人、14歳のTrisha Prabhuちゃんのプロジェクトは10代にとって身近ないじめをテーマにしたもの。 Trishaちゃんのプロジェクトは、いじめの中でも特にネットいじめに特化しています。10%から20%の若者が日常的にネットいじめを経験しているというリサーチ結果をうけて、そもそもいじめが起きる前に防げないだろうかと考えたのがきっかけ。彼女は、

  • 有名企業も利用!話題の企業とトップレベルのマーケターを繋ぐ「Traction」 | Techable(テッカブル)

    ここ1、2年急速に注目を集めているのが"クラウドソーシング"という仕事の方法だ。 それに付随して、様々な分野に特化したクラウドソーシングに関するサービスが次々と立ち上がっている。 今回紹介する「Traction」というサービスも、デジタルマーケティングに特化したクラウドソーシングサービス。エンジニアやデザイナー向けのサービスに比べて、まだ比較的既存のサービスが少なかった分野である。 まだまだ新しいサービスでありながら、SONYやYAHOO!などの有名企業が使っていることで注目を集めているが、その特徴は自社のキャンペーンに適したトップレベルのマーケターとマッチングされる点にある。 利用の流れとして、まず最初に企業側がどのようなプロモーション方法を検討しているか、概要やターゲット、スケジュールなどキャンペーンの内容と予算を登録する。 すると独自のアルゴリズムによって、自社のキャンペーンに適した

    有名企業も利用!話題の企業とトップレベルのマーケターを繋ぐ「Traction」 | Techable(テッカブル)
  • 48時間、手当たり次第にFacebookで「いいね!」した結果

    米メディアWiredのMat Honan氏が実施した実験「48時間、Facebookで見たもの全てにいいね!」の結末がミステリー・ホラーを感じさせるものになっています。どうなったのでしょうか。 I Liked Everything I Saw on Facebook for Two Days. Here’s What It Did to Me | Gadget Lab | WIRED 実験ルール 実験のルールをざっくり説明すると以下のとおり。 Facebook上で見かけた投稿に全ていいね!する(他のウェブサイトは除外。キツすぎるから) いいね!すると表示される関連ページなどは最初の4つだけにいいね!する(次々に表示されてキリがないから) 知人の親類が亡くなったという投稿だけは、唯一の例外とした 時間無制限(だったが、48時間でギブアップした) Facebookは、ユーザーのニュースフィード

    48時間、手当たり次第にFacebookで「いいね!」した結果
  • 焼きなまし法 - Wikipedia

    この項目では、確率的メタアルゴリズムについて説明しています。金属の熱処理については「焼きなまし」をご覧ください。 焼きなまし法(やきなましほう、英: Simulated Annealing、SAと略記、疑似アニーリング法、擬似焼きなまし法、シミュレーティド・アニーリングともいう)は、大域的最適化問題への汎用の乱択アルゴリズムである。広大な探索空間内の与えられた関数の大域的最適解に対して、よい近似を与える。 S. Kirkpatrick、C. D. Gelatt、M. P. Vecchiらが1983年に考案し[1]、1985年に V. Cerny が再発見した[2]。 その名称は、金属工学における焼きなましから来ている。焼きなましは、金属材料を熱した後で徐々に冷やし、結晶を成長させてその欠陥を減らす作業である。熱によって原子は初期の位置(内部エネルギーがローカルな極小状態)から離され、よりエ

  • 食べログで「不当な低評価」を受けている店を直撃 | 日刊SPA!

    「3.50点以上(上位3.63%)は高い確率で満足できる」とべログは主張するが、ならば低評価な店はどうなのか? べログでは評価されなくとも実はうまい店をリサーチ! ◆「常連客が多いから」で評価が下がる!? 2年ほど前に起きた「べログやらせ騒動」以降、採点方法も見直され、やらせが疑える高評価店は減った印象だが、一方で不当な低評価を受ける店は今も多いのではないか。もはや「3.0以下はイケてない」というのが定説とされているが、当にそうなのか? そこで、「べログで3.0以下でもうまい店」をリサーチすべく、最初に声を掛けたのは東急線沿線在住のグルメな方々。実はこの界隈、地元民に愛されている安うま店が多いにもかかわらず、「一見客が殺到したら自分たちがふらりと入れなくなるから」とレビューを書きこまない外派が多いと耳にしたからだ。 まず寄せられた情報は西小山駅からほど近くにある居酒屋&バー「n

    食べログで「不当な低評価」を受けている店を直撃 | 日刊SPA!
    rytich
    rytich 2014/03/07
    食べログ レーティング
  • 検索結果に90%の影響を与えるGoogleの新検索アルゴリズム「ハミングバード」って何?|U-NOTE【ユーノート】- ビジネスマンのためのノウハウまとめを無料で

    Googleは2013年9月26日、新しい検索アルゴリズム「Hummingbird」(ハミングバード)を導入したことを同社の検索サービス開始15周年記念イベントで発表しました。この「ハミングバード」という名前は「高速で的確である」という意のもと名付けられました。同社幹部のAmit Singhal氏によると検索結果の90%に影響を及ぼす変更だということですが、具体的にはどのようなことが変わったのでしょうか? そもそも「検索アルゴリズム」とは何か ”検索アルゴリズムとは、この業界の専門用語であり、グーグルが、無数のウェブページ、そして、同社が持つその他の情報を調べ、最適な答えと思われるアイテムを返すために利用する、所謂、レシピのような存在である。” <出典:SEO japan> 皆さんが普段何気なく利用している検索機能は、この検索アルゴリズムという仕組みがあってこそ成り立っています。それではG

  • : _

    【教えてくん】コミュニティーなのです。 なんかニュースとかあったらここに書こうかと思ってますよ。とりあえず、おいらのブログ