Abstract
Clustering naturally addresses many of the challenges of data streams and many data stream clustering algorithms (DSCAs) have been proposed. The literature does not, however, provide quantitative descriptions of how these algorithms behave in different circumstances. In this paper we study how the clusterings produced by different DSCAs change, relative to the ground truth, as quantitatively different types of concept drift are encountered. This paper makes two contributions to the literature. First, we propose a method for generating real-valued data streams with precise quantitative concept drift. Second, we conduct an experimental study to provide quantitative analyses of DSCA performance with synthetic real-valued data streams and show how to apply this knowledge to real world data streams. We find that large magnitude and short duration concept drifts are most challenging and that DSCAs with partitioning-based offline clustering methods are generally more robust than those with density-based offline clustering methods. Our results further indicate that increasing the number of classes present in a stream is a more challenging environment than decreasing the number of classes. Code related to this paper is available at: https://doi.org/10.5281/zenodo.1168699, https://doi.org/10.5281/zenodo.1216189, https://doi.org/10.5281/zenodo.1213802, https://doi.org/10.5281/zenodo.1304380.

Abstract

Abstract

Abstract
The literature on gait analysis in Vascular Parkinsonism (VaP), addressing issues such as variability, foot clearance patterns, and the effect of levodopa, is scarce. This study investigates whether spatiotemporal, foot clearance and stride-to-stride variability analysis can discriminate VaP, and responsiveness to levodopa. Fifteen healthy subjects, 15 Idiopathic Parkinson's Disease (IPD) patients and 15 VaP patients, were assessed in two phases: before (Off-state), and one hour after (On-state) the acute administration of a suprathreshold (1.5 times the usual) levodopa dose. Participants were asked to walk a 30-meter continuous course at a self-selected walking speed while wearing foot-worn inertial sensors. For each gait variable, mean, coefficient of variation (CV), and standard deviations SDI and SD2 obtained by Poincare analysis were calculated. General linear models (GLMs) were used to identify group differences. Patients were subject to neuropsychological evaluation (MoCA test) and Brain MRI. VaP patients presented lower mean stride velocity, stride length, lift-off and strike angle, and height of maximum toe (later swing) (p < .05), and higher %gait cycle in double support, with only the latter unresponsive to levodopa. VaP patients also presented higher CV, significantly reduced after levodopa. Yet, all VaP versus IPD differences lost significance when accounting for mean stride length as a covariate. In conclusion, VaP patients presented a unique gait with reduced degrees of foot clearance, probably correlated to vascular lesioning in dopaminergic/non-dopaminergic cortical and subcortical non-dopaminergic networks, still amenable to benefit from levodopa. The dependency of gait and foot clearance and variability deficits from stride length deserves future clarification.

Abstract

Abstract
The dynamic behavior of urban mobility patterns makes matching taxi supply with demand as one of the biggest challenges in this industry. Recently, the increasing availability of massive broadcast GPS data has encouraged the exploration of this issue under different perspectives. One possible solution is to build a data-driven real-time taxi-dispatching recommender system. However, existing systems are based on strong assumptions such as stationary demand distributions and finite training sets, which make them inadequate for modeling the dynamic nature of the network. In this paper, we propose BRIGHT: a drift-aware supervised learning framework which aims to provide accurate predictions for short-term horizon taxi demand quantities through a creative ensemble of time series analysis methods that handle distinct types of concept drift. A large experimental set-up which includes three real-world transportation networks and a synthetic test-bed with artificially inserted concept drifts, was employed to illustrate the advantages of BRIGHT when compared to S.o.A methods for this problem.