DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Jae-Gil | - |
dc.contributor.author | Han, Jiawei | - |
dc.contributor.author | Whang, Kyu-Young | - |
dc.date.accessioned | 2009-11-12T06:44:49Z | - |
dc.date.available | 2009-11-12T06:44:49Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2007-06-12 | - |
dc.identifier.citation | SIGMOD 2007: ACM SIGMOD International Conference on Management of Data, v., no., pp.593 - 604 | - |
dc.identifier.issn | 0730-8078 | - |
dc.identifier.uri | http://hdl.handle.net/10203/12501 | - |
dc.description.abstract | Existing trajectory clustering algorithms group similar trajectories as a whole, thus discovering common trajectories. Our key observation is that clustering trajectories as a whole could miss common sub-trajectories. Discovering common sub-trajectories is very useful in many applications, especially if we have regions of special interest for analysis. In this paper, we propose a new partition-and-group framework for clustering trajectories, which partitions a trajectory into a set of line segments, and then, groups similar line segments together into a cluster. The primary advantage of this framework is to discover common sub-trajectories from a trajectory database. Based on this partition-and-group framework, we develop a trajectory clustering algorithm TRACLUS. Our algorithm consists of two phases: partitioning and grouping. For the first phase, we present a formal trajectory partitioning algorithm using the minimum description length(MDL) principle. For the second phase, we present a density-based line-segment clustering algorithm. Experimental results demonstrate that TRACLUS correctly discovers common sub-trajectories from real trajectory data. | - |
dc.language | ENG | - |
dc.language.iso | en_US | en |
dc.publisher | Association for Computing Machinery (ACM) | - |
dc.title | Trajectory clustering: A partition-and-group framework | - |
dc.type | Conference | - |
dc.identifier.scopusid | 2-s2.0-35449007737 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 593 | - |
dc.citation.endingpage | 604 | - |
dc.citation.publicationname | SIGMOD 2007: ACM SIGMOD International Conference on Management of Data | - |
dc.identifier.conferencecountry | China | - |
dc.identifier.conferencecountry | China | - |
dc.contributor.localauthor | Lee, Jae-Gil | - |
dc.contributor.localauthor | Whang, Kyu-Young | - |
dc.contributor.nonIdAuthor | Han, Jiawei | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.