VTechWorks staff will be away for the Thanksgiving holiday starting Wednesday afternoon, Nov. 25, through Sunday Nov. 29, and will not be replying to requests during this time. Thank you for your patience.

Show simple item record

dc.contributor.authorBurbey, Ingriden_US
dc.date.accessioned2014-03-14T20:11:36Z
dc.date.available2014-03-14T20:11:36Z
dc.date.issued2011-04-26en_US
dc.identifier.otheretd-05052011-130912en_US
dc.identifier.urihttp://hdl.handle.net/10919/27551
dc.description.abstractThis work has two objectives: a) to predict people's future locations, and b) to predict when they will be at given locations. Current location-based applications react to the user's current location. The progression from location-awareness to location-prediction can enable the next generation of proactive, context-predicting applications. Existing location-prediction algorithms predict someone's next location. In contrast, this dissertation predicts someone's future locations. Existing algorithms use a sequence of locations and predict the next location in the sequence. This dissertation incorporates temporal information as timestamps in order to predict someone's location at any time in the future. Sequence predictors based on Markov models have been shown to be effective predictors of someone's next location. This dissertation applies a Markov model to two-dimensional, timestamped location information to predict future locations. This dissertation also predicts when someone will be at a given location. These predictions can support presence or understanding co-workers’ routines. Predicting the times that someone is going to be at a given location is a very different and more difficult problem than predicting where someone will be at a given time. A location-prediction application may predict one or two key locations for a given time, while there could be hundreds of correct predictions for times of the day that someone will be in a given location. The approach used in this dissertation, a heuristic model loosely based on Market Basket Analysis, is the first to predict when someone will arrive at any given location. The models are applied to sparse, WiFi mobility data collected on PDAs given to 275 college freshmen. The location-prediction model predicts future locations with 78-91% accuracy. The temporal-prediction model achieves 33-39% accuracy. If a tolerance of plus/minus twenty minutes is allowed, the prediction rates rise to 77%-91%. This dissertation shows the characteristics of the timestamped, location data which lead to the highest number of correct predictions. The best data cover large portions of the day, with less than three locations for any given timestamp.en_US
dc.publisherVirginia Techen_US
dc.relation.haspartBurbey_IE_D_2011_Copyright.pdfen_US
dc.relation.haspartBurbey_IE_D_2011_2.pdfen_US
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectLocation Awarenessen_US
dc.subjectContext Predictionen_US
dc.subjectLocation Predictionen_US
dc.subjectTime-of-Arrival Predictionen_US
dc.subjectContext Awarenessen_US
dc.titlePredicting Future Locations and Arrival Times of Individualsen_US
dc.typeDissertationen_US
dc.contributor.departmentElectrical and Computer Engineeringen_US
dc.description.degreePh. D.en_US
thesis.degree.namePh. D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen_US
thesis.degree.disciplineElectrical and Computer Engineeringen_US
dc.contributor.committeechairMartin, Thomas L.en_US
dc.contributor.committeememberTront, Joseph G.en_US
dc.contributor.committeememberPérez-Quiñones, Manuel A.en_US
dc.contributor.committeememberJones, Mark T.en_US
dc.contributor.committeememberMidkiff, Scott F.en_US
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-05052011-130912/en_US
dc.date.sdate2011-05-05en_US
dc.date.rdate2011-05-13
dc.date.adate2011-05-13en_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record