Change points detection in crime-related time series: An on-line fuzzy approach based on a shape space representation
Détails
ID Serval
serval:BIB_C39416DB6A06
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Institution
Titre
Change points detection in crime-related time series: An on-line fuzzy approach based on a shape space representation
Périodique
Applied Soft Computing
ISSN
1568-4946
ISSN-L
1568-4946
Statut éditorial
Publié
Date de publication
03/2016
Peer-reviewed
Oui
Volume
40
Pages
441-454
Langue
anglais
Résumé
The extension of traditional data mining methods to time series has been effectively applied to a wide range of domains such as finance, econometrics, biology, security, and medicine. Many existing mining methods deal with the task of change points detection, but very few provide a flexible approach. Querying specific change points with linguistic variables is particularly useful in crime analysis, where intuitive, understandable, and appropriate detection of changes can significantly improve the allocation of resources for timely and concise operations. In this paper, we propose an on-line method for detecting and querying change points in crime-related time series with the use of a meaningful representation and a fuzzy inference system. Change points detection is based on a shape space representation, and linguistic terms describing geometric properties of the change points are used to express queries, offering the advantage of intuitiveness and flexibility. An empirical evaluation is first conducted on a crime data set to confirm the validity of the proposed method and then on a financial data set to test its general applicability. A comparison to a similar change-point detection algorithm and a sensitivity analysis are also conducted. Results show that the method is able to accurately detect change points at very low computational costs. More broadly, the detection of specific change points within time series of virtually any domain is made more intuitive and more understandable, even for experts not related to data mining.
Mots-clé
Change points detection, qualitative description of data, time series analysis, fuzzy logic, crime analysis
Création de la notice
15/04/2016 17:29
Dernière modification de la notice
25/07/2020 5:19