6533b82afe1ef96bd128b6c2
RESEARCH PRODUCT
Verbal ordinal classification with multicriteria decision aiding
Iryna YevseyevaPekka RäsänenKaisa Miettinensubject
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 analysisdescription
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.
year | journal | country | edition | language |
---|---|---|---|---|
2008-03-01 | European Journal of Operational Research |