• DocumentCode
    3168278
  • Title

    Difficulties in choosing a single final classifier from non-dominated solutions in multiobjective fuzzy genetics-based machine learning

  • Author

    Ishibuchi, Hisao ; Nojima, Yusuke

  • Author_Institution
    Dept. of Comput. Sci. & Intell. Syst., Osaka Prefecture Univ., Sakai, Japan
  • fYear
    2013
  • fDate
    24-28 June 2013
  • Firstpage
    1203
  • Lastpage
    1208
  • Abstract
    A large number of non-dominated fuzzy rule-based classifiers are often obtained by applying a multiobjective fuzzy genetics-based machine learning (MoFGBML) algorithm to a pattern classification problem. The obtained set of non-dominated classifiers can be used to analyze their accuracy-interpretability tradeoff relation. One important issue, which has not been discussed in many studies on MoFGBML, is the choice of a single final classifier from a large number of non-dominated classifiers. The selected classifier is used for the classification of new input patterns. In this paper, we focus on this important research issue: classifier selection from a large number of non-dominated fuzzy rule-based classifiers. In general, it is not easy to choose a single final solution from non-dominated solutions in multiobjective optimization. This is because further information on the decision maker´s preference is needed to choose the single final solution. In addition to this general difficulty in multiobjective optimization, MoFGBML has its own difficulty in classifier selection, which is the difference between training data accuracy and test data accuracy. While our true objective is to maximize the test data accuracy (i.e., classifier´s generalization ability), only the training data accuracy is available for fitness evaluation and classifier selection. In this paper, we discuss why classifier selection is difficult in MoFGBML.
  • Keywords
    fuzzy set theory; genetic algorithms; knowledge based systems; learning (artificial intelligence); pattern classification; MoFGBML algorithm; accuracy-interpretability tradeoff relation; classifier selection; decision maker preference; fitness evaluation; multiobjective fuzzy genetics-based machine learning; multiobjective optimization; nondominated classifier; nondominated fuzzy rule-based classifiers; nondominated solutions; pattern classification problem; single final classifier; test data accuracy; training data accuracy; Accuracy; Classification algorithms; Complexity theory; Error analysis; Fuzzy sets; Search problems; Training data;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS), 2013 Joint
  • Conference_Location
    Edmonton, AB
  • Type

    conf

  • DOI
    10.1109/IFSA-NAFIPS.2013.6608572
  • Filename
    6608572