6マルチプレクサ問題における多義性の有用性に関する整数線形計画法に基づく調査

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2016/03/01

タイトル(英語): Study based on Integer Linear Programming into Usefulness of Polysemy in 6-Multiplexer Problem

著者名: 稲元　勉（愛媛大学大学院理工学研究科）

著者名(英語): Tsutomu Inamoto (Graduate School of Science and Engineering, Ehime University)

キーワード: 多義性，多数決，クラシファイアシステム，マルチプレクサ問題，整数線形計画法　　polysemy，majority voting，classifier system，multiplexer problem，integer linear programming

要約(英語): In this paper, the author reports a study into usefulness of polysemy in the 6-multiplexer problem. The study is based on integer linear programming models for the problem of obtaining optimal classifiers for that multiplexer problem. Two classifier designs are considered each of which determines outputs according to inputs and classifiers. One design is typical. In this design, one classifier has one action, and one classifier supports only one output. In the other design with polysemy, one classifier has votes for all actions, and one classifier may support multiple outputs. In both designs, majority voting by matching classifiers determines the output for the corresponding input. Integer linear programming models are developed for some problem settings which differ in the classifier design, the number of classifiers, and the usage of the default rule which does not care the input. Solving those models display that if the number of classifiers is 4 and the default rule is not permitted, the design with polysemy yields more effective classifier sets than the other design.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.136 No.3 （2016） 特集：機械学習が拓くシステムイノベーション

本誌掲載ページ: 299-307 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/136/3/136_299/_article/-char/ja/