NDLI: iDiary: From GPS Signals to a Text- Searchable Diary

Please wait, while we are loading the content...

ACM Transactions on Sensor Networks (TOSN) : Volume 13

ACM Transactions on Sensor Networks (TOSN) : Volume 12

ACM Transactions on Sensor Networks (TOSN) : Volume 11

Issue 4, December 2015

Adaptive Hybrid Compression for Wireless Sensor Networks

Adapting Distributed LT codes to Y-Networks: An Abstraction of Collection Tree in Sensor Networks

SmartRoad: Smartphone-Based Crowd Sensing for Traffic Regulator Detection and Identification

Scheduling Survivability-Heterogeneous Sensor Networks for Critical Location Surveillance

Optimizing Energy Efficiency for Minimum Latency Broadcast in Low-Duty-Cycle Sensor Networks

Location-Free Detection of Network Boundaries

Terra: Flexibility and Safety in Wireless Sensor Networks

iDiary: From GPS Signals to a Text- Searchable Diary

Network Coding-Aware Compressive Data Gathering for Energy-Efficient Wireless Sensor Networks

Energy-Harvesting Active Networked Tags (EnHANTs): Prototyping and Experimentation

Generic Neighbor Discovery Accelerations in Mobile Applications

REACH²-Mote: A Range-Extending Passive Wake-Up Wireless Sensor Node

Issue 3, May 2015

Issue 2, February 2015

Issue 1, November 2014

ACM Transactions on Sensor Networks (TOSN) : Volume 10

ACM Transactions on Sensor Networks (TOSN) : Volume 9

ACM Transactions on Sensor Networks (TOSN) : Volume 8

ACM Transactions on Sensor Networks (TOSN) : Volume 7

ACM Transactions on Sensor Networks (TOSN) : Volume 6

ACM Transactions on Sensor Networks (TOSN) : Volume 5

ACM Transactions on Sensor Networks (TOSN) : Volume 4

ACM Transactions on Sensor Networks (TOSN) : Volume 3

ACM Transactions on Sensor Networks (TOSN) : Volume 2

ACM Transactions on Sensor Networks (TOSN) : Volume 1

iDiary: From GPS Signals to a Text- Searchable Diary

Content Provider	ACM Digital Library
Author	Sung, Cynthia Sugaya, Andrew Feldman, Dan Rus, Daniela
Copyright Year	2015
Abstract	This article describes iDiary, a system that takes as input GPS data streams generated by users’ phones and turns them into textual descriptions of the trajectories. The system features a user interface similar to Google Search that allows users to type text queries on their activities (e.g., “Where did I buy books?”) and receive textual answers based on their GPS signals. iDiary uses novel algorithms for semantic compression and trajectory clustering of massive GPS signals in parallel to compute the critical locations of a user. We encode these problems as follows. The k-segment mean is a $\textit{k}-piecewise$ linear function that minimizes the regression distance to the signal. The $(\textit{k,m})-\textit{segment$ mean has an additional constraint that the projection of the $\textit{k}$ segments on $R^{d}$ consists of only $\textit{m}$ ≤ $\textit{k}$ segments. A coreset for this problem is a smart compression of the input signal that allows computation of a (1+ϵ)-approximation to its $\textit{k}-segment$ or $(\textit{k,m})-segment$ mean in $\textit{O}(\textit{n}log\textit{n})$ time for arbitrary constants ϵ, $\textit{k},$ and $\textit{m}.$ We use coresets to obtain a parallel algorithm that scans the signal in one pass, using space and update time per point that is polynomial in log $\textit{n}.$ Using an external database, we then map these locations to textual descriptions and activities so that we can apply text mining techniques on the resulting data (e.g., LSA or transportation mode recognition). We provide experimental results for both the system and algorithms and compare them to existing commercial and academic state of the art. This is the first GPS system that enables text-searchable activities from GPS data.
Starting Page	1
Ending Page	41
Page Count	41
File Format	PDF
ISSN	15504859
e-ISSN	15504867
DOI	10.1145/2814569
Volume Number	11
Issue Number	4
Journal	ACM Transactions on Sensor Networks (TOSN)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-10-23
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	GPS Activity recognition Mobile device Semantic compression Text query
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

iDiary: from GPS signals to a text-searchable diary

Idiary: from gps signals to a text-searchable diary.

Active query sensing: Suggesting the best query view for mobile visual search

Offloading Multiple Mobile Data Contents Through Opportunistic Device-to-Device Communications

An Activity Recognition System For Mobile Phones

Multi-dimensional multiple query scheduling with distributed semantic caching framework

Towards Collaborative Group Activity Recognition Using Mobile Devices

Indoor Localization Using FM Signals

Mobile Device-to-Device Video Distribution: Theory and Application

iDiary: From GPS Signals to a Text- Searchable Diary

Similar Documents

iDiary: from GPS signals to a text-searchable diary

Idiary: from gps signals to a text-searchable diary.

Active query sensing: Suggesting the best query view for mobile visual search

Offloading Multiple Mobile Data Contents Through Opportunistic Device-to-Device Communications

An Activity Recognition System For Mobile Phones

Multi-dimensional multiple query scheduling with distributed semantic caching framework

Towards Collaborative Group Activity Recognition Using Mobile Devices

Indoor Localization Using FM Signals

Mobile Device-to-Device Video Distribution: Theory and Application

iDiary: From GPS Signals to a Text- Searchable Diary