Search

We introduce novel null models for assessing the results obtained from observed binary transactional and sequence datasets, using statistical hypothesis testing. Our null models maintain more properties of the observed dataset than existing ones. Specifically, they preserve the Bipartite Joint Degree Matrix of the bipartite (multi-)graph corresponding to the dataset, which ensures that the number of caterpillars, i.e., paths of length three, is preserved, in addition to other properties considered by other models. We describe Alice, a suite of Markov chain Monte Carlo algorithms for sampling datasets from our null models, based on a carefully defined set of states and efficient operations to move between them. The results of our experimental evaluation show that Alice mixes fast and scales well, and that our null model finds different significant results than ones previously considered in the literature. [ABSTRACT FROM AUTHOR]

Satellite Image Time Series (SITS) are large datasets containing spatiotemporal information about the surface of the Earth. In order to exploit the potential of such series, SITS analysis techniques have been designed for various applications such as earthquake monitoring, urban expansion assessment or glacier dynamic analysis. In this paper, we present an unsupervised technique for browsing SITS in preliminary explorations, before deciding whether to start deeper and more time consuming analyses. Such methods are lacking in today's analyst toolbox, especially when it comes to stimulating the reuse of the ever growing list of available SITS. The method presented in this paper builds a summary of a SITS in the form of a set of maps depicting spatiotemporal phenomena. These maps are selected using an entropy-based ranking and a swap randomization technique. The approach is general and can handle either optical or radar SITS. As illustrated on both kinds of SITS, meaningful summaries capturing crustal deformation and environmental phenomena are produced. They can be computed on demand or precomputed once and stored together with the SITS for further usage. [ABSTRACT FROM AUTHOR]