Mimicking Learning for 1-NN Classifiers

Przemysław Śliwiński; Paweł Wachel; Jerzy W. Rozenblit

doi:10.1007/978-3-030-77967-2_7

Mimicking Learning for 1-NN Classifiers

Przemysław Śliwiński, Paweł Wachel, Jerzy W. Rozenblit

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We consider the problem of mimicking the behavior of the nearest neighbor algorithm with an unknown distance measure. Our goal is, in particular, to design and update a learning set so that two NN algorithms with various distance functions ρ_p and ρ_q, 0 < p, q< ∞, classify in the same way, and to approximate the behavior of one classifier by the other. The autism disorder-related motivation of the problem is presented.

Original language	English (US)
Title of host publication	Computational Science – ICCS 2021 - 21st International Conference, Proceedings
Editors	Maciej Paszynski, Dieter Kranzlmüller, Dieter Kranzlmüller, Valeria V. Krzhizhanovskaya, Jack J. Dongarra, Peter M.A. Sloot, Peter M.A. Sloot, Peter M.A. Sloot
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	75-80
Number of pages	6
ISBN (Print)	9783030779665
DOIs	https://doi.org/10.1007/978-3-030-77967-2_7
State	Published - 2021
Event	21st International Conference on Computational Science, ICCS 2021 - Virtual, Online Duration: Jun 16 2021 → Jun 18 2021

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12744 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	21st International Conference on Computational Science, ICCS 2021
City	Virtual, Online
Period	6/16/21 → 6/18/21

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-030-77967-2_7

Cite this

Śliwiński, P., Wachel, P., & Rozenblit, J. W. (2021). Mimicking Learning for 1-NN Classifiers. In M. Paszynski, D. Kranzlmüller, D. Kranzlmüller, V. V. Krzhizhanovskaya, J. J. Dongarra, P. M. A. Sloot, P. M. A. Sloot, & P. M. A. Sloot (Eds.), Computational Science – ICCS 2021 - 21st International Conference, Proceedings (pp. 75-80). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12744 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-77967-2_7

Mimicking Learning for 1-NN Classifiers. / Śliwiński, Przemysław; Wachel, Paweł; Rozenblit, Jerzy W.
Computational Science – ICCS 2021 - 21st International Conference, Proceedings. ed. / Maciej Paszynski; Dieter Kranzlmüller; Dieter Kranzlmüller; Valeria V. Krzhizhanovskaya; Jack J. Dongarra; Peter M.A. Sloot; Peter M.A. Sloot; Peter M.A. Sloot. Springer Science and Business Media Deutschland GmbH, 2021. p. 75-80 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12744 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Śliwiński, P, Wachel, P & Rozenblit, JW 2021, Mimicking Learning for 1-NN Classifiers. in M Paszynski, D Kranzlmüller, D Kranzlmüller, VV Krzhizhanovskaya, JJ Dongarra, PMA Sloot, PMA Sloot & PMA Sloot (eds), Computational Science – ICCS 2021 - 21st International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12744 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 75-80, 21st International Conference on Computational Science, ICCS 2021, Virtual, Online, 6/16/21. https://doi.org/10.1007/978-3-030-77967-2_7

Śliwiński P, Wachel P, Rozenblit JW. Mimicking Learning for 1-NN Classifiers. In Paszynski M, Kranzlmüller D, Kranzlmüller D, Krzhizhanovskaya VV, Dongarra JJ, Sloot PMA, Sloot PMA, Sloot PMA, editors, Computational Science – ICCS 2021 - 21st International Conference, Proceedings. Springer Science and Business Media Deutschland GmbH. 2021. p. 75-80. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-77967-2_7

Śliwiński, Przemysław ; Wachel, Paweł ; Rozenblit, Jerzy W. / Mimicking Learning for 1-NN Classifiers. Computational Science – ICCS 2021 - 21st International Conference, Proceedings. editor / Maciej Paszynski ; Dieter Kranzlmüller ; Dieter Kranzlmüller ; Valeria V. Krzhizhanovskaya ; Jack J. Dongarra ; Peter M.A. Sloot ; Peter M.A. Sloot ; Peter M.A. Sloot. Springer Science and Business Media Deutschland GmbH, 2021. pp. 75-80 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b0f4db07252b42d7bb04f119b0edaa85,

title = "Mimicking Learning for 1-NN Classifiers",

abstract = "We consider the problem of mimicking the behavior of the nearest neighbor algorithm with an unknown distance measure. Our goal is, in particular, to design and update a learning set so that two NN algorithms with various distance functions ρp and ρq, 0 < p, q< ∞, classify in the same way, and to approximate the behavior of one classifier by the other. The autism disorder-related motivation of the problem is presented.",

author = "Przemys{\l}aw {\'S}liwi{\'n}ski and Pawe{\l} Wachel and Rozenblit, {Jerzy W.}",

note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 21st International Conference on Computational Science, ICCS 2021 ; Conference date: 16-06-2021 Through 18-06-2021",

year = "2021",

doi = "10.1007/978-3-030-77967-2_7",

language = "English (US)",

isbn = "9783030779665",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "75--80",

editor = "Maciej Paszynski and Dieter Kranzlm{\"u}ller and Dieter Kranzlm{\"u}ller and Krzhizhanovskaya, {Valeria V.} and Dongarra, {Jack J.} and Sloot, {Peter M.A.} and Sloot, {Peter M.A.} and Sloot, {Peter M.A.}",

booktitle = "Computational Science – ICCS 2021 - 21st International Conference, Proceedings",

address = "Germany",

}

TY - GEN

T1 - Mimicking Learning for 1-NN Classifiers

AU - Śliwiński, Przemysław

AU - Wachel, Paweł

AU - Rozenblit, Jerzy W.

PY - 2021

Y1 - 2021

N2 - We consider the problem of mimicking the behavior of the nearest neighbor algorithm with an unknown distance measure. Our goal is, in particular, to design and update a learning set so that two NN algorithms with various distance functions ρp and ρq, 0 < p, q< ∞, classify in the same way, and to approximate the behavior of one classifier by the other. The autism disorder-related motivation of the problem is presented.

AB - We consider the problem of mimicking the behavior of the nearest neighbor algorithm with an unknown distance measure. Our goal is, in particular, to design and update a learning set so that two NN algorithms with various distance functions ρp and ρq, 0 < p, q< ∞, classify in the same way, and to approximate the behavior of one classifier by the other. The autism disorder-related motivation of the problem is presented.

UR - http://www.scopus.com/inward/record.url?scp=85111365694&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85111365694&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-77967-2_7

DO - 10.1007/978-3-030-77967-2_7

M3 - Conference contribution

AN - SCOPUS:85111365694

SN - 9783030779665

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 75

EP - 80

BT - Computational Science – ICCS 2021 - 21st International Conference, Proceedings

A2 - Paszynski, Maciej

A2 - Kranzlmüller, Dieter

A2 - Krzhizhanovskaya, Valeria V.

A2 - Dongarra, Jack J.

A2 - Sloot, Peter M.A.

PB - Springer Science and Business Media Deutschland GmbH

T2 - 21st International Conference on Computational Science, ICCS 2021

Y2 - 16 June 2021 through 18 June 2021

ER -

Mimicking Learning for 1-NN Classifiers

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this