scholarly journals An Adaptive Weighted KNN Positioning Method Based on Omnidirectional Fingerprint Database and Twice Affinity Propagation Clustering

Sensors ◽  
2018 ◽  
Vol 18 (8) ◽  
pp. 2502 ◽  
Author(s):  
Jingxue Bi ◽  
Yunjia Wang ◽  
Xin Li ◽  
Hongxia Qi ◽  
Hongji Cao ◽  
...  
Keyword(s):  
Nearest Neighbor ◽  
Great Influence ◽  
Weighted Average ◽  
Affinity Propagation ◽  
Cluster Center ◽  
K Nearest Neighbor ◽  
K Value ◽  
Affinity Propagation Clustering ◽  
Positioning Method ◽  
Fingerprint Database

The human body has a great influence on Wi-Fi signal power. A fixed K value leads to localization errors for the K-nearest neighbor (KNN) algorithm. To address these problems, we present an adaptive weighted KNN positioning method based on an omnidirectional fingerprint database (ODFD) and twice affinity propagation clustering. Firstly, an OFPD is proposed to alleviate body’s sheltering impact on signal, which includes position, orientation and the sequence of mean received signal strength (RSS) at each reference point (RP). Secondly, affinity propagation clustering (APC) algorithm is introduced on the offline stage based on the fusion of signal-domain distance and position-domain distance. Finally, adaptive weighted KNN algorithm based on APC is proposed for estimating user’s position during online stage. K initial RPs can be obtained by KNN, then they are clustered by APC algorithm based on their position-domain distances. The most probable sub-cluster is reserved by the comparison of RPs’ number and signal-domain distance between sub-cluster center and the online RSS readings. The weighted average coordinates in the remaining sub-cluster can be estimated. We have implemented the proposed method with the mean error of 2.2 m, the root mean square error of 1.5 m. Experimental results show that our proposed method outperforms traditional fingerprinting methods.

scholarly journals A novel method of adaptive weighted K-nearest neighbor fingerprint indoor positioning considering user’s orientation

2018 ◽  
Vol 14 (6) ◽  
pp. 155014771878588 ◽  
Author(s):  
Jingxue Bi ◽  
Yunjia Wang ◽  
Xin Li ◽  
Hongji Cao ◽  
Hongxia Qi ◽  
...  
Keyword(s):  
Human Body ◽  
Nearest Neighbor ◽  
Reference Points ◽  
Average Error ◽  
K Nearest Neighbor ◽  
Positioning Accuracy ◽  
Factors Affecting ◽  
Positioning Method ◽  
Hybrid Distance ◽  
Fingerprint Database

There are many factors affecting Wi-Fi signal in indoor environment, among which the human body has an important impact. And, its characteristic is related to the user’s orientation. To eliminate positioning errors caused by user’s human body and improve positioning accuracy, this study puts forward an adaptive weighted K-nearest neighbor fingerprint positioning method considering the user’s orientation. First, the orientation fingerprint database model is proposed, which includes the position, orientation, and the sequence of mean received signal strength indicator at each reference point. Second, the fuzzy c-means algorithm is used to cluster orientation fingerprint database taking the hybrid distance of the signal domain and position domain as the clustering feature. Finally, the proposed adaptive algorithm is developed to select K-reference points by matching operation, to remove the reference points with larger signal-domain distances, minimum and maximum coordinate values, and calculate the weighted mean coordinates of the remaining reference points for positioning results. The experimental results show that the average error decreases by 0.7 m, and the root mean square error decreases to about 1.3 m by the proposed technique. And, we conclude that the proposed adaptive weighted K-nearest neighbor fingerprint positioning method can improve positioning accuracy.

scholarly journals Fingerprint Positioning Method for Dual-Band Wi-Fi Based on Gaussian Process Regression and K-Nearest Neighbor

2021 ◽  
Vol 10 (10) ◽  
pp. 706
Author(s):  
Hongji Cao ◽  
Yunjia Wang ◽  
Jingxue Bi ◽  
Meng Sun ◽  
Hongxia Qi ◽  
...  
Keyword(s):  
Gaussian Process ◽  
Nearest Neighbor ◽  
Gaussian Process Regression ◽  
Initial Position ◽  
Reference Points ◽  
Dual Band ◽  
K Nearest Neighbor ◽  
Positioning Method ◽  
5 Ghz ◽  
Fingerprint Database

