No Access

DOMINANCE-BASED EXTENSION OF STEPCLASS FOR MULTIATTRIBUTE NOMINAL CLASSIFICATION

EUGENIA M. FUREMS

Institute for System Analysis of the Russian Academy of Science, 9, Prospect of 60 let Octyabrya, 117312 Moscow, Russia

https://doi.org/10.1142/S0219622013400026Cited by:7 (Source: Crossref)

Abstract

The problem of knowledge-based multiattribute classification with nonorderable classes is considered within the Verbal Decision Analysis (VDA) paradigm. Two VDA-based methods for such problem solving — NORClass and STEPCLASS — are outlined. The STEPCLASS method is initially designed for the problem with nonordered values of attributes. The main idea of NORClass is based on the assumption that a domain expert is able to order the values of any attribute according to their typicality for each class differently and independently of the values of other attributes. We propose to integrate into the STEPCLASS method the main ideas from NORClass. It is shown that such integration allows increasing the efficiency of the STEPCLASS method in cases, where the above assumption is true, and to overcome some drawbacks of NORClass.

Keywords:

AMSC: 06A06, 90A05, 68T35

References

D. Poole, R. Goebel and R. Aleliunas, The Knowledge Frontier: Essays in the Representation of Knowledge, eds. N. Cercone and G. McCalla (Springer-Verlag, New York, 1987) pp. 331–352. Crossref, Google Scholar
K. Boeglet al., Artificial Intelligence in Medicine 30(1), 1 (2004). Crossref, Web of Science, Google Scholar
G. Klir and B. Yuan , Fuzzy Sets and Fuzzy Logic: Theory and Applications ( Prentice Hall , New Jersey , 1995 ) . Google Scholar
B. Buchanan and E. Shortliffe , Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project ( Addison-Wesley Publishing Co. , Reading, MA , 1984 ) . Google Scholar
D. Niedermayer , Innovations in Bayesian Networks, Studies in Computational Intelligence 156 , 117 ( 2008 ) . Google Scholar
J. Forsstrom and K. Dalton, Annals of Medicine 27(5), 509 (1995). Crossref, Web of Science, Google Scholar
E. Furems, TOP 19(2), 402 (2011), DOI: 10.1007/s11750-009-0133-0. Crossref, Web of Science, Google Scholar
J. von Neumann and O. Morgenstern , Theory of Games and Economic Behavior , 2nd edn. ( Princeton University Press , Princeton , 1947 ) . Google Scholar
R. Keeney and H. Raiffa , Decisions with Multiple Objectives: Preferences and Value Tradeoffs ( J. Wiley , New York , 1976 ) . Google Scholar
E. Jacquet-Lagrueze and Y. Siskos , EJOR 10 , 151 ( 1982 ) . Crossref, Web of Science, Google Scholar
B. Roy and D. Bouyssou , Aide multicritère à la décision: Méthodes et cas ( Economica , Paris , 1993 ) . Google Scholar
V. Mousseau , R. Slowinski and P. Zielniewicz , Computers & Operations Research 27 , 757 ( 2000 ) . Crossref, Web of Science, Google Scholar
J. Figueira, V. Mousseau and B. Roy, Multiple Criteria Decision Analysis: State of the Art Surveys, eds. J. Figueira, S. Greco and M. Ehrgott (Springer-Verlag, Boston, 2005) pp. 133–162. Crossref, Google Scholar
S. Greco, B. Matarazzo and R. Slowinski, EJOR 129(1), 1 (2001). Crossref, Web of Science, Google Scholar
S. Greco , B. Matarazzo and R. Slowinski , T. Rough Sets 7 , 36 ( 2007 ) . Google Scholar
J. Błaszczynski, S. Greco and R. Slowinski, Engineering Applications of Artificial Intelligent 25(2), 284 (2012). Crossref, Web of Science, Google Scholar
J. Błaszczynski , S. Greco and R. Słowinski , EJOR 181 , 1030 ( 2007 ) . Crossref, Web of Science, Google Scholar
L. Zadeh , Information Control. 8 , 338 ( 1965 ) . Crossref, Google Scholar
E. Fernandez and J. Navarro, EJOR 213(2), 405 (2011). Crossref, Web of Science, Google Scholar
P. Perny, Annals of Operations Research 80(1), 137 (1998). Crossref, Web of Science, Google Scholar
N. Belacel , EJOR 125 , 175 ( 2000 ) . Crossref, Web of Science, Google Scholar
J. Leger and J.-M. Martel , EJOR 125 , 175 ( 2002 ) . Web of Science, Google Scholar
N. Belacel and M. R. Boulassel, Fuzzy Sets and Systems 141(2), 203 (2004). Crossref, Web of Science, Google Scholar
N. Belacel, Modelling, Computation and Optimization Information and Management Sciences, eds. T. Hoai and P. D. Tao (Hermes Sciences Publishing, London, 2004) pp. 525–534. Google Scholar
G. Rigopoulos, D. Askounis and K. Metaxiotis, International Journal of Information Technology & Decision Making 9(1), 53 (2010). Link, Web of Science, Google Scholar
G. Rigopoulos and K. Anagnostopoulos, International Journal of Information Technology & Decision Making 9(3), 1 (2010). Link, Web of Science, Google Scholar
I. Yevseyeva, K. Miettinen, P. Salminen and R. Lahdelma, SMAA-Classification: A new method for nominal classification, Helsinki School of Economics, Working Paper (2007), http://hsepubl.lib.hse/pdf/wp/w422.pdf . Google Scholar
O. Larichev and H. Moshkovich , Verbal Decision Analysis for Unstructured Problems ( Kluwer Academic Publishers , Boston , 1997 ) . Crossref, Google Scholar
O. I. Larichev et al. , Knowledge Acquisition for the Construction of the Full and Contradiction Free Knowledge Bases ( Iec ProGAMMA , Groningen , 1991 ) . Google Scholar
I. Ashikhminet al., Encyclopedia of Decision Making and Decision Support Technologies 2, eds. F. Adam and P. Humphreys (Information Science Reference, Hershey, New York, 2008) pp. 514–527. Crossref, Google Scholar
O. I. Larichev, International Journal of Information Technology & Decision Making 1(1), 27 (2002). Link, Google Scholar
O. I. Larichev, E. M. Moshkovich and E. M. Furems, New Direction in Research on Decision Making, eds. B. Brehmeret al. (North-Holland, Amsterdam, 1986) pp. 305–315. Google Scholar
O. I. Larichev and H. M. Moshkovich, International Transactions of Operational Research 1(3), 375 (1994). Crossref, Google Scholar
O. Larichev, A. Asanov and Y. Naryzhny, EJOR 138(2), 260 (2002). Crossref, Web of Science, Google Scholar
O. I. Larichev and A. A. Bolotov, Automatic Documentation and Mathematical Linguistics 30(5), 12 (1996). Google Scholar
E. Furems and L. Gnedenko, Automatic Documentation and Mathematical Linguistics 30(5), 23 (1996). Google Scholar
V. N. Kim et al. , Voyenno-Med. Zh. 1 , 23 ( 1987 ) . Google Scholar
G. F. Denisov et al. , Voyenno-Med. Zh. 1 , 58 ( 1988 ) . Google Scholar
V. I. Poroskun, V. P. Farbirovich and E. M Furems, Nauchno-Tekhnicheskaya Informatsiia 30(5), 23 (1996). Google Scholar
L. S. Gnedenko , V. I. Poroskun and E. M. Furems , Know-How and Best Practice in Geology and Mining ( Geoinformark , Moscow , 1993 ) . Google Scholar
E. Furems and L. Sokolova, International Journal of Technology, Policy and Management 11(1), 68 (2011). Crossref, Google Scholar
H. Simon , The New Science of Management Decision ( Harper and Row , New York , 1960 ) . Crossref, Google Scholar
T. Saaty and H.-S. Shihb, EJOR 199(3), 867 (2009). Crossref, Web of Science, Google Scholar