Full metadata record
DC FieldValueLanguage
dc.contributor.authorChiang, Meng-Fenen_US
dc.contributor.authorChen, Chien-Chengen_US
dc.contributor.authorPeng, Wen-Chihen_US
dc.contributor.authorYu, Philip S.en_US
dc.date.accessioned2015-12-02T03:00:53Z-
dc.date.available2015-12-02T03:00:53Z-
dc.date.issued2014-01-01en_US
dc.identifier.isbn978-1-4799-5705-7en_US
dc.identifier.issn1551-6245en_US
dc.identifier.urihttp://dx.doi.org/10.1109/MDM.2014.30en_US
dc.identifier.urihttp://hdl.handle.net/11536/128519-
dc.description.abstractThe advances in location-acquisition and smart phone technologies have led to a myriad of location-based social media. Therefore, analyzing the increasing amount of spatio-temporal data emerges as an important topic. Most studies on geographic data mining focus on exploring static mobility patterns. As the amount of incoming data streams increases, revealing the temporal aspect of user mobility patterns is worth investigating. This paper targets on mining user mobility patterns over time (referred to as mobility evolution) from streams of check-in records. Intuitively, at each time slot, a mobility pattern indicates spatial regions where users stay. Therefore, given a set of time slots, mobility evolution refers a sequence of spatial regions at each time slot. Note that nearby time slots may have similar spatial region distribution. Thus, given check-in datasets, we use the idea of data compression to obtain a sequence of representative segments, where each representative segment captures spatial region distribution at the corresponding time interval. To measure the quality of a segmentation result, we propose a representation cost function based on the Minimum Description Length (MDL) principle. In addition, because deriving the sequence of segments incurs expensive computational cost, we propose a family of greedy algorithms for segmentation to serve diverse requirements: efficient compression, informative compression, and cost-effective compression. Besides, to handle the massive amount of incoming check-in data, we also propose an incremental compression approach to incrementally update the mobility evolution. We conduct experiments on Foursquare datasets to demonstrate both the effectiveness and efficiency of our proposed algorithms.en_US
dc.language.isoen_USen_US
dc.titleMining Mobility Evolution from Check-in Datasetsen_US
dc.typeProceedings Paperen_US
dc.identifier.doi10.1109/MDM.2014.30en_US
dc.identifier.journal2014 IEEE 15TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM), VOL 1en_US
dc.citation.spage195en_US
dc.citation.epage204en_US
dc.contributor.department交大名義發表zh_TW
dc.contributor.departmentNational Chiao Tung Universityen_US
dc.identifier.wosnumberWOS:000358404800025en_US
dc.citation.woscount0en_US
Appears in Collections:Conferences Paper