• Aug 09, 2018 News! Vol. 6, No. 4-No. 7, No. 3 has been indexed by EI(Inspec)!   [Click]
  • Aug 09, 2018 News!Good News! All papers from Volume 8, Number 3 have been indexed by Scopus!   [Click]
  • May 23, 2018 News![CFP] 2018 the annual meeting of IJMLC Editorial Board, ACMLC 2018, will be held in Ho Chi Minh, Vietnam, December 7-9, 2018   [Click]
Search
General Information
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2018 Vol.8(4): 387-393 ISSN: 2010-3700
DOI: 10.18178/ijmlc.2018.8.4.717

Mobility Patterns Based Clustering: A Novel Approach

Linh Hoang Tran and Loc Hoang Tran
Abstract—Clustering is the basic technique in data mining research field. However, there are just few mobility patterns based clustering techniques which are hierarchical clustering and k-means clustering. Moreover, these two techniques suffer from the so-called “curse of dimensionality”. Hence in this paper, the spectral clustering methods and the novel power symmetric normalized spectral clustering method are proposed and these three methods are used to solve the mobility pattern based clustering problem. First, the novel similarity among mobility patterns is defined in the trajectory dataset. From this novel similarity, a similarity graph can be constructed. Finally, the three proposed clustering methods are applied to this graph. Experimental results show that the clustering results of the power symmetric normalized clustering method are more well-balanced than the clustering results of the un-normalized and symmetric normalized spectral clustering methods. Moreover, the time complexity of the power symmetric normalized clustering method is also lower than the time complexity of the two spectral clustering methods.

Index Terms—Spectral clustering, graph Laplacian, similarity matrix, mobility patterns, power method.

Linh Hoang Tran is with Thu Dau Mot University, Vietnam (e-mail: linhtran.ut@gmail.com).
Loc Hoang Tran is with John von Neumann Institute, Vietnam (e-mail: tran0398@umn.edu).

[PDF]

Cite: Linh Hoang Tran and Loc Hoang Tran, "Mobility Patterns Based Clustering: A Novel Approach," International Journal of Machine Learning and Computing vol. 8, no. 4, pp. 387-393, 2018.

Copyright © 2008-2018. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net