二次計画問題

(サイエンス)

【にじけいかくもんだい】

二次計画法

このタグの解説について

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

kentaPtの日記•3ヶ月前

サポートベクトルマシン（SVM）を簡単に、わかりやすく説明したい

この記事は、MATLABアドベントカレンダー（その2）の12日目の記事として書かれています。 qiita.com 1 はじめに本記事では、サポートベクトルマシン（Support Vector Machine: SVM）の仕組みについてまとめます。サポートベクトルマシンは複数の次元を有するデータを超平面で分離する手法として有名です。色々な場面で利用でき、機械学習の代表的な手法の1つ言えます。以下の図は、3つの変数をもつデータを2つのクラスに分類しているときの図です。各軸が、それぞれの変数に対応しています。また、赤色の局面（超平面）によって、2つのクラスに分類されます。この図は3変数の場合を示…

ネットで話題

5ブックマーク SVM 型機械学習に付随する二次計画問題知識工学部阿部裕介 2010 年 9 月 3 日 1 概要機械学習は計算面で見れば，何らかの最適化問題を解くことにしばしば帰着する. SVM(Support Vector Machine) ��SVM 型機械学習に付随する二次計画問題知識工学部阿部裕介 2010 年 9 月 3 日 1 概要機械学習は計算面で見れば，何らかの最適化問題を解くことにしばしば帰着する. SVM(Support Vector Machine) は分類・回帰における代表的な機械学習アルゴリズムのひとつであり，その計算面での中心的課題は訓練データ集合から定ま...

cl-www.msi.co.jp

関連ブログ

めもめも•3ヶ月前

数理最適化と機械学習を比較してみる

数理最適化 Advent Calendar 2022 の記事です。何の話かと言うと Pythonではじめる数理最適化 ―ケーススタディでモデリングのスキルを身につけよう―作者:岩永二郎,石原響太,西村直樹,田中一樹オーム社Amazon上記の書籍の第7章では、次のような問題を取り扱っています。細かい点は書籍に譲りますが、まず、生データとして次のようなデータが与えられます。これは、あるショッピングサイトの利用履歴を集計して得られたもので、あるユーザーが同じ商品を閲覧した回数（freq）と、その商品を最後に閲覧したのが何日前か（rcen）の2つの値から、そのユーザーが次にサイトにやってきた時に、再…

Insight Edge Tech Blog•5ヶ月前

【調査】確率単体へ射影するアルゴリズム

はじめに本稿は、確率単体へ射影するアルゴリズムを調査した内容をまとめたものになります。この記事を書くきっかけは、知り合いから共有された(Wang, 2013)がシンプルでわかりやすく、他の手法にも興味が出てきたことです。調べていく中で、各アルゴリズムの計算速度も気になったので、簡易な性能比較も行いました。確率単体への射影問題設定確率単体への射影（以下、本問題）は以下に示す凸最適化問題です。但し、とします。確率単体は上記の制約条件を満たす領域を指します。最適解の導出方法本問題の最適解はとなります。このをどのように求めるかがポイントとなっており、さまざまなアプローチがあります。ラグ…

サブロウ丸•7ヶ月前

最適化モデリングツール flopt を試してみる

Qiitaに記事を投稿しました。 Dev Community Medium 本稿では、最適化モデリングツールfloptの基本的な使い方やいくつかの機能の具体例を紹介します。(私も開発者の一人です) 最適化モデリングツールとは、ユーザーが解きたい問題を表現、具現化する作業をサポートするソフトウェアです。 floptでは (制約付き) (非) 線形計画問題ブラックボックス最適化充足最大化問題巡回セールスマン問題のような順列を変数として持つ問題二次計画問題などの幅広い問題を表現できる柔軟性が見どころです。本稿ではflopt:version 0.5.3を用いて説明を行います。はじめに最…