865 research outputs found
PATH: Person Authentication using Trace Histories
In this paper, a solution to the problem of Active Authentication using trace
histories is addressed. Specifically, the task is to perform user verification
on mobile devices using historical location traces of the user as a function of
time. Considering the movement of a human as a Markovian motion, a modified
Hidden Markov Model (HMM)-based solution is proposed. The proposed method,
namely the Marginally Smoothed HMM (MSHMM), utilizes the marginal probabilities
of location and timing information of the observations to smooth-out the
emission probabilities while training. Hence, it can efficiently handle
unforeseen observations during the test phase. The verification performance of
this method is compared to a sequence matching (SM) method , a Markov
Chain-based method (MC) and an HMM with basic Laplace Smoothing (HMM-lap).
Experimental results using the location information of the UMD Active
Authentication Dataset-02 (UMDAA02) and the GeoLife dataset are presented. The
proposed MSHMM method outperforms the compared methods in terms of equal error
rate (EER). Additionally, the effects of different parameters on the proposed
method are discussed.Comment: 8 pages, 9 figures. Best Paper award at IEEE UEMCON 201
Robust Algorithms for Estimating Vehicle Movement from Motion Sensors Within Smartphones
Building sustainable traffic control solutions for urban streets (e.g., eco-friendly signal control) and highways requires effective and reliable sensing capabilities for monitoring traffic flow conditions so that both the temporal and spatial extents of congestion are observed. This would enable optimal control strategies to be implemented for maximizing efficiency and for minimizing the environmental impacts of traffic. Various types of traffic detection systems, such as inductive loops, radar, and cameras have been used for these purposes. However, these systems are limited, both in scope and in time. Using GPS as an alternative method is not always viable because of problems such as urban canyons, battery depletion, and precision errors.
In this research, a novel approach has been taken, in which smartphone low energy sensors (such as the accelerometer) are exploited. The ubiquitous use of smartphones in everyday life, coupled with the fact that they can collect, store, compute, and transmit data, makes them a feasible and inexpensive alternative to the mainstream methods. Machine learning techniques have been used to develop models that are able to classify vehicle movement and to detect the stop and start points during a trip. Classifiers such as logistic regression, discriminant analysis, classification trees, support vector machines, neural networks, and Hidden Markov models have been tested. Hidden Markov models substantially outperformed all the other methods. The feature quality plays a key role in the success of a model. It was found that, the features which exploited the variance of the data were the most effective.
In order to assist in quantifying the performance of the machine learning models, a performance metric called Change Point Detection Performance Metric (CPDPM) was developed. CPDPM proved to be very useful in model evaluation in which the goal was to find the change points in time series data with high accuracy and precision.
The integration of accelerometer data, even in the motion direction, yielded an estimated speed with a steady slope, because of factors such as phone sensor bias, vibration, gravity, and other white noise. A calibration method was developed that makes use of the predicted stop and start points and the slope of integrated accelerometer data, which achieves great accuracy in estimating speed.
The developed models can serve as the basis for many applications. One such field is fuel consumption and CO2 emission estimation, in which speed is the main input. Transportation mode detection can be improved by integrating speed information. By integrating Vehicle (Phone) to Infrastructure systems (V2I), the model outputs, such as the stop and start instances, average speed along a corridor, and queue length at an intersection, can provide useful information for traffic engineers, planners, and decision makers
Determining trip and travel mode from GPS and accelerometer data
Indiana University-Purdue University Indianapolis (IUPUI)The use of Global Positioning Systems (GPS) and/or accelerometers to identify
trips and transportation modes such as walking, running, bicycling or motorized
transportation has been an active goal in multiple disciplines such as Transportation
Engineering, Computer Science, Informatics and Public Health. The purpose of this
study was to review existing methods that determined trip and travel mode from raw
Global Positioning System (GPS) and accelerometer data, and test a select group of
these methods. The study had three specific aims: (1) Create a systematic review of
existing literature that explored various methods for determining trip and travel mode
from GPS and/or accelerometer data, (2) Collect a convenience sample of subjects who
were assigned a GPS and accelerometer unit to wear while performing and logging
travel bouts consisting of walking, running, bicycling and driving, (3) Replicate selected
method designs extracted from the systematic review (aim 1) and use subject data (aim
2) to compare the methods. The results were be used to examine which methods are
effective for various modes of travel
Review of transportation mode detection approaches based on smartphone data
The usage of smartphones has rapidly increased during the last years. In addition to communication capabilities, they are also equipped with several sensors, and are usually carried by people throughout the day. The data collected by the means of modern smartphones (e.g. location based, GSM, and other contextual data) are thus valuable source of information for transportation analysis. In this paper we focus on smartphone data used for transportation mode detection. This is important for many applications including urban planning, context related advertisements or supply planning by public transportation entities. We present a review of the existing approaches for transportation mode detection, and compare them in terms of (i) the type and the number of used input data, (ii) the considered transportation mode categories and (iii) the algorithm used for the classification task. We consider these aspects as the most relevant when evaluating the performance of the analyzed approaches. Finally, the paper identifies the gaps in the field and determines future research directions
Travel Behavior Characterization Using Raw Accelerometer Data Collected from Smartphones
In this paper, we compare different algorithms for the recognition of transportation modes based on features extracted from the accelerometer data. The performance and effectiveness of the transportation mode classifiers presented is evaluated and their accuracy is discussed. The data set used for training and testing algorithms was collected by a group of volunteers in the city of Valencia in 2013; an Android application designed for the recording of trips and transportation modes application was installed on their smartphones. This application collected GPS readings each 10-12seconds and accelerometer data at 1Hz. While GPS data was only used for the validation of trips for the training of the algorithms, accelerometer readings were used entirely for their training. Results show the high performance of Recurrent Neural Networks in recognizing travel modes using accelerometer data.Ferrer López, S.; Ruiz Sánchez, T. (2014). Travel Behavior Characterization Using Raw Accelerometer Data Collected from Smartphones. Procedia Social and Behavioral Sciences. 160:140-149. doi:10.1016/j.sbspro.2014.12.125S14014916
Context Awareness for Navigation Applications
This thesis examines the topic of context awareness for navigation applications and asks the question, “What are the benefits and constraints of introducing context awareness in navigation?” Context awareness can be defined as a computer’s ability to understand the situation or context in which it is operating. In particular, we are interested in how context awareness can be used to understand the navigation needs of people using mobile computers, such as smartphones, but context awareness can also benefit other types of navigation users, such as maritime navigators. There are countless other potential applications of context awareness, but this thesis focuses on applications related to navigation. For example, if a smartphone-based navigation system can understand when a user is walking, driving a car, or riding a train, then it can adapt its navigation algorithms to improve positioning performance.
We argue that the primary set of tools available for generating context awareness is
machine learning. Machine learning is, in fact, a collection of many different algorithms and techniques for developing “computer systems that automatically improve their performance through experience” [1]. This thesis examines systematically the ability of existing algorithms from machine learning to endow computing systems with context awareness. Specifically, we apply machine learning techniques to tackle three different tasks related to context awareness and having applications in the field of navigation:
(1) to recognize the activity of a smartphone user in an indoor office environment,
(2) to recognize the mode of motion that a smartphone user is undergoing outdoors, and
(3) to determine the optimal path of a ship traveling through ice-covered waters. The
diversity of these tasks was chosen intentionally to demonstrate the breadth of problems encompassed by the topic of context awareness.
During the course of studying context awareness, we adopted two conceptual “frameworks,” which we find useful for the purpose of solidifying the abstract concepts of context and context awareness. The first such framework is based strongly on the writings of a rhetorician from Hellenistic Greece, Hermagoras of Temnos, who defined seven elements of “circumstance”. We adopt these seven elements to describe contextual information. The second framework, which we dub the “context pyramid” describes the processing of raw sensor data into contextual information in terms of six different levels. At the top of the pyramid is “rich context”, where the information is expressed in prose, and the goal for the computer is to mimic the way that a human would describe a situation.
We are still a long way off from computers being able to match a human’s ability to
understand and describe context, but this thesis improves the state-of-the-art in context awareness for navigation applications. For some particular tasks, machine learning has succeeded in outperforming humans, and in the future there are likely to be tasks in navigation where computers outperform humans. One example might be the route optimization task described above. This is an example of a task where many different types of information must be fused in non-obvious ways, and it may be that computer algorithms can find better routes through ice-covered waters than even well-trained human navigators. This thesis provides only preliminary evidence of this possibility, and future work is needed to further develop the techniques outlined here. The same can be said of the other two navigation-related tasks examined in this thesis
Recommended from our members
e-mission: an open source, extensible platform for human mobility systems
Transportation is the single largest source of carbon emissions in the US. Decarbonizing it is challenging because it depends on individual behaviors, which in turn, depend on local land use planning. The interdisciplinary field of Computational Mobility, focusing on collecting, analysing and influencing human travel behavior, can frame solutions to this challenge.Innovation flows in interdisciplinary fields are bi-directional. The flow to the domain is focused on building a strong foundation for methodological improvements. As the improvements are deployed, they result in use-inspired computational research. This temporal dependency results in our initial focus on the modularity, accuracy and reproducibility of e-mission, an extensible platform for instrumenting human mobility. This open source platform has a modular architecture that supports power efficient duty cycling using virtual sensors, a read-only data model and a pipeline with novel algorithm adaptations for smartphone sensing.We also perform the first empirical evaluations of smartphone-based platforms in this domain. The architectural evaluation is based on three real world deployments: a classic travel diary, a crowdsourcing initiative, and a behavioral study. The accuracy evaluation is based on an novel procedure that uses artificial trips and multiple parallel phones to mitigate concerns over privacy, context sensitive power consumption and inherent sensing error. Data collected from three artifical timelines was used to evaluate the trajectory, segmentation and classification accuracies vs. power for various configurations.On computational side, challenges derived from the deployments can contribute to ongoing CS research in privacy, trustworthiness, incentivization and decision making. On the mobility side, this enables methodological innovations such as Agile Urban Planning for prototyping infrastructure changes
- …