Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
3-2004
Abstract
In group pattern mining, we discover group patterns from a given user movement database based on their spatio-temporal distances. When both the number of users and the logging duration are large, group pattern mining algorithms become very inefficient. In this paper, we therefore propose a spherical location summarization method to reduce the overhead of mining valid 2-groups. In our experiments, we show that our group mining algorithm using summarized data may require much less execution time than that using non-summarized data.
Discipline
Databases and Information Systems | Numerical Analysis and Scientific Computing
Publication
Database Systems for Advanced Applications: 9th International Conference, DASFAA 2004, Jeju Island, Korea, March 17-19, 2003: Proceedings
Volume
2973
First Page
895
Last Page
907
ISBN
9783540245711
Identifier
10.1007/978-3-540-24571-1_78
Publisher
Springer Verlag
City or Country
Jeju Island, Korea, Mar 17-19
Citation
WANG, Yida; LIM, Ee Peng; and HWANG, San-Yih.
Efficient group pattern mining using data summarization. (2004). Database Systems for Advanced Applications: 9th International Conference, DASFAA 2004, Jeju Island, Korea, March 17-19, 2003: Proceedings. 2973, 895-907.
Available at: https://ink.library.smu.edu.sg/sis_research/1030
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://doi.org/10.1007/978-3-540-24571-1_78
Included in
Databases and Information Systems Commons, Numerical Analysis and Scientific Computing Commons