Assessment of the Performance of Clustering Algorithms in the Extraction of Similar Trajectories

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

MOAYEDI A.; ABBASPOUR R.A.; CHEHREGHAN A.R.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: JOURNAL OF GEOMATICS SCIENCE AND TECHNOLOGY Year:2019 | Volume:8 | Issue:4 Page(s): 135-149

Download Full-Text

Persian Verion

View:

614

Download:

Cites:

Information Journal Paper

Title

Assessment of the Performance of Clustering Algorithms in the Extraction of Similar Trajectories

Author(s)

MOAYEDI A. | ABBASPOUR R.A. | CHEHREGHAN A.R. | Issue Writer Certificate

Keywords

Spatio-Temporal TrajectoriesQ1

ClusteringQ2

Silhouette IndexQ1

Computational TimeQ1

Abstract

In recent years, the tremendous and increasing growth of spatial trajectory data and the necessity of processing and extraction of useful information and meaningful patterns have led to the fact that many researchers have been attracted to the field of spatio-temporal trajectory Clustering. The process and analysis of these trajectories have resulted in the extraction of useful information which is able to respond to different challenges in real-world applications such as traffic management and control, smart transportation, surveillance, security and biological studies. Clustering is one of the most important methods for trajectory pattern extraction, their volume reduction, discovering outliers in trajectories, indexing and their simple visualization. So far, different similarity functions and Clustering algorithms have been proposed for trajectory Clustering. The diversity of Clustering algorithms and their unique results highlights the need for paying attention to their weaknesses and strengths. Some Clustering algorithms are only effective on low volume datasets. There are also some algorithms which are only able to extract clusters with convex shape, whereas some of them extract clusters of any shapes. On the other hand, several Clustering functions require the determination of the initial value, such as the number of clusters by the users while some others do not need initial inputs. In addition, outlier detection is not possible in all Clustering algorithms. In this study, spatial trajectories Clustering algorithms that are extended from point Clustering algorithms is divided into four general categories: partitioning-based Clustering, hierarchical Clustering, optimization-based Clustering and density-based Clustering. Then, the most commonly used algorithms in each category are implemented and evaluated. The evaluation process is performed on two sets of data (cross and i5) with dissimilar complexity. The effect of noise and outliers is one of the most critical parameters engaged in the performance quality of Clustering functions which is considered in this study. The Silhouette Index and Computational Time are used as two parameters for comparison and evaluation. According to obtained results, it is crucial to consider the data, its features, and also the utilized distance function in order to decide on the proper Clustering method. However, generally, the best results regarding the Clustering quality are obtained from optimization-based Clustering. With the integration of genetic algorithm into the K-means, all results in two cases of using both two datasets and using two different distance functions are improved. Using the genetic algorithm in K-means leads to finding the optimum location of cluster centers and dealing with the local minimum problem. It is important to note that high Computational Time is one of the weaknesses of optimization-based Clustering. After the optimization-based Clustering, regarding the Clustering quality, partitioning-based, hierarchical and density-based Clustering have achieved the second, third and fourth ranks respectively. With regard to the Computational Time, the best results are obtained from the density-based, hierarchical, partitioning-based and optimization-based Clustering consecutively. Some methods such as K-means (a sub-category of partitioning-based Clustering) are severely sensitive to outliers while spectral sub-category of partitioning-based Clustering has a high resistance against them. Moreover, the density-based and optimization-based Clustering methods have the highest tolerance against noise.

Cites

No record.

References

No record.

Cite

APA: Copy

MOAYEDI, A., ABBASPOUR, R.A., & CHEHREGHAN, A.R.. (2019). Assessment of the Performance of Clustering Algorithms in the Extraction of Similar Trajectories. JOURNAL OF GEOMATICS SCIENCE AND TECHNOLOGY, 8(4 ), 135-149. SID. https://sid.ir/paper/249585/en

Vancouver: Copy

MOAYEDI A., ABBASPOUR R.A., CHEHREGHAN A.R.. Assessment of the Performance of Clustering Algorithms in the Extraction of Similar Trajectories. JOURNAL OF GEOMATICS SCIENCE AND TECHNOLOGY[Internet]. 2019;8(4 ):135-149. Available from: https://sid.ir/paper/249585/en

IEEE: Copy

A. MOAYEDI, R.A. ABBASPOUR, and A.R. CHEHREGHAN, “Assessment of the Performance of Clustering Algorithms in the Extraction of Similar Trajectories,” JOURNAL OF GEOMATICS SCIENCE AND TECHNOLOGY, vol. 8, no. 4 , pp. 135–149, 2019, [Online]. Available: https://sid.ir/paper/249585/en

Related Journal Papers