A comparison of decision tree based techniques for indoor positioning system

With growing technology, Location Based Services (LBSs) are becoming a vital part of life. The rapid development of mobile internet has offered an opportunity for Wi-Fi indoor positioning to come under the spotlight due to its low cost. Here, indoor positioning is performed using Wi-Fi. The earlier solutions like GPS does not provide efficient positioning in indoor environment due to weak signal reception which makes Wi-Fi more reliable. However, nowadays the accuracy of the traditional indoor positioning algorithms like trilateration cannot meet the practical requirement. This paper proposes the performance analysis of indoor positioning algorithms using Wi-Fi technology based on Received Signal Strength (RSS) from the access points in the network. The positioning algorithms are based on location fingerprinting consisting of two stages: The offline database creation and the online positioning. The RSS values obtained by the mobile device at reference points are sent to the server where all the location fingerprints of all reference points are stored in a database. Coordinates of user position are calculated using positioning algorithms and the position is displayed in terms of 2Dcoordinates of the room and indoor map. Basic Fingerprint algorithm, RSS Fingerprint with minimum Euclidean Distance algorithm and RSS Fingerprint with Euclidean Distance and k-nearest neighbors' algorithm were implemented. Moreover comparison of their performance was carried out in terms of accuracy of position. From the result, it is found that an average accuracy of 0.4962 meters was achieved by RSS Fingerprint with minimum Euclidean distance algorithm.

Passive sensing applications are limited by their inability to determine who is using a device, a critical concern in child mobile device use research, where devices are often shared between siblings or between a child and their parent. Our previous work leveraged behavioral biometrics to identify a target child user; however, it is unknown what type of training data is necessary for optimal model performance. This study evaluated model performance across different characteristics of training data. Thirty-six children (11.3 ± 0.9 years, 56% female) self-selected a video or a game on iPads for 10 min while laying and for another 5 min while sitting. The SensorLog application captured iPad accelerometer and gyroscope data while the child interacted with the device. Machine learning algorithms including Neural Network (NN), Random Forest (RF), k-Nearest Neighbors (k-NN), and SwipeFormer were applied to determine the most important aspects of training data to optimize model performance. The aspects of training data evaluated included (1) varying the length (i.e., seconds of training data), (2) varying the user position (i.e., sitting, laying), and (3) varying the time proximity between training and testing data. F1 score was used to evaluate model performance. The SwipeFormer F1 scores were lowest when the training data was further from the test data (0 when training data was 11 min away from test data) and highest when training data was close to test data (0.91 when training data was the minute preceding test data). The SwipeFormer F1 scores were highest when predicting the user laying from laying (0.97) and sitting from sitting (0.94), and lowest when predicting the user sitting from laying (0) and laying from sitting (0). The length of training data had little impact on performance, with a SwipeFormer F1 score of 0.91 when training on one minute of data and a SwipeFormer F1 score of 0.94 when training on twelve minutes of data. Because researchers would likely be predicting users at different timepoints than their training data, research should focus on improving model performance for identifying users independent of time proximity for training and test data.

The increasing demand of indoor Location Based Services (LBS) has made Indoor Positioning System (IPS) a hot research topic. Recently, various machine learning techniques have been developed to tackle the problems of IPS. The WLAN fingerprinting technique is one of the most cost effective choices for IPS due to the use of existing Wi-Fi networks in commercial and public buildings. However, the variation of Received Signal Strength (RSS) at any specific location due to the indoor fading issue leads to serious challenges in the accuracy of the distance estimates. In this paper, we propose a new technique by using Probabilistic Neural Network (PNN) multi-classifier based on Multiple Service Set Identifiers (MSSIDs) that are configured on the same access point. A spatial voting scenario for three PNN-classifiers is proposed as a tool to determine the location of the user. Using a spatial voting based technique is specifically designed to tackle the negative impact of the multi-path propagation on the performance of IPS. The proposed system is performed inside the College of Engineering and Applied Sciences (CEAS) at Western Michigan University. The performance of the proposed system compared with some of the common methods such as K-Nearest Neighbors (K-NN) and multi-class support vector machine (SVM). According to the experimental results, the spatial voting of the three PNN-dassifiers can significantly mitigate the adverse effects of RSS variation. The performance of the multi-classifier exhibits superior performance to that of the other single classifiers in all Area of Interest (AOI). Over 3000 m2 AOI, the proposed system achieves localization accuracy < 0.73m and with precision 90 % of the distance error less than 2m.

