scholarly journals Optimization-Based Wi-Fi Radio Map Construction for Indoor Positioning Using Only Smart Phones

Sensors ◽  
2018 ◽  
Vol 18 (9) ◽  
pp. 3095 ◽  
Author(s):  
Jian Tan ◽  
Xiangtao Fan ◽  
Shenghua Wang ◽  
Yingchao Ren
Keyword(s):  
Nearest Neighbor ◽  
Smart Phone ◽  
Dead Reckoning ◽  
Maximum Error ◽  
Optimization Method ◽  
Indoor Positioning ◽  
Factor Graph ◽  
K Nearest Neighbor ◽  
Site Survey ◽  
Radio Map

Fingerprinting-based Wi-Fi indoor positioning has great potential for positioning in GPS-denied areas. However, establishing a fingerprinting map (also called a radio map) prior to positioning (site survey) is normally a labor-intensive task. This paper proposes a method for easy site survey without need for any extra hardware. The user can conduct the site survey adopting only a smart phone. The collected inertial-based readings are processed using the pedestrian dead-reckoning algorithms to generate a raw trajectory. Then a factor graph optimization method is proposed to re-estimate the trajectory by adding constraints originated from collected Wi-Fi fingerprints and landmark positions. The proposed method is verified through an experiment in a mall. The mean positioning error is 1.10 m and the maximum error is 2.25 m. This level of positioning accuracy is considered sufficient for radio map generation purposes. A classical baseline algorithm, the k-Nearest Neighbor (kNN) algorithm, is adopted to test the positioning performance of the radio map (RM), which also validates the quality of the constructed RM from the proposed method.

scholarly journals Determination of Reactivity Ratios from Binary Copolymerization Using the k-Nearest Neighbor Non-Parametric Regression

Polymers ◽  
2021 ◽  
Vol 13 (21) ◽  
pp. 3811
Author(s):  
Iosif Sorin Fazakas-Anca ◽  
Arina Modrea ◽  
Sorin Vlase
Keyword(s):  
Experimental Data ◽  
Nearest Neighbor ◽  
Optimization Method ◽  
Reactivity Ratios ◽  
Data Sets ◽  
K Nearest Neighbor ◽  
Integration Algorithm ◽  
Data Set ◽  
Parametric Regression ◽  
Non Parametric

This paper proposes a new method for calculating the monomer reactivity ratios for binary copolymerization based on the terminal model. The original optimization method involves a numerical integration algorithm and an optimization algorithm based on k-nearest neighbour non-parametric regression. The calculation method has been tested on simulated and experimental data sets, at low (<10%), medium (10–35%) and high conversions (>40%), yielding reactivity ratios in a good agreement with the usual methods such as intersection, Fineman–Ross, reverse Fineman–Ross, Kelen–Tüdös, extended Kelen–Tüdös and the error in variable method. The experimental data sets used in this comparative analysis are copolymerization of 2-(N-phthalimido) ethyl acrylate with 1-vinyl-2-pyrolidone for low conversion, copolymerization of isoprene with glycidyl methacrylate for medium conversion and copolymerization of N-isopropylacrylamide with N,N-dimethylacrylamide for high conversion. Also, the possibility to estimate experimental errors from a single experimental data set formed by n experimental data is shown.

scholarly journals Pengembangan Metode Ant Colony Optimization Pada Klasifikasi Tanaman Mangga Menggunakan K-Nearest Neighbor

2017 ◽  
Vol 8 (4) ◽  
Author(s):  
Febri Liantoni ◽  
Luky Agus Hermanto
Keyword(s):  
Edge Detection ◽  
Ant Colony Optimization ◽  
Nearest Neighbor ◽  
Optimization Method ◽  
Ant Colony ◽  
K Nearest Neighbor ◽  
Edge Image ◽  
Image Detection ◽  
Mango Leaves ◽  
Leaf Midrib

