scholarly journals Indoor Location Prediction Method for Shopping Malls Based on Location Sequence Similarity

2019 ◽  
Vol 8 (11) ◽  
pp. 517 ◽  
Author(s):  
Wang ◽  
Wu ◽  
Zhang ◽  
Lu
Keyword(s):  
Clustering Algorithm ◽  
Prediction Models ◽  
Spatial Clustering ◽  
Sequence Similarity ◽  
Prediction Method ◽  
Shopping Mall ◽  
Location Prediction ◽  
Location Services ◽  
Indoor Location ◽  
User Groups

Fast and accurate indoor location prediction plays an important part in indoor location services. This work proposes an indoor location prediction framework named Indoor-WhereNext. First, a novel algorithm, “indoor spatiotemporal density-based spatial clustering of applications with noise” (Indoor-STDBSCAN), is proposed to detect the stay points in an indoor trajectory and convert them into a location sequence. Then, a spatial-semantic similarity (SSS) method for measuring the similarity between location sequences is defined. SSS comprehensively considers the spatial and semantic similarities between location sequences. Finally, a clustering algorithm is used to obtain similarity user groups based on SSS. These groups are used to train different prediction models to achieve improved results. Extensive experiments were conducted using real indoor Wi-Fi positioning datasets collected in a shopping mall. The results show that the Indoor-WhereNext model markedly outperforms the three existing baseline methods in terms of prediction accuracy and precision.

scholarly journals Behavior Modeling for a Beacon-Based Indoor Location System

Sensors ◽  
2021 ◽  
Vol 21 (14) ◽  
pp. 4839
Author(s):  
Aritz Bilbao-Jayo ◽  
Aitor Almeida ◽  
Ilaria Sergi ◽  
Teodoro Montanaro ◽  
Luca Fasano ◽  
...  
Keyword(s):  
Behavior Modeling ◽  
Percentage Error ◽  
Location Prediction ◽  
Indoor Environments ◽  
Prediction System ◽  
Indoor Location ◽  
The Mean ◽  
Locating System ◽  
Monitoring Devices ◽  
Do So

In this work we performed a comparison between two different approaches to track a person in indoor environments using a locating system based on BLE technology with a smartphone and a smartwatch as monitoring devices. To do so, we provide the system architecture we designed and describe how the different elements of the proposed system interact with each other. Moreover, we have evaluated the system’s performance by computing the mean percentage error in the detection of the indoor position. Finally, we present a novel location prediction system based on neural embeddings, and a soft-attention mechanism, which is able to predict user’s next location with 67% accuracy.

scholarly journals An Enhanced Spectral Clustering Algorithm with S-Distance

Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 596
Author(s):  
Krishna Kumar Sharma ◽  
Ayan Seal ◽  
Enrique Herrera-Viedma ◽  
Ondrej Krejcar
Keyword(s):  
Spectral Clustering ◽  
Clustering Algorithm ◽  
Spatial Clustering ◽  
Clustering Algorithms ◽  
Rank Test ◽  
Customer Churn ◽  
Signed Rank ◽  
Signed Rank Test ◽  
Spectral Clustering Algorithm ◽  
Industrial Databases

Calculating and monitoring customer churn metrics is important for companies to retain customers and earn more profit in business. In this study, a churn prediction framework is developed by modified spectral clustering (SC). However, the similarity measure plays an imperative role in clustering for predicting churn with better accuracy by analyzing industrial data. The linear Euclidean distance in the traditional SC is replaced by the non-linear S-distance (Sd). The Sd is deduced from the concept of S-divergence (SD). Several characteristics of Sd are discussed in this work. Assays are conducted to endorse the proposed clustering algorithm on four synthetics, eight UCI, two industrial databases and one telecommunications database related to customer churn. Three existing clustering algorithms—k-means, density-based spatial clustering of applications with noise and conventional SC—are also implemented on the above-mentioned 15 databases. The empirical outcomes show that the proposed clustering algorithm beats three existing clustering algorithms in terms of its Jaccard index, f-score, recall, precision and accuracy. Finally, we also test the significance of the clustering results by the Wilcoxon’s signed-rank test, Wilcoxon’s rank-sum test, and sign tests. The relative study shows that the outcomes of the proposed algorithm are interesting, especially in the case of clusters of arbitrary shape.

SiFi