Applying data mining techniques to classify patients with suspected hepatitis C virus infection

Exploring sex classification from earprints - A comparison of supervised machine learning algorithms and conventional linear discriminant analysis.

WiFi-based indoor positioning is widely exploited thanks to the existing WiFi infrastructure in buildings and built-in sensors in smartphones. The techniques for indoor positioning require the high-density training data to archive high accuracy with high computation complexity. In this paper, the approach for indoor positioning systems which is called the maximum convergence algorithm is proposed to find the accurate location by the strongest receiver signal in the small cluster and K nearest neighbours (KNN) of other clusters. Also, the K-mean clustering is deployed for each access point to reduce the computation complexity of the offline databases. Moreover, the pedestrian dead reckoning (PDR) method and Kalman filter with the information from the received signal strength (RSS) and inertial sensors are applied to the WiFi fingerprinting to increase the efficiency of the mobile object's position. The different experiments are performed to compare the proposed algorithm with the others using KNN and PDR. The recommended framework demonstrates significant proceed based on the results. The average precision of this system can be lower than 1.02 meters when testing in the laboratory environment with an area of 7x7 m using three access points.

An RSS transform–based weighted k-nearest neighbor (WKNN) indoor positioning algorithm, Q-WKNN, is proposed to improve the positioning accuracy and real-time performance of Wi-Fi fingerprint–based indoor positioning. To smooth the RSS fluctuation difference caused by acquisition equipment, time, and environment changes, base Q is introduced in Q-WKNN to transform RSS to Q-based RSS, based on the relationship between the received signal strength (RSS) and physical distance. Analysis of the effective range of base Q indicates that Q-WKNN is more suitable for regions with noticeable environmental changes and fixed access points (APs). To reduce the positioning time, APs are selected to form a Q-WKNN similarity matrix. Adaptive K is applied to estimate the test point (TP) position. Commonly used indoor positioning algorithms are compared to Q-WKNN on Zenodo and underground parking databases. Results show that Q-WKNN has better positioning accuracy and real-time performance than WKNN, modified-WKNN (M-WKNN), Gaussian kernel (GK), and least squares-support vector machine (LS-SVM) algorithms.

The purpose of the work is to investigate the use of decision tree (DT) enhanced by bootstrap aggregates (Bag) and least-squares boosting (Lsboost) in modeling the organic matter of water according to its physicochemical parameters. An entire database of 500 samples of 21 physicochemical parameters, including organic matter, was used to build the DT, DT_Bag, and DT_Lsboost models. Training data (364 data points) is resampled using a bootstrap technique to form different training datasets to train different models. The models built were validated by a dataset of 91 samples. The predicted outputs obtained from the developed DT models are then combined by simple averaging. On the other hand, the data was also boosted with the Lsboost technical aid to increase the strength of a weak learning algorithm. The model trains the first weak learner with equal weight across all data points in the training set, then trains all other weak learners based on the updated weight aimed at the validation result to minimize the squared error medium. Good agreement between the predicted and experimental organic matter concentrations for the DT_Lsboost model was obtained (the correlation coefficient for the validation dataset was 0.9992), followed by the DT-Bag model with a correlation coefficient of 0.9949. The comparison between DT, DT_Bag, and DT_Lsboost revealed the superiority of the DT_Lsboost model (the mean root of the squared errors for the dataset were 0.1295 for the DT_Lsboost, 0.1664 for the DT_Bag, and 0.5444 for the DT). These results show that Lsboost technology dramatically improved the DT model. This result is also confirmed by the results of tests on models (interpolation data of 45 points). It should also be noted that the Bag technique was also very effective in optimizing the DT model, as the results obtained with this technique were very close to the DT_Lsboost model.