Since many Wi-Fi routers can currently transmit two-band signals, we aimed to study dual-band Wi-Fi to achieve better positioning results. Thus, this paper proposes a fingerprint positioning method for dual-band Wi-Fi based on Gaussian process regression (GPR) and the K-nearest neighbor (KNN) algorithm. In the offline stage, the received signal strength (RSS) measurements of the 2.4 GHz and 5 GHz signals at the reference points (RPs) are collected and normalized to generate the online dual-band fingerprint, a special fingerprint for dual-band Wi-Fi. Then, a dual-band fingerprint database, which is a dedicated fingerprint database for dual-band Wi-Fi, is built with the dual-band fingerprint and the corresponding RP coordinates. Each dual-band fingerprint constructs its positioning model with the GPR algorithm based on itself and its neighborhood fingerprints, and its corresponding RP coordinates are the label of this model. The neighborhood fingerprints are found by the spatial distances between RPs. In the online stage, the measured RSS values of dual-band Wi-Fi are used to generate the online dual-band fingerprint and the 5 GHz fingerprint. Due to the better stability of the 5 GHz signal, an initial position is solved with the 5 GHz fingerprint and the KNN algorithm. Then, the distances between the initial position and model labels are calculated to find a positioning model with the minimum distance, which is the optimal positioning model. Finally, the dual-band fingerprint is input into this model, and the output of this model is the final estimated position. To evaluate the proposed method, we selected two scenarios (A and B) as the test area. In scenario A, the mean error (ME) and root-mean-square error (RMSE) of the proposed method were 1.067 and 1.331 m, respectively. The ME and RMSE in scenario B were 1.432 and 1.712 m, respectively. The experimental results show that the proposed method can achieve a better positioning effect compared with the KNN, Rank, Coverage-area, and GPR algorithms.

scholarly journals Mangrove Forest Classification in Drone Images Using HSV Color Moment and Haralick Features Extraction with K-Nearest Neighbor

2019 ◽  
Vol 1 (3) ◽  
pp. 1-12
Author(s):  
Agus Wahyu Widodo ◽  
Deo Hernando ◽  
Wayan Firdaus Mahmudy
Keyword(s):  
Mangrove Forest ◽  
Nearest Neighbor ◽  
Classification Method ◽  
Mangrove Forests ◽  
K Nearest Neighbor ◽  
Distance Method ◽  
K Value ◽  
Nearest Neighbor Classification ◽  
Haralick Features ◽  
Neighbor Classification

Due to the problems with uncontrolled changes in mangrove forests, a forest function management and supervision is required. The form of mangrove forest management carried out in this study is to measure the area of mangrove forests by observing the forests using drones or crewless aircraft. Drones are used to take photos because they can capture vast mangrove forests with high resolution. The drone was flown over above the mangrove forest and took several photos. The method used in this study is extracting color features using mean values, standard deviations, and skewness in the HSV color space and texture feature extraction with Haralick features. The classification method used is the k-nearest neighbor method. This study conducted three tests, namely testing the accuracy of the system, testing the distance method used in the k-nearest neighbor classification method, and testing the k value. Based on the results of the three tests above, three conclusions obtained. The first conclusion is that the classification system produces an accuracy of 84%. The second conclusion is that the distance method used in the k-nearest neighbor classification method influences the accuracy of the system. The distance method that produces the highest accuracy is the Euclidean distance method with an accuracy of 84%. The third conclusion is that the k value used in the k-nearest neighbor classification method influences the accuracy of the system. The k-value that produces the highest accuracy is k = 3, with an accuracy of 84%.

scholarly journals Design and Analysis System of KNN and ID3 Algorithm for Music Classification based on Mood Feature Extraction

2017 ◽  
Vol 7 (1) ◽  
pp. 486
Author(s):  
Made Sudarma ◽  
I Gede Harsemadi
Keyword(s):  
Feature Extraction ◽  
Processing Time ◽  
Nearest Neighbor ◽  
Extraction Process ◽  
Performance Comparison ◽  
K Nearest Neighbor ◽  
K Value ◽  
Id3 Algorithm ◽  
Analysis System ◽  
Music Information

