Generalized trajectory fuzzy clustering based on the multi-objective mixed function
Authors:
- 20 November 2015
- journal article
- Published by SAGE Publications in Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
- Vol. 29 (6) , 2653-2660
Abstract
Spatio-temporal trajectory clustering can extract behavior and moving pattern of object with the change of time and space by exploring similar trajectories. Most of trajectory clustering method can be achieved by expanding the traditional clustering algorithms. Considering the limitations of fitness and optimization of most clustering algorithms, especially for spatio-temporal trajectory data sets, this paper proposes a trajectory fuzzy clustering method based on multi-objective mixed function, which can simultaneously optimize multiple objective function such as FCM and XB when perform particle swarm optimization method. And we also propose a new coarse-grained DTW based on interpolation point for generalization trajectory data and improvement the performance of measure the similarity between trajectories. The experimental results, which implement on the synthetized trajectory data and real vehicle history data by employing the new clustering algorithm, and clustering validity evaluation and hot spots analysis show that the proposed method, which combines different objective functions with different optimization criteria and particle swarm algorithm, can effectively solve the clustering problem and produce better clustering results than the traditional clustering method.Keywords
This publication has 15 references indexed in Scilit:
- Effective Trajectory Similarity Measure for Moving Objects in Real-World Scene2015
- An analysis of alignment and integral based kernels for machine learning from vessel trajectoriesExpert Systems with Applications, 2014
- Knowledge-based clustering of ship trajectories using density-based approach2014
- A Framework for Trajectory Clustering2009
- Multi-objective genetic algorithms based automated clustering for fuzzy association rules miningJournal of Intelligent Information Systems, 2007
- Multiobjective Genetic Clustering for Pixel Classification in Remote Sensing ImageryIEEE Transactions on Geoscience and Remote Sensing, 2007
- A new optimizer using particle swarm theory2002
- Direct multicriteria clustering algorithmsJournal of Classification, 1992
- Pattern Recognition with Fuzzy Objective Function Algorithms1981
- Clustering techniques: The user's dilemmaPattern Recognition, 1976