Load Balancing
Past a certain point, web applications outgrow a single server deployment. Companies either want to increase their availability, scalability, or both! To do this, they deploy their application across multiple servers with a load balancer in front to distribute incoming requests. Big companies may need thousands of servers running their web application to handle the load. In this post we're going t
Elasticsearch の reindex をするために試行錯誤して分かったこと - Uzabase for Engineers
こんにちは。NewsPicksでエンジニアやっております崔（チェ）です。現在は Data / Algorithm チームで検索エンジン開発を担当しております。弊社は、検索エンジンとして Elasticsearch を Amazon EC2 に乗せて構築しておりますが、メンテナンスに消極的だった部分があり、これからはマネージド化や検索精度向上など積極的に取り組んでいきたいと考えております（伸びしろしかない！）。今回は、その中でも色んなタスクのボトルネックだったアルゴリズムを変更した話をしたいと思います。ただ、アルゴリズムの詳細よりもそれの変更のために行ったインフラ的な内容にフォーカスしております。ご興味ある方は是非読んでいただけると嬉しいです。 はじめに ちょっとまって、reindex とは？ 本題に戻り reindex の実験 実験環境づくり そもそも Elasticsearch のシステ
競技プログラミング界のキーパーソンであるAtCoder社長 高橋直大氏と共に、優れたアルゴリズム開発能力を持つ「高度IT人材」の育成・採用について考える本連載。 今回は、「世界のラストワンマイルを最適化する」というミッションを掲げるスタートアップ、オプティマインドの社長・松下健氏と高橋氏の対談を実施しました。 「どの車両が、どの訪問先を、どの順で回ると最適か」を提示する、ラストワンマイルのルート最適化、いわゆる「配送計画問題」は、学問として長年研究されているテーマであると同時に、物流業界にとっては事業に直結する問題です。 トヨタ自動車などから10億円を超える資金調達をするなど、注目を集めるオプティマインドの取り組みと、高度IT人材が物流業界でどう活躍できるのかを、二人に熱く語っていただきました。 「組合せ最適化」との出合い。これは社会課題を解決できる研究だ！ 高橋：競技プログラミングの世界
Googleが開発したSwisstableと呼ばれるハッシュテーブル実装がAbseilとして公開されて、Rustの標準のHashMap実装にもその移植であるhashbrownが採用されました。 Swisstable の面白いところは、8または16要素をグループ化して、グループ内の各要素のハッシュ値のうち7bitをそれぞれ1byteに格納した8または16バイトの配列を作り、その配列に対して一気に並列でマッチングを行うことです。 この並列マッチングにはSSE2もしくはビット演算が使われます。この記事ではこの並列マッチング部分について解説します。 SSE2を使う場合 SSE2を使う場合は、グループのサイズは16になります。ハッシュ値を格納する配列のことを control と呼ぶことにすると、 control は char control[16] になります。control の各バイトの状態は次の
OpenAI、競技プログラミング「AtCoder」世界大会のスポンサーに 人間 vs. AIのエキシビションマッチも
競技プログラミングコンテストサイト「AtCoder」を運営するAtCoder社（東京都新宿区）は7月2日、同社が主催する世界大会「AtCoder World Tour Finals 2025」に、米OpenAIがスポンサーとして参画すると発表した。同大会初の人間 vs. AIのエキシビションマッチも実施する。 競技プログラミングは、特定の条件下における課題をプログラミングで解決し、その過程や結果を競う。AtCoder社では、正解と不正解が明確な課題を解く「アルゴリズム部門」と、近似的に最適な解を求める「ヒューリスティック部門」の2分野で、定期的にコンテストを実施している。 AtCoder社は、OpenAIがスポンサーになった背景として「競技プログラミングは、生成AIの応用先として、早くから研究コミュニティーの注目を集めてきた分野の一つ」と説明する。特にアルゴリズム部門では、数学的・論理的な
イーロン・マスク、Twitterにシャドウバン確認機能を追加へ。理由と異議申し立て方法も案内 | テクノエッジ TechnoEdge
Tech Journalist. Editor at large @TechnoEdgeJP テクノエッジ主筆 / ファウンダー / 火元 Twitterを買収しCEOに就任した実業家イーロン・マスクが、「シャドウバン」されているかなどアカウントの状況をユーザーが自分で確認できるアップデートを予告しました。 アップデート後はTwitterユーザーが自分のアカウントについて、いわゆる「シャドウバン」の対象になっているかどうか、なっていればその理由を確認できるようになるとともに、異議申し立ての方法も提供されます。 「シャドウバン」とは、アカウントにはアクセスできてツイートもできる、つまりアカウント停止 / BAN はされていないにもかかわらず、ツイートやアカウントが他の人に表示されない・見つかりにくい状態を指す俗語。特にTwitter用語というわけでもなく、他のさまざまなSNSや掲示板、コメン
「プロになるJava」ボツ原稿、今回は「13章 処理の難しさの段階」に入れようと思っていた、「アルゴリズムと計算量」の話です。 こういう話題でよくでる「こんな難しいプログラム組まないのでは？」という疑問についても最後にまとめています。 プロになるJava―仕事で必要なプログラミングの知識がゼロから身につく最高の指南書 作者:きしだ なおき,山本 裕介,杉山 貴章技術評論社Amazon アルゴリズムと計算量 ここまでいろいろな処理の計算手順について紹介しました。こういった計算手順のことを アルゴリズム といいます。 同じ処理をするアルゴリズムはいろいろ考えられます。そのとき気になるのは実行性能の問題です。 ただ、実行性能はコンピュータによってクセがあるので、アルゴリズムそのものについてを考えるときにはそういったクセを取り除いて考えたいものです。 そこで、アルゴリズムの性能について考えるときに
4. アルゴリズムと密接に関わる数学＜中級編＞ 2 章では問題文を読むために必要なテクニックを 12 個のポイントに絞ってまとめました。しかし、競プロに出題されるようなアルゴリズムだけを考えても、数学と結びつく場面はまだまだたくさんあります。例えば、 3-2. 節では、二分探索の計算量 $O(\log N)$ と対数関数の関係 3-6. 節・3-7. 節では、幾何計算と三角関数・ベクトルの関係 3-11. 節では、経路の数の計算とフェルマーの小定理の関係 について紹介してきました。4 章ではさらに追加で 8 個のトピックを紹介し、アルゴリズムを数学的側面から捉えていきたいと思います。皆さんにアルゴリズムと数学が如何に密接に関わっているかを体感してもらうことが最大の目標です。 なお、3 章・4 章の構成は次のようになっています。 4-12. 最大値検索に学ぶ、微分法（レベル：3） まず、次の
そろそろカスケードレイヤー(@layer)と向き合う
カスケードレイヤー@layerがモダンブラウザでサポートされたとはいえ、互換性の問題から、実際に現場で見かけるのは、まだまだ未来の話と思っていました。ふと、思い立ってCan I use... Support tables for HTML5, CSS3, etcを確認してみたところ、現時点（2022.12.27）でも、すでにGlobalで9割近くサポートされています。これは来年あたりから見かける機会が増えそうだと思ったので、そろそろカスケードレイヤーと向き合いたいと思います。 カスケードレイヤー@layer カスケードレイヤーはスタイルの優先順位を制御するためアルゴリズムの1つです。カスケードレイヤーを使用することで、スタイルの優先順位をレイヤー化（階層化）して管理することができます。とりわけ覚えておかなければならないのは、カスケードアルゴリズムは詳細度アルゴリズムよりも優先されるというこ
【JS体操】JavaScript で頭の体操をしよう！〜第1問 44文字 解説編〜 - KAYAC Engineers' Blog
こんにちは！カヤック面白プロデュース事業部のおばらです。 普段は受託案件、特にインタラクティブな WebGL や Canvas2D を駆使する案件のデザイン＆実装を担当しています。 先日出題したJS体操 第1問目、挑戦してくださったみなさまありがとうございました！ 早速ですが最短文字数の回答は 44文字 でした！ export default x=>x-(x%=.2)+.2-(.04-x*x)**.5 みごと44文字を達成した方は、 halwhite さん koyama41 さん sugyan さん tkihira さん たつけん さん の5名！（※ Unicode コードポイント順） おめでとうございます！！ 最短文字数を狙った正統派の回答以外にも、裏技的な面白アプローチがたくさんありました笑 このアプローチは面白い、ぜひ紹介したい！という回答がいくつかあったので、解説記事は2回に分けて
米Twitterは3月31日（現地時間）、予告通りプラットフォームを構成するソースコードの一部をGitHubで公開した。「おすすめ」に表示するツイートを選ぶアルゴリズムも含まれる。 Twitterは公式ブログで、コードの公開は「より透明性を高めるための第一歩」であり、今後も「Twitter自身とユーザーに大きなリスクをもたらさない」コードを共有していく予定という。 安全とプライバシー保護のために、児童の性的搾取と闘うためのコード、アルゴリズムに関連するトレーニングデータやモデルの重みは公開していない。また、広告レコメンデーションを強化するコードも含まれていない。 モデルの重みをめぐっては2月に一時期、「おすすめ」タブがイーロン・マスクCEOのツイートだらけになった（その後調整された）のは、マスク氏の要請でエンジニアチームがコードを修正したためと報じられた。 未発表新機能ハンターとして知られ
こんにちは、ZOZO NEXTでウェブエンジニアを担当している木下です。先日、弊社が運営するオウンドメディアのFashion Tech Newsにおいて、記事リストのパーソナライズを行いました。本記事ではパーソナライズ導入における、要件定義、レコメンドエンジンの比較、実装での知見や注意点についてまとめます。 fashiontechnews.zozo.com 背景 解決方法の検討 課題の分析 パーソナライズ手法の検討 レコメンド方式について サービスの比較 Amazon Personalizeの実装 実装の流れ アーキテクチャ 実装での工夫点 採用したアルゴリズム アイテムデータの更新頻度 ユーザーの識別 注意点 AWS Personalizeのサンプルリポジトリが古い データの収集には時間がかかる まとまった料金が発生する まとめ 背景 「Fashion Tech News」とは、2018
アーサー・コナン・ドイルが生み出した名探偵のシャーロック・ホームズは、重要な情報を「頭の中にある想像上の場所」に配置することで膨大な記憶を保存していると作中で述べられています。「記憶の宮殿」や「場所法」とも呼ばれるこの記憶術について調査した新たな研究では、この記憶術を使うことで、人々がより多くの物事を記憶できるようになることが判明しました。 Durable memories and efficient neural coding through mnemonic training using the method of loci https://www.science.org/doi/10.1126/sciadv.abc7606 Sherlock Holmes' famous memory trick really works | Live Science https://www.live
Pythonの異常検知パッケージPyODのフォーマットに従って、カーネル密度推定に基づく異常検知を実装した - 備忘録
はじめに 異常検知（外れ値検知）のための便利なPythonパッケージとしてPyODが存在する。 pyod.readthedocs.io github.com クラシックな手法から比較的最先端の手法まで実装されており、インタフェースも使いやすいのでオススメできる。 2021年8月9日現在、PyODにカーネル密度推定（Kernel Density Estimation; KDE）ベースの異常検知が実装されていなかったので、それを実装したということである。 PyODのインストール pipでインストール可能である。 pip3 install pyod 異常検知について 以下の記事を読むのが良いだろう。 qiita.com カーネル密度推定について ばんくし氏の記事が参考になるだろう。 vaaaaaanquish.hatenablog.com 作成したクラス：KDE すでに実装済のPyODの各種アル
Nov 19, 2024 BM25, or Best Match 25, is a widely used algorithm for full text search. It is the default in Lucene/Elasticsearch and SQLite, among others. Recently, it has become common to combine full text search and vector similarity search into "hybrid search". I wanted to understand how full text search works, and specifically BM25, so here is my attempt at understanding by re-explaining. Motiv
TechCrunch
Welcome, folks, to Week in Review (WiR), TechCrunch’s weekly news recap. The weather’s getting hotter — but not quite as hot as the generative AI space, which saw a slew of new model
Pythonでテキストアナリティクス 〜『テキストアナリティクス入門』に沿い共起ネットワークなど描いてみた〜 Part3：辞書登録編 - Qiita
2022/08/15 紹介いただいた「国語研長単位」モデルで実行した番外編の記事もアップしました。 はじめに テキストアナリティクス入門 この書籍は、テキストアナリティクス初学者向けの入門書です。 テキストアナリティクスとは何だということのみならず、頻出語やこれを表現したWordCloud、共起ネットワークをどのように活用すべきかが、実例に沿ってわかりやすく解説されていて、とても参考になりました。 紹介されているテキストアナリティクスを実行したい！ということで、 1回目は、テキストの頻出語確認→WordCloud→共起ネットワークの作成および原文検察を、形態素解析した単語で実行。 2回目は、1回目の内容を複合語（名詞+名詞）で実行。 3回目である今回は、ひとつの単語として表現したい複合語を辞書に登録し、実行してみました。 テキストアナリティクスは、テキストを形態素解析にかけて単語に分解し、
2025年9月9日、X（旧Twitter）はソースコードの一部をGitHubに公開、これまで秘密のベールに包まれていた「For You」タイムラインがどのように作られているかが明らかになりました。本記事では、この貴重な情報をもとに、Xでより多くの人にフォローしてもらい、投稿を見てもらうための具体的な方法を、GitHubと縁がない非エンジニアでも理解できるように、分かりやすく解説します。 ※この記事のベースは、XがGitHubに公開したソースコードと周辺情報からClaudeで生成し、人が手を加えて完成させています。AIが作った記事は嫌われがちですが、有用性が高そうなこと、情報発信のスピードを優先したいことなどから、生成AIを大々的に活用しました。 Xの投稿表示システムの全体像 システムの基本的な仕組み Xの投稿表示システムとは、あなたのタイムラインに「どの投稿を、どの順番で表示するか」を決め
競技プログラミングには概念を知っておかないと解きようがない、いわゆる覚えゲーのような問題が存在します。典型的な例が 10^9+7 といった素数で割った余りを求めろといったもので、普段業務で日常的に素数で割った余りを求めている人でもなければ、割り算がしたければフェルマーの小定理や拡張ユークリッドの互除法を使えば良いと直ぐには思い付けないのではないでしょうか。 最小共通祖先も覚えゲーで必要な概念の一種と言えます。これは読んで字のごとく、与えられた根付き木の下で2頂点に共通する祖先のうち、最も根から遠い頂点を指す概念で、例えば木の2頂点が与えられて、頂点間の経路について何かを求めろといった問題で威力を発揮することが多いです。これを用いて解ける例を挙げるとすると次の問題でしょうか。 https://atcoder.jp/contests/abc014/tasks/abc014_4 最小共通祖先を求
マンハッタン距離（Taxicab distance）／ユークリッド距離（Euclidean distance）、L1／L2ノルムとは？
マンハッタン距離（Taxicab distance）／ユークリッド距離（Euclidean distance）、L1／L2ノルムとは？：AI・機械学習の用語辞典 用語「マンハッタン距離」「ユークリッド距離」について説明。いずれも2点間の距離を計測する方法のこと。マンハッタン距離とは、碁盤の目状の道を縦に横にとタクシーが進むようにn次元の距離（＝差）の絶対値を合計することで距離を計算する方法。ユークリッド距離とは、n次元の距離（＝差）の二乗値を合計した値の平方根を求める（＝ピタゴラスの定理を適用する）ことで直線的な最短距離を計算する方法を意味する。 連載目次 用語解説 数学／統計学／機械学習におけるマンハッタン距離（Taxicab geometry：タクシー幾何学、Taxicab metric、Manhattan distance）とは、2点間の距離を計測する際に、n次元ベクトルの次元ごとに
アルゴリズム図鑑 絵で見てわかる26のアルゴリズム 作者:石田保輝,宮崎修一翔泳社Amazon アルゴリズム図鑑を眺めていて、二分ヒープ構造は優先度付きキューに使われることを知った。面白いなーと思うと同時に、そういえば二分ヒープ構造の実装をしたことがなく、あまり理解できていないことに気づいた。そこで簡単にRubyで実装をしてみたのでメモ。簡単なテストケースを作ったので多分合ってると思うけど、もしかしたらバグっているかも... 二分ヒープの詳細は二分ヒープ - Wikipediaも参考。 【2023/01/03 14:01追記】要素数が1の時に要素が空にならないバグがあったので修正しました。コメントありがとうございます。https://github.com/shibayu36/algorithms/commit/6c2ce588f7bc7fb890c6a560c7ab062c6f531a9a
Redirect
ウェブ最適化ではじめる機械学習
ウェブサービスの開発に携わるかぎり、ユーザにより良い体験を提供することは無視できない命題です。本書は、ウェブサービスを成長させることを目的に、ユーザの行動を定量的に評価し、改善する手法を学ぶ書籍です。 シンプルなA/B テストを第一歩に、線形モデルの導入、メタヒューリスティクス、バンディットアルゴリズム、ベイズ最適化と、機械学習の知識を紹介しながら、ウェブサイトを最適化するという現実的な問題を解くための数理的な手法を解説します。 Pythonによるサンプルコードと、グラフィカルな図版で表現された数学的なモデルを組み合わせ、機械学習と統計学の基礎を丁寧に解説しています。ウェブ最適化の手法を学びたい、機械学習の基礎を知りたい読者に最適の1冊です。 内容見本 まえがき 2章の冒頭部分
GPSが1.5秒刻みで時刻をカウントする理由 | コラム | GPS/GNSSチップ&モジュール | フルノ製品情報
江戸時代の日本では、日の出と日の入りを境に１日を昼夜に分かち、昼と夜をそれぞれ６等分して「一刻」を定めていました。これは不定時法と呼ばれ、夏と冬では一刻の長さが最大50分も違っていました。時計が広く行き渡ってはおらず、暮らしのサイクルに刻時を合わせる、当時ならではの作法だったかもしれません。さて今回は、GPSに存在する、独自の時間のカウントの作法を話題にしたいと思います。 週番号ロールオーバーという「ほころび」の理由は GNSS衛星が送信する航法メッセージには測位演算に必要な情報がすべて含まれています。中でも時刻情報はとりわけ重要度の高い情報です。 先のコラムで、最初のGNSSであるGPSを例に、航法メッセージの構造についてご紹介しました。限られたbit数に必要な情報をみっちりと詰め込まれながらも基本的には問題なく機能していますが、20年に一度ぐらい「ほころび」が顔を出すこともあります。み
AIのべりすと
Higher = Excludes the least relevant words. Setting this around 0.1 would be useful for removing highly irrelevant words.' style='display:none;'>Adjusts the range of words the AI is allowed to pick. Higher = Excludes the least relevant words. Setting this around 0.1 would be useful for removing highly irrelevant words. Higher = Excludes the least relevant words. Setting this at 0.1 would be useful
GitHub - megagonlabs/bunkai: Sentence boundary disambiguation tool for Japanese texts (日本語文境界判定器)
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
木構造の DnD に適した処理を考える
DnD は考えることが多い。大抵のライブラリは特定のユースケースにべったりで、毎回自分で書く羽目になる。 とくに、木構造の DnD をどう表現するかが難しい。特にWeb上でファイラーのようなUIを実装する頻度が高く、その求められる実装が毎回違うので、自分が考えていることを一般化してみる。 この記事はコードをコピペしたら使えるものではなく、あくまで考え方をコードに落としたもの、ということに注意。 今回は前提として、こういうものを作っていた。 DnD の要件 DOM ベースの sortable ライブラリはいっぱいあるが、DOMをマスターデータとして扱うタイプが多く、現代のフレームワークと噛み合わない。可能な限りデータを元に表現して、最後に変更したデータを render するだけとする。 フレームワーク非依存な処理を切り出して、UIを通さずにテストを書いたり、ポータブルに扱えるようにしたい。
「アルゴ式」をHaskellで学ぶための準備
この記事は、CAMPHOR- Advent Calendar 2021 の7日目の記事です。 「アルゴ式」というプログラミングを学んで実践できる非常に良質なWebサービスがあります。 アルゴリズムについて解説された教科書だけでなく、実際にプログラミングを書いて提出してオンラインでジャッジしてくれるシステムを備えた練習問題も用意されているのが特徴です。さらにこのオンラインジャッジシステムは多くのプログラミング言語に対応しており、その中にはHaskellも含まれています。 今回はこのアルゴ式を読むにあたって練習問題をHaskellで解くために必要になりそうな知識についてまとめました。アルゴ式は現在ベータ版なので将来的な変更で変わってしまうものもあるかもしれませんが、2021年12月現在の練習問題を全てHaskellで解いた上で必要になったものをまとめているので参考にしていただけると幸いです。
数学を愛する会 on Twitter: "ランダムな迷路を作って、最上部から地面までの最短距離を算出することで、落雷をモデル化できるらしい⚡️ https://t.co/YKCRblgtfi"
ランダムな迷路を作って、最上部から地面までの最短距離を算出することで、落雷をモデル化できるらしい⚡️ https://t.co/YKCRblgtfi
©Microsoft 「この言語モデルは危険すぎる」「新たなブレイクスルーだ」など多くの議論を生み、一躍注目された「OpenAI」が開発した言語モデル「GPT-3」の独占的ライセンスを、米Microsoftが取得した。 MicrosoftとOpenAIのコラボレーションに期待が高まるMicrosoftが2020年9月22日、OpenAIとの継続的なパートナーシップを拡大し、文章自動生成AI「GTP-3」の独占的ライセンスを取得したことを公式ブログで明らかにした。 MicrosoftのEVPであるケビン・スコット氏は公式ブログの中で、「GPT-3モデルによって解き放たれる商業的、創造的な可能性の範囲は非常に広く、本当に斬新な能力を持っています。文章生成のような分野で人間の創造性や創意工夫を直接支援したり、（コードを含む）長文データの大きなブロックを要約して記述したり、自然言語を別の言語に変換
ベクトル検索（Vector Search）とは？ キーワード検索との違い：AI・機械学習の用語辞典 用語「ベクトル検索」について説明。テキストなどのデータを数値ベクトル（埋め込み）として表現し、それらのベクトル間の類似度を計算することで、関連する情報を見つけ出す検索方法を指す。Azure OpenAI Serviceの独自データ追加機能で利用可能な「キーワード検索」「ベクトル検索」「ハイブリッド検索」「セマンティック検索」という検索手法の違いについても言及する。 連載目次 用語解説 AI／機械学習／自然言語処理におけるベクトル検索（Vector Search：ベクター検索）とは、テキストや画像などのデータを数値ベクトルとして表現し、それらのベクトル間の類似度（主にコサイン類似度）を計算することで、関連する情報を見つけ出す検索方法のこと、またその方法による検索のことである。なお、数値ベクトル
型安全で高速な連鎖行列積の計算
この記事は Haskell Advent Calendar 2021 の22日目の記事です。 次のような３つの行列の積を考えてみましょう。 ABC = \begin{pmatrix} a_{00} & a_{01} & a_{02} \\ a_{10} & a_{11} & a_{12} \\ a_{20} & a_{21} & a_{22} \\ a_{30} & a_{31} & a_{32} \\ \end{pmatrix} \begin{pmatrix} b_{00} & b_{01} \\ b_{10} & b_{11} \\ b_{20} & b_{21} \\ \end{pmatrix} \begin{pmatrix} c_{00} & c_{01} & c_{02} & c_{03} & c_{04} \\ c_{10} & c_{11} & c_{12} & c_{13}
2023年8月7日JavaScript,Vue,Undo,デザインパターンリッチなアプリを開発していると、Undo（元に戻す） 機能を自分で実装する必要が出てきます。canvas を使った図形の描画などはブラウザデフォルトの Undo 機能が使えず、自分で実装しなければならない代表例です。Undo の実装にはパターンがあり、それを理解することで様々なアプリへの Undo の実装がしやすくなります。 この記事では、JavaScript による簡単なデザインツールのデモを通して、Undo の実装パターンと、具体的な実装例を解説します。 Undo の実装パターン #Undo の頻出実装パターンは、操作をデータで表現することです。ユーザーの各操作をデータで表し、それを打ち消す操作（逆操作）を保存します。Undo を行うときは逆操作を取り出し、それを実行します。 デザインツールに Undo を実装
画像生成AI「Stable Diffusion web UI(AUTOMATIC1111版)」で元画像と似た構図や色彩の画像を自動生成したり指定した一部だけ変更できる「img2img」の簡単な使い方まとめ
画像生成AI・Stable Diffusionを手軽にWindows環境あるいはGoogle Colabに導入でき、コマンドラインではなくユーザーインターフェース(UI)から簡単に操作可能な「AUTOMATIC1111版Stable Diffusion web UI」は他のUIには搭載されていない機能も盛り込まれた決定版とも言えるツールです。毎日驚くべきスピードでアップデートが行われ改善が進むAUTOMATIC1111版Stable Diffusion web UIで、入力した画像から新しい画像を生成できる「img2img」を実際にAUTOMATIC1111版Stable Diffusion web UIで使う方法をまとめてみました。 GitHub - AUTOMATIC1111/stable-diffusion-webui-feature-showcase: Feature showca
Amazonがマルチプレイゲームで暴言を吐くなどしてほかのプレイヤーの気分を害する「有毒プレイヤー」同士をマッチングさせる特許を取得
ゲーム開発スタジオを抱える通販大手のAmazonは、マルチプレイゲームを台無しにする有毒なプレイヤーをグループ化し、その傾向にあるプレイヤー同士を同じマッチで戦わせる特許を米国特許商標庁（USPTO）へ出願した（特許リンク）。海外メディアgamesindustry.bizが報じている。 有毒（Toxic）なプレイヤーとは、ゲーム中に暴言などの嫌がらせをするプレイヤーだ。チーターのようにシステムを改変してゲームを台無しにするのではなく、ほかのプレイヤーの気分を害することでゲームを台無しにする。 （画像はSteam 『Crucible Beta』より） 同特許は2017年末に提出されたが、2020年10月に米国特許商標庁によって承認された。公開された文章によると、従来のマッチメイキングはプレイヤーの能力に基づいてグループを作る事に焦点を当てており、つまり、スキルがマルチプレイゲームを遊ぶプレイ
ウクライナ戦争が2度目の冬を迎える中、ロシアはウクライナの電力インフラや病院などを狙った攻撃を繰り返していますが、2022年11月末にはイギリスの国防省によって「ロシア軍はミサイルが枯渇している」との分析結果が示されるなど、戦況はウクライナ側の優位に進んでいるとみられています。この優位性の立役者の1つとなったアメリカのテクノロジー企業・Palantirが作り上げた戦闘システムと「アルゴリズム戦争」の行く末について、現地を取材したジャーナリストのデイビット・イグネイシャス氏がレポートしました。 Opinion | How the algorithm tipped the balance in Ukraine - The Washington Post https://www.washingtonpost.com/opinions/2022/12/19/palantir-algorithm-d
はじめに こんにちは、WEARバックエンド部バックエンドブロックの伊藤です。普段は弊社サービスであるWEARのバックエンド開発・保守を担当しています。 WEARでは、天気予報データを活用してその日の天気に合わせたコーディネートを提案する「コーデ予報」機能を提供しています。リリース当初はコーデ予報の地域を一覧から選んで設定する必要がありましたが、2025年1月にユーザーの位置情報をもとにコーデ予報の地点を自動設定する機能をリリースしました。 本記事では、ユーザーの現在地から最寄りのコーデ予報地点を取得するために使用したアルゴリズムの詳細をご紹介します。 目次 はじめに 目次 コーデ予報とは？ 背景・課題 ユーザーの位置情報から最寄りの地点をどのように特定するか？ 1.ユーザーの位置情報を基に検索範囲を絞る 2.範囲内の各地点との距離を計算 3.最も近い観測地点を特定 4. 全体のアルゴリズム
ECサイトで買い物中に表示されるおすすめ商品から、動画サイトで自動的に再生される関連動画まで、現代のインターネットユーザーはさまざまな場所で「レコメンデーション」に接しています。そんなレコメンデーションに欠かせない5つのアルゴリズムを、グラフデータベースサービスを手がけるMemgraphが解説しています。 Five Recommendation Algorithms No Recommendation Engine Is Whole Without https://memgraph.com/blog/five-recommendation-algorithms-no-recommendation-engine-is-whole-without ◆1：幅優先探索 幅優先探索(BFS)とは、木構造やグラフの探索に用いられるアルゴリズムです。仕組みは単純で、ある開始ノードを選択したらそれとつなが
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
高度IT人材が物流業界の「配送ルート最適化問題」を解く | ウェブ電通報
Swisstable Hash に使われているビット演算の魔術 - methaneのブログ
アルゴリズムと計算量 - 「プロになるJava」ボツ原稿 - きしだのHatena
アルゴリズム・AtCoder のための数学【中編：数学的知識編②】 - Qiita
Twitter、「おすすめ」アルゴリズムを含むソースコードをGitHubで公開
Amazon Personalizeの導入における知見と注意点 - ZOZO TECH BLOG
シャーロック・ホームズが使う記憶術「記憶の宮殿」は実際に記憶力向上に役立つとの研究結果
Understanding the BM25 full text search algorithm
https://jp.techcrunch.com/2020/10/04/2020-10-02-twitter-may-let-users-choose-how-to-crop-image-previews-after-bias-scrutiny/
技術に疎くてもわかるXのアルゴリズム解説：公開コードから読み解く仕組みとフォロワー増加戦略 | ベイジの日報
最小共通祖先を求めるアルゴリズムの形式検証 | Wantedly Engineer Blog
優先度付きキューにも使われる二分ヒープ構造をRubyで実装してみる - $shibayu36->blog;
Understanding Deep Learning
「高精度過ぎる文章を作る」Microsoftが言語モデルGPT-3の独占的ライセンスを取得 | Ledge.ai
ベクトル検索（Vector Search）とは？ キーワード検索との違い
操作データから逆操作を生成しUndo（元に戻す）機能を実装するパターン - Katashin .info
ロシアとの戦争でウクライナに優位性を与えた「Palantir」の情報・戦闘管理アルゴリズムとはどのようなものなのか？
WEARの「コーデ予報」を支える観測地点特定アルゴリズム - ZOZO TECH BLOG
興味のあるものをオススメしてくれる「レコメンデーション」に欠かせない5つのアルゴリズム
www.nikkei.com
www.pixiv.net
news.denfaminicogamer.jp
an-net.hatenablog.com
www.yomiuri.co.jp
longinv.blog103.fc2.com