Hatena Blog Tags
はてなブログ トップ
凸最適化
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

凸最適化

(サイエンス)
【とつさいてきか】

Convex optimization。制約条件が凸集合で、目的関数が凸関数の時、その目的関数の最小値を求めること。凸二次計画問題など、特殊なケースの最適化などもある。

関連：最適化

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
まぃふぇいばりっと•2年前

Python 確率単体上で凸関数を最小化(SciPy)

多変数関数f(x)を確率単体上のxで最適化したい．（最近，情報幾何をやっているので，こういうタスクばかりやってる気がする） つまり，xは 0 < x[i] < 1 かつ sum(x) = 1 の範囲でf(x)の最小化をしたい． ちまちま自分でソルバー書いてたけど，scipy使う方がよさそう． ドキュメント見た感じ，これでいける． from scipy import optimize def f(x): return (x[0]-1)**2 + (x[1]-1)**2 + (x[2]-1)**2 cons = [ {'type':'eq', 'fun': lambda x: 1-sum(x)},…

#Python#凸最適化#SciPy

ネットで話題

もっと見る
58ブックマークオンライン凸最適化と線形識別モデル学習の最前線 - Preferred Networks Research & Developmenttech.preferred.jp
15ブックマークConvex Optimization: Lecture Slides 凸最適化：講義スライド［日本語訳］Convex Optimization: Lecture Slides 凸最適化：講義スライド［日本語訳］ Reference (original document) S. Boyd and L. Vandenberghe, Lecture slides of "Convex Optimization", bv̲cvxslides.pdf (as of Oct. 2014)http://stanford.edu/∼boyd/cvxbook/ Japanese Translation by @convexbrain 目次 1.  イントロダク...osdn.jp
15ブックマークオンライン凸最適化と線形識別モデル学習の最前線_IBIS2011www.slideshare.net
14ブックマーク凸最適化(Convex Optimization)の基礎 - MyEnigmamyenigma.hatenablog.com
10ブックマークPython製凸最適化モデリングツールCVXPYの使い方 - MyEnigmamyenigma.hatenablog.com
10ブックマーク信号処理・画像処理における凸最適化www.slideshare.net
9ブックマーク凸最適化の概要と主双対内点法のアルゴリズムの解説 - Qiitaqiita.com
9ブックマーク凸最適化 - DO++hillbig.cocolog-nifty.com
8ブックマークえるエル on Twitter: "深層学習も含むかなり広い範囲の機械学習（情報理論，凸最適化，スパース正則化，逆問題なども含む）の数学的知識を網羅したPDF https://t.co/ZlW8OSFHkc 結構な量の図（手書きのものもあり味わい深い）や詳しい解説も… https://t.co/I4zQyiQsqH"twitter.com

関連ブログ

ｼﾞｮｲｼﾞｮｲｼﾞｮｲ•24日前

大学で読んだ情報科学関連の教科書

先日、博士（情報学）になりました。学部と大学院をあわせた 9 年間で読んだ情報科学関連の教科書・専門書を思い出を振り返りつつここにまとめます。私は授業はあまり聞かずに独学するタイプだったので、ここに挙げた書籍を通読すれば、大学に通わなくてもおおよそ情報学博士ほどの知識は身につくものと思われます。ただし、特に大学院で重要となる論文を読み書きすることについては本稿には含めておりません。それらについては論文読みの日課についてや論文の書き方などを参考にしてください。 joisino.hatenablog.com 凡例：（半端）とは、数章だけ読んだ場合か、最後まで読んだものの理解が浅く、今となっては薄ぼ…

TadaoYamaokaの開発日記•1ヶ月前

【読書ノート】最適輸送の理論とアルゴリズム

Stable Diffusion 3は、Flow Matchingが使用されており、Flow Matchingは最適輸送とも関連するということなので、積んでおいた「最適輸送の理論とアルゴリズム」を読んだ。数式をほとんど読み飛ばして読んだまとめである。 以下の内容は、ほとんどClaude3 Opusを使用して作成している。 概要 第１章 確率分布を比較するツールとしての最適輸送 最適輸送は確率分布を比較するためのツールであり、KLダイバージェンスと比較して、距離構造を捉えられる、距離の公理を満たす、サポートが一致していなくても定義できる、分布の対応関係を得られる、などの利点がある。本書では、ヒス…

toddler’s diary•1ヶ月前

S. Boyd, L. Vandenberghe "Convex Optimization" Cambridge University Press 2004

この本は pdf がダウンロードできるので持っている必要は全くなかったのですが、それを知らずに凸最適化の定番教科書ということで買ってみましたが、例によってその巨大さもあって、完全に本棚の重しと化しています。 まあ凸最適化なので、自分の研究範囲だとほとんど必要ないことが多いのですが、duality gap が 0 となるための slater 条件とかは体の芯まで理解しているわけではなくてなんとなく気持ち悪いです。 最近自分のことを書いていませんでした。以前に和歌山以外国内は行ったという話を書いたので今日は海外について。バブル期に大学時代を過ごしましたが、卒業旅行で海外に一緒に行くような友達もいな…

TadaoYamaokaの開発日記•2ヶ月前

【論文】Bridging the Human–AI Knowledge Gap: Concept Discovery and Transfer in AlphaZeroを読む

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

ENGINEERING BLOG ドコモ開発者ブログ•4ヶ月前

【Python】意思決定支援のために手元で数理最適化を使ってみた話

はじめに 本記事はNTTドコモ Advent Calendar 2023の7日目の記事です。 こんにちは。NTTドコモサービスイノベーション部2年目の杉山です。 業務ではAI技術等のビジネス適用をしております。 入社してから2年目になりますが、たった2年の間にも社内におけるデータ活用は広がりを見せております。 データにあまり詳しくない人でも簡単に使えるAutoMLツールの台頭もあり、モデリングやモデルから出力されるスコアの活用はより身近なものになってきていると感じています。 そうなってくると研究開発チームとしてはスコアの算出だけではなく、その先の意思決定部分も含めた技術開発をすることで更になる…

初級Mathマニアの寝言•5ヶ月前

「線形代数を基礎とする応用数理入門」と関係するブログ記事

本ブログの内容と以下の本の内容の関係を紹介します（随時更新します）． 線形代数を基礎とする 応用数理入門: 最適化理論・システム制御理論を中心に (SGCライブラリ 187) 作者:佐藤 一宏 サイエンス社 Amazon 第1章と第2章の内容と関係するブログ記事 第1章は「本書の内容を理解するための準備」で第2章は「線形代数」となっており，全体を読むための準備という位置付けになっています．第1章で最も難しい部分は1.4節の「距離空間とその位相」という部分だと思われますが，この部分と第2章を読むと以下のブログ記事を理解することが可能になると思われます． ogyahogya.hatenablog.…

Programming Serendipity•6ヶ月前

wiisメモ（凸集合～対応）

前回の続き

日々のつれづれ•8ヶ月前

LASSO回帰の復習・その３

Lasso回帰の最適化アルゴリズム 最適化アルゴリズムは座標降下法が有名ですが、調べてみると他にもいくつかありました。 分かる範囲でリストアップしてみた。 それぞれの理解をまとめておく。 名称 特徴 メリット デメリット 座標降下法 1変数ずつ重みの更新を繰り返して最適解に近似させる 計算が簡単で高速 収束性が保証されない サイクリック座標降下法 座標降下法の一種重みを固定した順番で更新する 座標降下法よりも収束が速い 更新順序によっては収束しない シューティングアルゴリズム 座標降下法の一種重みをランダムに選んで更新する 重みの更新順序に依存しない 収束までに多くの反復が必要 LARS（最小…

にんひどりんはんのう•9ヶ月前

[論文メモ] Class Adaptive Network Calibration

https://openaccess.thecvf.com/content/CVPR2023/papers/Liu_Class_Adaptive_Network_Calibration_CVPR_2023_paper.pdfCVPR2023クラス不均衡なデータを効率的に学習する手法を提案。クラスの分布が不均衡・裾が長い場合にDNNは自身過剰な予測を出すことがある。これを調整することをここではキャリブレーションと呼ぶ。 このキャリブレーション方法としては主に2種類ある。1つ目は事後処理でキャリブレーションする方法で、検証セットを使ってlogitを調整するパラメータを設定する。低コストで効果的だが…

niwatakoのはてなブログ•10ヶ月前

2023/05 のarXiv ブロックチェーン関連新着論文概要 DeepL翻訳

arXivで「Blockchain」で検索した新着論文の概要をDeepLで翻訳しています。 帯域外談合でブロックチェーンの合理性を壊す Published at 2023/05/01 04:10:08 (JST) Breaking Blockchain Rationality with Out-of-Band Collusion ブロックチェーンシステムは、その安全性のために合理性の仮定に頼ることが多く、ノードが利益を最大化するように動機づけられることを期待しています。このため、これらのシステムは、ノードが正直なプロトコルを実行するようインセンティブを与えるようにプロトコルを設計しますが、帯域…