多値支持を与えうるクラシファイア集合を求めるための整数線形計画モデルに基づく多義性に関する調査

カテゴリ: 全国大会

論文No: 3-031

グループ名: 【全国大会】平成28年電気学会全国大会論文集

発行日: 2016/03/05

タイトル(英語): Study on Polysemy based on Integer Linear Programming Model for Classifiers Capable of Giving Multiple Supports

著者名: 稲元 勉(愛媛大学),樋上 喜信(愛媛大学),小林 真也(愛媛大学)

著者名(英語): Tsutomu Inamoto(Ehime University),Yoshinobu Higami(Ehime University),Shinya Kobayashi(Ehime University)

キーワード: 多義性,多数決,クラシファイア,マルチプレクサ問題,整数線形計画

要約(日本語): 本稿では，多義性の有効性の調査を目的として，マルチプレクサ問題のためのクラシファイア集合を求める問題を整数線形計画問題として定式化して求めた最適解が，多義性の有無によりどのような影響を受けるかという調査結果を示す．後件部が0-1の単値のクラシファイア設計に加えて，0以上の多値の支持を決定へ与えうるクラシファイア設計についても考慮する． 6マルチプレクサ問題の整数線形計画問題を数理計画ソルバで解いた結果，支持度合いが単値であれば多義性の有無が最適解の目的関数値に影響を与えた問題設定であっても，支持度合いが多値になると，多義性の有無がそのような影響を与えないことがわかった．

原稿種別: 日本語

PDFファイルサイズ: 102 Kバイト