河川水中病原体予測のための符号制約SVMと双対学習算法

• Item type: SIG Technical Reports(1)
• 公開日: 2020-02-24
• タイトル: 河川水中病原体予測のための符号制約SVMと双対学習算法
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 群馬大学
• 著者所属: 群馬大学
• 著者所属: 東北大学
• 著者所属: 群馬大学／早稲田大学
• 著者名: 土田, 康平; 田島, 賢哉; 佐野, 大輔; 加藤, 毅
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 線形識別器の訓練において，ある特徴に正の相関があるというドメイン知識がある場合，訓練用データの個数が十分にあれば，対応する重み係数は正になることが好ましい．しかし，訓練用データ数が不十分，もしくは，データにノイズが多いとき，対応する重み係数が負に学習されてしまうことがある．我々は重み係数の符号を制約して線形識別器を学習する方法を考案し，河川水中病原体の予測への応用において有効性を確認してきた．本稿は，符号制約下で SVM を学習するための新しい最適化アルゴリズムを提案する．本研究で開発したアルゴリズムは，フランクウルフ法に基づいており，次の 3 点の長所を持つ：(i) 劣線形収束する; (ii )各反復の計算コストは O(nd); (iii) 停止条件が明確．すなわち，射影勾配法と同等の計算時間を持ちながら，さらに，反復を停止したときの解の精度を保証する算法となる．これらの理論保証は公開データセットを使った数値例で例示し，有効性を示す．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2020-MPS-127, 号 20, p. 1-6, 発行日 2020-02-24
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8833
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会