Title

Efficient Group Pattern Mining Using Data Summarization

Publication Type

Conference Proceeding Article

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

Research Areas

Data Management and Analytics

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

Additional URL

http://dx.doi.org/10.1007/978-3-540-24571-1_78