The weighted k-nearest neighbors (WkNN) algorithm is by far the most popular choice in the design of fingerprinting indoor positioning systems based on WiFi received signal strength (RSS). WkNN estimates the position of a target device by selecting k reference points (RPs) based on the similarity of their fingerprints with the measured RSS values. The position of the target device is then obtained as a weighted sum of the positions of the k RPs. Two-step WkNN positioning algorithms were recently proposed, in which RPs are divided into clusters using the affinity propagation clustering algorithm, and one representative for each cluster is selected. Only cluster representatives are then considered during the position estimation, leading to a significant computational complexity reduction compared to traditional, flat WkNN. Flat and two-step WkNN share the issue of properly selecting the similarity metric so as to guarantee good positioning accuracy: in two-step WkNN, in particular, the metric impacts three different steps in the position estimation, that is cluster formation, cluster selection and RP selection and weighting. So far, however, the only similarity metric considered in the literature was the one proposed in the original formulation of the affinity propagation algorithm. This paper fills this gap by comparing different metrics and, based on this comparison, proposes a novel mixed approach in which different metrics are adopted in the different steps of the position estimation procedure. The analysis is supported by an extensive experimental campaign carried out in a multi-floor 3D indoor positioning testbed. The impact of similarity metrics and their combinations on the structure and size of the resulting clusters, 3D positioning accuracy and computational complexity are investigated. Results show that the adoption of metrics different from the one proposed in the original affinity propagation algorithm and, in particular, the combination of different metrics can significantly improve the positioning accuracy while preserving the efficiency in computational complexity typical of two-step algorithms.
from #Medicine via ola Kala on Inoreader http://ift.tt/1NcZXe4
via IFTTT
Αρχειοθήκη ιστολογίου
-
►
2023
(138)
- ► Φεβρουαρίου (74)
- ► Ιανουαρίου (64)
-
►
2022
(849)
- ► Δεκεμβρίου (61)
- ► Σεπτεμβρίου (74)
- ► Φεβρουαρίου (65)
-
►
2021
(2936)
- ► Δεκεμβρίου (59)
- ► Σεπτεμβρίου (180)
- ► Φεβρουαρίου (325)
-
►
2020
(1624)
- ► Δεκεμβρίου (293)
- ► Σεπτεμβρίου (234)
- ► Φεβρουαρίου (28)
-
►
2019
(13362)
- ► Δεκεμβρίου (19)
- ► Σεπτεμβρίου (54)
- ► Φεβρουαρίου (5586)
- ► Ιανουαρίου (5696)
-
►
2018
(66471)
- ► Δεκεμβρίου (5242)
- ► Σεπτεμβρίου (5478)
- ► Φεβρουαρίου (4835)
- ► Ιανουαρίου (5592)
-
►
2017
(44259)
- ► Δεκεμβρίου (5110)
- ► Σεπτεμβρίου (5105)
-
►
2016
(7467)
- ► Δεκεμβρίου (514)
- ► Σεπτεμβρίου (1038)
- ► Φεβρουαρίου (793)
-
▼
2015
(2119)
- ► Δεκεμβρίου (940)
-
▼
Νοεμβρίου
(765)
-
▼
Νοε 02
(40)
- Foods, Vol. 4, Pages 622-644: Increased Foraging i...
- Biomolecules, Vol. 5, Pages 2978-2986: Update on A...
- Atmosphere, Vol. 6, Pages 1652-1675: Indoor Air Qu...
- Beverages, Vol. 1, Pages 311-319: Total Dietary Fi...
- Chromatography, Vol. 2, Pages 625-641: Prediction ...
- Could Profilin Be a ‘Canary in a Coal Mine' of the...
- In vitro Diagnosis of Immediate Drug Hypersensitiv...
- Drug Hypersensitivity: How Drugs Stimulate T Cells...
- New and investigational agents for irritable bowel...
- Optimizing anti-TNFα therapy: Serum Levels of infl...
- Postoperative complications affect early recurrenc...
- Proton pump inhibitors exacerbate NSAID-induced sm...
- Circulating elastin fragments are not affected by ...
- A randomized study of KRAS-guided maintenance ther...
- P4H9-detected molecule expression on spindle-shape...
- Successful retreatment of chronic HCV genotype-1 i...
- Diagnosis of Helicobacter pylori infection: Curren...
- Hepatitis B virus pregenomic RNA is present in vir...
- Promises and paradoxes of regulatory T cells in in...
- Multicenter study assessing physician recommendati...
- Entecavir safety and effectiveness in a national c...
- Optimizing biologic agents in ulcerative colitis a...
- The usefulness of C-reactive protein and neutrophi...
- Molecular effects of Lapatinib in the treatment of...
- A thymine–adenine dinucleotide repeat polymorphism...
- Beverages, Vol. 1, Pages 292-310: From Sugar of Gr...
- Polymers, Vol. 7, Pages 2190-2204: Viscoelastic, S...
- Polymers, Vol. 7, Pages 2205-2222: A Review of Nat...
- Dentistry Journal, Vol. 3, Pages 132: Advances in ...
- Dentistry Journal, Vol. 3, Pages 123-131: Oral Can...
- IJERPH, Vol. 12, Pages 14068-14083: Carotenoid Con...
- Sensors, Vol. 15, Pages 27692-27720: A Mixed Appro...
- IJMS, Vol. 16, Pages 26125-26136: Comparison of Si...
- IJERPH, Vol. 12, Pages 14043-14054: Ambulatory Car...
- IJMS, Vol. 16, Pages 26077-26086: Application of C...
- IJERPH, Vol. 12, Pages 14034-14042: Short-Term Imp...
- IJMS, Vol. 16, Pages 26087-26124: The Role of Oxid...
- IJERPH, Vol. 12, Pages 14055-14067: Disease Burden...
- IJMS, Vol. 16, Pages 26055-26076: Evaluation of Ne...
- IJMS, Vol. 16, Pages 26055-26076: Evaluation of Ne...
-
▼
Νοε 02
(40)
Αναζήτηση αυτού του ιστολογίου
Δευτέρα 2 Νοεμβρίου 2015
Sensors, Vol. 15, Pages 27692-27720: A Mixed Approach to Similarity Metric Selection in Affinity Propagation-Based WiFi Fingerprinting Indoor Positioning
Εγγραφή σε:
Σχόλια ανάρτησης (Atom)
-
Αλέξανδρος Γ. Σφακιανάκης Medicine by Alexandros G. Sfakianakis,Anapafseos 5 Agios Nikolaos 72100 Crete Greece,00302841026182,0030693260717...
-
heory of COVID-19 pathogenesis Publication date: November 2020Source: Medical Hypotheses, Volume 144Author(s): Yuichiro J. Suzuki ScienceD...
-
https://ift.tt/2MQ8Ai8
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου
Σημείωση: Μόνο ένα μέλος αυτού του ιστολογίου μπορεί να αναρτήσει σχόλιο.