Trajectory Pattern Mining Using Sequential Pattern Mining and K-Means for Predicting Future Location

Abstract

Sequential pattern mining is a method used to find patterns while concerning the sequence of an item set. Sequential pattern mining can be used to find trajectory patterns in moving object data. To implement it in the real life, the spatial attribute of the data needs to be generalized/grouped. In this paper, K-Means is used to group the spatial attribute. In order to group the spatial attribute, the temporal attribute is also considered to see how the patterns are related to time. The resulting trajectory patterns are then used to visualize the habit of the moving object. Therefore, trajectory patterns are used as the reference in this paper to predict the future location of the object. Predicting the future location of the object is performed using the movement history of the object. Result of this research is trajectory pattern which repeat at certain time duration according to its data characteristics.