Abstract. Leaf is one important part of a plant normally used to classify the types of plants. The introduction process of mango leaves of mangung and manalagi mango is done based on the leaf edge image detection. In this research the conventional edge detection process was replaced by ant colony optimization method. It is aimed to optimize the result of edge detection of mango leaf midrib and veins image. The application of ant colony optimization method successfully optimizes the result of edge detection of a mango leaf midrib and veins structure. This is demonstrated by the detection of bony edges of the leaf structure which is thicker and more detailed than using a conventional edge detection. Classification testing using k-nearest neighbor method obtained 66.67% accuracy. Keywords: edge detection, ant colony optimization, classification, k-nearest neighbor. Abstrak. Pengembangan Metode Ant Colony Optimization Pada Klasifikasi Tanaman Mangga Menggunakan K-Nearest Neighbor. Daun merupakan salah satu bagian penting dari tanaman yang biasanya digunakan untuk proses klasifikasi jenis tanaman. Proses pengenalan daun mangga gadung dan mangga manalagi dilakukan berdasarkan deteksi tepi citra struktur tulang daun. Pada penelitian ini proses deteksi tepi konvensional digantikan dengan metode ant colony optimization. Hal ini bertujuan untuk optimasi hasil deteksi tepi citra tulang daun mangga. Penerapan metode ant colony optimization berhasil mengoptimalkan hasil deteksi tepi struktur tulang daun mangga. Hal ini ditunjukkan berdasarkan dari hasil deteksi tepi citra struktur tulang daun yang lebih tebal dan lebih detail dibandingkan menggunakan deteksi tepi konvensional. Pengujian klasifikasi dengan metode k-nearest neighbor didapatkan nilai akurasi sebesar 66,67%.Kata Kunci: deteksi tepi, ant colony optimization, klasifiaksi, k-nearest neighbor.

scholarly journals A Study on the Psychological Analysis System Using Machine Learning

2018 ◽  
Vol 7 (3.33) ◽  
pp. 128
Author(s):  
Ki Young Lee ◽  
Kyu Ho Kim ◽  
Jeong Jin Kang ◽  
Sung Jai Choi ◽  
Yong Soon Im ◽  
...  
Keyword(s):  
Machine Learning ◽  
Nearest Neighbor ◽  
Smart Phone ◽  
Principal Component ◽  
Digital Data ◽  
Expression Recognition ◽  
K Nearest Neighbor ◽  
Linear Discriminant ◽  
Psychological Analysis ◽  
Analysis System

Real-time facial expression recognition and analysis technology is recently drawing attention in areas of computer vision, computer graphics, and HCI. Recognition of user’s emotion on the basis of video and voice is drawing particular interest. The technology may help managers of households or hospitals. In the present study, video and voice were converted into digital data through MATLAB by using PCA(Principal Component Analysis), LDA(Linear Discriminant Analysis), KNN(K Nearest Neighbor) algorithms to analyze emotions through machine learning. The manager of the psychological analysis counseling system may understand a user’s emotion in an smart phone environment. This system of the present study may help the manager to have a smooth conversation or develop a smooth relationship with a user on the basis of the provided psychological analysis results. 

scholarly journals Research on Wi-Fi indoor positioning in a smart exhibition hall based on received signal strength indication

2019 ◽  
Vol 2019 (1) ◽  
Author(s):  
Qing Yang ◽  
Shijue Zheng ◽  
Ming Liu ◽  
Yawen Zhang
Keyword(s):  
Nearest Neighbor ◽  
Science And Technology ◽  
Signal Strength ◽  
Indoor Positioning ◽  
Received Signal Strength ◽  
Experimental Simulation ◽  
K Nearest Neighbor ◽  
Improvement Strategy ◽  
Fingerprint Algorithm ◽  
Received Signal Strength Indication

