data mining; multiple criteria classification; PROAFTN procedure; variable neighborhood search; classification multicritère; procédure PROAFTN; recherche par voisinage variable
In this paper, we present a new methodology for learning parameters of multiple criteria classification method PROAFTN from data. There are numerous representations and techniques available for data mining, for example decision trees, rule bases, artificial neural networks, density estimation, regression and clustering. The PROAFTN method constitutes another approach for data mining. It belongs to the class of supervised learning algorithms and assigns membership degree of the alternatives to the classes. The PROAFTN method requires the elicitation of its parameters for the purpose of classification. Therefore, we need an automatic method that helps us to establish these parameters from the given data with minimum classification errors. Here we propose Variable Neighborhood Search metaheuristic for getting these parameters. The performances of the newly proposed method were evaluated using 10-cross validation technique. The results are compared with those obtained by other classification methods previously reported on the same data. It appears that the solutions of substantially better quality are obtained with proposed method than with these former ones.
Computers and Operations Research Journal34, no. 7 (2005): 1885–1898.