電気学会論文誌C(電子・情報・システム部門誌)
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
<ソフトコンピューティング・学習>
6マルチプレクサ問題における多義性の有用性に関する整数線形計画法に基づく調査
稲元 勉
著者情報
ジャーナル フリー

2016 年 136 巻 3 号 p. 299-307

詳細
抄録

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.

著者関連情報
© 2016 電気学会
前の記事 次の記事
feedback
Top