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 411 for “"K Nearest Neighbor"”.
-
Rozpoznávání ručně psaných číslic metodou K-nearest neighbor
Tato práce se zabývá problematikou rozpoznávání ručně psaných číslic. Rozebírá problémy při řešení rozpoznávání metodou K-nejbližších sousedů. Část práce popisuje postup při návrhu a implementaci této metody.
-
GPU accelerated k-nearest neighbor kernel for sparse feature datasets
… we present an efficient library for computing k-nearest neighbors (kNN) on datasets with sparse features (that is, most of the features per database entry are zero). Our work uses advances in parallel computing and optimized GPU routines. This GPU implementation utilizes highly parallel routines …
-
Managing continuous k-nearest neighbor queries in mobile peer-to-peer networks
<p>A continuous k nearest neighbor (CKNN) query retrieves the set of k mobile nodes that are nearest to a query point, and provides real-time updates whenever this set of nodes changes. A CKNN query can be either stationary or mobile, depending on the mobility of its query point. Efficient …
-
On Cyber Attack Detection: Evaluating Different Datasets Using K-Nearest Neighbor Machine Learning Algorithm
… aims to evaluate different datasets using the K-Nearest Neighbor (KNN) machine learning algorithm. Each dataset will be pre-processed before applying different algorithms such as Principal Component Analysis (PCA), data balancing and hyper-parameter tuning to help improve the outcome of KNN …
-
Techniques for efficient k-Nearest Neighbor searching in non-ordered discrete and hybrid data spaces
Thesis (Ph. D.)--Michigan State University. Computer Science, 2010
-
A Machine Learning Approach to Network Intrusion Detection System Using K Nearest Neighbor and Random Forest
… and their requirements. This research applies k nearest neighbours with 10-fold cross validation and random forest machine learning algorithms to a network-based intrusion detection system in order to improve the accuracy of the intrusion detection system. This project focused on specific feature …
-
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 …
-
FAULT DETECTION AND PROGNOSTICS OF INSULATED GATE BIPOLAR TRANSISTOR (IGBT) USING A K-NEAREST NEIGHBOR CLASSIFICATION ALGORITHM
… was classified into healthy and faulty using a K-Nearest Neighbor Centroid Distance classification algorithm. A feature weight optimization method was developed to determine the influence of each feature toward classifying IGBT's health states.
-
GENE REGULATORY NETWORK INFERENCE USING K-NEAREST-NEIGHBOR BASED MUTUAL INFORMATION AND THREE-NODE NETWORK CLASSIFICATION USING DIMENSIONALITY REDUCTION AND MACHINE LEARNING
… and tri-variate Gaussian distribution using k-nearest neighbor (kNN) MI estimation results in significant error reduction as compared to commonly used methods based on fixed binning. Second, we demonstrate that implementing the MI-based kNN Kraskov-Stoögbauer-Grassberger (KSG) algorithm leads …
-
Standard Machine Learning Techniques in Audio Beehive Monitoring: Classification of Audio Samples with Logistic Regression, K-Nearest Neighbor, Random Forest and Support Vector Machine
Honeybees are one of the most important pollinating species in agriculture. Every three out of four crops have honeybee as their sole pollinator. Since 2006 there has been a drastic decrease in the bee population which is attributed to Colony Collapse Disorder (CCD). The bee colonies fail/ die …
-
Bluetooth paremtos navigacijos sistemos algoritmų tyrimas /
… discussed and tested: support vector machine, k-nearest neighbor algorithm, weighted k-nearest neighbor algorithm. Also, an attempt was made to develop an algorithm using a weighted k-nearest neighbor algorithm and taking into account human motion in space. The accuracy of the algorithms was …
-
Nearest neighbor classification using a density sensitive distance measurement [electronic resource]
… using kernel bandwidths determined by k -nearest neighbor distances, is used to approximate the density of the underlying dataset. A scale is applied to the resulting kernel density estimate and a line integral is performed along its surface resulting in a density sensitive distance. This …
-
Advanced similarity queries and their application in data mining
… Two variants of similarity queries - the k-nearest Neighbor join (kNN join) and the Reverse k-Nearest Neighbor query (RkNN query) have been closely investigated. Efficient algorithms have been proposed. Gorder is a block nested loop join method utilizing sorting, data blocks scheduling and …
-
Model fusion for improving hypoxia forecasts in Corpus Christi Bay, TX, USA: A study of boosting and historical scenario modeling
… scenario modeling and boosting both a k-nearest neighbor (KNN) algorithm and the historical scenario model. Existing data-driven k-nearest neighbor and physics-based valve models are used as the basis for the model fusion. The historical scenario model combines the k-nearest neighbor …
-
A Comparative study on text categorization
… for text categorizations are Naive Bayes and K-Nearest Neighbor. In this thesis, we implement two categorization engines based on Naive Bayes and K-Nearest Neighbor methodology. We then compare the effectiveness of these two engines by calculating standard precision and recall for a collection …
-
A Comparison of Various Pattern Recognition Techniques
… concepts of the Linear Learning Machine, the K Nearest Neighbor Classifier, and the Potential Function Classifier are presented. Prediction of whether a student would pass or fail freshmen Chemistry 120 was made, based on various test results. The Linear Learning Machine was found to be an …
-
A nearest neighbor search method suitable for low dimensions and location-dependent spatial queries in mobile computing
This thesis proposes a k-nearest-neighbor search method inspired by the grid space partitioning and the compact trie tree structure. A detailed implementation based on the Best-First-Nearest-Neighbor-Search scheme is presented and illustrated with sample data. Then k-nearest-neighbor search …
-
Utilizing data mining techniques and ensemble learning to predict development of surgical site infections in gynecologic cancer patients
… random forest, feed forward neural network, k-nearest neighbor, and support vector machines with linear kernel. Weighted stacked generalization was implemented to improve upon the individual base level model’s performance. The chosen meta level classifiers were support vector machines with …
-
DESIGN AND IMPLEMENTATION OF A CO-LOCATION ANALYSIS TOOL
… approach, and a novel approach called K-Nearest-Neighbor distance approach. Both approaches compute spatial statistics for different neighborhood sizes and compare these characteristics with spatial characteristics obtained by placing objects randomly to determine the presence of …
Page 1 of 21