Article

Mining mobile group patterns: a trajectory-based approach

Authors:

San-Yih Hwang,

Ying-Han Liu,

Jeng-Kuen Chiu,

Ee-Peng LimAuthors Info & Claims

PAKDD'05: Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining

Pages 713 - 718

https://doi.org/10.1007/11430919_82

Published: 18 May 2005 Publication History

Publisher Site

Abstract

In this paper, we present a group pattern mining approach to derive the grouping information of mobile device users based on a trajectory model. Group patterns of users are determined by distance threshold and minimum time duration. A trajectory model of user movement is adopted to save storage space and to cope with untracked or disconnected location data. To discover group patterns, we propose ATGP algorithm and TVG-growth that are derived from the Apriori and VG-growth algorithms respectively.

References

[1]

D. R. Forsyth. Group Dynamics. Wadsworth, Belmont, CA, 1999.

Google Scholar

[2]

V. Guralnik, J. Srivastava. "Event Detection from Time Series Data." Proceedings of ACM International Conference on Knowledge Discovery and Data Mining (KDD2000), 2000.

Crossref

Google Scholar

[3]

Y.-H. Liu "Mining Mobile Group Patterns: A Trajectory-based Approach," master thesis, Department of Information Management, National Sun Yat-sen U., available at http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0730104-102312.

Google Scholar

[4]

H. Mokhtar, J. Su, and O. H. Ibarra, "On moving object queries", Proceedings of the ACM Symposium on Principles of Database Systems (PODS), 2002.

Crossref

Google Scholar

[5]

H. K. Park, J. H. Son, M.-H. Kim, "An Efficient Spatiotemporal Indexing Method for Moving Objects in Mobile Communication Environments." Proc. Of Int'l. Conf. on Mobile Data Management (MDM2003), 2003.

Crossref

Google Scholar

[6]

S. Saltenis, C. S. Jensen, S. T. Leutenegger, M. A. Lopez, "Indexing the positions of continuously moving objects," Proc. of 2000 ACM SIGMOD Conference, 2000.

Crossref

Google Scholar

[7]

S. Shekhar and S. Chawla, "Introduction to Spatial Data Mining," Chapter 7, Spatial Databases: A Tour, Prentice Hall, New Jersey, 2003.

Google Scholar

[8]

M. Vazirgiannis and O. Wolfson, "A spatiotemporal model and language for moving objects on road networks", Proc. of Symposium on Spatial and Temporal Databases (SSTD), 2001.

Crossref

Google Scholar

[9]

Y. Wang, E.-P. Lim, and S.-Y. Hwang, "On Mining Group Patterns of Mobile Users." Proc. Of the 14th International Conference on Database and Expert Systems Application (DEXA 2003), 2003.

Google Scholar

[10]

Y. Wang, E.-P. Lim, and S.-Y. Hwang, "Effective Group Pattern Mining Using Data Summarization," 9th International Conference on Database Systems for Advanced Application (DASFAA2004), 2004.

Google Scholar

[11]

O. Wolfson, A. P. Sistla, S. Chamberlain, Y. Yesha, "Updating and querying databases that track mobile units," Distributed and Parallel Databases, 1999.

Crossref

Google Scholar

Cited By

View all

Wiratma Lvan Kreveld MLöffler MStaals F(2019)An Experimental Evaluation of Grouping Definitions for Moving EntitiesProceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/3347146.3359346(89-98)Online publication date: 5-Nov-2019
https://dl.acm.org/doi/10.1145/3347146.3359346
Hu CLuo NZhao Q(2016)Fast fuzzy trajectory clustering strategy based on data summarization and rough approximationCluster Computing10.1007/s10586-016-0603-819:3(1411-1420)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1007/s10586-016-0603-8
Baltzer ODehne FRau-Chaplin A(2013)OLAP for moving object dataInternational Journal of Intelligent Information and Database Systems10.1504/IJIIDS.2013.0517457:1(79-112)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1504/IJIIDS.2013.051745
Show More Cited By

Recommendations

