nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

A New Classifier Based on the Dual Indiscernibility Matrix

verfasst von : Piotr Artiemjew, Bartosz A. Nowak, Lech T. Polkowski

Erschienen in: Information and Software Technologies

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

A new approach to classifier synthesis was proposed by Polkowski and in this work we propose an implementation of this idea. The idea is based on usage of a dual indiscernibility matrix which allows to determine for each test object in the data, pairs of training objects which cover in a sense the given test object. A family of pairs best covering the given object pass their decisions for majority voting on decision for the test object. We present results obtained by our classifier on standard data from UCI Repository and compare them with results obtained by means of k-NN and Bayes classifiers. The results are validated by multiple cross-validation. We find our classifier on par with k-NN and Bayes classifiers.

In this work Sect. 1, Introduction, gives basic definitions of the notions applied and proposed method, Sect. 2 brings forth results of experiments with real data from UCI Repository. The last Sect. 3 is devoted to a discussion of results and concluding remarks.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Application of Real Ant Colony Optimization Algorithm to Solve Space Fractional Heat Conduction Inverse Problem

Nächstes Kapitel Introduction to the Model of the Active Assistance System for Elder and Disabled People

Polkowski, L.T., Nowak, B.A.: Betweeness, Lukasiewicz Rough Inclusions, Euclidean Representations in Information Systems, Hyper–Granules, Conflict Resolution. IOS Press, Fundamenta Informaticae XX (2016) (forthcoming)

Starczewski, J., Nowicki, R.K., Nowak, B.A.: Genetic fuzzy classifier with fuzzy rough sets for imprecise data. In: 2014 IEEE International Conference on Fuzzy Systems, pp. 1382–1389 (2014)

Devroye, L., Gyorfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, New York (1996)CrossRefMATH

Grzymala-Busse, J.W.: LERS - a system for learning from examples based on rough sets. In: Słowiński, R. (ed.) Intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory, pp. 3–18. Kluwer, Dordrecht (1992)

Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)MathSciNetCrossRefMATH

Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht (1991)CrossRefMATH

Pawlak, Z.: An inquiry into anatomy of conflicts. J. Inform. Sci. 109, 65–78 (1998)MathSciNetCrossRef

Pawlak, Z., Skowron, A.: A rough set approach for decision rules generation. In: Proceedings of IJCAI 1993 Workshop W12 (1993)

Polkowski, L., Skowron, A.: Rough mereology: a new paradigm for approximate reasoning. Int. J. Approximate Reasoning 15(4), 333–365 (1997)MathSciNetCrossRefMATH

10.

UCI Repository. http://www.ics.uci.edu/mlearn/databases

11.

Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems, intelligent decision support. In: Slowinski, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory. Theory and Decision Library, vol. 11, pp. 331–362. Springer, Dordrecht (1992)CrossRef

12.

Polkowski, L.: Betweenness, lukasiewicz rough inclusions, euclidean representations in information systems, hyper-granules, conflict resolution. In: Proceedings of the 24th International Workshop on Concurrency, Specification and Programming, pp 97–110. University of Rzeszow (2015). http://ceur-ws.org/Vol-1492/

13.

Polkowski, L., Artiemjew, P.: Granular Computing in Decision Approximation: An Application of Rough Mereology. Intelligent Systems Reference Library, vol. 77. Springer, Heidelberg (2015)MATH

14.

Polkowski, L.: Rough Sets: Mathematical Foundations. Advances in Intelligent and Soft Computing. Springer/Physica-Verlag, Heidelberg (2002)CrossRefMATH

15.

Nowak, B.A., Nowicki, R.K., Woźniak, M., Napoli, C.: Multi-class nearest neighbour classifier for incomplete data handling. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.). LNCS, vol. 9119, pp. 469–480. Springer, Heidelberg (2015)CrossRef

16.

Woźniak, M., Marszałek, Z., Gabryel, M., Nowicki, R.K.: Modified merge sort algorithm for large scale data sets. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part II. LNCS, vol. 7895, pp. 612–622. Springer, Heidelberg (2013)CrossRef

17.

Korytkowski, M., Nowicki, R., Rutkowski, L., Scherer, R.: AdaBoost ensemble of DCOG rough–neuro–fuzzy systems. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds.) ICCCI 2011, Part I. LNCS, vol. 6922, pp. 62–71. Springer, Heidelberg (2011)

18.

Zalasiński, M., Cpałka, K.: New algorithm for on-line signature verification using characteristic hybrid partitions. In: Wilimowska, Z., Borzemski, L., Grzech, A., Świątek, J. (eds.) Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part IV. Advances in Intelligent Systems and Computing, vol. 432, pp. 147–157. Springer, Heidelberg (2016)

19.

Drozda, P., Sopyła, K., Górecki, P.: Different orderings and visual sequence alignment algorithms for image classification. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2014, Part I. LNCS, vol. 8467, pp. 693–702. Springer, Heidelberg (2014)CrossRef

Titel: A New Classifier Based on the Dual Indiscernibility Matrix
verfasst von: Piotr Artiemjew
Bartosz A. Nowak
Lech T. Polkowski
Verlag: Springer International Publishing
Buch: Information and Software Technologies
Print ISBN: 978-3-319-46253-0

Electronic ISBN: 978-3-319-46254-7

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-46254-7_30

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"