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 138 for “"K-nearest Neighbour"”.
-
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 …
-
Comparison of classification ability of hyperball algorithms to neural network and k-nearest neighbour algorithms
… networks using back propagation learning, K-nearest neighbor and 103 algorithms. In order to evaluate the similarity of these algorithms, we carried out three experiments using nine benchmark data sets from UCI machine learning repository. The first experiment compares HBL to other algorithms …
-
A comparison of approaches for implementation of k-nearest neighbour imputation for missing items in cross-national, time series data sets of economic indicators
… in which the relative performance of different k‐nearest neighbor imputation implementations are related to the context in which they are set to operate with a view to providing practitioners with a‐priori understanding of which techniques are likely to perform better under any given particular …
-
Efficient Reverse kNN search in Spatial Database
… spatial database. Specifically, the Reverse k Nearest Neighbour queries in Euclidean Space. Given a set of objects and a query Q, an object p is Q’s Reverse k Nearest Neighbour if Q is one of p’s k-closest objects. With location-based services become popular in past few years, more applications …
-
Určení typu a směru zbraně v obrazové scéně
… postupov, použitím klasických postupov ako K-Nearest-Neighbour a SVM klasifikátora, a použitím konvolučných neurónových sietí. V práci bolo vytvorené porovnanie týchto postupov s výslednou presnosťou až 90%. Výsledky tejto práce umožnujú vybrať správny postup pre riešenie daného problému.
-
Ανάπτυξη υπολογιστικών συστημάτων υποστήριξης ιατρικών αποφάσεων για τη διαχείριση του σακχαρώδους διαβήτη
… sensitivity and accuracy of a Dual Weighted K-Nearest Neighbours classifier. The best subsets of features proposed by the implemented algorithm include the most common risk factors, such as age at diagnosis, duration of diagnosed diabetes, glycosylated haemoglobin (HbA1c), cholesterol …
-
Identification of Potential Metabolomic, Small Non-Coding RNA and Vaginal Microbiome Biomarkers of Reproductive Potential in Gilts and Sows Using Machine Learning Modelling
… patterns across gilt and sows, with the K-nearest neighbour algorithm performing moderately well in prediction of gilt and sow reproductive potential level using these biological datasets. A K-nearest neighbour algorithm using gilt vaginal microbiome data was best at predicting the …
-
Baltymų sąveikai svarbių aminorūgščių prognozavimas naudojant baltymų kalbų modelius /
… models were obtained using linear methods and K-nearest neighbour classifier, but all models exhibited strong overfitting, their prediction accuracy is low and therfore, further application for prediction of protein interaction hot spots is not advisable.
-
Design of software defined radio based testbed for smart healthcare
… Different machine learning algorithms namely K-Nearest Neighbour, Decision Tree, Discriminant Analysis, and Naıve Bayes are used to evaluate the overall performance of the test-bed and achieved a high accuracy. The K-nearest neighbour outperformed all classifiers, providing an accuracy of 89.73% …
-
Detection of Scribbles Elements by Image Recognition /
… machine learning methods were tested: • K Nearest Neighbour using DTW distance measure • Support Vector Machines • Random Forest • Convolutional Neural Networks KNN DTW is proven to be unsuitable due to the nature of vectorised drawing data and the arbitrary class distinctions imposed by R. …
-
A Hybrid Approach for Large-Scale Product Categorization Based on Weighted KNN and LSTM-BPV
… In this thesis we propose a weighted K-Nearest Neighbour (KNN) based classification system for solving large-scale e-commerce product taxonomy classification problem. We use information retrieval (IR) model as similarity function in our weighted KNN algorithm. Among all IR models used in …
-
An indoor localization system based on wireless sensor networks
… position of a target node. A local weighted k-Nearest Neighbour algorithm was proposed to estimate the position of a mobile node. I compared my system to other indoor localization systems to assess its performance.
-
Tissue classification from electric impedance spectroscopy for haptic feedback in minimally invasive surgery
… were classified with least square error, k-Nearest Neighbour and Naïve Bayes using the measured electric impedance and the extracted model parameter values. The thesis culminates in applications of using EIS as part of implementing vibrotactile and force feedback applications involving sets …
-
Recommending Whom to Follow on GitHub
… of each node and feed these embeddings to a K-nearest Neighbour classifier. We validate our approach on the developers of three popular programming languages (C++, Python, and Java). We were able to achieve promising results with an F1-score of 72%.
-
Ranka rašytų skaitmenų klasifikavimo uždavinys /
… and citizen’s right for explanation. Using K-nearest neighbour and deep neural network the study compares both model results in classifying EMNIST “By_Class” dataset in which there are ten outputs for digits and one additional output for non-digit symbols. Along with comparing clean test …
-
A stochastic markov-blanket framework strategy for microarray data
… classifiers used in this research are K-nearest Neighbour (KNN), Support Vector Machine (SVM), and Naïve Bayes (NB), on cancer microarray datasets: Cell Lymphomas, Prostate Cancer, Leukemia Cancer, Brain Tumor, and Lung Cancer. The algorithm was runs times on the described datasets to …
-
Studentų nubyrėjimo analizė Vilniaus universitete /
… was then analysed, and logistic regression and k-nearest neighbour classification methods were applied. The work is distinguished by the variables used and by the fact that Vilnius University has not yet carried out such an analysis. It is hoped that the models will help to identify which students …
-
Mathematical modelling, forecasting and telemonitoring of mood in bipolar disorder
… contribution is the development of a new k-nearest neighbour forecasting algorithm which is evaluated on the mood data and other time series. Further work is proposed on more frequently sampled data and on system identification. Finally, it is suggested that observational data should be …
-
Location Sensing Using Bluetooth for GPS Suppression
… are completed with the assistance of the K-Nearest Neighbour data mining algorithm, and can be used as an alternative to invoking the GPS. The results obtained through experiments demonstrate that the results are comparable to those obtained with GPS.
-
Applying Supervised Learning Algorithms and a New Feature Selection Method to Predict Coronary Artery Disease
… Study (OHGS). First, 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: …
Page 1 of 7