Mining individual mobility patterns from mobile phone data
TDMA '11: Proceedings of the 2011 international workshop on Trajectory data mining and analysis

Data collected from mobile phones have the potential knowledge to provide with important behavior patterns of individuals. In the current research, there is relatively few commercial software or application systems to fully meet the requirements of ...
Mining periodic-frequent patterns with maximum items' support constraints
COMPUTE '10: Proceedings of the Third Annual ACM Bangalore Conference

The single minimum support (minsup) based frequent pattern mining approaches like Apriori and FP-growth suffer from "rare item problem" while extracting frequent patterns. That is, at high minsup, frequent patterns consisting of rare items will be ...
Post sequential patterns mining: a new method for discovering structural patterns
Intelligent information processing II

In this paper we present a novel data mining technique, known as Post Sequential Patterns Mining, which can be used to discover Structural Patterns. A Structural Pattern is a new pattern, which is composed of sequential patterns, branch patterns or ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PAKDD'05: Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining

May 2005

860 pages

ISBN:3540260765

Editors:
Tu Bao Ho
Japan Advanced Institute of Science and Technology, Asahidai 1-1, Nomi, Japan
,
David Cheung
University of Hong Kong, Pokfulam Road, Hong Kong, China
,
Huan Liu
Department of Computer Science and Engineering, Arizona State University, Pokfulam Road, Tempe, Arizona, China

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 18 May 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wiratma Lvan Kreveld MLöffler MStaals F(2019)An Experimental Evaluation of Grouping Definitions for Moving EntitiesProceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/3347146.3359346(89-98)Online publication date: 5-Nov-2019
https://dl.acm.org/doi/10.1145/3347146.3359346
Hu CLuo NZhao Q(2016)Fast fuzzy trajectory clustering strategy based on data summarization and rough approximationCluster Computing10.1007/s10586-016-0603-819:3(1411-1420)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1007/s10586-016-0603-8
Baltzer ODehne FRau-Chaplin A(2013)OLAP for moving object dataInternational Journal of Intelligent Information and Database Systems10.1504/IJIIDS.2013.0517457:1(79-112)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1504/IJIIDS.2013.051745
Aung HTan K(2011)Finding closed MEMOsProceedings of the 23rd international conference on Scientific and statistical database management10.5555/2032397.2032427(369-386)Online publication date: 20-Jul-2011
https://dl.acm.org/doi/10.5555/2032397.2032427
Aung HTan K(2010)Discovery of evolving convoysProceedings of the 22nd international conference on Scientific and statistical database management10.5555/1876037.1876057(196-213)Online publication date: 30-Jun-2010
https://dl.acm.org/doi/10.5555/1876037.1876057
Lee ATsao WChen PLin MYang S(2010)Mining frequent closed patterns in pointset databasesInformation Systems10.1016/j.is.2009.10.00735:3(335-351)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1016/j.is.2009.10.007
Lee AChen YIp W(2009)Mining frequent trajectory patterns in spatial-temporal databasesInformation Sciences: an International Journal10.1016/j.ins.2009.02.016179:13(2218-2231)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1016/j.ins.2009.02.016
Baltzer ODehne FHambrusch SRau-Chaplin A(2008)OLAP for TrajectoriesProceedings of the 19th international conference on Database and Expert Systems Applications10.1007/978-3-540-85654-2_32(340-347)Online publication date: 1-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-85654-2_32
Wei LShan M(2007)Mining temporal co-orientation pattern from spatio-temporal databasesProceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining10.5555/1764441.1764544(895-903)Online publication date: 22-May-2007
https://dl.acm.org/doi/10.5555/1764441.1764544
Goh JTaniar D(2006)On mining 2 step walking pattern from mobile usersProceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I10.1007/11751540_119(1090-1099)Online publication date: 8-May-2006
https://dl.acm.org/doi/10.1007/11751540_119

Abstract

References

Cited By

Recommendations

Mining individual mobility patterns from mobile phone data

Mining periodic-frequent patterns with maximum items' support constraints

Post sequential patterns mining: a new method for discovering structural patterns

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations