Estimation of clustering parameters and anomaly detection in tracking devices with changeable position time

Datlica M. T., ÇAKIT E.

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, vol.36, no.1, pp.373-394, 2021 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 36 Issue: 1
  • Publication Date: 2021
  • Doi Number: 10.17341/gazimmfd.668215
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Art Source, Compendex, TR DİZİN (ULAKBİM)
  • Page Numbers: pp.373-394
  • Keywords: Tracking devices, clustering algorithms, ST-DBSCAN, machine learning, anomaly detection, FUZZY INFERENCE SYSTEM, NETWORK, ALGORITHM
  • Gazi University Affiliated: Yes


In this study, it was aimed to detect anomalies in the location behavior of objects followed by a tracking device. ST-DBSCAN (Spatial-Temporal Density-Based Spatial Clustering of Applications with Noise) density-based clustering algorithm was applied on the data obtained, and weekly patterns were determined for the subject to be located at which time intervals. The input parameters of the ST-DBSCAN algorithm vary according to the frequency of the data from the tracker and the total number of data packets. In this context, the parameters used in the St-DBSCAN algorithm, as well as the frequency of sending data and the number of data packets, are labeled according to the behavior of the object being followed. On these tagged data, linear regression and artificial neural networks methods were compared and a model was proposed that could predict clustering parameters. Weekly patterns were determined by methods developed using information about the object being followed, and these patterns were considered to be normal behaviors of the object being tracked. The instantaneous position is defined as an anomaly if the data obtained is contrary to the pattern. Thus, a method has been proposed to detect anomalies by comparing the behavior of the object known to be normal behavior that does not fit the normal behavior pattern. The proposed method can be used as an early warning system for different groups (children, elder people, sick people, etc.).