Jyotish: A novel framework for constructing predictive model of people movement from joint Wifi/Bluetooth trace

Long Vu, Quang Do, Klara Nahrstedt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

It is well known that people movement exhibits a high degree of repetition since people visit regular places and make regular contacts for their daily activities. This paper1 presents a novel framework named Jyotish 2, which constructs a predictive model by exploiting the regular pattern of people movement found in real joint Wifi/Bluetooth trace. The constructed model is able to answer three fundamental questions: (1) where the person will stay, (2) how long she will stay at the location, and (3) who she will meet. In order to construct the predictive model, Jyotish includes an efficient clustering algorithm to exploit regularity of people movement and cluster Wifi access point information in Wifi trace into locations. Then, we construct a Naive Bayesian classifier to assign these locations to records in Bluetooth trace. Next, the Bluetooth trace with assigned locations is used to construct predictive model including location predictor, stay duration predictor, and contact predictor to provide answers for three questions above. Finally, we evaluate the constructed predictors over real Wifi/Bluetooth trace collected by 50 participants in University of Illinois campus from March to August 2010. Evaluation results show that Jyotish successfully constructs a predictive model, which provides a considerably high prediction accuracy of people movement.

Original languageEnglish (US)
Title of host publication2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011
Pages54-62
Number of pages9
DOIs
StatePublished - Jun 8 2011
Event9th IEEE International Conference on Pervasive Computing and Communications, PerCom 2011 - Seattle, WA, United States
Duration: Mar 21 2011Mar 25 2011

Publication series

Name2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011

Other

Other9th IEEE International Conference on Pervasive Computing and Communications, PerCom 2011
CountryUnited States
CitySeattle, WA
Period3/21/113/25/11

Fingerprint

Bluetooth
Clustering algorithms
Classifiers

ASJC Scopus subject areas

  • Software

Cite this

Vu, L., Do, Q., & Nahrstedt, K. (2011). Jyotish: A novel framework for constructing predictive model of people movement from joint Wifi/Bluetooth trace. In 2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011 (pp. 54-62). [5767595] (2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011). https://doi.org/10.1109/PERCOM.2011.5767595

Jyotish : A novel framework for constructing predictive model of people movement from joint Wifi/Bluetooth trace. / Vu, Long; Do, Quang; Nahrstedt, Klara.

2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011. 2011. p. 54-62 5767595 (2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Vu, L, Do, Q & Nahrstedt, K 2011, Jyotish: A novel framework for constructing predictive model of people movement from joint Wifi/Bluetooth trace. in 2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011., 5767595, 2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011, pp. 54-62, 9th IEEE International Conference on Pervasive Computing and Communications, PerCom 2011, Seattle, WA, United States, 3/21/11. https://doi.org/10.1109/PERCOM.2011.5767595
Vu L, Do Q, Nahrstedt K. Jyotish: A novel framework for constructing predictive model of people movement from joint Wifi/Bluetooth trace. In 2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011. 2011. p. 54-62. 5767595. (2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011). https://doi.org/10.1109/PERCOM.2011.5767595
Vu, Long ; Do, Quang ; Nahrstedt, Klara. / Jyotish : A novel framework for constructing predictive model of people movement from joint Wifi/Bluetooth trace. 2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011. 2011. pp. 54-62 (2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011).
@inproceedings{49a91aa725fe4ab18cc3bb028fa36803,
title = "Jyotish: A novel framework for constructing predictive model of people movement from joint Wifi/Bluetooth trace",
abstract = "It is well known that people movement exhibits a high degree of repetition since people visit regular places and make regular contacts for their daily activities. This paper1 presents a novel framework named Jyotish 2, which constructs a predictive model by exploiting the regular pattern of people movement found in real joint Wifi/Bluetooth trace. The constructed model is able to answer three fundamental questions: (1) where the person will stay, (2) how long she will stay at the location, and (3) who she will meet. In order to construct the predictive model, Jyotish includes an efficient clustering algorithm to exploit regularity of people movement and cluster Wifi access point information in Wifi trace into locations. Then, we construct a Naive Bayesian classifier to assign these locations to records in Bluetooth trace. Next, the Bluetooth trace with assigned locations is used to construct predictive model including location predictor, stay duration predictor, and contact predictor to provide answers for three questions above. Finally, we evaluate the constructed predictors over real Wifi/Bluetooth trace collected by 50 participants in University of Illinois campus from March to August 2010. Evaluation results show that Jyotish successfully constructs a predictive model, which provides a considerably high prediction accuracy of people movement.",
author = "Long Vu and Quang Do and Klara Nahrstedt",
year = "2011",
month = "6",
day = "8",
doi = "10.1109/PERCOM.2011.5767595",
language = "English (US)",
isbn = "9781424495290",
series = "2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011",
pages = "54--62",
booktitle = "2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011",

}

TY - GEN

T1 - Jyotish

T2 - A novel framework for constructing predictive model of people movement from joint Wifi/Bluetooth trace

AU - Vu, Long

AU - Do, Quang

AU - Nahrstedt, Klara

PY - 2011/6/8

Y1 - 2011/6/8

N2 - It is well known that people movement exhibits a high degree of repetition since people visit regular places and make regular contacts for their daily activities. This paper1 presents a novel framework named Jyotish 2, which constructs a predictive model by exploiting the regular pattern of people movement found in real joint Wifi/Bluetooth trace. The constructed model is able to answer three fundamental questions: (1) where the person will stay, (2) how long she will stay at the location, and (3) who she will meet. In order to construct the predictive model, Jyotish includes an efficient clustering algorithm to exploit regularity of people movement and cluster Wifi access point information in Wifi trace into locations. Then, we construct a Naive Bayesian classifier to assign these locations to records in Bluetooth trace. Next, the Bluetooth trace with assigned locations is used to construct predictive model including location predictor, stay duration predictor, and contact predictor to provide answers for three questions above. Finally, we evaluate the constructed predictors over real Wifi/Bluetooth trace collected by 50 participants in University of Illinois campus from March to August 2010. Evaluation results show that Jyotish successfully constructs a predictive model, which provides a considerably high prediction accuracy of people movement.

AB - It is well known that people movement exhibits a high degree of repetition since people visit regular places and make regular contacts for their daily activities. This paper1 presents a novel framework named Jyotish 2, which constructs a predictive model by exploiting the regular pattern of people movement found in real joint Wifi/Bluetooth trace. The constructed model is able to answer three fundamental questions: (1) where the person will stay, (2) how long she will stay at the location, and (3) who she will meet. In order to construct the predictive model, Jyotish includes an efficient clustering algorithm to exploit regularity of people movement and cluster Wifi access point information in Wifi trace into locations. Then, we construct a Naive Bayesian classifier to assign these locations to records in Bluetooth trace. Next, the Bluetooth trace with assigned locations is used to construct predictive model including location predictor, stay duration predictor, and contact predictor to provide answers for three questions above. Finally, we evaluate the constructed predictors over real Wifi/Bluetooth trace collected by 50 participants in University of Illinois campus from March to August 2010. Evaluation results show that Jyotish successfully constructs a predictive model, which provides a considerably high prediction accuracy of people movement.

UR - http://www.scopus.com/inward/record.url?scp=79957932358&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79957932358&partnerID=8YFLogxK

U2 - 10.1109/PERCOM.2011.5767595

DO - 10.1109/PERCOM.2011.5767595

M3 - Conference contribution

AN - SCOPUS:79957932358

SN - 9781424495290

T3 - 2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011

SP - 54

EP - 62

BT - 2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011

ER -