A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Automated clustering of trajectory data using a particle swarm optimization
Abstract Clustering trajectory data discovers and visualizes available structure in movement patterns of mobile objects and has numerous potential applications in traffic control, urban planning, astronomy, and animal science. In this paper, an automated technique for clustering trajectory data using a Particle Swarm Optimization (PSO) approach has been proposed, and Dynamic Time Warping (DTW) distance as one of the most commonly-used distance measures for trajectory data is considered. The proposed technique is able to find (near) optimal number of clusters as well as (near) optimal cluster centers during the clustering process. To reduce the dimensionality of the search space and improve the performance of the proposed method (in terms of a certain performance index), a Discrete Cosine Transform (DCT) representation of cluster centers is considered. The proposed method is able to admit various cluster validity indexes as objective function for optimization. Experimental results over both synthetic and real-world datasets indicate the superiority of the proposed technique to fuzzy C-means, fuzzy K-medoids, and two evolutionary-based clustering techniques proposed in the literature.
Highlights A particle swarm optimization approach for trajectory data clustering is proposed. A dynamic time warping distance function is used as the similarity measure. The proposed method produces optimal number of clusters as well as optimal cluster centers. A discrete cosine transformation of trajectory data has been considered to reduce the problem search space.
Automated clustering of trajectory data using a particle swarm optimization
Abstract Clustering trajectory data discovers and visualizes available structure in movement patterns of mobile objects and has numerous potential applications in traffic control, urban planning, astronomy, and animal science. In this paper, an automated technique for clustering trajectory data using a Particle Swarm Optimization (PSO) approach has been proposed, and Dynamic Time Warping (DTW) distance as one of the most commonly-used distance measures for trajectory data is considered. The proposed technique is able to find (near) optimal number of clusters as well as (near) optimal cluster centers during the clustering process. To reduce the dimensionality of the search space and improve the performance of the proposed method (in terms of a certain performance index), a Discrete Cosine Transform (DCT) representation of cluster centers is considered. The proposed method is able to admit various cluster validity indexes as objective function for optimization. Experimental results over both synthetic and real-world datasets indicate the superiority of the proposed technique to fuzzy C-means, fuzzy K-medoids, and two evolutionary-based clustering techniques proposed in the literature.
Highlights A particle swarm optimization approach for trajectory data clustering is proposed. A dynamic time warping distance function is used as the similarity measure. The proposed method produces optimal number of clusters as well as optimal cluster centers. A discrete cosine transformation of trajectory data has been considered to reduce the problem search space.
Automated clustering of trajectory data using a particle swarm optimization
Izakian, Zahedeh (author) / Saadi Mesgari, Mohammad (author) / Abraham, Ajith (author)
Computers, Environments and Urban Systems ; 55 ; 55-65
2015-10-29
11 pages
Article (Journal)
Electronic Resource
English
Automated clustering of trajectory data using a particle swarm optimization
| Online Contents | 2016
Clustering of Hyperspectral Images Based on Multiobjective Particle Swarm Optimization
| Online Contents | 2009
Clustering of Hyperspectral Images Based on Multiobjective Particle Swarm Optimization
| Online Contents | 2009
Automated optimal design of double-layer latticed domes using particle swarm optimization
| British Library Online Contents | 2014