View : 559 Download: 0
Spatio-temporal discretization for sequential pattern mining
- Title
- Spatio-temporal discretization for sequential pattern mining
- Authors
- Kang J.; Yong H.-S.
- Ewha Authors
- 용환승
- SCOPUS Author ID
- 용환승
- Issue Date
- 2008
- Journal Title
- Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008
- Citation
- Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008, pp. 218 - 224
- Indexed
- SCOPUS
- Document Type
- Conference Paper
- Abstract
- Spatio-temporal frequent patterns discovered from historical trajectories of moving objects can provide important knowledge for location-based services. To address the problem of finding sequential patterns from spatio-temporal datasets, continuous values of spatial and temporal attributes should be discretized with the minimum loss of information. Since data carries spatio-temporal correlation among attributes, it should be preserved during discretization to derive accurate patterns. In this paper, we define the problem of discretizing spatio-temporal data and propose a discretization method preserving spatio-temporal correlations in the data. Using line simplification, our method first abstracts trajectories into approximations considering the distributions of input data and then clusters them into logical cells. We experimentally analyze the effectiveness of the proposed approach in reducing the size of data and improving efficiency of the mining processes. © 2008 ACM.
- DOI
- 10.1145/1352793.1352840
- ISBN
- 9781595939937
- Appears in Collections:
- 인공지능대학 > 컴퓨터공학과 > Journal papers
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML