Learning with nearest neighbour classifiers
Visualitza/Obre
10.5821/dissertation-2117-93635
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/93635
Càtedra / Departament / Institut
Universitat Politècnica de Catalunya. Departament d'Enginyeria Electrònica
Tipus de documentTesi
Data de defensa2000-03-29
EditorUniversitat Politècnica de Catalunya
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Premi extraordinari ex-aequo en l'àmbit d'Electrònica i Telecomunicacions. Convocatoria 1999 - 2000 Nearest Neighbour (NN) classifiers are one of the most celebrated algorithms in machine learning. In recent years, interest in these methods has flourished again in several fields (including statistics, machine learning and pattern recognition) since, in spite of their simplicity, they reveal as powerful non-parametric classification systems in real-world problems. The present work is mainly devoted to the development of new learning algorithms for these classifiers and is focused on the following topics:
- Development of learning algorithms for crisp and soft k-NN classifiers with large margin
- Extension and generalization of Kohonen's LVQ algorithms
- Local stabilization techniques for ensembles of NN classifiers
- Study of the finite-sample convergence of the on-line LVQ1 and k-means algorithms
Besides, a novel oriented principal component analysis (OPCA) addressed for feature
extraction in classification is introduced. The method integrates the feature extraction into the classifier and performs global training to extract those features useful for the classifier. The application of this general technique in the context of NN classifiers derives in a problem of learning their weight metric.
- Development of learning algorithms for crisp and soft k-NN classifiers with large margin
- Extension and generalization of Kohonen's LVQ algorithms
- Local stabilization techniques for ensembles of NN classifiers
- Study of the finite-sample convergence of the on-line LVQ1 and k-means algorithms
Besides, a novel oriented principal component analysis (OPCA) addressed for feature
extraction in classification is introduced. The method integrates the feature extraction into the classifier and performs global training to extract those features useful for the classifier. The application of this general technique in the context of NN classifiers derives in a problem of learning their weight metric.
CitacióBermejo Sánchez, S. Learning with nearest neighbour classifiers. Tesi doctoral, UPC, Departament d'Enginyeria Electrònica, 2000. ISBN 846882190X. DOI 10.5821/dissertation-2117-93635. Disponible a: <http://hdl.handle.net/2117/93635>
Dipòsit legalB.31066-2003
ISBN846882190X
Altres identificadorshttp://www.tdx.cat/TDX-0408103-145004
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
01CHAPTER1.pdf | 58,39Kb | Visualitza/Obre | ||
02CHAPTER2.pdf | 1017,Kb | Visualitza/Obre | ||
03CHAPTER3.pdf | 163,4Kb | Visualitza/Obre | ||
04CHAPTER4.pdf | 405,0Kb | Visualitza/Obre | ||
05CHAPTER5.pdf | 123,3Kb | Visualitza/Obre | ||
06CHAPTER6.pdf | 84,75Kb | Visualitza/Obre | ||
07CHAPTER7.pdf | 221,9Kb | Visualitza/Obre | ||
08CHAPTER8.pdf | 1,079Mb | Visualitza/Obre | ||
09CHAPTER9.pdf | 163,6Kb | Visualitza/Obre | ||
10CHAPTER10.pdf | 2,225Mb | Visualitza/Obre | ||
11CHAPTER11.pdf | 11,37Kb | Visualitza/Obre | ||
12PUBLICATIONS.pdf | 3,810Kb | Visualitza/Obre |