The Impact of the Prototype Selection on a Multicriteria Decision Aid Classification Algorithm

This paper presents an experimental analysis conducted over a specific Multicriteria Decision Aid (MCDA) classification technique proposed earlier by Goletsis et al. Different from other studies on MCDA classifiers, which put more emphasis on the calibration of some control parameters related to the expert’s preference modeling process, this work investigates the impact that the prototype selection task exerts on the classification performance exhibited by the MCDA model under analysis. We understand that this sort of empirical assessment is interesting as it reveals how robust/sensitive a MCDA classifier could be to the choice of the alternatives (samples) that serve as class representatives for the problem in consideration. In fact, the experiments we have realized so far, involving different datasets from the UCI repository, reveal that the proper choice of the prototypes can be a rather determinant issue to leverage the classifier’s performance.

[1]  Constantin Zopounidis,et al.  Application of the Rough Set Approach to Evaluation of Bankruptcy Risk , 1995 .

[2]  C. G. Hilborn,et al.  The Condensed Nearest Neighbor Rule , 1967 .

[3]  Constantin Zopounidis,et al.  Multicriteria classification and sorting methods: A literature review , 2002, Eur. J. Oper. Res..

[4]  Nabil Belacel,et al.  Multicriteria assignment method PROAFTN: Methodology and medical application , 2000, Eur. J. Oper. Res..

[5]  Ian Witten,et al.  Data Mining , 2000 .

[6]  Peter E. Hart,et al.  The condensed nearest neighbor rule (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[7]  Josef Kittler,et al.  Pattern recognition : a statistical approach , 1982 .

[8]  Constantin Zopounidis,et al.  Multicriteria Decision Aid Classification Methods , 2002 .

[9]  S French,et al.  Multicriteria Methodology for Decision Aiding , 1996 .

[10]  Dennis L. Wilson,et al.  Asymptotic Properties of Nearest Neighbor Rules Using Edited Data , 1972, IEEE Trans. Syst. Man Cybern..

[11]  Bernard Roy,et al.  Classement et choix en présence de points de vue multiples , 1968 .

[12]  Belur V. Dasarathy,et al.  Nearest neighbor (NN) norms: NN pattern classification techniques , 1991 .

[13]  Bernard Roy,et al.  Ranking of suburban line extension projects on the Paris metro system by a multicriteria method , 1982 .

[14]  David G. Lowe,et al.  Similarity Metric Learning for a Variable-Kernel Classifier , 1995, Neural Computation.

[15]  Yorgos Goletsis,et al.  Automated ischemic beat classification using genetic algorithms and multicriteria decision analysis , 2004, IEEE Transactions on Biomedical Engineering.

[16]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[17]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[18]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.