Studying aspects related to the occurrences and co-occurrences of events enables many interesting applications in several domains like Public Safety and Security. In particular, in Digital Forensics, it is useful to construct the timeline of a suspect, reconstructed by analysing social networking applications like Face book and Twitter. One of the main limitations of the existing data analysis techniques, addressing the above issues, is their ability to work only on a single view on data and, thus, may miss the elicitation of interesting knowledge. This limitation can be overcome by considering more views and applying methods to asses such views, allowing human operators to move from a view to a more suitable one. This paper focuses on temporal aspects of data and proposes an approach based on Granular Computing to build multiple time-related views in order to interpret the extracted knowledge concerning the periodic occurrences of events. The proposed approach adopts Formal Concept Analysis (with time-related attributes) as an algorithm to realize granulations of data and defines a set of Granular Computing measures to interpret the formal concepts, whose extensional parts are formed by co-occurred events, in the lattices constructed by such algorithm. The applicability of the approach is demonstrated by providing a case study concerning a public dataset on forest fires occurred in the Montesinho natural park in Portugal. Crown Copyright (C) 2018 Published by Elsevier B.V. All rights reserved.

Towards a granular computing approach based on Formal Concept Analysis for discovering periodicities in data

Loia, Vincenzo;Orciuoli, Francesco
;
PEDRYCZ WITOLD, WITOLD
2018-01-01

Abstract

Studying aspects related to the occurrences and co-occurrences of events enables many interesting applications in several domains like Public Safety and Security. In particular, in Digital Forensics, it is useful to construct the timeline of a suspect, reconstructed by analysing social networking applications like Face book and Twitter. One of the main limitations of the existing data analysis techniques, addressing the above issues, is their ability to work only on a single view on data and, thus, may miss the elicitation of interesting knowledge. This limitation can be overcome by considering more views and applying methods to asses such views, allowing human operators to move from a view to a more suitable one. This paper focuses on temporal aspects of data and proposes an approach based on Granular Computing to build multiple time-related views in order to interpret the extracted knowledge concerning the periodic occurrences of events. The proposed approach adopts Formal Concept Analysis (with time-related attributes) as an algorithm to realize granulations of data and defines a set of Granular Computing measures to interpret the formal concepts, whose extensional parts are formed by co-occurred events, in the lattices constructed by such algorithm. The applicability of the approach is demonstrated by providing a case study concerning a public dataset on forest fires occurred in the Montesinho natural park in Portugal. Crown Copyright (C) 2018 Published by Elsevier B.V. All rights reserved.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11386/4706053
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 31
  • ???jsp.display-item.citation.isi??? 22
social impact