AbstractTo improve the management of science and technology museums, this paper conducts an in-depth study on Wi-Fi (wireless fidelity) indoor positioning based on mobile terminals and applies this technology to the indoor positioning of a science and technology museum. The location fingerprint algorithm is used to study the offline acquisition and online positioning stages. The positioning flow of the location fingerprint algorithm is discussed, and the improvement of the location fingerprint algorithm is emphasized. The raw data of the RSSI (received signal strength indication) is preprocessed, which makes the location fingerprint data more effective and reliable, thus improving the positioning accuracy. Three different improvement strategies are proposed for the nearest neighbor classification algorithm: a balanced joint metric based on distance weighting and a compromise between the two. Then, in the experimental simulation, the positioning results and errors of the traditional KNN (k-nearest neighbor) algorithm and three improvement strategy algorithms are analyzed separately, and the effectiveness of the three improved strategy algorithms is verified by experiments.

Design of Continuous Indoor Navigation System Based on INS and Wifi

2013 ◽  
Vol 303-306 ◽  
pp. 2046-2049 ◽  
Author(s):  
Yi Hu ◽  
Lei Sheng ◽  
Shan Jun Zhang
Keyword(s):  
Navigation System ◽  
Smart Phone ◽  
Dead Reckoning ◽  
Indoor Positioning ◽  
Indoor Navigation ◽  
High Price ◽  
Position Information ◽  
Positioning Method ◽  
Indoor Navigation System ◽  
Navigation Service

The application of navigation, such as guidance of pedestrians, requires a certain accuracy of continuous outdoor and indoor positioning. In outdoor environments GPS system has proved to be effective. However in indoor it is challenging to control the accuracy within 2 to 3 meters. At present several approaches have been developed for indoor positioning, such as RFID. But they are mainly been implemented in professional areas, for general user such as tourists and visual incapable users it is difficult to take advantage of these technologies because of the high price of terminal and the navigation service covered area is extremely limited. In this paper, a new approach of indoor navigation method is proposed to solve the problems of traditional methods. It is based on INS and wifi positioning technology. As hardware, wifi receiver, smart phone built-in accelerometer and digital compass are selected and investigated. User’s indoor position is first estimated by dead reckoning method with INS navigation system and then be recalibrated by wifi position information. Several experiments performed in the test verified the effectiveness of this indoor continuous positioning method described in this paper.

scholarly journals An Improved Bluetooth Indoor Positioning Method Using Dynamic Fingerprint Window

Sensors ◽  
2020 ◽  
Vol 20 (24) ◽  
pp. 7269
Author(s):  
Ling Ruan ◽  
Ling Zhang ◽  
Tong Zhou ◽  
Yi Long
Keyword(s):  
Large Scale ◽  
Nearest Neighbor ◽  
Indoor Positioning ◽  
K Nearest Neighbor ◽  
Positioning Accuracy ◽  
Local Clustering ◽  
Positioning Method ◽  
K Nearest Neighbor Algorithm ◽  
Space Range ◽  
Fingerprint Data

The weighted K-nearest neighbor algorithm (WKNN) is easily implemented, and it has been widely applied. In the large-scale positioning regions, using all fingerprint data in matching calculations would lead to high computation expenses, which is not conducive to real-time positioning. Due to signal instability, irrelevant fingerprints reduce the positioning accuracy when performing the matching calculation process. Therefore, selecting the appropriate fingerprint data from the database more quickly and accurately is an urgent problem for improving WKNN. This paper proposes an improved Bluetooth indoor positioning method using a dynamic fingerprint window (DFW-WKNN). The dynamic fingerprint window is a space range for local fingerprint data searching instead of universal searching, and it can be dynamically adjusted according to the indoor pedestrian movement and always covers the maximum possible range of the next positioning. This method was tested and evaluated in two typical scenarios, comparing two existing algorithms, the traditional WKNN and the improved WKNN based on local clustering (LC-WKNN). The experimental results show that the proposed DFW-WKNN algorithm enormously improved both the positioning accuracy and positioning efficiency, significantly, when the fingerprint data increased.

Sign in / Sign up

Export Citation Format

Share Document