Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 226 for “"k-nn"”.
-
Design Exploration of Hardware Accelerators For The K-NN Algorithm
… and compared for the K-Nearest Neighbor (K-NN) classification algorithm. These accelerators are developed using Xilinx Vivado High-Level Synthesis (HLS) and Cadence Tensilica tools, and represent different (tightly coupled versus semi-tightly coupled) architectures. The experimental results, …
-
Improving k-nn search and subspace clustering based on local intrinsic dimensionality
… contributions: First, this dissertation proposes NNWID-Descent, a similarity graph construction method that utilizes the support-weighted ID criterion to identify and retain relevant features locally for each object and enhance the overall graph quality. Second, with the aim to improve the …
-
A Direct Algorithm for the K-Nearest-Neighbor Classifier via Local Warping of the Distance Metric
The k-nearest neighbor (k-NN) pattern classifier is a simple yet effective learner. However, it has a few drawbacks, one of which is the large model size. There are a number of algorithms that are able to condense the model size of the k-NN classifier at the expense of accuracy. Boosting is …
-
k-Nearest Neighbour Classification of Datasets with a Family of Distances
The k-nearest neighbour (k-NN) classifier is one of the oldest and most important supervised learning algorithms for classifying datasets. Traditionally the Euclidean norm is used as the distance for the k-NN classifier. In this thesis we investigate the use of alternative distances for the k-NN …
-
k-Nearest Neighbours, a Novel Machine Learning Method for Retail Promotional Forecasting
… classical forecasting when implemented through k-NN, an explainable machine learning algorithm. To understand practitioner needs, a survey captures current forecaster preferences, building on insights from an initial study conducted a decade earlier. Findings illustrate continued reliance on …
-
Applying Supervised Learning Algorithms and a New Feature Selection Method to Predict Coronary Artery Disease
… the thesis explains the k-Nearest Neighbour (k-NN) and Random Forest learning algorithms, and includes a complete proof that k-NN is universally consistent in finite dimensional normed vector spaces. Second, the thesis introduces two dimensionality reduction techniques: Random Projections and a …
-
Multiscale Statistical Analysis of Self-Similar Processes with Applications in Geophysics and Health Informatics
… a Combined K-Nearest-Neighbor classifier (Comb-K-NN) to address the inhomogeneity of the class attributes, which is indicated by the large variations between subsets of input vectors. The Comb-K-NN classifier stabilizes the variations in the sense of reducing the misclassification rates. Bayesian …
-
An Application Of Mutual Information For Electrocradiogram Feature Selection
… amplitude values). Two k Nearest Neighbor (k-NN) clustering algorithms were trained using features extracted using WMI and PCA to classify four event types: Normal, Ventricular Ectopic, Atrial Ectopic, and Fusion events. The k-NNs trained using WMI produced a lower classification error when …
-
Efficient similarity search in high-dimensional data spaces
… via range queries or k-Nearest Neighbor (k-NN) queries. Implementing k-NN queries via a sequential scan of large tables of feature vectors is computationally expensive. Building multi-dimensional indexes on the feature vectors for k-NN search also tends to be unsatisfactory when the …
-
Improveing F-beta Score in Classifying Shark Data into Shark Behaviors
… classified using Convolutional Neural Network (CNN) and K-Nearest Neighbors (K-NN). All the combinations of the two balancing techniques, the three feature types, and the two machine learning algorithms are applied then compared to examine the average F-beta score improvement. Other signal …
-
Strojové učení pro analýzu MR obrazů mozku
… část zaměřena na rozpoznávání tvarů metodou K-NN a K-means a testování klasifikátoru K-NN na reálných datech. Abnormality rozpoznané některou z klasifikačních metod pak mohou umožnit rozlišení pacientů se schizofrenií od zdravých dobrovolníků.
-
Určení věku a pohlaví mluvčích
… se zabírali vhodností klasifikátorů GMM a k-NN pro konkrétny typ úlohy a metodami redukce příznaků. Experimenty odhadu věku se týkali klasifikace do čtyř věkových tříd, přičemž opět byli v roli klasifikátorů použitý GMM a k-NN. V experimentech byli použitý jak segmentální tak i …
-
Determination of physical contaminants in wheat using hyperspectral imaging
… Naïve Bayes (NB), and k-nearest neighbors (k-NN) classifiers. In each experiment, two-way and multi-way classifications were conducted. Among all the contaminant types, stones, chaff, deer droppings and rabbit droppings were classified with 100% accuracy using the raw reflectance spectra and …
-
Graph-based Learning of Manifold Diffusion and Time-Series Modeling
… convergence rate for $k$-nearest neighbor ($k$NN) graph Laplacians. We consider a general class of $k$NN graph where the graph affinity is $W_{ij} = \epsilon^{-d/2} k_0 ( \| x_i - x_j \|^2 / \epsilon \phi( \hrho(x_i), \hrho(x_j) )^2 ) $, with $\hat{\rho}(x)$ being the (rescaled) $k$NN distance …
-
Using neural networks within the leaves of a classification tree
… work has shown that using k-nearest neighbor (k-NN) inside the leaves of a tree can increase classification accuracy. Since neural networks are so powerful, we apply neural networks instead of the k-NN method inside the leaves of the tree. This thesis studies the performance of this composite …
-
OVERLAP MEASUREMENT OF INFINITE DIMENSIONAL QUANTUM STATES AND BOSONIC LEARNING MACHINE WITH TRAPPED IONS
… machine learning algorithms: the supervised k-NN and unsupervised K-means cluster algorithm. We first correctly group the 15 unlabeled quantum states into three clusters in three iterations of the K-means cluster algorithm. Next, the k-NN algorithm uses the previously described 15 quantum …
-
Multi-scale Deep Nearest Neighbors
… to learn a deep embedding space suitable for k-NN. Our approach is based on minimizing the leave-one-out 1-NN classification error in the embedding space. Directly optimizing for such a rule is not tractable due to its discontinuous nature. We propose Multi-scale Deep Nearest Neighbour (MsDNN) …
-
Time Series Analysis for Sleep Apnea Detection Using Machine Learning
… it examines the machine learning models k-NN, SVM, random forest and fully connected neural networks. The main focus is to determine whether this approach is a realistic and reliable diagnostic tool for sleep apnea detection. Additionally, the thesis aims to identify which machine learning …
-
Resource estimation of roll front uranium deposits by using traditional and machine learning methods for Nichols Ranch uranium deposit in Wyoming
… machine learning models was quite good with k -NN having values of R2=0.792, RMSE=0.0216, and MAE=0.0048 and the random forest with R2=0.751, RMSE=0.0236, and MAE=0.0077. A visual validation of these models, swath plots, grade tonnage curves suggests that the k -NN and Ordinary Kriging (OK) …
Page 1 of 12