In this paper, we propose a surface correlation based fingerprinting method in sparse Wi-Fi environment. The proposed method can estimate location even with very few Wi-Fi APs by using accumulated spatial RSS pattern. We verify performance of the proposed method through several tests in a building with complex paths. Many studies have developed localization technologies that use measurements such as RSS (Received Signal Strength) or RTT (Round Trip Time) for Wi-Fi signal. All RF have signal noise and distortion problems as well as multipath problem in indoor environments. As the distance from the RF signal source increases, the discrimination of the RSS decreases due to RF signal noise and distortion. Therefore, ambiguity of RSS increases as the distance increases, the performance deteriorates. The conventional RF based localization method have tried to maintain dense RF environment to guarantee stable and accurate performance. However, in order to maintain the dense RF environment, it is becoming a barrier to commercialization of localization technology due to high cost of constructing RF infrastructure and maintenance difficulty. In this paper, we propose a Surface Correlation (SC) based fingerprinting technique to maintain high positioning performance even with few Wi-Fi APs. The surface is the accumulated RSS pattern data during the movement of a pedestrian, which means the spatial RSS pattern. Conventional fingerprinting methods using kNN (k-Nearest Neighbors) and WkNN (Weighted kNN) are very vulnerable to signal noise and distortion because they utilize instantaneous RSS data. The performance of Particle Filter (PF) based localization technology is also degraded in areas where Wi-Fi AP is sparsely distributed. However, the proposed method is very robust against signal noise and distortion because it compares the spatial RSS pattern with the reference RSS pattern on the fingerprinting database. This increases localization accuracy and availability for Wi-Fi coverage. For localization, the proposed method conduct correlation process for the spatial RSS pattern of a pedestrian with reference RSS pattern of database. So, the reference RSS pattern should be extracted from a reference trajectory that matches a pedestrian`s walking path. The proposed method utilize a database of ‘link-node’ structure to dynamically generate a reference trajectory in indoor environment with complicated path. It generate candidate reference trajectories using only MAC address and turn event of Pedestrian Dead-Reckoning (PDR). The proposed method fix a reference trajectory between these candidate trajectories through correlation process of measured RSS pattern with each reference RSS pattern. A reference point on the fixed reference having most similar RSS pattern to a pedestrian`s is considered as a current location. In order to improve performance at a fork where RSS ambiguity increases, the proposed method estimates preferentially for a reference trajectory matching with PDR turn event. The turn event can be wrong due to various motion of a pedestrian. The proposed method selects a correct reference trajectory by continuously performing correlation process on candidate reference trajectories. In order to verify the performance of the proposed surface correlation based fingerprinting method, we conducted several tests in a three-story building. Before the tests, we conducted a survey of Wi-Fi environment to construct fingerprinting database in the building. As a result of the survey, 170 APs are distributed in the building. We reduced the number of APs by 20% from 170 to 17, and analyzed performance of the proposed and conventional localization methods. The test results show that the performance of the conventional localization methods degrade as the number of applied APs decreases. The proposed fingerprinting method shows a 3 meter localization error even with very few Wi-Fi APs, and unlike the conventional fingerprinting method, the localization error is bounded to be within 5m due to the use of spatial RSS pattern. In this paper, we presented the fingerprinting method using the surface correlation in sparse Wi-Fi environment. The proposed fingerprinting method accumulates Wi-Fi RSS during movement of a pedestrian. The proposed method compares the spatial RSS pattern, which is accumulated RSS data, with reference RSS patterns of fingerprinting database. By comparing the RSS patterns, the proposed method greatly improves accuracy as well as stability. In addition, it can be effectively applied in a sparse Wi-Fi environment by improving the availability of ambiguous areas of Wi-Fi coverage. Through these results, we expect to be able to provide accurate and reliable location information even in indoor weak RF environment.

Indoor localization of mobile nodes is emerging as a promising field in the past decades due to the advances in mobile devices and the increasing number of wireless services and applications. Wi-Fi fingerprints which is a vector of Received Signal Strength (RSS) values in a specific location are considered a good feature for indoor localization due to their simplicity. However, the existing methods such as decision tree (DT) and Naïve Bayes (NB) techniques have some drawbacks. DT has low efficiency because it uses the Boolean function, and NB provides a low accuracy of prediction for the sparse dataset. In this research, fingerprint referencing with two important methods, Support Vector Machine (SVM) and Long-Short Term Memory (LSTM) machine learning algorithms, are used to enable accurate indoor localization. Furthermore, data normalization is implemented to reduce positioning error by increasing the inconsistency of the RSS values. Further, several experiments have been conducted by using three mobile devices in the area of 280 m <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> to create our dataset by taking 480 RSS records for both training and testing phases. The results show that the accuracy LSTM algorithm is 0.9 m, whereas the SVM algorithm accuracy is 1.1 m. Both experimental results show better accuracy for indoor environments can be achieved by the proposed approach than results recorded by several prior studies.

