Results 1 - 10
of
17
A Confidence-Aware Approach for Truth Discovery on Long-Tail Data
"... In many real world applications, the same item may be described by multiple sources. As a consequence, conflicts among these sources are inevitable, which leads to an important task: how to identify which piece of information is trustworthy, i.e., the truth discov-ery task. Intuitively, if the piece ..."
Abstract
-
Cited by 11 (8 self)
- Add to MetaCart
(Show Context)
In many real world applications, the same item may be described by multiple sources. As a consequence, conflicts among these sources are inevitable, which leads to an important task: how to identify which piece of information is trustworthy, i.e., the truth discov-ery task. Intuitively, if the piece of information is from a reliable source, then it is more trustworthy, and the source that provides trustworthy information is more reliable. Based on this princi-ple, truth discovery approaches have been proposed to infer source reliability degrees and the most trustworthy information (i.e., the truth) simultaneously. However, existing approaches overlook the ubiquitous long-tail phenomenon in the tasks, i.e., most sources only provide a few claims and only a few sources make plenty of claims, which causes the source reliability estimation for small sources to be unreasonable. To tackle this challenge, we propose a confidence-aware truth discovery (CATD) method to automatically detect truths from conflicting data with long-tail phenomenon. The proposed method not only estimates source reliability, but also con-siders the confidence interval of the estimation, so that it can effec-tively reflect real source reliability for sources with various levels of participation. Experiments on four real world tasks as well as simulated multi-source long-tail datasets demonstrate that the pro-posed method outperforms existing state-of-the-art truth discovery approaches by successful discounting the effect of small sources. 1.
Experiencing and handling the diversity in data density and environmental locality in an indoor positioning service
- In MobiCom
, 2014
"... ABSTRACT Diversity in training data density and environment locality is intrinsic in the real-world deployment of indoor localization systems and has a major impact on the performance of existing localization approaches. In this paper, through micro-benchmarks, we find that fingerprint-based approa ..."
Abstract
-
Cited by 7 (0 self)
- Add to MetaCart
(Show Context)
ABSTRACT Diversity in training data density and environment locality is intrinsic in the real-world deployment of indoor localization systems and has a major impact on the performance of existing localization approaches. In this paper, through micro-benchmarks, we find that fingerprint-based approaches are preferable in scenarios where a dense database is available; while model-based approaches are the method of choice in the case of sparse data. It should be noted, however, that practical situations are complex. A single deployment often features both sparse and dense sampled areas. Furthermore, the internal layout affects the propagation of radio signals and exhibits environmental impacts. A certain number of measurement samples may be sufficient for one part of the building, but entirely insufficient for another. Thus, finding the right indoor localization algorithm for a given large-scale deployment is challenging, if not impossible; there is no one-size-fits-all indoor localization approach. Realizing the fundamental fact that the quality of the location database capturing the actual radio map dictates localization accuracy, in this paper, we propose Modellet, an algorithmic approach that optimally approximates the actual radio map by unifying modelbased and fingerprint-based approaches. Modellet represents the radio map using a fingerprint-cloud that incorporates both measured real fingerprints and virtual fingerprints, which are computed from models with a local support, based on the key concept of the supporting set. We evaluate Modellet with data collected from an office building as well as 13 large-scale deployment venues (shopping malls and airports), located across China, U.S., and Germany. Comparing Modellet with two representative baseline approaches, RADAR and EZPerfect, demonstrates that Modellet effectively adapts to different data densities and environmental conditions, substantially outperforming existing approaches.
Use It Free: Instantly Knowing Your Phone Attitude
"... The phone attitude is an essential input to many smartphone ap-plications, which has been known very difficult to accurately esti-mate especially over long time. Based on in-depth understanding of the nature of the MEMS gyroscope and other IMU sensors com-monly equipped on smartphones, we propose A3 ..."
Abstract
-
Cited by 5 (1 self)
- Add to MetaCart
(Show Context)
The phone attitude is an essential input to many smartphone ap-plications, which has been known very difficult to accurately esti-mate especially over long time. Based on in-depth understanding of the nature of the MEMS gyroscope and other IMU sensors com-monly equipped on smartphones, we propose A3 – an accurate and automatic attitude detector for commodity smartphones. A3 pri-marily leverages the gyroscope, but intelligently incorporates the accelerometer and magnetometer to select the best sensing capa-bilities and derive the most accurate attitude estimation. Extensive experimental evaluation on various types of Android smartphones confirms the outstanding performance of A3. Compared with other existing solutions, A3 provides 3 × improvement on the accuracy of attitude estimation.
Jigsaw: Indoor Floor Plan Reconstruction via
"... The lack of floor plans is a critical reason behind the current sporadic availability of indoor localization service. Service providers have to go through effort-intensive and time-consuming business negotiations with building operators, or hire dedicated personnel to gather such data. In this paper ..."
Abstract
-
Cited by 4 (0 self)
- Add to MetaCart
(Show Context)
The lack of floor plans is a critical reason behind the current sporadic availability of indoor localization service. Service providers have to go through effort-intensive and time-consuming business negotiations with building operators, or hire dedicated personnel to gather such data. In this paper, we propose Jigsaw, a floor plan reconstruction system that leverages crowdsensed data from mobile users. It extracts the position, size and orientation information of individual landmark objects from images taken by users. It also obtains the spatial relation between adjacent landmark objects from inertial sensor data, then computes the coordinates and orientations of these objects on an initial floor plan. By combining user mobility traces and locations where images are taken, it produces complete floor plans with hallway connectivity, room sizes and shapes. Our experiments on 3 stories of 2 large shopping malls show that the 90-percentile errors of positions and orientations of landmark objects are about 1 ∼ 2m and 5 ∼ 9◦, while the hallway connectivity is 100 % correct.
Mobility Increases Localizability: A Survey on Wireless Indoor Localization using Inertial Sensors
- ACM Computing Surveys (CSUR
"... Wireless indoor positioning has been extensively studied for the past 2 decades and continuously attracted growing research efforts in mobile computing context. As the integration of multiple inertial sensors (e.g., accelerometer, gyroscope, and magnetometer) to nowadays smartphones in recent years, ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
(Show Context)
Wireless indoor positioning has been extensively studied for the past 2 decades and continuously attracted growing research efforts in mobile computing context. As the integration of multiple inertial sensors (e.g., accelerometer, gyroscope, and magnetometer) to nowadays smartphones in recent years, human-centric mobility sensing is emerging and coming into vogue. Mobility information, as a new dimension in addition to wireless signals, can benefit localization in a number of ways, since location and mobility are by nature related in the physical world. In this article, we survey this new trend of mobility enhancing smartphone-based indoor localization. Specifically, we first study how to measure human mobility: what types of sensors we can use and what types of mobility information we can acquire. Next, we discuss how mobility assists localization with respect to enhancing location accuracy, decreasing deployment cost, and enriching location context. Moreover, considering the quality and cost of smartphone built-in sensors, handling measurement errors is essential and accordingly investigated. Combining existing work and our own working experiences, we emphasize the principles and conduct comparative study of the mainstream technologies. Finally, we conclude this survey by addressing future research directions and opportunities in this new and largely open area.
Associating locations from wearable cameras
- In Proceedings of the 25th British Machine Vision Conference. To Appear
, 2014
"... Abstract In this paper, we address a specific use-case of wearable or hand-held camera technology: indoor navigation. We explore the possibility of crowdsourcing navigational data in the form of video sequences that are captured from wearable or hand-held cameras. Without using geometric inference ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
Abstract In this paper, we address a specific use-case of wearable or hand-held camera technology: indoor navigation. We explore the possibility of crowdsourcing navigational data in the form of video sequences that are captured from wearable or hand-held cameras. Without using geometric inference techniques (such as SLAM), we test video data for navigational content, and algorithms for extracting that content. We do not include tracking in this evaluation; our purpose is to explore the hypothesis that visual content, on its own, contains cues that can be mined to infer a person's location. We test this hypothesis through estimating positional error distributions inferred during one journey with respect to other journeys along the same approximate path. The contributions of this work are threefold. First, we propose alternative methods for video feature extraction that identify candidate matches between query sequences and a database of sequences from journeys made at different times. Secondly, we suggest an evaluation methodology that estimates the error distributions in inferred position with respect to a ground truth. We assess and compare standard approaches from the field of image retrieval, such as SIFT and HOG3D, to establish associations between frames. The final contribution is a publicly available database comprising over 90,000 frames of video-sequences with positional ground-truth. The data was acquired along more than 3 km worth of indoor journeys with a hand-held device (Nexus 4) and a wearable device (Google Glass).
PiLoc: a Self-Calibrating Participatory Indoor Localization System
"... Abstract—While location is one of the most important context information in mobile and ubiquitous computing, large-scale deployment of indoor localization system remains elusive. In this work, we propose PiLoc, an indoor localization system that utilizes opportunistically sensed data contributed by ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
Abstract—While location is one of the most important context information in mobile and ubiquitous computing, large-scale deployment of indoor localization system remains elusive. In this work, we propose PiLoc, an indoor localization system that utilizes opportunistically sensed data contributed by users. Our system does not require manual calibration, prior knowledge and infrastructure support. The key novelty of PiLoc is that it merges walking segments annotated with displacement and signal strength information from users to derive a map of walking paths annotated with radio signal strengths. We evaluate PiLoc over 4 different indoor areas. Evaluation shows that our system can achieve an average localization error of 1.5m.
Sectjunction: Wi-Fi Indoor Localization based on Junction of Signal Sectors
"... Abstract—In Wi-Fi fingerprint localization, a target sends its measured Received Signal Strength Indicator (RSSI) of access points (APs) to a server for its position estimation. Traditionally, the server estimates the target position by matching the RSSI with the fingerprints stored in database. Due ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
Abstract—In Wi-Fi fingerprint localization, a target sends its measured Received Signal Strength Indicator (RSSI) of access points (APs) to a server for its position estimation. Traditionally, the server estimates the target position by matching the RSSI with the fingerprints stored in database. Due to signal measurement uncertainty, this matching process often leads to a geographically dispersed set of reference points, resulting in unsatisfactory estimation accuracy. We propose a novel, efficient and highly accurate localization scheme termed Sectjunction which does not lead to a dispersed set of neighbors. For each selected AP, Sectjunction sectorizes its coverage area according to discrete signal levels, hence achieving robustness against measurement uncertainty. Based on the received AP RSSI, the target can then be mapped to the sector where it is likely to be. To further enhance its computational efficiency, Sectjunction partitions the site into multiple area clusters to narrow the search space. Through convex optimization, the target is localized based on the cluster and the junction of the sectors it is within. We have implemented Sectjunction, and our extensive experiments show that it significantly outperforms recent schemes with much lower estimation error. Keywords-Indoor localization; Wi-Fi fingerprint; clustering; sectoring; convex optimization. I.
Recommended Citation
, 2008
"... The mechanics of short rod-like molecules in tension ..."
(Show Context)
Enhancing WiFi-based Localization with Visual Clues
"... Indoor localization is of great importance to a wide range of applications in the era of mobile computing. Current main-stream solutions rely on Received Signal Strength (RSS) of wireless signals as fingerprints to distinguish and infer loca-tions. However, those methods suffer from fingerprint am-b ..."
Abstract
- Add to MetaCart
(Show Context)
Indoor localization is of great importance to a wide range of applications in the era of mobile computing. Current main-stream solutions rely on Received Signal Strength (RSS) of wireless signals as fingerprints to distinguish and infer loca-tions. However, those methods suffer from fingerprint am-biguity that roots in multipath fading and temporal dynam-ics of wireless signals. Though pioneer efforts have resorted to motion-assisted or peer-assisted localization, they neither work in real time nor work without the help of peer users, which introduces extra costs and constraints, and thus de-grades their practicality. To get over these limitations, we propose Argus, an image-assisted localization system for mo-bile devices. The basic idea of Argus is to extract geometric constraints from crowdsourced photos, and to reduce finger-print ambiguity by mapping the constraints jointly against the fingerprint space. We devise techniques for photo selection, geometric constraint extraction, joint location estimation, and build a prototype that runs on commodity phones. Extensive experiments show that Argus triples the localization accuracy of classic RSS-based method, in time no longer than normal WiFi scanning, with negligible energy consumption.