bit vectorで編集距離の計算を高速化する - Retrieva TECH BLOG      2019-06-18 13:20:03  詳細
レトリバ製品開発部の@ysk24okです。 本記事ではbit vectorを用いて編集距離の計算を高速化するアルゴリズムを紹介します。論文はこちらです。 dl.acm.org クエリの長さを、検索対象のテキストの長さを$n$としたとき編集距離の計算量は$O(mn)$であることが知られていますが、bit vectorを活用することでword長を$w$とす...
https://tech.retrieva.jp/entry/2019/06/17/101030
GitHub - gjuchault/fuzzyjs: fuzzyjs is a fuzzy search algorithm in javascript      2019-06-17 09:20:02  詳細
Dismiss Join GitHub today GitHub is home to over 36 million developers working together to host and review code, manage projects, and build software together. Sign up
https://github.com/gjuchault/fuzzyjs
因果推論で検索システムを問い直す(2) - Counterfactualを知りたい      2019-06-17 02:20:03  詳細
はじめに ランキング学習のシリーズ記事の第二弾です*1. 前回の記事ではUnbiased Learning-to-Rankと呼ばれる, clickというimplicit feedbackを用いて relevanceに対して最適なスコアリング関数を学習するための損失関数を設計する方法について議論しました. その中で紹介したのがexamination parameter の逆数によって...
https://usaito.hatenablog.com/entry/2019/06/16/180532
🌏母なる大地を創造する🌏【パーリンノイズ法】 - Qiita      2019-06-15 07:20:02  詳細
constexpr double getFade(const double t_) const noexcept { return t_ * t_ * t_ * (t_ * (t_ * 6 - 15) + 10); } constexpr double getLerp(const double t_, const double a_, const double b_) const noexcept { return a_ + t_ * (b_ - a_); } constexpr double makeGrad(const Pint hash_, const double u_, con...
https://qiita.com/Gaccho/items/ba7d715901a0e572b0e9
Grundy数(Nim数, Nimber)の理論      2019-06-14 04:20:02  詳細
■「競プロでのゲーム問題って得意?」 ●「ゲーム問題ですか。ものによりますけど、Grundy 数で解ける問題は得意ですね。先輩は得意ですか?」 ■「その Grundy 数がよくわからないんだよね。最後から逆にたどると解ける問題とかは分かるんだけど、Grundy 数の何が嬉しいのかよくわからない」 ●「じゃあ今日はGrundy数のお...
https://www.creativ.xyz/grundy-number-1065/
Mail Online search traffic halves after Google algorithm update      2019-06-11 17:20:02  詳細
Mail Online has seen its traffic from Google halved after an algorithm change, according to its head of search engine optimisation. The news website’s SEO director Jesus Mendez revealed yesterday in a Google support forum post that an update on 3 June to the search engine led to Mail Online seein...
https://pressgazette.co.uk/mail-online-search-traffic-halves-after-google-algorithm-update/
Patterns of Service-oriented Architecture: Idempotency Key | Stitch Fix Technology – Multithreaded      2019-06-11 11:20:04  詳細
In this installment of our “Patterns of Service-oriented Architecture” series, we’re going to talk about a complex concept called idempotency, and a technique you can apply to your service design to ensure that requested work is only performed once. Intent Prevent duplicate requests by allowing t...
https://multithreaded.stitchfix.com/blog/2017/06/26/patterns-of-soa-idempotency-key/
最短経路問題をCofree+Nexus構成で解く - Qiita      2019-06-11 11:20:03  詳細
タイムラインにでてきたやつです. よくある問題ですね. ダイクストラで解くのが定番だと思いますが,最近CofreeでNexus構成するのがマイブームなのと問題のネットワークもたまたま二分木で表現できる範囲だし,今回はその方向で解いてみました. 実装 直近で書いた累積百ます計算,パスカルの三角形,関・ベルヌーイ数を計算...
https://qiita.com/cutsea110/items/4c891a5e20b4ff33e97b
Word2vec implementation in gensim - Speaker Deck      2019-06-10 11:20:02  詳細
Explain word2vec implementation in gensim in Python and Cython.
https://speakerdeck.com/masa3141/word2vec-implementation-in-gensim
Google SearchLiaison on Twitter: "Tomorrow, we are releasing a broad core algorithm update, as we do several times per year. It is called the June 20… https://t.co/gGaZLQPXU4"      2019-06-04 07:20:03  詳細
Tomorrow, we are releasing a broad core algorithm update, as we do several times per year. It is called the June 20… https://t.co/gGaZLQPXU4
https://twitter.com/searchliaison/status/1135275028834947073
パチンコ屋で一番当たる台を見つける方法は? - Qiita      2019-06-04 06:20:02  詳細
はじめに 去年、パチンコ屋で一番当たる台を見つける方法について研究したら、スペインのカナリア諸島で開かれた学会で発表できたのでその内容を宣伝します! (写真は学会会場のホテル) 元論文は Liyuan Xu, Junya Honda, and Masashi Sugiyama. "A fully adaptive algorithm for pure exploration in linear bandits." ...
https://qiita.com/ly9988/items/3f4090bccab536f4b994
幅広く利用される動画圧縮コーデック「H.264/MPEG-4 AVC」はどうやって巨大なサイズのムービーを劇的に圧縮するのか? - GIGAZINE      2019-05-28 10:20:02  詳細
動画圧縮標準規格MPEG-4の1つでもあるH.264/MPEG-4 AVC/MPEG-4 AVCは「低ビットレートでも高画質」を目指した動画用の圧縮コーデックです。2003年に登場して以来、H.264/MPEG-4 AVCはインターネット上で公開されるムービーやビデオ電話、防犯カメラ、ドローンなど、ありとあらゆる場面で利用されています。そんなH.264/M...
https://gigazine.net/news/20190527-h264-codec-is-magic/
CODE VS Reborn - y_kawanoのブログ      2019-05-28 06:20:02  詳細
2019/4/15~2019/5/10にあったゲームAIコンテスト。ぷよぷよみたいな落ち物パズルゲー。 決勝の様子(が見れる予定):https://live.nicovideo.jp/gate/lv320076507 予選3位/112人・決勝◯位でした。 参加人数は少ないですが参加面子を考えると日本最高峰のゲームAIコンテストだったでしょう。 ルール(適当説明) 基本ぷよ...
http://ykawano.hatenablog.com/entry/2019/05/21/221104
低解像度ビデオもすぐに高解像度に変換できる超解像アルゴリズムTecoGANがすごい | AI-SCHOLAR.TECH      2019-05-26 22:20:03  詳細
論文 Temporally Coherent GANs for Video Super-Resolution (TecoGAN) 画像超解像技術は、既存の画像情報から欠けている画像詳細を再構成することによって、低解像度画像から高解像度画像を生成するプロセスを指します。 画像と比べて、ビデオ超解像技術はより複雑です。詳細なフレーム画像生成を必要とするだけでなく...
https://ai-scholar.tech/treatise/tecogan-154/
Building FIDO2 server in Go - Speaker Deck      2019-05-20 15:20:02  詳細
FIDO2 (WebAuthn) is an authentication standard which enables passwordless authentication. I’ll introduce the mechanism of FIDO2 and how we can implement its server-side processing, especially the signature algorithm, in Go. I’ll also mention its integration with existing API servers written in Go.
https://speakerdeck.com/mururu/building-fido2-server-in-go
Apache Lucene 8のTop-k クエリプロセッシング最適化 - ログミーTech      2019-05-20 09:20:02  詳細
Apache Lucene 8のTop-k クエリプロセッシング最適化 Efficient top-k query processing in Lucene 8 2019年2月26日、検索技術研究会が主催するイベント「Search Engineering Tech Talk」が開催されました。「検索」や「検索システム」にまつわる技術や手法を共有する本イベント。第1回となる今回は、3人のエンジニアが...
https://logmi.jp/tech/articles/321219
競技プログラミングに役立つテクニック 初級編12問 - Qiita      2019-05-18 15:20:02  詳細
はじめに データ構造やアルゴリズムなど、競技プログラミングには必須となる基礎知識がたくさんあります。 しかし、それらについては、すでに分かりやすくまとめられた優秀な記事や書籍が多数あります。 今回の記事では、それらの内容ではなく、初歩的な課題を簡潔なコードで記述するテクニックを書いてみます。 筆者が...
https://qiita.com/Lily0727K/items/d524c0b0e78bbb3edd75
マイクロソフトがBing検索の重要アルゴリズムをオープンソース化 | TechCrunch Japan      2019-05-17 12:20:03  詳細
米国時間5月15日、Microsoft(マイクロソフト)は、Bing検索サービスが検索結果をユーザーに素早く返す技術の主要部分をオープンソース化したことを発表した。このテクノロジーをオープン化することによって、デベロッパーが小売業など他の巨大データ検索が行われる分野でも同様の体験を提供することを同社は期待してい...
https://jp.techcrunch.com/2019/05/16/2019-05-15-microsoft-open-sources-a-crucial-algorithm-behind-its-bing-search-services/
「いい検索」とはなにか? 検索システムのしくみと評価指標を解説 - ログミーTech      2019-05-13 10:20:03  詳細
2019年2月26日、検索技術研究会が主催するイベント「Search Engineering Tech Talk」が開催されました。「検索」や「検索システム」にまつわる技術や手法を共有する本イベント。第1回となる今回は、3人のエンジニアが、現場の経験を通して学んだノウハウや、検索にまつわる知見を語ります。プレゼンテーション「『いい検...
https://logmi.jp/tech/articles/321195
ダイクストラ法によるグラフの最短経路の計算を Ruby で書く - ✲゚。.ヾ(⌒(ノ'ω')ノ☆.。      2019-05-12 07:20:04  詳細
「なっとく!アルゴリズム」という本を読んでいる。アルゴリズムの説明が平易かつ丁寧で、イラストもかわいいのでお気に入りだ。 なっとく!アルゴリズム 作者: アディティア・Y・バーガバ出版社/メーカー: 翔泳社発売日: 2017/01/31メディア: Kindle版この商品を含むブログを見る この書籍の第 7 章で ダイクストラ法 ...
http://quanon.hateblo.jp/entry/2017/03/23/233502