— The current Governor of DKI Jakarta, even though he has been elected since 2017 is always interesting to talk about or even comment on. Comments that appear come from the media directly or through social media. Twitter has become one of the social media that is often used as a media to comment on elected governors and can even become a trending topic on Twitter social media. Netizens who comment are also varied, some are always Tweeting criticism, some are commenting Positively, and some are only re-Tweeting. In this research, a prediction of whether active Netizens will tend to always lead to Positive or Negative comments will be carried out in this study. Model algorithms used are Decision Tree, Naïve Bayes, Random Forest, and also Ensemble. Twitter data that is processed must go through preprocessing first before proceeding using Rapidminer. In trials using Rapidminer conducted in four trials by dividing into two parts, namely testing data and training data. Comparisons made are 10% testing data: 90% Training data, then 20% testing data: 80% training data, then 30% testing data: 70% training data, and the last is 35% testing data: 65% training data. The average Accuracy for the Decision Tree algorithm is 93.15%, while for the Naïve Bayes algorithm the Accuracy is 91.55%, then for the Random Forest algorithm is 93.41, and the last is the Ensemble algorithm with an Accuracy of 93, 42%. here. Keywords — Decision Tree, Naïve Bayes, Random Forest, Set, Twitter.

Indoor positioning systems answer the need for ubiquitous localisation systems. Frequently, indoor positioning relies on machine learning models developed based on the training data composed of WiFi received signal strength (RSS) vectors observed in different indoor locations. However, this requires expensive collection of RSS vectors in precisely measured locations. In this study, we propose a semi-supervised method, which can reduce the volume of expensive labelled training data and exploit the availability of unlabelled signal strength measurements. The method relies, inter alia, on the measures of similarity among nearest neighbours of unlabelled vectors. Tests performed with a number of testbed areas confirm that the method improves the accuracy of random forest models used to estimate indoor location of mobile terminals.

Landslide susceptibility zonation method based on C5.0 decision tree and K-means cluster algorithms to improve the efficiency of risk management

Using received signal strength (RSS) fingerprints from nearby Wi-Fi access points is a common approach to indoor localization in modern applications, in part due to its relatively low hardware cost and computational complexity. We present a sequential detection approach to RSS-based positioning that employs a Bayesian metric to identify the most likely path, given a time series of RSS measurements, traveled by the indoor user. Offline RSS training data is collected, and the k-nearest neighbors (KNN) algorithm is applied to approximate position likelihoods conditioned on RSS observations. The performance of the proposed approach is evaluated using data collected in an academic building at varying times of day and across several days. Results show that the sequential detection approach achieves strong performance even when only a small series of RSS measurements are available.

In indoor positioning problems, GPS technology used in outdoor positioning needs to be improved due to the characteristic features of wireless signals. There currently needs to be a generally accepted standard method for indoor positioning. In this study, an ecosystem consisting of Beacon devices, Bluetooth intelligent devices, and Wi-Fi access points has been created to propose an effective indoor location determination method by using Wi-Fi and BLE technologies in a hybrid way. First, RSSI (Received Signal Strength Indicator) data were collected using the fingerprint method. Then, Kalman Filter and Savitzky Golay Filter are used in a hybrid manner to reduce the noise on the obtained signal data and make it more stable. In the first part, using the collected data from Wi-Fi and Beacon devices, the Non-linear least squares method (NLLS), including Levenberg-Marquardt (LM), is used for indoor tracking. In the second part, a fingerprinting-based approach is tested. K Nearest Neighbor (KNN) and Support Vector Machine (SVM) algorithms estimate the area where the client is located. Each algorithm’s accuracy rate are calculated on different training and test data and presented.