2021 ◽  
Vol 2 (3) ◽  
pp. 1-21
Author(s):  
Deke Guo ◽  
Xiaoqiang Teng ◽  
Yulan Guo ◽  
Xiaolei Zhou ◽  
Zhong Liu
Keyword(s):  
Rapid Development ◽  
Estimation Method ◽  
Likelihood Estimation ◽  
Location Based Services ◽  
Shopping Mall ◽  
Inference Problem ◽  
Indoor Location ◽  
Label Semantics ◽  
Geometrical Constraints ◽  
Indoor Scenes

Due to the rapid development of indoor location-based services, automatically deriving an indoor semantic floorplan becomes a highly promising technique for ubiquitous applications. To make an indoor semantic floorplan fully practical, it is essential to handle the dynamics of semantic information. Despite several methods proposed for automatic construction and semantic labeling of indoor floorplans, this problem has not been well studied and remains open. In this article, we present a system called SiFi to provide accurate and automatic self-updating service. It updates semantics with instant videos acquired by mobile devices in indoor scenes. First, a crowdsourced-based task model is designed to attract users to contribute semantic-rich videos. Second, we use the maximum likelihood estimation method to solve the text inferring problem as the sequential relationship of texts provides additional geometrical constraints. Finally, we formulate the semantic update as an inference problem to accurately label semantics at correct locations on the indoor floorplans. Extensive experiments have been conducted across 9 weeks in a shopping mall with more than 250 stores. Experimental results show that SiFi achieves 84.5% accuracy of semantic update.

Tree-ART2 Learning Model for Spatial Clustering in Second Dimension

2014 ◽  
Vol 543-547 ◽  
pp. 1934-1938
Author(s):  
Ming Xiao
Keyword(s):  
Network Model ◽  
Spatial Data ◽  
Data Clustering ◽  
Clustering Algorithm ◽  
Spatial Clustering ◽  
Adaptive Resonance Theory ◽  
Spatial Distance ◽  
Resonance Theory ◽  
Adaptive Resonance ◽  
Vector Module

For a clustering algorithm in two-dimension spatial data, the Adaptive Resonance Theory exists not only the shortcomings of pattern drift and vector module of information missing, but also difficultly adapts to spatial data clustering which is irregular distribution. A Tree-ART2 network model was proposed based on the above situation. It retains the memory of old model which maintains the constraint of spatial distance by learning and adjusting LTM pattern and amplitude information of vector. Meanwhile, introducing tree structure to the model can reduce the subjective requirement of vigilance parameter and decrease the occurrence of pattern mixing. It is showed that TART2 network has higher plasticity and adaptability through compared experiments.

Intelligent Mobile Recommendations for Exhibitions Using Indoor Location Services

2013 ◽  
pp. 19-38 ◽  
Author(s):  
Mersini Paschou ◽  
Evangelos Sakkopoulos ◽  
Athanasios Tsakalidis ◽  
Giannis Tzimas ◽  
Emmanouil Viennas
Keyword(s):  
Location Services ◽  
Indoor Location

scholarly journals A geographical location prediction method based on continuous time series Markov model

PLoS ONE ◽  
2018 ◽  
Vol 13 (11) ◽  
pp. e0207063 ◽  
Author(s):  
Yongping Du ◽  
Chencheng Wang ◽  
Yanlei Qiao ◽  
Dongyue Zhao ◽  
Wenyang Guo
Keyword(s):  
Time Series ◽  
Markov Model ◽  
Continuous Time ◽  
Geographical Location ◽  
Prediction Method ◽  
Location Prediction

scholarly journals An environmental dependence of the physical and structural properties in the Hydra cluster galaxies

2020 ◽  
Vol 500 (1) ◽  
pp. 1323-1339
Author(s):  
Ciria Lima-Dias ◽  
Antonela Monachesi ◽  
Sergio Torres-Flores ◽  
Arianna Cortesi ◽  
Daniel Hernández-Lang ◽  
...  
Keyword(s):  
Structural Properties ◽  
Clustering Algorithm ◽  
Spatial Clustering ◽  
Broad Band ◽  
Visible Region ◽  
Early Type ◽  
Cluster Galaxies ◽  
Using Data ◽  
Stellar Masses ◽  
Environmental Dependence

