6533b82afe1ef96bd128b6c2

RESEARCH PRODUCT

Verbal ordinal classification with multicriteria decision aiding

Iryna YevseyevaPekka RäsänenKaisa Miettinen

subject

Decision support systemInformation Systems and ManagementGeneral Computer ScienceComputational complexity theoryComputer sciencebusiness.industryProcess (engineering)Management Science and Operations ResearchLexicographical orderObject (computer science)Machine learningcomputer.software_genreIndustrial and Manufacturing EngineeringSet (abstract data type)Modeling and SimulationArtificial intelligenceMedical diagnosisbusinesscomputerDecision analysis

description

Abstract Professionals in neuropsychology usually perform diagnoses of patients’ behaviour in a verbal rather than in a numerical form. This fact generates interest in decision support systems that process verbal data. It also motivates us to develop methods for the classification of such data. In this paper, we describe ways of aiding classification of a discrete set of objects, evaluated on set of criteria that may have verbal estimations, into ordered decision classes. In some situations, there is no explicit additional information available, while in others it is possible to order the criteria lexicographically. We consider both of these cases. The proposed Dichotomic Classification (DC) method is based on the principles of Verbal Decision Analysis (VDA). Verbal Decision Analysis methods are especially helpful when verbal data, in criteria values, are to be handled. When compared to the previously developed Verbal Decision Analysis classification methods, Dichotomic Classification method performs better on the same data sets and is able to cope with larger sizes of the object sets to be classified. We present an interactive classification procedure, estimate the effectiveness and computational complexity of the new method and compare it to one of the previously developed Verbal Decision Analysis methods. The developed and studied methods are implemented in the framework of a decision support system, and the results of testing on artificial sets of data are reported.

https://doi.org/10.1016/j.ejor.2006.03.058