Each of music which has been created, has its own mood which is emitted, therefore, there has been many researches in Music Information Retrieval (MIR) field that has been done for recognition of mood to music.  This research produced software to classify music to the mood by using K-Nearest Neighbor and ID3 algorithm.  In this research accuracy performance comparison and measurement of average classification time is carried out which is obtained based on the value produced from music feature extraction process.  For music feature extraction process it uses 9 types of spectral analysis, consists of 400 practicing data and 400 testing data.  The system produced outcome as classification label of mood type those are contentment, exuberance, depression and anxious.  Classification by using algorithm of KNN is good enough that is 86.55% at k value = 3 and average processing time is 0.01021.  Whereas by using ID3 it results accuracy of 59.33% and average of processing time is 0.05091 second.

scholarly journals Application of a WiFi/Geomagnetic Combined Positioning Method in a Single Access Point Environment

2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Hongbin Pan ◽  
Yang Xiang ◽  
Jian Xiong ◽  
Yifan Zhao ◽  
Ziwei Huang ◽  
...  
Keyword(s):  
Nearest Neighbor ◽  
Detection Method ◽  
Access Point ◽  
Combination Method ◽  
Data Set ◽  
Positioning Accuracy ◽  
Multipath Effects ◽  
Positioning Method ◽  
Fingerprint Database ◽  
Mismatch Rate

Because of the particularity of urban underground pipe corridor environment, the distribution of wireless access points is sparse. It causes great interference to a single WiFi positioning method or geomagnetic method. In order to meet the positioning needs of daily inspection staff, this paper proposes a WiFi/geomagnetic combined positioning method. In this combination method, firstly, the collected WiFi strength data was filtered by outlier detection method. Then, the filtered data set was used to construct the offline fingerprint database. In the following positioning operation, the classical k -nearest neighbor algorithm was firstly used for preliminary positioning. Then, a standard circle was constructed based on the points obtained by the algorithm and the actual coordinate points. The diameter of the standard circle was the error, and the geomagnetic data were used for more accurate positioning in this circle. The method reduced the WiFi mismatch rate caused by multipath effects and improved positioning accuracy. Finally, a positioning accuracy experiment was performed in a single AP distribution environment that simulates a pipe corridor environment. The results proves that the WiFi/geomagnetic combined positioning method proposed in this paper is superior to the traditional WiFi and geomagnetic positioning methods in terms of positioning accuracy.

scholarly journals IMPLEMENTASI ALGORITMA K-NEAREST NEIGHBOR UNTUK PENENTUAN KELULUSAN MAHASISWA TEPAT WAKTU

2020 ◽  
Vol 2 (1) ◽  
pp. 1-14
Author(s):  
Torkis Nasution
Keyword(s):  
Nearest Neighbor ◽  
K Nearest Neighbor ◽  
Academic Quality ◽  
K Value ◽  
Entrance Exam ◽  
Maximum Accuracy ◽  
Data Clusters ◽  
New Students ◽  
Data Group

The selection was an attempt College to get qualified prospective students. Test data for new students able to describe the quality of academic and connect to graduate on time. Recognizing the academic quality of students is required in the implementation of the lecture to obtain optimal results. Real conditions today, timely graduation has not achieved optimally, need to be improved to reach the limits of reasonableness. Data that has no need to do a classification based on academic quality, in order to obtain predictions timely graduation. Therefore, proposed an effort to resolve the problem by applying the K-Nearest Neighbor algorithm to re-clustering the test result data for new students. The procedure is to determine the amount of data clusters, determining the center point of the cluster, calculate the distance of the object with the centroid, classifying objects. If the new data group calculation results together with the results of calculation of new data group then finished its calculations. The data will be used in clustering is the result of the entrance exam for new students 3 years old, and has been declared STMIK Amik Riau. This study aims to predict the graduation on time or not. Results of research on testing the value of k, maximum accuracy is obtained when k = 5, reaching 99.25%. Accuracy will decline if the k value the greater the more inaccurate results. The data will be used in clustering is the result of the entrance exam for new students 3 years old, and has been declared STMIK Amik Riau. This study aims to predict the graduation on time or not. Results of research on testing the value of k, maximum accuracy is obtained when k = 5, reaching 99.25%. Accuracy will decline if the k value the greater the more inaccurate results. The data will be used in clustering is the result of the entrance exam for new students 3 years old, and has been declared STMIK Amik Riau. This study aims to predict the graduation on time or not. Results of research on testing the value of k, maximum accuracy is obtained when k = 5, reaching 99.25%. Accuracy will decline if the k value the greater the more inaccurate results.  

Sign in / Sign up

Export Citation Format

Share Document