ABSTRACT The nearby Hydra cluster (∼50 Mpc) is an ideal laboratory to understand, in detail, the influence of the environment on the morphology and quenching of galaxies in dense environments. We study the Hydra cluster galaxies in the inner regions (1R200) of the cluster using data from the Southern Photometric Local Universe Survey, which uses 12 narrow and broad-band filters in the visible region of the spectrum. We analyse structural (Sérsic index, effective radius) and physical (colours, stellar masses, and star formation rates) properties. Based on this analysis, we find that ∼88 per cent of the Hydra cluster galaxies are quenched. Using the Dressler–Schectman test approach, we also find that the cluster shows possible substructures. Our analysis of the phase-space diagram together with density-based spatial clustering algorithm indicates that Hydra shows an additional substructure that appears to be in front of the cluster centre, which is still falling into it. Our results, thus, suggest that the Hydra cluster might not be relaxed. We analyse the median Sérsic index as a function of wavelength and find that for red [(u − r) ≥2.3] and early-type galaxies it displays a slight increase towards redder filters (13 and 18 per cent, for red and early type, respectively), whereas for blue + green [(u − r)<2.3] galaxies it remains constant. Late-type galaxies show a small decrease of the median Sérsic index towards redder filters. Also, the Sérsic index of galaxies, and thus their structural properties, do not significantly vary as a function of clustercentric distance and density within the cluster; and this is the case regardless of the filter.

scholarly journals Multi-zone prediction analysis of city-scale travel order demand

PLoS ONE ◽  
2021 ◽  
Vol 16 (3) ◽  
pp. e0248064
Author(s):  
Pengshun Li ◽  
Jiarui Chang ◽  
Yi Zhang ◽  
Yi Zhang
Keyword(s):  
Prediction Model ◽  
Clustering Algorithm ◽  
Intelligent Transportation System ◽  
Spatial Clustering ◽  
Support Vector ◽  
Nearest Neighbour ◽  
Short Term ◽  
Prediction Ability ◽  
Demand Prediction ◽  
Zone Division

Taxi order demand prediction is of tremendous importance for continuous upgrading of an intelligent transportation system to realise city-scale and personalised services. An accurate short-term taxi demand prediction model in both spatial and temporal relations can assist a city pre-allocate its resources and facilitate city-scale taxi operation management in a megacity. To address problems similar to the above, in this study, we proposed a multi-zone order demand prediction model to predict short-term taxi order demand in different zones at city-scale. A two-step methodology was developed, including order zone division and multi-zone order prediction. For the zone division step, the K-means++ spatial clustering algorithm was used, and its parameter k was estimated by the between–within proportion index. For the prediction step, six methods (backpropagation neural network, support vector regression, random forest, average fusion-based method, weighted fusion-based method, and k-nearest neighbour fusion-based method) were used for comparison. To demonstrate the performance, three multi-zone weighted accuracy indictors were proposed to evaluate the order prediction ability at city-scale. These models were implemented and validated on real-world taxi order demand data from a three-month consecutive collection in Shenzhen, China. Experiment on the city-scale taxi demand data demonstrated the superior prediction performance of the multi-zone order demand prediction model with the k-nearest neighbour fusion-based method based on the proposed accuracy indicator.

scholarly journals Measurement and Prediction of Short-Range Path Loss between 27 and 40 GHz in University Campus Scenarios

2020 ◽  
Author(s):  
Glaucio Ramos ◽  
Carlos Vargas ◽  
Luiz Mello ◽  
Paulo Pereira ◽  
Sandro Gonçalves ◽  
...  
Keyword(s):  
Short Range ◽  
Prediction Models ◽  
Path Loss ◽  
Prediction Method ◽  
University Campus ◽  
Millimetre Wave ◽  
Empirical Prediction ◽  
Loss Prediction ◽  
Path Loss Prediction ◽  
Path Loss Measurements

Abstract In this paper, we present the results of short-range path loss measurements in the microwave and millimetre wave bands, at frequencies between 27 and 40 GHz, obtained in a campaign inside a university campus in Rio de Janeiro, Brazil. Existing empirical path loss prediction models, including the alpha-beta-gamma (ABG) model and the close-in free space reference distance with frequency dependent path loss exponent (CIF) model are tested against the measured data, and an improved prediction method that includes the path loss dependence on the height di erence between transmitter and receiver is proposed. A fuzzy technique is also applied to predict the path loss and the results are compared with those obtained with the empirical prediction models.

Sign in / Sign up

Export Citation Format

Share Document