Amazonの推薦システムの20年
IEEE Internet Computingの2017年5・6月号に "Two Decades of Recommender Systems at Amazon.com" という記事が掲載された。 2003年に同誌に掲載されたレポート "Amazon.com Recommendations: Item-to-Item Collaborative Filtering" が Test of Time、つまり『時代が証明したで賞』を受賞したことをうけての特別記事らしい 1。 「この商品を買った人はこんな商品も買っています」という推薦で有名なAmazonが1998年にその土台となるアルゴリズムの特許を出願してから20年、彼らが 推薦アルゴリズムをどのような視点で改良してきたのか 今、どのような未来を想像するのか その一端を知ることができる記事だった。 アイテムベース協調フィルタリング 20年前も
初心者でもOK！レベル別・アルゴリズムをすぐに学べる書籍とサイト12選 - paiza times
Photo by Tim Samoff 秋山です。 皆さんはアルゴリズムについてどれくらい知っていますか？というか勉強したことありますか？ 私はもともと情報系だったので学校でも習いましたが、paizaのプログラミングスキルチェック問題を作るときなどはいまだにいろいろ調べることもあります。 アルゴリズムについて勉強したことがない人の中には「ずっと気になってはいるものの、各プログラミング言語の書き方やフレームワークの使い方などを学ぶことに手一杯で、アルゴリズムはつい後回しになっている…」という方も多いと思います。 ただ、アルゴリズムを知らないままプログラミングを続けていると、少し複雑な処理を考えなければならなくなったときなどに、力技のやり方しか考えつかなくて「すごい人だったらもっとスマートな書き方ができるんだろうな……」と悶々としてしまうことがあるはずです。 今回はそんな方に向けて、アルゴリズ
visualising data structures and algorithms through animation - VisuAlgo
VisuAlgo.net/en visualising data structures and algorithms through animation VisuAlgo is a trilingual site. Try visiting the other versions of VisuAlgo other than the default English version, e.g., Chinese or Indonesian. Users can see the translation statistics for these three pages. We aim to make all three has near 100% translation rate. Unfortunately the translation progress with other language
電脳賞(電脳賞チャンネル) - ニコニコチャンネル:スポーツ
2017/10/19 20:30 投稿 競馬予想プログラミング競技会『電脳賞(春)』ダイジェストPV 第3回競馬予想プログラミング競技会『電脳賞(春)』、2018年春開幕！データ分析で競馬の予想は...
配列を高速に探索するアルゴリズムを検証してみる | Hello People
プログラミングをしていると、ある配列から特定の数値や文字列を含んだデータを取り出す場面に直面するはよくあると思いますが、どのようにデータを探索するかによってパフォーマンスに大きく影響します。 データ探索の方法として、JavaScriptであれば、indexOf関数という便利な関数があるので、それを使用する方が多いかもしれません。 しかし、indexOf関数はデータを取り出すのに時間がかかるという評判もあるため、今回は幾つかの定番アルゴリズムの中から高速にデータを取り出す事ができる手法を確認したいと思います。 定番の探索アルゴリズムリニアサーチ（線形探索法）リニアサーチはその名前の通り、一直線に配列を探索する方法です。 先頭から順番に（もしくは末尾から順番に）データを取り出して探索しますので、非常にシンプルな方法ですが、データ量に比例して探索時間も長くなります。 コードでは以下のようになりま
Web開発におけるコンピュータサイエンス - 機械学習編1 - Hatena Developer Blog
この教科書は、はてなサマーインターンの講義資料として作成されたものです: https://github.com/hatena/Hatena-Textbook この章では機械学習について、Webサービスの開発で必要とされる知識を中心に、とくに自然言語処理にフォーカスしながら解説します。 Webサービス開発と機械学習 実現困難な機能の例 闇雲な実装 もう少しましな実装 機械学習によるパラメータ決定 分類問題のための機械学習手法 パーセプトロン 判別アルゴリズム 学習アルゴリズム 特徴量のとり方 形態素解析 量をともなう特徴 組み合わせ特徴量 モデル 機械学習の種類 教師あり学習 分類 (質的変数の予測) 回帰 (量的変数の予測) 教師あり学習でのデータセット 教師なし学習 クラスタリング 次元削減(次元圧縮) 頻出パターンマイニング 異常値検出 アルゴリズムの評価 訓練データとテストデータ 学
ダイクストラ法（最短経路問題）
ダイクストラ法 (Dijkstra's Algorithm) は最短経路問題を効率的に解くグラフ理論におけるアルゴリズムです。 スタートノードからゴールノードまでの最短距離とその経路を求めることができます。 アルゴリズム 以下のグラフを例にダイクストラのアルゴリズムを解説します。 円がノード，線がエッジで，sがスタートノード，gがゴールノードを表しています。 エッジの近くに書かれている数字はそのエッジを通るのに必要なコスト（たいてい距離または時間）です。 ここではエッジに向きが存在しない（＝どちらからでも通れる）無向グラフだとして扱っていますが， ダイクストラ法の場合はそれほど無向グラフと有向グラフを区別して考える必要はありません。 ダイクストラ法はDP（動的計画法）的なアルゴリズムです。 つまり，「手近で明らかなことから順次確定していき，その確定した情報をもとにさらに遠くまで確定していく
ダンスで覚えるソートアルゴリズム - 強火で進め
こんな動画が有るって事はハンガリーでは「踊って覚えるアルゴリズム」って感じの本が出てそうな感じですねw インサーションソート 挿入ソート - Wikipedia http://ja.wikipedia.org/wiki/%E6%8C%BF%E5%85%A5%E3%82%BD%E3%83%BC%E3%83%88 バブルソート バブルソート - Wikipedia http://ja.wikipedia.org/wiki/%E3%83%90%E3%83%96%E3%83%AB%E3%82%BD%E3%83%BC%E3%83%88 セレクションソート 選択ソート - Wikipedia http://ja.wikipedia.org/wiki/%E9%81%B8%E6%8A%9E%E3%82%BD%E3%83%BC%E3%83%88 シェルソート シェルソート - Wikipedia http:
クリックで出現するコンテンツをグーグルはインデックスしない | 海外&国内SEO情報ウォッチ | Web担当者Forum
海外のSEO/SEM情報を日本語でピックアップクリックで出現するコンテンツをグーグルはインデックスしない ★★★★☆ Googlebotはクリックできない （Forum d'aide pour les webmasters）フランス語版のウェブマスター向けフォーラムで次のような質問が投稿された。 「タブに隠れていて、クリックしないと表示されないコンテンツをグーグルは無視する」という話が2014年に出ましたが、これは今でも当てはまるのでしょうか？ グーグル社員のジネブさんが回答した（強調は筆者による）。 コンテンツを表示するために、Googlebotはリンクやボタンをクリックしたりプログラムを実行したりできません。ですので、昨年あった発表は今でも関係してきます。つまり、クリックしないと表示されないコンテンツを、グーグルはクロールもインデックスもできません。 同じコンテンツが別のページにあるな
『気持ちのいいパズルを作るコツ』
1 pixel｜サイバーエージェント公式クリエイターズブログ サイバーエージェントのクリエイターの取り組みを紹介するオフィシャルブログです。最新技術への挑戦やサービス誕生の裏話、勉強会やイベントのレポートなどCAクリエイターの情報が満載です。 はじめまして! エンジニアの遠田秀説(@shusetsun)です。 現在は、漢パズル「土竜（もぐら）」で主にフロント業務を担当しています。 土竜PV① (https://www.youtube.com/watch?v=eCu4OJWkHnE&feature=youtu.be) ネイティブゲームのフレームワーク(Unity, Cocos2d-x)については過去にブログでも紹介されているので、今回は「土竜」で使用しているパズルのアルゴリズムについて簡単に紹介したいと思います。 土竜について 土竜は麻雀を題材にしたパズルで、さまざまなステージを協力者と一緒
📱📲【Google公式】モバイルフレンドリーアップデートは展開完了
[レベル: 中〜上級] モバイルフレンドリーアップデートの展開が完全に終わったことをGoogleのGary Illyes（ゲイリー・イリーズ）氏が認めました。 ただし新しいアルゴリズムのもとで再評価されていないページがあるため、検索順位にまだ反映されていないことがありえます。 アップデート展開は完了、再インデックスは未完了 「モバイルフレンドリーアップデートは完全に展開完了したのか？」というTwitterでの質問に対して、イリーズ氏は次のように返答しています。 微妙な質問だね。アルゴリズムは展開した。でもすべてのページがまだ再インデックスされていないから。新しいスコアが付いていない。まだだね。 @rustybrick Tricky question! The algo is rolled out, but not all pages were reindexed yet so they d
モバイルフレンドリーかそうでないかの2択でモバイル検索ランキングは決まる from 13th #inhouseseo
[レベル: 初・中・上級] 「モバイルフレンドリー」をテーマにしたThe 13th In-house SEO Meetupが3月20日に開催されました。 このイベントで、米Googleの長山一石（ながやま・かずし）さんとのパネルディスカッションに、アイレップSEM総合研究所の渡辺隆広さんとぐるなびの伊東周晃さんとともに、参加する機会をいただきました。 このパネルディスカッションで交わされたQ&Aを、この記事では紹介します。 Google長山さんとのモバイルフレンドリーに関する一問一答 Q: ランキング要因になるのはモバイルフレンドリーテストでチェックする項目だけなのか。今の時点では、これらの項目を確実にしておけばいいのか。 A: そのとおり。 [鈴木補足] ランキング、アルゴリズムという観点だけから考えれば、現時点ではモバイフレンドリーテストに合格していればいいということになります。 とは
「スマホ対応」アルゴリズム更新の疑問にGoogle社員が答えた
[レベル: 初・中・上級] サイトがモバイルフレンドリーかどうか（モバイル対応しているかどうか）をランキング要素として使用することを先週Googleは発表しました。 4月21日から開始の予定です。 この記事では、このアルゴリズム変更に関連した疑問についての回答を紹介します。 Googleジョン・ミューラーがオフィスアワーで回答 発表の当日に、GoogleのJohn Mueller（ジョン・ミューラー）氏が英語版のオフィスアワーをGoogle+で開催しました。 当然のごとく、モバイルフレンドリーアルゴリズムの質問が終始たくさん出てきます。 僕たちが知りたいことも多く含まれています。 参加者から出てきた質問とそれに対するミューラー氏による回答をピックアップしてまとめました。 あなたのモバイル対応の参考にしてください。 モバイルフレンドリー アルゴリズム Q&A Q: サイトがモバイル対応してい
2014年総括 Google 検索アルゴリズムのアップデートまとめ ::SEM R (#SEMR)
2014年総括 Google 検索アルゴリズムのアップデートまとめ 2014年に Google が公表した検索アルゴリズム更新・変更発表のまとめ。 公開日時：2014年12月26日 07:26 2014年に Google が実施したアルゴリズムアップデートのまとめです。ペイデイローン、パンダ、ペンギン、ピジョン、ベニス、トップヘビー、モバイルUX、HTTPS/SSL暗号化と色々な更新がありました。 cf. Google 主な検索アルゴリズム/検索技術 変更の歴史 7+1選(2013) トップヘビー・アルゴリズム（2014年2月） 概要： トップヘビー・アルゴリズム(Top Heavy Algorithm)は、ウェブページのレイアウトを分析し、ファーストビュー※が過剰な広告で埋め尽くされ、主たるコンテンツを見つけづらい状態にあるウェブページの検索順位を下げる働きをするアルゴリズム。ページレイ
GoogleのSEOに関する公式見解や学びが深まる資料10選を紹介
SEO対策をしていて最も歯痒いことと言えば、「正解がない」ということではないでしょうか。なぜなら、Googleは具体的な情報を公開しない上、公開したとしても曖昧な情報が多いからです。 以前に比べると公式での発表は多くなりましたが、それでも内容によっては推測の域を超えないような情報も多いです。 この記事では、これまでにGoogleが公式発表した、Web担当者必見のSEO関連資料や見解をまとめました。 目次 Googleが実現したいSEOとは？ Google検索サービス Google が掲げる 10 の事実 Search Console ヘルプ 検索エンジン最適化スターターガイド 検索エンジン最適化（SEO）クイック チェックシート ウェブマスター向けガイドライン Google developers スマートフォン向けウェブサイトの構築 Google検索エンジンに関する特許（日本語訳記事） ウ
初心者でもアルゴリズムの学習ができる入門本とサイト一覧 - paiza times
Photo by VFS Digital Design 皆さんはアルゴリズムやデータ構造について知っているでしょうか。情報系の学部出身の人は学校の授業でやったかもしれません。一方で学校で情報系の勉強をせずにITエンジニアになったという方は、アルゴリズムやデータ構造について一度は「勉強したほうが良いんだろうな」と思いつつも、実際の業務であんまり必要なさそうだし、難しそうだし、DevOpsやオブジェクト指向やフレームワークについて学ぶので手一杯で未着手、という人も多いのではないでしょうか。 今回はそんな方に向けて、アルゴリズム、データ構造を学ぶ意義と、それらを学ぶときに役立つ本とサイトについてまとめました。 ■アルゴリズム、データ構造を学ぶ意味 アルゴリズムやデータ構造について語られるときに、非常に良く言われる事として「そんなものは実務に役立たたないので必要ない」という意見があります。本当にア
［CEDEC 2014］「ゲーム世界を動かすサイコロの正体 〜 往年のナムコタイトルから学ぶ乱数の進化と応用」 - 4Gamer.net
［CEDEC 2014］ナムコ作品で見る乱数の歴史。「ゲーム世界を動かすサイコロの正体 〜 往年のナムコタイトルから学ぶ乱数の進化と応用」レポート ライター：箭本進一 神奈川のパシフィコ横浜で行われた，ゲーム開発者向けイベントCEDEC 2014の最終日である2014年9月4日，「ゲーム世界を動かすサイコロの正体 〜 往年のナムコタイトルから学ぶ乱数の進化と応用」という講演が行われた。 登壇したバンダイナムコスタジオ HE技術部 加来量一氏 この講演のユニークな点は，旧ナムコの作品を「乱数」という視点から振り返るということだ。バンダイナムコスタジオ HE技術部のプログラマーである加来量一氏は，旧ナムコの初期作品50本を解析し，それぞれの時代でどのような乱数が使われていたかを特定した。そこから見えてくる乱数技術改良の歴史を見ていくというのが，講義の主旨なのである。 1980年代のナムコアーケ
佐村河内識別システム - ぱろすけ's website
概要 近年、自称作曲家・佐村河内守氏と外見の酷似した人物が増加し、彼らと佐村河内氏とを自動的に見分けるシステムの開発が望まれている。一方で、佐村河内氏は作曲時と謝罪会見時で大きく外見的に変化することが知られており、佐村河内氏を見分けるシステムはそのような変化に頑健である必要があるため、実現は容易ではない。本プロジェクトでは、高度なコンピュータ技術を活用し、佐村河内氏を適切に見分けるシステムを開発する。 背景 自称作曲家・佐村河内守氏が世間を賑わせている。佐村河内守氏が引き起こした様々な問題のうちもっとも厄介なものは、「佐村河内守氏にそっくりな人物が多すぎる」ということである。たとえば、ミュージシャンの Revo 氏は知らない人に「あなたのCDはもう二度と買いません」などと言われるなどの風評被害を訴えており、漫画家のみうらじゅん氏についてもタクシー運転手から「佐村河内さんでしょ？」と執拗に問
超チューニング祭
超チューニング祭開催のお知らせ ニコニコ超会議3内で開催予定のチューニングイベント！ ニコニコ動画のスマートフォンサイトをHTML/CSS/JavaScriptでフロントエンドチューニングしよう！ （表示速度のみの判定ではありません！ユーザー投票あり！） ニコニコ動画史上最速の座を賭けた白熱の２日間・・・ 豪華賞品と名誉は誰の手に！？ 協賛 株式会社ドワンゴ 公式ページ Twitter / Facebook 参加スターエンジニア 君はドワンゴの精鋭達に勝つことができるか！？ 戀塚昭彦 @koizuka / 世界で最初のニコ厨 江添亮 @EzoeRyou / C++標準化委員会エキスパートメンバー 山田将輝 @masarakki / Ruby界隈で著名なエンジニア 水島宏太 @kmizu / 日本Scalaユーザーズグループ 代表 日時・会場 日にち：2014年4月26日(土)・27日
Pressoのアルゴリズムが意味不明な件。さようなら、Gunosy。
はてなブックマークをもとにしたソーシャルニュースアプリ「Presso by はてなブックマーク」が、iPhone向けにリリースされました。 レビューを見ると結構好評なようですね。まだ使い始めたばかりですが、GunosyやSmartNewsと同じ見慣れたUIなので、今のところはとても使いやすい印象です。フィードの並べ替えや自由にタグを登録できるところは気に入りました。良かったころのGunosyを思い出します。 そこで気になるのが、Pressoの掲載基準（アルゴリズム）です。 スポンサーリンク ここが肝だと思うけど、その辺はまだあまり話題になっていませんね。とりあえず記事の質は置いといて、使い勝手だけは好評です（パクリだけどね） とりあえず説明を読んでみると、 インターネット中から話題が集まる「はてなブックマーク」を利用して記事を抽出しているので、ニュースもブログも読むことができます。 どうや
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
