Henry E. Baidoo-Williams

2papers

2 Papers

LGJan 26, 2017
Riemannian-geometry-based modeling and clustering of network-wide non-stationary time series: The brain-network case

Konstantinos Slavakis, Shiva Salsabilian, David S. Wack et al.

This paper advocates Riemannian multi-manifold modeling in the context of network-wide non-stationary time-series analysis. Time-series data, collected sequentially over time and across a network, yield features which are viewed as points in or close to a union of multiple submanifolds of a Riemannian manifold, and distinguishing disparate time series amounts to clustering multiple Riemannian submanifolds. To support the claim that exploiting the latent Riemannian geometry behind many statistical features of time series is beneficial to learning from network data, this paper focuses on brain networks and puts forth two feature-generation schemes for network-wide dynamic time series. The first is motivated by Granger-causality arguments and uses an auto-regressive moving average model to map low-rank linear vector subspaces, spanned by column vectors of appropriately defined observability matrices, to points into the Grassmann manifold. The second utilizes (non-linear) dependencies among network nodes by introducing kernel-based partial correlations to generate points in the manifold of positive-definite matrices. Capitilizing on recently developed research on clustering Riemannian submanifolds, an algorithm is provided for distinguishing time series based on their geometrical properties, revealed within Riemannian feature spaces. Extensive numerical tests demonstrate that the proposed framework outperforms classical and state-of-the-art techniques in clustering brain-network states/structures hidden beneath synthetic fMRI time series and brain-activity signals generated from real brain-network structural connectivity matrices.

OCAug 2, 2016
Robust and Scalable Tracking of Radiation Sources with Cheap Binary Proximity Sensors

Henry E. Baidoo-Williams

We present a new approach to tracking of radiation sources moving on smooth trajectories which can be approximated with piece-wise linear joins or piece-wise linear parabolas. We employ the use of cheap binary proximity sensors which only indicate when a radiation source enters and leaves its sensing range. We present two separate cases. The first is considering that the trajectory can be approximated with piece-wise linear joins. We develop a novel scalable approach in terms of the number of sensors required. Robustness analysis is done with respect to uncertainties in the timing recordings by the radiation sensors. We show that in the noise free case, a minimum of three sensors will suffice to recover one piece of the linear join with probability one, even in the absence of knowledge of the speed and statistics of the radiation source. Second, we tackle a more realistic approximation of trajectories of radiation sources -- piece-wise parabolic joins -- and show that no more than six sensors are required in the noise free case to track one piece of the parabola with probability one. Next we present an upper bound on the achievable error variance in the estimation of the constant speed and the angle of elevation of linear trajectories. Finally, a comprehensive set of simulations are presented to illustrate the robustness of our approach in the presence of uncertainties.