2011
Conference article
Restricted
From movement tracks through events to places: extracting and characterizing significant places from mobility data
Andrienko G, Andrienko N, Hurter C, Rinzivillo S, Wroebel S
We propose a visual analytics procedure for analyzing movement data, i.e., recorded tracks of moving objects. It is oriented to a class of problems where it is required to determine significant places on the basis of certain types of events occurring repeatedly in movement data. The procedure consists of four major steps: (1) event extraction from trajectories; (2) event clustering and extraction of relevant places; (3) spatio-temporal aggregation of events or trajectories; (4) analysis of the aggregated data. All steps are scalable with respect to the amount of the data under analysis. We demonstrate the use of the procedure by example of two real- world problems requiring analysis at different spatial scales.
Andrienko G, Andrienko N, Hurter C, Rinzivillo S, Wroebel S
We propose a visual analytics procedure for analyzing movement data, i.e., recorded tracks of moving objects. It is oriented to a class of problems where it is required to determine significant places on the basis of certain types of events occurring repeatedly in movement data. The procedure consists of four major steps: (1) event extraction from trajectories; (2) event clustering and extraction of relevant places; (3) spatio-temporal aggregation of events or trajectories; (4) analysis of the aggregated data. All steps are scalable with respect to the amount of the data under analysis. We demonstrate the use of the procedure by example of two real- world problems requiring analysis at different spatial scales.
2013
Journal article
Open Access
Scalable analysis of movement data for extracting and exploring significant places
Andrienko G, Andrienko N, Hurter C, Rinzivillo S, Wroebel S
Place-oriented analysis of movement data, i.e., recorded tracks of moving objects, includes finding places of interest in which certain types of movement events occur repeatedly and investigating the temporal distribution of event occurrences in these places and, possibly, other characteristics of the places and links between them. For this class of problems, we propose a visual analytics procedure consisting of four major steps: (1) event extraction from trajectories; (2) extraction of relevant places based on event clustering; (3) spatio-temporal aggregation of events or trajectories; (4) analysis of the aggregated data. All steps can be fulfilled in a scalable way with respect to the amount of the data under analysis; therefore, the procedure is not limited by the size of the computer's RAM and can be applied to very large datasets. We demonstrate the use of the procedure by example of two real-world problems requiring analysis at different spatial scales.Source: IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS (ONLINE), vol. 19 (issue 7), pp. 1078-1094
DOI: 10.1109/tvcg.2012.311
Metrics:
Andrienko G, Andrienko N, Hurter C, Rinzivillo S, Wroebel S
Place-oriented analysis of movement data, i.e., recorded tracks of moving objects, includes finding places of interest in which certain types of movement events occur repeatedly and investigating the temporal distribution of event occurrences in these places and, possibly, other characteristics of the places and links between them. For this class of problems, we propose a visual analytics procedure consisting of four major steps: (1) event extraction from trajectories; (2) extraction of relevant places based on event clustering; (3) spatio-temporal aggregation of events or trajectories; (4) analysis of the aggregated data. All steps can be fulfilled in a scalable way with respect to the amount of the data under analysis; therefore, the procedure is not limited by the size of the computer's RAM and can be applied to very large datasets. We demonstrate the use of the procedure by example of two real-world problems requiring analysis at different spatial scales.Source: IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS (ONLINE), vol. 19 (issue 7), pp. 1078-1094
DOI: 10.1109/tvcg.2012.311
Metrics:
See at:
IEEE Transactions on Visualization and Computer Graphics 
| City Research Online | IEEE Transactions on Visualization and Computer Graphics 
| Hyper Article en Ligne | CNR IRIS | ieeexplore.ieee.org | CNR IRIS | CNR IRIS | Fraunhofer-ePrints
2015
Journal article
Open Access
Exploiting spatial abstraction in predictive analytics of vehicle traffic
Andrienko N, Andrienko G, Rinzivillo S
By applying visual analytics techniques to vehicle traffic data, we found a way to visualize and study the relationships between the traffic intensity and movement speed on links of a spatially abstracted transportation network. We observed that the traffic intensities and speeds in an abstracted network are interrelated in the same way as they are in a detailed street network at the level of street segments. We developed interactive visual interfaces that support representing these interdependencies by mathematical models. To test the possibility of utilizing them for performing traffic simulations on the basis of abstracted transportation networks, we devised a prototypical simulation algorithm employing these dependency models. The algorithm is embedded in an interactive visual environment for defining traffic scenarios, running simulations, and exploring their results. Our research demonstrates a principal possibility of performing traffic simulations on the basis of spatially abstracted transportation networks using dependency models derived from real traffic data. This possibility needs to be comprehensively investigated and tested in collaboration with transportation domain specialists.Source: ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, vol. 4 (issue 2), pp. 591-606
DOI: 10.3390/ijgi4020591
Project(s): SoBigData
Metrics:
Andrienko N, Andrienko G, Rinzivillo S
By applying visual analytics techniques to vehicle traffic data, we found a way to visualize and study the relationships between the traffic intensity and movement speed on links of a spatially abstracted transportation network. We observed that the traffic intensities and speeds in an abstracted network are interrelated in the same way as they are in a detailed street network at the level of street segments. We developed interactive visual interfaces that support representing these interdependencies by mathematical models. To test the possibility of utilizing them for performing traffic simulations on the basis of abstracted transportation networks, we devised a prototypical simulation algorithm employing these dependency models. The algorithm is embedded in an interactive visual environment for defining traffic scenarios, running simulations, and exploring their results. Our research demonstrates a principal possibility of performing traffic simulations on the basis of spatially abstracted transportation networks using dependency models derived from real traffic data. This possibility needs to be comprehensively investigated and tested in collaboration with transportation domain specialists.Source: ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, vol. 4 (issue 2), pp. 591-606
DOI: 10.3390/ijgi4020591
Project(s): SoBigData
Metrics:
See at:
ISPRS International Journal of Geo-Information | CNR IRIS | City Research Online | ISTI Repository | ISPRS International Journal of Geo-Information | ISPRS International Journal of Geo-Information | CNR IRIS | Fraunhofer-ePrints
2016
Journal article
Open Access
Leveraging spatial abstraction in traffic analysis and forecasting with visual analytics
Andrienko N, Andrienko G, Rinzivillo S
A spatially abstracted transportation network is a graph where nodes are territory compartments (areas in geographic space) and edges, or links, are abstract constructs, each link representing all possible paths between two neighboring areas. By applying visual analytics techniques to vehicle traffic data from different territories, we discovered that the traffic intensity (a.k.a. traffic flow or traffic flux) and the mean velocity are interrelated in a spatially abstracted transportation network in the same way as at the level of street segments. Moreover, these relationships are consistent across different levels of spatial abstraction of a physical transportation network. Graphical representations of the flux-velocity interdependencies for abstracted links have the same shape as the fundamental diagram of traffic flow through a physical street segment, which is known in transportation science. This key finding substantiates our approach to traffic analysis, forecasting, and simulation leveraging spatial abstraction. We propose a framework in which visual analytics supports three high-level tasks, assess, forecast, and develop options, in application to vehicle traffic. These tasks can be carried out in a coherent workflow, where each next task uses the results of the previous one(s). At the 'assess' stage, vehicle trajectories are used to build a spatially abstracted transportation network and compute the traffic intensities and mean velocities on the abstracted links by time intervals. The interdependencies between the two characteristics of the links are extracted and represented by formal models, which enable the second step of the workflow, 'forecast', involving simulation of vehicle movements under various conditions. The previously derived models allow not only prediction of normal traffic flows conforming to the regular daily and weekly patterns but also simulation of traffic in extraordinary cases, such as road closures, major public events, or mass evacuation due to a disaster. Interactive visual tools support preparation of simulations and analysis of their results. When the simulation forecasts problematic situations, such as major congestions and delays, the analyst proceeds to the step 'develop options' for trying various actions aimed at situation improvement and investigating their consequences. Action execution can be imitated by interactively modifying the input of the simulation model. Specific techniques support comparisons between results of simulating different "what if" scenarios.Source: INFORMATION SYSTEMS, vol. 57, pp. 172-194
DOI: 10.1016/j.is.2015.08.007
Project(s): CIMPLEX, SoBigData
Metrics:
Andrienko N, Andrienko G, Rinzivillo S
A spatially abstracted transportation network is a graph where nodes are territory compartments (areas in geographic space) and edges, or links, are abstract constructs, each link representing all possible paths between two neighboring areas. By applying visual analytics techniques to vehicle traffic data from different territories, we discovered that the traffic intensity (a.k.a. traffic flow or traffic flux) and the mean velocity are interrelated in a spatially abstracted transportation network in the same way as at the level of street segments. Moreover, these relationships are consistent across different levels of spatial abstraction of a physical transportation network. Graphical representations of the flux-velocity interdependencies for abstracted links have the same shape as the fundamental diagram of traffic flow through a physical street segment, which is known in transportation science. This key finding substantiates our approach to traffic analysis, forecasting, and simulation leveraging spatial abstraction. We propose a framework in which visual analytics supports three high-level tasks, assess, forecast, and develop options, in application to vehicle traffic. These tasks can be carried out in a coherent workflow, where each next task uses the results of the previous one(s). At the 'assess' stage, vehicle trajectories are used to build a spatially abstracted transportation network and compute the traffic intensities and mean velocities on the abstracted links by time intervals. The interdependencies between the two characteristics of the links are extracted and represented by formal models, which enable the second step of the workflow, 'forecast', involving simulation of vehicle movements under various conditions. The previously derived models allow not only prediction of normal traffic flows conforming to the regular daily and weekly patterns but also simulation of traffic in extraordinary cases, such as road closures, major public events, or mass evacuation due to a disaster. Interactive visual tools support preparation of simulations and analysis of their results. When the simulation forecasts problematic situations, such as major congestions and delays, the analyst proceeds to the step 'develop options' for trying various actions aimed at situation improvement and investigating their consequences. Action execution can be imitated by interactively modifying the input of the simulation model. Specific techniques support comparisons between results of simulating different "what if" scenarios.Source: INFORMATION SYSTEMS, vol. 57, pp. 172-194
DOI: 10.1016/j.is.2015.08.007
Project(s): CIMPLEX
, SoBigData Metrics:
See at:
CNR IRIS | Information Systems | City Research Online | ISTI Repository | www.sciencedirect.com | Information Systems | CNR IRIS | CNR IRIS | Fraunhofer-ePrints
2015
Conference article
Restricted
Detection, tracking, and visualization of spatial event clusters for real time monitoring
Andrienko N, Andrienko G, Fuchs G, Rinzivillo S, Betz H
Spatial events, such as lightning strikes or drops in moving vehicle speed, can be conceptualized as points in the space-time continuum. We consider real time monitoring scenarios in which the observer needs to detect significant (i.e., sufficiently big) spatio-temporal clusters of events as soon as they occur and track the further evolution of these clusters. Isolated spatial events and small clusters are of no interest (i.e., treated as noise) and should be hidden from the observer to avoid attention distraction and perceptual overload. The existing methods for stream clustering cannot enable on-the-fly separation of event clusters from the noise and immediate presentation of significant clusters and their evolution. We propose a novel algorithm tailored to this specific task and a visual analytics system that supports event stream monitoring by presenting detected event clusters and their evolution to the observer in real time.DOI: 10.1109/dsaa.2015.7344880
Project(s): SoBigData
Metrics:
Andrienko N, Andrienko G, Fuchs G, Rinzivillo S, Betz H
Spatial events, such as lightning strikes or drops in moving vehicle speed, can be conceptualized as points in the space-time continuum. We consider real time monitoring scenarios in which the observer needs to detect significant (i.e., sufficiently big) spatio-temporal clusters of events as soon as they occur and track the further evolution of these clusters. Isolated spatial events and small clusters are of no interest (i.e., treated as noise) and should be hidden from the observer to avoid attention distraction and perceptual overload. The existing methods for stream clustering cannot enable on-the-fly separation of event clusters from the noise and immediate presentation of significant clusters and their evolution. We propose a novel algorithm tailored to this specific task and a visual analytics system that supports event stream monitoring by presenting detected event clusters and their evolution to the observer in real time.DOI: 10.1109/dsaa.2015.7344880
Project(s): SoBigData
Metrics:
See at:
doi.org | CNR IRIS | ieeexplore.ieee.org | CNR IRIS
2015
Conference article
Open Access
Real Time Detection and Tracking of Spatial Event Clusters
Andrienko N, Andrienko G, Fuchs G, Rinzivillo S, Betz Hd
We demonstrate a system of tools for real-time detection of significant clusters of spatial events and observing their evolution. The tools include an incremental stream clustering algorithm, interactive techniques for controlling its operation, a dynamic map display showing the current situation, and displays for investigating the cluster evolution (time line and space-time cube).DOI: 10.1007/978-3-319-23461-8_38
Project(s): CIMPLEX
Metrics:
Andrienko N, Andrienko G, Fuchs G, Rinzivillo S, Betz Hd
We demonstrate a system of tools for real-time detection of significant clusters of spatial events and observing their evolution. The tools include an incremental stream clustering algorithm, interactive techniques for controlling its operation, a dynamic map display showing the current situation, and displays for investigating the cluster evolution (time line and space-time cube).DOI: 10.1007/978-3-319-23461-8_38
Project(s): CIMPLEX
Metrics:
See at:
CNR IRIS | link.springer.com | City Research Online | ISTI Repository | doi.org | CNR IRIS | CNR IRIS
2023
Journal article
Open Access
Benchmarking and survey of explanation methods for black box models
Bodria F, Giannotti F, Guidotti R, Naretto F, Pedreschi D, Rinzivillo S
The rise of sophisticated black-box machine learning models in Artificial Intelligence systems has prompted the need for explanation methods that reveal how these models work in an understandable way to users and decision makers. Unsurprisingly, the state-of-the-art exhibits currently a plethora of explainers providing many different types of explanations. With the aim of providing a compass for researchers and practitioners, this paper proposes a categorization of explanation methods from the perspective of the type of explanation they return, also considering the different input data formats. The paper accounts for the most representative explainers to date, also discussing similarities and discrepancies of returned explanations through their visual appearance. A companion website to the paper is provided as a continuous update to new explainers as they appear. Moreover, a subset of the most robust and widely adopted explainers, are benchmarked with respect to a repertoire of quantitative metrics.Source: DATA MINING AND KNOWLEDGE DISCOVERY, vol. 37, pp. 1719-1778
DOI: 10.1007/s10618-023-00933-9
DOI: 10.48550/arxiv.2102.13076
Project(s): TAILOR, HumanE-AI-Net , XAI , SoBigData , SoBigData-PlusPlus
Metrics:
Bodria F, Giannotti F, Guidotti R, Naretto F, Pedreschi D, Rinzivillo S
The rise of sophisticated black-box machine learning models in Artificial Intelligence systems has prompted the need for explanation methods that reveal how these models work in an understandable way to users and decision makers. Unsurprisingly, the state-of-the-art exhibits currently a plethora of explainers providing many different types of explanations. With the aim of providing a compass for researchers and practitioners, this paper proposes a categorization of explanation methods from the perspective of the type of explanation they return, also considering the different input data formats. The paper accounts for the most representative explainers to date, also discussing similarities and discrepancies of returned explanations through their visual appearance. A companion website to the paper is provided as a continuous update to new explainers as they appear. Moreover, a subset of the most robust and widely adopted explainers, are benchmarked with respect to a repertoire of quantitative metrics.Source: DATA MINING AND KNOWLEDGE DISCOVERY, vol. 37, pp. 1719-1778
DOI: 10.1007/s10618-023-00933-9
DOI: 10.48550/arxiv.2102.13076
Project(s): TAILOR
, HumanE-AI-Net , XAI , SoBigData , SoBigData-PlusPlus Metrics:
See at:
Data Mining and Knowledge Discovery | CNR IRIS | link.springer.com | ISTI Repository | doi.org | CNR IRIS
2023
Journal article
Open Access
See at:
ercim-news.ercim.eu | CNR IRIS | ISTI Repository | CNR IRIS
2024
Conference article
Restricted
Amplified contribution analysis for federated learning
Zuziak M. K., Rinzivillo S.
The problem of establishing the client’s marginal contribution is essential to any decentralised machine-learning process that relies on the participation of remote agents. The ability to detect harmful participants on an ongoing basis can constitute a significant challenge as one can obtain only a very limited amount of information from the external environment in order not to break the privacy assumption that underlies the federated learning paradigm. In this work, we present an Amplified Contribution Function - a set of aggregation operations performed on gradients received by the central orchestrator that allows to non-intrusively investigate the risk of accepting a certain set of gradients dispatched from a remote agent. Our proposed method is distinguished by a high degree of interpretability and interoperability as it supports the gross majority of the currently available federated techniques and algorithms. It is also characterised by a space and time complexity similar to that of the leave-one-out method - a common baseline for all deletion and sensitivity analytics tools.Source: LECTURE NOTES IN COMPUTER SCIENCE, vol. 14642, pp. 68-79. Stockholm, Sweden, 24-25/04/2024
DOI: 10.1007/978-3-031-58553-1_6
Project(s): CREXDATA, TANGO , LeADS
Metrics:
Zuziak M. K., Rinzivillo S.
The problem of establishing the client’s marginal contribution is essential to any decentralised machine-learning process that relies on the participation of remote agents. The ability to detect harmful participants on an ongoing basis can constitute a significant challenge as one can obtain only a very limited amount of information from the external environment in order not to break the privacy assumption that underlies the federated learning paradigm. In this work, we present an Amplified Contribution Function - a set of aggregation operations performed on gradients received by the central orchestrator that allows to non-intrusively investigate the risk of accepting a certain set of gradients dispatched from a remote agent. Our proposed method is distinguished by a high degree of interpretability and interoperability as it supports the gross majority of the currently available federated techniques and algorithms. It is also characterised by a space and time complexity similar to that of the leave-one-out method - a common baseline for all deletion and sensitivity analytics tools.Source: LECTURE NOTES IN COMPUTER SCIENCE, vol. 14642, pp. 68-79. Stockholm, Sweden, 24-25/04/2024
DOI: 10.1007/978-3-031-58553-1_6
Project(s): CREXDATA
, TANGO , LeADS Metrics:
2007
Contribution to book
Restricted
Knowledge Discovery from Geographical Data
Rinzivillo S, Turini F, Bogorny V, Komer C, Kuijpers B, May M
During the last decade, data miners became aware of geographical data. Today, knowledge discovery from geographic data is still an open research field but promises to be a solid starting point for developing solutions for mining spatiotemporal patterns in a knowledge-rich territory. As many concepts of geographic feature extraction and data mining are not commonly known within the data mining community, but need to be understood before advancing to spatiotemporal data mining, this chapter provides an introduction to basic concepts of knowledge discovery from geographical data.
Rinzivillo S, Turini F, Bogorny V, Komer C, Kuijpers B, May M
During the last decade, data miners became aware of geographical data. Today, knowledge discovery from geographic data is still an open research field but promises to be a solid starting point for developing solutions for mining spatiotemporal patterns in a knowledge-rich territory. As many concepts of geographic feature extraction and data mining are not commonly known within the data mining community, but need to be understood before advancing to spatiotemporal data mining, this chapter provides an introduction to basic concepts of knowledge discovery from geographical data.
2010
Contribution to book
Open Access
Spatio-temporal clustering
Kisilevich S, Mansmann F, Nanni M, Rinzivillo S
Spatio-temporal clustering is a process of grouping objects based on their spatial and temporal similarity. It is relatively new subfield of data mining which gained high popularity especially in geographic information sciences due to the pervasiveness of all kinds of location-based or environmental devices that record position, time or/and environmental properties of an object or set of objects in real-time. As a consequence, different types and large amounts of spatio-temporal data became available that introduce new challenges to data analysis and require novel approaches to knowledge discovery. In this chapter we concentrate on the spatio-temporal clustering in geographic space. First, we provide a classification of different types of spatio-temporal data. Then, we focus on one type of spatio-temporal clustering - trajectory clustering, provide an overview of the state-of-the-art approaches and methods of spatio-temporal clustering and finally present several scenarios in different application domains such as movement, cellular networks and environmental studies.DOI: 10.1007/978-0-387-09823-4_44
Metrics:
Kisilevich S, Mansmann F, Nanni M, Rinzivillo S
Spatio-temporal clustering is a process of grouping objects based on their spatial and temporal similarity. It is relatively new subfield of data mining which gained high popularity especially in geographic information sciences due to the pervasiveness of all kinds of location-based or environmental devices that record position, time or/and environmental properties of an object or set of objects in real-time. As a consequence, different types and large amounts of spatio-temporal data became available that introduce new challenges to data analysis and require novel approaches to knowledge discovery. In this chapter we concentrate on the spatio-temporal clustering in geographic space. First, we provide a classification of different types of spatio-temporal data. Then, we focus on one type of spatio-temporal clustering - trajectory clustering, provide an overview of the state-of-the-art approaches and methods of spatio-temporal clustering and finally present several scenarios in different application domains such as movement, cellular networks and environmental studies.DOI: 10.1007/978-0-387-09823-4_44
Metrics:
See at:
kops.uni-konstanz.de | doi.org | CNR IRIS | CNR IRIS | www.springerlink.com
2010
Other
Open Access
Spatio-temporal clustering: a survey
Kisilevich S, Mansmann F, Nanni M, Rinzivillo S
Spatio-temporal clustering is a process of grouping objects based on their spatial and temporal similarity. It is relatively new sub-field of data mining which gained high popularity especially in geographic information sciences due to the pervasiveness of all kinds of location-based or environmental devices that record position, time or/and environmental properties of an object or set of objects in real-time. As a consequence, different types and large amounts of spatio-temporal data became available that introduce new challenges to data analysis and require novel approaches to knowledge discovery. In this chapter we concentrate on the spatio-temporal clustering in geographic space. First, we provide a classification of different types of spatio-temporal data. Then, we focus on one type of spatio-temporal clustering - trajectory clustering, provide an overview of the state-of-the-art approaches and methods of spatio-temporal clustering and finally present several scenarios in different application domains such as movement, cellular networks and environmental studies.
Kisilevich S, Mansmann F, Nanni M, Rinzivillo S
Spatio-temporal clustering is a process of grouping objects based on their spatial and temporal similarity. It is relatively new sub-field of data mining which gained high popularity especially in geographic information sciences due to the pervasiveness of all kinds of location-based or environmental devices that record position, time or/and environmental properties of an object or set of objects in real-time. As a consequence, different types and large amounts of spatio-temporal data became available that introduce new challenges to data analysis and require novel approaches to knowledge discovery. In this chapter we concentrate on the spatio-temporal clustering in geographic space. First, we provide a classification of different types of spatio-temporal data. Then, we focus on one type of spatio-temporal clustering - trajectory clustering, provide an overview of the state-of-the-art approaches and methods of spatio-temporal clustering and finally present several scenarios in different application domains such as movement, cellular networks and environmental studies.
See at:
CNR IRIS | ISTI Repository | CNR IRIS
2011
Contribution to book
Open Access
Who/where are my new customers?
Rinzivillo Salvatore, Ruggieri Salvatore
We present a knowledge discovery case study on customer classification having the objective of mining the distinctive characteristics of new customers of a service of tax return. Two general approaches are described. The first one, a symbolic approach, is based on extracting and ranking classification rules on the basis of significativeness measures defined on the 4-fold contingency table of a rule. The second one, a spatial approach, is based on extracting geographic areas with predominant presence of new customers.Source: STUDIES IN COMPUTATIONAL INTELLIGENCE (PRINT)
DOI: 10.1007/978-3-642-22732-5_25
Metrics:
Rinzivillo Salvatore, Ruggieri Salvatore
We present a knowledge discovery case study on customer classification having the objective of mining the distinctive characteristics of new customers of a service of tax return. Two general approaches are described. The first one, a symbolic approach, is based on extracting and ranking classification rules on the basis of significativeness measures defined on the 4-fold contingency table of a rule. The second one, a spatial approach, is based on extracting geographic areas with predominant presence of new customers.Source: STUDIES IN COMPUTATIONAL INTELLIGENCE (PRINT)
DOI: 10.1007/978-3-642-22732-5_25
Metrics:
See at:
www.di.unipi.it | doi.org | CNR IRIS | CNR IRIS | link.springer.com
2013
Conference article
Restricted
Privacy-aware distributed mobility data analytics
Pratesi F, Monreale A, Wang H, Rinzivillo S, Pedreschi D, Andrienko G, Andrienko N
We propose an approach to preserve privacy in an analytical process- ing within a distributed setting, and tackle the problem of obtaining aggregated information about vehicle traffic in a city from movement data collected by in- dividual vehicles and shipped to a central server. Movement data are sensitive because they may describe typical movement behaviors and therefore be used for re-identification of individuals in a database. We provide a privacy-preserving framework for movement data aggregation based on trajectory generalization in a distributed environment. The proposed solution, based on the differential pri- vacy model and on sketching techniques for efficient data compression, provides a formal data protection safeguard. Using real-life data, we demonstrate the ef- fectiveness of our approach also in terms of data utility preserved by the data transformation.Project(s): LIFT
Pratesi F, Monreale A, Wang H, Rinzivillo S, Pedreschi D, Andrienko G, Andrienko N
We propose an approach to preserve privacy in an analytical process- ing within a distributed setting, and tackle the problem of obtaining aggregated information about vehicle traffic in a city from movement data collected by in- dividual vehicles and shipped to a central server. Movement data are sensitive because they may describe typical movement behaviors and therefore be used for re-identification of individuals in a database. We provide a privacy-preserving framework for movement data aggregation based on trajectory generalization in a distributed environment. The proposed solution, based on the differential pri- vacy model and on sketching techniques for efficient data compression, provides a formal data protection safeguard. Using real-life data, we demonstrate the ef- fectiveness of our approach also in terms of data utility preserved by the data transformation.Project(s): LIFT
2013
Contribution to book
Restricted
Privacy-preserving Distributed Movement Data Aggregation
Monreale A, Wang Wh, Pratesi F, Rinzivillo S, Pedreschi D, Andrienko G, Andrienko N
We propose a novel approach to privacy-preserving analytical processing within a distributed setting, and tackle the problem of obtaining aggregated information about vehicle traffic in a city from movement data collected by individual vehicles and shipped to a central server. Movement data are sensitive because people's whereabouts have the potential to reveal intimate personal traits, such as religious or sexual preferences, and may allow re-identification of individuals in a database. We provide a privacy-preserving framework for movement data aggregation based on trajectory generalization in a distributed environment. The proposed solution, based on the differential privacy model and on sketching techniques for efficient data compression, provides a formal data protection safeguard. Using real-life data, we demonstrate the effectiveness of our approach also in terms of data utility preserved by the data transformation.Source: LECTURE NOTES IN GEOINFORMATION AND CARTOGRAPHY, pp. 225-245
DOI: 10.1007/978-3-319-00615-4_13
Project(s): DATA SIM
Metrics:
Monreale A, Wang Wh, Pratesi F, Rinzivillo S, Pedreschi D, Andrienko G, Andrienko N
We propose a novel approach to privacy-preserving analytical processing within a distributed setting, and tackle the problem of obtaining aggregated information about vehicle traffic in a city from movement data collected by individual vehicles and shipped to a central server. Movement data are sensitive because people's whereabouts have the potential to reveal intimate personal traits, such as religious or sexual preferences, and may allow re-identification of individuals in a database. We provide a privacy-preserving framework for movement data aggregation based on trajectory generalization in a distributed environment. The proposed solution, based on the differential privacy model and on sketching techniques for efficient data compression, provides a formal data protection safeguard. Using real-life data, we demonstrate the effectiveness of our approach also in terms of data utility preserved by the data transformation.Source: LECTURE NOTES IN GEOINFORMATION AND CARTOGRAPHY, pp. 225-245
DOI: 10.1007/978-3-319-00615-4_13
Project(s): DATA SIM
Metrics:
See at:
doi.org | CNR IRIS | CNR IRIS | link.springer.com
2014
Contribution to book
Restricted
Evaluation of spatio-temporal microsimulation systems
Pappalardo L, Rinzivillo S, Christine K, Kochan B, May M, Schulz D, Simini F
The increasing expressiveness of spatio-temporal microsimulation systems makes them attractive for a wide range of real world applications. However, the broad field of applications puts new challenges to the quality of microsimulation systems. They are no longer expected to reflect a few selected mobility characteristics but to be a realistic representation of the real world. In consequence, the validation of spatio-temporal microsimulations has to be deepened and to be especially moved towards a holistic view on movement validation. One advantage hereby is the easier availability of mobility data sets at present, which enables to validate many different aspects of movement behavior. However, these data sets bring their own challenges as the data may cover only a part of the observation space, differ in its temporal resolution or be not representative in all aspects. In addition, the definition of appropriate similarity measures, which capture the various mobility characteristics. The goal of this chapter is to pave the way for a novel, better and more detailed evaluation standard for spatio-temporal microsimulation systems. The chapter collects and structures various aspects that have to be considered for the validation and comparison of movement data. In addition, it assembles the state-of-the-art of existing validation techniques. It concludes with examples of using big data sources for the extraction and validation of movement characteristics outlining the research challenges that have yet to be conquered.DOI: 10.4018/978-1-4666-4920-0.ch008
Metrics:
Pappalardo L, Rinzivillo S, Christine K, Kochan B, May M, Schulz D, Simini F
The increasing expressiveness of spatio-temporal microsimulation systems makes them attractive for a wide range of real world applications. However, the broad field of applications puts new challenges to the quality of microsimulation systems. They are no longer expected to reflect a few selected mobility characteristics but to be a realistic representation of the real world. In consequence, the validation of spatio-temporal microsimulations has to be deepened and to be especially moved towards a holistic view on movement validation. One advantage hereby is the easier availability of mobility data sets at present, which enables to validate many different aspects of movement behavior. However, these data sets bring their own challenges as the data may cover only a part of the observation space, differ in its temporal resolution or be not representative in all aspects. In addition, the definition of appropriate similarity measures, which capture the various mobility characteristics. The goal of this chapter is to pave the way for a novel, better and more detailed evaluation standard for spatio-temporal microsimulation systems. The chapter collects and structures various aspects that have to be considered for the validation and comparison of movement data. In addition, it assembles the state-of-the-art of existing validation techniques. It concludes with examples of using big data sources for the extraction and validation of movement characteristics outlining the research challenges that have yet to be conquered.DOI: 10.4018/978-1-4666-4920-0.ch008
Metrics:
2013
Other
Restricted
Differential privacy in distributed mobility analytics
Monreale A, Wang Wh, Pratesi F, Rinzivillo S, Pedreschi D, Andrienko G, Andrienko N
Movement data are sensitive, because people's whereabouts may allow re- identification of individuals in a de-identified database and thus can potentially reveal intimate personal traits, such as religious or sexual preferences. In this paper, we focus on a distributed setting in which movement data from individual vehicles are collected and aggregated by a centralized station. We propose a novel approach to privacy-preserving analytical processing within such a distributed setting, and tackle the problem of obtaining aggregated traffic information while preventing privacy leakage from data collection and aggregation. We study and analyze three different solutions based on the differential privacy model and on sketching techniques for efficient data compression. Each solution achieves different trade-off between privacy protection and utility of the transformed data. Using real-life data, we demonstrate the effectiveness of our approaches in terms of data utility preserved by the data transformation, thus bringing empirical evidence to the fact that the "privacy-by-design" paradigm in big data analytics has the potential of delivering high data protection combined with high quality even in massively distributed techno-social systems.
Monreale A, Wang Wh, Pratesi F, Rinzivillo S, Pedreschi D, Andrienko G, Andrienko N
Movement data are sensitive, because people's whereabouts may allow re- identification of individuals in a de-identified database and thus can potentially reveal intimate personal traits, such as religious or sexual preferences. In this paper, we focus on a distributed setting in which movement data from individual vehicles are collected and aggregated by a centralized station. We propose a novel approach to privacy-preserving analytical processing within such a distributed setting, and tackle the problem of obtaining aggregated traffic information while preventing privacy leakage from data collection and aggregation. We study and analyze three different solutions based on the differential privacy model and on sketching techniques for efficient data compression. Each solution achieves different trade-off between privacy protection and utility of the transformed data. Using real-life data, we demonstrate the effectiveness of our approaches in terms of data utility preserved by the data transformation, thus bringing empirical evidence to the fact that the "privacy-by-design" paradigm in big data analytics has the potential of delivering high data protection combined with high quality even in massively distributed techno-social systems.
2013
Contribution to book
Restricted
2014
Contribution to book
Restricted
From tweets to semantic trajectories: mining anomalous urban mobility patterns
Gabrielli L, Rinzivillo S, Ronzano F, Villatoro D
This paper proposes and experiments new techniques to detect urban mobility patterns and anomalies by analyzing trajectories mined from publicly available geo-positioned social media traces left by the citizens (namely Twitter). By collecting a large set of geo-located tweets characterizing a specific urban area over time, we semantically enrich the available tweets with information about its author - i.e. a res- ident or a tourist - and the purpose of the movement - i.e. the activity performed in each place. We exploit mobility data mining techniques together with social net- work analysis methods to aggregate similar trajectories thus pointing out hot spots of activities and flows of people together with their varia- tions over time. We apply and validate the proposed trajectory mining approaches to a large set of trajectories built from the geo-positioned tweets gathered in Barcelona during the Mobile World Congress 2012 (MWC2012), one of the greatest events that affected the city in 2012.DOI: 10.1007/978-3-319-04178-0_3
Project(s): DATA SIM
Metrics:
Gabrielli L, Rinzivillo S, Ronzano F, Villatoro D
This paper proposes and experiments new techniques to detect urban mobility patterns and anomalies by analyzing trajectories mined from publicly available geo-positioned social media traces left by the citizens (namely Twitter). By collecting a large set of geo-located tweets characterizing a specific urban area over time, we semantically enrich the available tweets with information about its author - i.e. a res- ident or a tourist - and the purpose of the movement - i.e. the activity performed in each place. We exploit mobility data mining techniques together with social net- work analysis methods to aggregate similar trajectories thus pointing out hot spots of activities and flows of people together with their varia- tions over time. We apply and validate the proposed trajectory mining approaches to a large set of trajectories built from the geo-positioned tweets gathered in Barcelona during the Mobile World Congress 2012 (MWC2012), one of the greatest events that affected the city in 2012.DOI: 10.1007/978-3-319-04178-0_3
Project(s): DATA SIM
Metrics:
See at:
doi.org | CNR IRIS | CNR IRIS | link.springer.com
2014
Conference article
Restricted
Investigating semantic regularity of human mobility lifestyle
Monteiro De Lira V, Rinzivillo S, Renso C, Cesario Times V, Cabral Tedesco P
In recent years, the exponential growth of positioning-enabled devices have allowed us to study the mobility behavior of in-dividuals analyzing their collected tracks. In this context, a small, but steadily increasing part of the literature is looking at the semantic aspects of mobility. This paper presents a contribution to this trend, and is concerned with the definition of semantic regularity profiles. We based our methodology on the entropy of both spatial and temporal frequency of visits of individuals to places to perform an activity. This allows us to define the concept of semantic regular or irregular user behavior identifying users who are more or less loyal to the same places in contrast to the flexibility in visiting different places to perform an activity. We experiment on a crowdsensed trajectory dataset annotated by the visited Points of Interest which represent the activity performed. Analysis evidence that the regularity depends on the particular activity to be performed. Copyright 2014 ACM.DOI: 10.1145/2628194.2628226
Project(s): SEEK
Metrics:
Monteiro De Lira V, Rinzivillo S, Renso C, Cesario Times V, Cabral Tedesco P
In recent years, the exponential growth of positioning-enabled devices have allowed us to study the mobility behavior of in-dividuals analyzing their collected tracks. In this context, a small, but steadily increasing part of the literature is looking at the semantic aspects of mobility. This paper presents a contribution to this trend, and is concerned with the definition of semantic regularity profiles. We based our methodology on the entropy of both spatial and temporal frequency of visits of individuals to places to perform an activity. This allows us to define the concept of semantic regular or irregular user behavior identifying users who are more or less loyal to the same places in contrast to the flexibility in visiting different places to perform an activity. We experiment on a crowdsensed trajectory dataset annotated by the visited Points of Interest which represent the activity performed. Analysis evidence that the regularity depends on the particular activity to be performed. Copyright 2014 ACM.DOI: 10.1145/2628194.2628226
Project(s): SEEK
Metrics:
See at:
dl.acm.org | doi.org | CNR IRIS | CNR IRIS