タグ

関連タグで絞り込む (268)

タグの絞り込みを解除

*algorithmに関するsh19910711のブックマーク (2,427)

  • 最近のVisual Odometry with Deep Learning

    社内のCV輪講で使用した資料です。 2017年以降に発表されたDeep Learningを用いたVisual Odometryの手法についてまとめました。

    最近のVisual Odometry with Deep Learning
    sh19910711
    sh19910711 2024/06/10
    "VO; Visual Odometry: 2フレーム以上のカメラ画像間の相対的な姿勢を追跡 / 姿勢の変化を積分 + 大局的なカメラの自己位置を求める / Unsupervised VOの出力を初期値としてTraditional VOを用いるとより正確な推定ができる" 2023
  • [論文紹介] AdaLoRA

    ICLR22のLoRA[1]の後続研究であるAdaLoRA[2](ICLR23にposterで採択)の解説です. 書誌情報です. Q. Zhang, M. Chen, A. Bukharin, P. He, Y. Cheng, W. Chen, and T. Zhao, "Adaptive Budget Allocation for Parameter-Efficient Fine-Tuning," in ICLR, 2023. 輪講スライドも公開してるので,良ければそちらも参照していただければ. 関連リンク ガチプロによる査読であるところのOpen Review Paper ICLR23版 arXiv版 PEFT v0.3.0における実装箇所 src/peft/tuners/adalora.py - class AdaLoraModel src/peft/tuners/adalora.p

    [論文紹介] AdaLoRA
    sh19910711
    sh19910711 2024/06/10
    "AdaLoRA: LoRAでは固定だったランク 𝑟 の値をLoRAを適用する層に応じて適応的に変化 / LoRA: 層やモジュールによってパラメータの重要度が異なるという事実を無視 / 既にHuggingFace PEFTに実装されていて ~ " arXiv:2303.10512 2023
  • 【論文】Bridging the Human–AI Knowledge Gap: Concept Discovery and Transfer in AlphaZeroを読む - TadaoYamaokaの開発日記

    DeepMindがarXivで発表した、AlphaZeroからチェスの新しい概念を抽出して人間のパフォーマンス向上に使えるようにする方法について述べた「Bridging the Human-AI Knowledge Gap: Concept Discovery and Transfer in AlphaZero」を読んだ際のメモ。 概要 AlphaZeroから隠されたチェスの知識を概念として抽出する 概念は、AlphaZeroの中間層から概念ベクトルとして抽出する 人間が知らずAlphaZeroだけが知っていること発見する 学習可能かつ新規な概念を抽出する 人間のグランドマスターが概念を学習可能か検証した 結果 概念と局面を提示することで、チェスのグランドマスターのテスト局面の正解率が向上した AlphaZeroが学習した知識は、人間の理解を超えるものではなく学習可能な知識であることが示さ

    【論文】Bridging the Human–AI Knowledge Gap: Concept Discovery and Transfer in AlphaZeroを読む - TadaoYamaokaの開発日記
    sh19910711
    sh19910711 2024/06/10
    "AlphaZeroから隠されたチェスの知識を概念として抽出 / 人間のグランドマスターが概念を学習可能か検証 / AlphaZeroが学習した知識は、人間の理解を超えるものではなく学習可能な知識であることが示された"
  • Recommender Systems: The Textbookの要点まとめ(随時更新) – かものはしの分析ブログ

    都内の事業会社で分析やWebマーケティングの仕事をしています。大学・大学院では経済学を通じて統計解析を行うなどしておりました。企業に勤めてからは、機械学習やテキストマイニング、クローリング技術などに関心を持っています。 Twitterアカウント Mr_Sakaue( SKUE ) GitHub 読書メーター ほしいものリスト はじめに レコメンド関連の書籍を探していた際に、 Recommender Systems: The Textbook (English Edition)の無料公開されているPDFを見つけたので、それについて読んでは追記するスタイルでメモを残していこうと思います。(すごく長くなる予感) これまで読んできたレコメンド関連のの中では、説明が丁寧だったり事例が豊富に思います。数式はあまり出てこないですが、言葉でちゃんと説明しようとしているのが感じられます。『AIアルゴリズム

    sh19910711
    sh19910711 2024/06/10
    "レコメンド関連の本の中では、説明が丁寧だったり事例が豊富 / 『AIアルゴリズムマーケティング』のレコメンドの章もわかりやすく幅広いトピックが扱われていますが、それに匹敵する本" 2021
  • 再帰型強化学習 - Pythonと機械学習

    目次 目次 はじめに 再帰型強化学習のアルゴリズム Pythonで実装してみる 検証結果 シャープレシオの推移 過去の期間Tでの学習結果 未来の期間Tでの取引シミュレーション結果 はじめに こちらのブログで紹介されている、再帰型強化学習を使ってFXトレードをしてみるという記事が面白そうだったので試してみることにしました。 再帰型強化学習について知識はゼロですが、取り敢えずやってみるというのが大事じゃないかと思います。 強化学習とは機械学習の一種で、エージェントがアクションを起こして、そのアクションによって報酬をもらえるというような仕組みみたいで、各アクションでもらえる報酬を最大化するように学習を実施するという物らしいです。 更に再帰型なので、なんかよくわからなくてすごそうです。英語(Recurrent Reinforcement Learning)の頭文字をとってRRLと呼ばれてるみたいで

    sh19910711
    sh19910711 2024/06/10
    "𝐹𝑡は𝑡より前の𝑀個の各時刻の価格変動𝑟𝑡と一つ前の時刻のアクション𝐹𝑡−1に適当な重み𝑤をかけて足し合わせた後ハイパブリックタンジェントの出力 / 𝐹𝑡−1が必要なところが再帰型" 2017
  • 第9回全日本コンピュータビジョン勉強会「StyleNeRF: A Style-based 3D Aware Generator for High-resolution Image Synthesis」発表資料

    第9回全日コンピュータビジョン勉強会にて「StyleNeRF: A Style-based 3D Aware Generator for High-resolution Image Synthesisについてわりかし徹底解説を行う資料になっています。

    第9回全日本コンピュータビジョン勉強会「StyleNeRF: A Style-based 3D Aware Generator for High-resolution Image Synthesis」発表資料
    sh19910711
    sh19910711 2024/06/09
    "StyleNeRF: 様々な知見を一つの論文で獲得できる1粒でN度美味しい論文 / NN: 小さい変化で大きく変化する高周波な関数を近似するのがNNは苦手 + フーリエ特徴で座標と視点を埋め込んで入力とする" 2022
  • CVPR2020読み会 Proxy Anchor Loss for Deep Metric Learning

    CVPR2020読み会(後編)の資料です なるべくMetric Learningに良い感じに入門できるようになってます

    CVPR2020読み会 Proxy Anchor Loss for Deep Metric Learning
    sh19910711
    sh19910711 2024/06/09
    "Metric Learning: 未知のクラスも「未知のクラス」として対応できる + 学習時に無いクラスが推論に出てくる課題設定に◎ (Face Recognition, ...) / Proxy Anchor Loss: 各クラスにつき1つある代表点 + 空間的情報は活かしきれてない" 2020
  • [IR Reading 2022春 論文紹介] Personalized Transfer of User Preferences for Cross-domain Recommendation (WSDM 2022) /IR-Reading-2022-spring

    sh19910711
    sh19910711 2024/06/09
    "CDを購入したことがないユーザーに対して映画のインタラクションを使ってCDを推薦 / 推薦タスク指向のメタ学習 / ブリッジ: ソースドメインからターゲットドメインへユーザーの興味を伝達" doi:10.1145/3488560.3498392 2022
  • AdaCos: Adaptively Scaling Cosine Logits for Effectively Learning Deep Face Representationsを読んだ - Qiita

    AdaCos: Adaptively Scaling Cosine Logits for Effectively Learning Deep Face Representationsを読んだ論文読みMetricLearningFaceRecognition CVPR2019(Oral)に採択されたAdaCos: Adaptively Scaling Cosine Logits for Effectively Learning Deep Face Representationsを読んだので記録を残します。 図と表は論文から引用しています。 間違い等お気づきの点ありましたらコメントいただけると幸いです。 事前知識 昨今話題のmetric learningの手法です。metric learningについてはこちらが非常にわかりやすくまとめてくださっているのでそちらを参考にしてください。 概要 A

    AdaCos: Adaptively Scaling Cosine Logits for Effectively Learning Deep Face Representationsを読んだ - Qiita
    sh19910711
    sh19910711 2024/06/08
    "距離学習には手動で決めるハイパーパラメータがあり、これが実験の結果に大きく影響 / AdaCos: そのハイパーパラメータを自動で決定 + Adaという言葉が入っているので察しがつく" 2019
  • HOG特徴量を用いたポケモンのアイコン画像判別 - Qiita

    目的 ポケモンの対戦ログツールは色々とあるんだけど、相手パーティの内容を自分で入力しないといけないのがかったるすぎるので自動で判別してくれるようなものを作りたかった。 HOG特徴量を使ってみたかった。 実装済みのものは記事の一番下に置いてあります。 ※今回のバージョンは偽トロキャプチャなどを使ってモニタなどに映された画面を対象としてます。 HOG特徴量について HOG (Histgram Of Gradient) は画像中の輝度勾配の分布みたいな感じです。 輝度が大きく変化する場所を検出できるので、おおまかに言って画像のエッジ分布を取得できます。 ここの説明がわかりやすかった。 画像で表現すると、 こんな感じになります。 (画像の出典は琴葉姉妹 立ち絵素材(各30種)) 利用できるデータの背景色と判別対象となるゲーム画面での背景色が異なる ゲーム画面の方では位置によって背景色が異なる の2

    HOG特徴量を用いたポケモンのアイコン画像判別 - Qiita
    sh19910711
    sh19910711 2024/06/08
    "HOG: 画像中の輝度勾配の分布みたいな感じ + 輝度が大きく変化する場所を検出できる / 30x30画像をBGRの3色のチャンネルに分割 + 3色分のHOGを結合して972次元のベクトルにする / 8割程度は当てられる" 2017
  • A Brief Survey on Sequence Classification(系列データの分類)の要約 - xiangze's sparse blog

    最近時系列データの解析を専門とする人たちのお話をきいたり、ブログを読んだりする機会が多くなっています。工学の枠を超えてビジネスでの応用が盛んになっているようなのですが、今まで制御理論などで得られた理論、知見とは大きな隔たりがあります。 そこで系列データの分類(sequence classiffcation)に関して簡潔にまとめられたドキュメントであるA Brief Survey on Sequence Classification (pdf) を読みました。表題の通り実質6ページで構成された短いドキュメントですが、自分の理解の為にその内容を簡単ではありますが以下にまとめます。 1. INTRODUCTION まず系列データ(sequence data)を以下のように分類しています。 simple symbolic sequence アルファベットなどの記号を単純に並べたもの。DNA  seq

    sh19910711
    sh19910711 2024/06/08
    "「A Brief Survey on Sequence Classification」: 系列データの分類(sequence classiffcation)に関して簡潔にまとめ / 正弦波問題: 時系列が周期的な場合には、その位相を無視したクラスタリングを行うと無意味なクラスター中心が得られ" 2013
  • Convolutional Neural Networkを実装する - Qiita

    Deep Learning系のライブラリを試すのが流行っていますが、Exampleを動かすのはいいとしても、いざ実際のケースで使おうとするとうまくいかないことがよくあります。 なんとか動かしてみたけれど精度が出ない、データの加工の仕方が悪いのか、モデルのパラメーターが悪いのか、原因がぜんぜんわからん・・・という事態を乗り越えるには、やはり仕組みに対する理解が必要になってきます。 そんなわけで、編では画像の用意という一番最初のスタートラインから、Chainerで実装したCNNを学習させるところまで、行うべき手順とその理由を解説していきたいと思います。 前段として理論編を書いていますが、ここではライブラリなどで設定しているパラメーターが、理論編の側とどのようにマッチするのかについても見ていきたいと思います。 なお、今回紹介するノウハウは下記リポジトリにまとめています。画像認識を行う際に役立て

    Convolutional Neural Networkを実装する - Qiita
    sh19910711
    sh19910711 2024/06/08
    "モデルの下層に行くほど画像の基礎的な特徴を抽出する能力が備わって ~ / どれくらいのレイヤをそのままにすべきかは、自分の目的とするタスクが元の「学習させたタスク」とどれくらい近いかに依存" 2016
  • AtCoderで青色になったので、yukicoderをお勧めしてみる - Qiita

    概要 AtCoderのコンテストに参加してから2年とちょっとの時間をかけて青色コーダーになりましたH20と申します。 この記事はいわゆる色変記事ですが、yukicoderへの参加を促す目的がメインとなっています。 まだyukicoderに登録していない人や、登録した後あまり問題を解いてない人が、この記事を機にyukicoderを利用していただければと考えています。 欲を言えば作問にも興味を持ってもらえるとなお嬉しいです。(さらに強欲になれば5/20に開催する予定のコンテストの参加も…ってちょっと強引だったですか) はじめに 競技プログラミングで楽しむ上で大事なのは、モチベーションを保つことだと考えています。 例えば、既存の問題を解く勉強を続け、コンテスト番では新たに学んだアルゴリズムを利用して今まで解けなかった問題が解けるようになり、AtCoderのレートが上がるような好循環が続けばずっ

    AtCoderで青色になったので、yukicoderをお勧めしてみる - Qiita
    sh19910711
    sh19910711 2024/06/08
    "yukicoder: 良問を探すためにもまずはFav順で問題を探すことをお勧め / 実際に作問して、Testerさんによって問題の改善案を提示してもらい、あるアルゴリズムの理解が一層深まった" 2022
  • 量子計算ライブラリの量子回路を相互変換するライブラリ 「naniwa」を作ってみた - Qiita

    はじめに 量子ソフトウェア研究拠点主催の量子ソフトウェア勉強会のグループワークで、量子計算ライブラリの量子回路インスタンスを相互変換するライブラリ 「naniwa」を作成した。この記事では、naniwaの概要とその使い方について説明したいと思う。 対象読者 qiskitやqulacsなどの量子計算ライブラリを使ったことがある人 複数の量子計算ライブラリで回路インスタンスを生成してる人 ある回路インスタンスを別ライブラリの回路インスタンスに変換したい人 naniwaとは pythonには、qiskitやqulacsなどの量子計算ライブラリが充実している。 しかしそれ故に、それぞれのライブラリで同じ回路を使いたくなった時に別のライブラリで量子回路を書き直さなければいけない。 簡単な回路ならすぐかけるが、複雑な量子回路を書き直すのはなかなかに大変である。 この問題を解決するのが、量子回路相互変換

    量子計算ライブラリの量子回路を相互変換するライブラリ 「naniwa」を作ってみた - Qiita
    sh19910711
    sh19910711 2024/06/08
    "量子計算ライブラリ: qiskitやqulacsなど + それぞれのライブラリで同じ回路を使いたくなった時に別のライブラリで量子回路を書き直さなければいけない / Qiskit、Qulacs、Braket間の量子回路の相互変換" 2022
  • セグメント木を使う

    競技プログラミングに慣れ親しんでいる方なら、セグメント木というデータ構造について、一度は聞いたことがあるでしょう。この記事は、セグメント木の構造を理解する必要はないが、使い方を知っておきたいという方のために書かれています。 この記事では、まずセグメント木について紹介し、それからセグメント木を実際に使う際の技法について紹介します。 セグメント木とは セグメント木は、固定長配列にいくつかの操作を加えたデータ構造です。セグメント木は、基的には以下の操作を時間計算量 O(\log n) ですることができます。 i 番目の要素に x を代入 i 番目の要素を取得 l 番目の要素から r 番目の要素のモノイド積[1]を計算 ここで、モノイドを知らない方もいるかもしれませんので、モノイドについて紹介します。 モノイド モノイドは、実数や複素数の足し算や掛け算、文字列の連結といった、集合とその演算をまと

    セグメント木を使う
    sh19910711
    sh19910711 2024/06/08
    "セグメント木: 固定長配列にいくつかの操作を加えたデータ構造 + 𝑙 番目の要素から 𝑟 番目の要素のモノイド積を計算 / 累積和と同様の操作が可能 + セグメント木と累積和の違いは途中で更新ができる" 2022
  • 独立成分分析を用いた埋め込み表現の視覚的な理解

    sh19910711
    sh19910711 2024/06/08
    "埋め込み: 各要素の大小は解釈できない + PCAよりもICAの方が上手く解釈できる / ICA: 異なる言語の埋め込みで形と意味が共通 + 尖った形状を見つけられる + モデルやドメインの違いを超えた普遍性" doi:10.18653/v1/2023.emnlp-main.283
  • 機械学習を支える連続最適化

    sh19910711
    sh19910711 2024/06/08
    "Adamに至るまでの変遷 / SGD: 1サンプルについて計算を行えばよいので楽 + 損失の形状が毎回変わるので局所最適解から脱出できる余地がある + パフォーマンスが学習率の選び方に大きく依存"
  • 雑誌「Interface」で量子コンピュータの連載を始めました - Taste of Tech Topics

    こんにちは~。 ツカノ@snuffkinです。 6/25(火)に発売されたCQ出版社さんの雑誌「Interface」2019年8月号から、量子コンピュータ入門の連載を始めました! 連載のタイトルは「動かしながら始める量子コンピュータ」です。 連載を始めた背景 量子コンピュータについて興味を持ち、や雑誌記事を読んだ方もいらっしゃると思います。 ただ、次のような感想を持つ方もいるように思います。 ビジネス書だと量子コンピュータの雰囲気は書いてあるが、理解した気になれない。 専門書を手に取ってみたけれど、数式が難しくて理解できない。 この連載では「普通のプログラマ」の方に向けて、手計算やPythonで動作を確認しながら理解する内容にしました。 内容は次のサイトからちらっと確認できます。 interface.cqpub.co.jp 連載を読んで量子コンピュータにもっと興味が出てきた方には、次の

    雑誌「Interface」で量子コンピュータの連載を始めました - Taste of Tech Topics
    sh19910711
    sh19910711 2024/06/08
    "「Interface」2019年8月号から、量子コンピュータ入門の連載を始めました / タイトルは「動かしながら始める量子コンピュータ」 / 手計算やPythonで動作を確認しながら理解する内容" 2019
  • データの Concept drift 問題について - Debug me

    ちゃお…† まいおり…† 今回はConcept driftについて調べてたのでメモを書こうと思います。 Concept driftとは 機械学習やその周辺分野では、モデルを無益なものにするデータの変動をConcept drift (コンセプト変動; コンセプトドリフト; 概念ドリフト) と呼びます。 Concept driftは、モデルが予測するための説明変数の統計的性質が思いがけないことで時間とともに変わってしまうと起きます。 Concept driftが起こると時間が経つごとに予測精度が低くなる問題を引き起こします。 この問題において最も重要なことは、動的に変動するデータやデータモデルに関するDrift detection (ドリフト検出) と Drift adaptation (ドリフト適応) によるアプローチです。 予測モデルの衰退 機械学習において、データモデルは確率分布のような

    データの Concept drift 問題について - Debug me
    sh19910711
    sh19910711 2024/06/08
    "Concept drift: 説明変数の統計的性質が思いがけないことで時間とともに変わってしまう / 人間の活動から生じるすべてのプロセスは、Concept driftが生じる可能性が高い + 定期的な再トレーニングが必要" 2023
  • ランキングアルゴリズムにおける効率的なオンライン評価手法 ~インターリービング (Interleaving) の利用~

    2019/2/19 の s-dev talks 〜サービス開発勉強会〜「仮説の立て方」(https://s-dev-talks.connpass.com/event/118037/) での発表内容です. ランキングアルゴリズムをリリースする過程でのオンライン評価について概要をお話させていただきました.

    ランキングアルゴリズムにおける効率的なオンライン評価手法 ~インターリービング (Interleaving) の利用~
    sh19910711
    sh19910711 2024/06/08
    "ABテスト: 有意な差が出るまでに大量のサンプル数 (impression数, PV数)が必要 / Interleaving: 2つのランキングから交互にアイテムを選択 + 同一のユーザー郡に提示して性能を評価 Chapelle'12" 2019