arXiv ScienceSearch

arXiv subjects

Nicolas Brodu

Publications and source records attributed to Nicolas Brodu.

At least 19 recordsLinked to original sources

Inferring Kernel $\epsilon$-Machines: Discovering Structure in Complex Systems

Previously, we showed that computational mechanic's causal states -- predictively-equivalent trajectory classes for a stochastic dynamical system -- can be cast into a reproducing kernel Hilbert space. The result is a widely-applicable method that infers causal structure directly from very different kinds of observations and systems. Here, we expand this method to explicitly introduce the causal diffusion components it produces. These encode the kernel causal-state estimates as a set of coordinates in a reduced dimension space. We show how each component extracts predictive features from data and demonstrate their application on four examples: first, a simple pendulum -- an exactly solvable system; second, a molecular-dynamic trajectory of $n$-butane -- a high-dimensional system with a well-studied energy landscape; third, the monthly sunspot sequence -- the longest-running available time series of direct observations; and fourth, multi-year observations of an active crop field -- a set of heterogeneous observations of the same ecosystem taken for over a decade. In this way, we demonstrate that the empirical kernel causal-states algorithm robustly discovers predictive structures for systems with widely varying dimensionality and stochasticity.

cs.LG

Discovering Causal Structure with Reproducing-Kernel Hilbert Space $\epsilon$-Machines

We merge computational mechanics' definition of causal states (predictively-equivalent histories) with reproducing-kernel Hilbert space (RKHS) representation inference. The result is a widely-applicable method that infers causal structure directly from observations of a system's behaviors whether they are over discrete or continuous events or time. A structural representation -- a finite- or infinite-state kernel $\epsilon$-machine -- is extracted by a reduced-dimension transform that gives an efficient representation of causal states and their topology. In this way, the system dynamics are represented by a stochastic (ordinary or partial) differential equation that acts on causal states. We introduce an algorithm to estimate the associated evolution operator. Paralleling the Fokker-Plank equation, it efficiently evolves causal-state distributions and makes predictions in the original data space via an RKHS functional mapping. We demonstrate these techniques, together with their predictive abilities, on discrete-time, discrete-value infinite Markov-order processes generated by finite-state hidden Markov models with (i) finite or (ii) uncountably-infinite causal states and (iii) continuous-time, continuous-value processes generated by thermally-driven chaotic flows. The method robustly estimates causal structure in the presence of varying external and measurement noise levels and for very high dimensional data.

cs.LG

Transparent Experiments: Releasing Data from Mechanical Tests on Three Dimensional Hydrogel Sphere Packings

We describe here experiments on the mechanics of hydrogel particle packings from the Behringer lab, performed between 2012 and 2015. These experiments quantify the evolution of all contact forces inside soft particle packings exposed to compression, shear, and the intrusion of a large intruder. The experimental set-ups and processes are presented and the data are concomitantly published in a repository.

cond-mat.soft

Refractive Index Matched Scanning and Detection of Soft Particle

We describe here how to apply the three dimensional imaging technique of refrecative index matched scanning to hydrogel spheres. Hydrogels are water based materials with a low refractive index, which allows for index matching with water-based solvent mixtures. We discuss here various experimental techniques required to handle specifically hydrogel spheres as opposed to other transparent materials. The deformability of hydrogel spheres makes their identification in three dimensional images non-trivial. We will also discuss numerical techniques that can be used in general to detect contacting, non-spherical particles in a three dimensional image. The experimental and numerical techniques presented here give experimental access to the stress tensor of a packing of deformed particles.

cond-mat.soft

Super-resolving multiresolution images with band-independant geometry of multispectral pixels

A new resolution enhancement method is presented for multispectral and multi-resolution images, such as these provided by the Sentinel-2 satellites. Starting from the highest resolution bands, band-dependent information (reflectance) is separated from information that is common to all bands (geometry of scene elements). This model is then applied to unmix low-resolution bands, preserving their reflectance, while propagating band-independent information to preserve the sub-pixel details. A reference implementation is provided, with an application example for super-resolving Sentinel-2 data.

cs.CV

Stochastic Texture Difference for Scale-Dependent Data Analysis

This article introduces the Stochastic Texture Difference method for analyzing data at prescribed spatial and value scales. This method relies on constrained random walks around each pixel, describing how nearby image values typically evolve on each side of this pixel. Textures are represented as probability distributions of such random walks, so a texture difference operator is statistically defined as a distance between these distributions in a suitable reproducing kernel Hilbert space. The method is thus not limited to scalar pixel values: any data type for which a kernel is available may be considered, from color triplets and multispectral vector data to strings, graphs, and more. By adjusting the size of the neighborhoods that are compared, the method is implicitly scale-dependent. It is also able to focus on either small changes or large gradients. We demonstrate how it can be used to infer spatial and data value characteristic scales in measured signals and natural images.

cs.CV

MC-DEM: a novel simulation scheme for modeling dense granular media

This article presents a new force model for performing quantitative simulations of dense granular materials. Interactions between multiple contacts (MC) on the same grain are explicitly taken into account. Our readily applicable method retains all the advantages of discrete element method (DEM) simulations and does not require the use of costly finite element methods. The new model closely reproduces our recent experimental measurements, including contact force distributions in full 3D, at all compression levels up to the experimental maximum limit of 13\%. Comparisons with traditional non-deformable spheres approach are provided, as well as with alternative models for interactions between multiple contacts. The success of our model compared to these alternatives demonstrates that interactions between multiple contacts on each grain must be included for dense granular packings.

cond-mat.soft

Spanning the Scales of Granular Materials: Microscopic Force Imaging

If you walk on sand, it supports your weight. How do the disordered forces between particles in sand organize, to keep you from sinking? This simple question is surprisingly difficult to answer experimentally: measuring forces in three dimensions, between deeply buried grains, is challenging. We describe here experiments in which we have succeeded in measuring forces inside a granular packing subject to controlled deformations. We connect the measured micro-scale forces to the macro-scale packing force response with an averaging, mean field calculation. This calculation explains how the combination of packing structure and contact deformations produce the unexpected mechanical response of the packing, and reveals a surprising microscopic particle deformation enhancement mechanism.

cond-mat.soft

Plane shear flows of frictionless spheres: Kinetic theory and 3D soft-sphere discrete element method simulations

We use existing 3D Discrete Element simulations of simple shear flows of spheres to evaluate the radial distribution function at contact that enables kinetic theory to correctly predict the pressure and the shear stress, for different values of the collisional coefficient of restitution. Then, we perform 3D Discrete Element simulations of plane flows of frictionless, inelastic spheres, sheared between walls made bumpy by gluing particles in a regular array, at fixed average volume fraction and distance between the walls. The results of the numerical simulations are used to derive boundary conditions appropriated in the cases of large and small bumpiness. Those boundary conditions are, then, employed to numerically integrate the differential equations of Extended Kinetic Theory, where the breaking of the molecular chaos assumption at volume fraction larger than 0.49 is taken into account in the expression of the dissipation rate. We show that the Extended Kinetic Theory is in very good agreement with the numerical simulations, even for coefficients of restitution as low as 0.50. When the bumpiness is increased, we observe that some of the flowing particles are stuck in the gaps between the wall spheres. As a consequence, the walls are more dissipative than expected, and the flows resemble simple shear flows, i.e., flows of rather constant volume fraction and granular temperature.

cond-mat.soft

Accurate 3D comparison of complex topography with terrestrial laser scanner: application to the Rangitikei canyon (N-Z)

Surveying techniques such as Terrestrial Laser Scanner have recently been used to measure surface changes via 3D point cloud (PC) comparison. Two types of approaches have been pursued: 3D tracking of homologous parts of the surface to compute a displacement field, and distance calculation between two point clouds when homologous parts cannot be defined. This study deals with the second approach, typical of natural surfaces altered by erosion, sedimentation or vegetation between surveys. Current comparison methods are based on a closest point distance or require at least one of the PC to be meshed with severe limitations when surfaces present roughness elements at all scales. We introduce a new algorithm performing a direct comparison of point clouds in 3D. Surface normals are first estimated in 3D at a scale consistent with the local surface roughness. The measurement of the mean change along the normal direction is then performed with an explicit calculation of a confidence interval. Comparison with existing methods demonstrates the higher accuracy of our approach, as well as an easier workflow due to the absence of surface meshing or DEM generation. Application of the method in a rapidly eroding meandering bedrock river (Rangitikei river canyon) illustrates its ability to handle 3D differences in complex situations (flat and vertical surfaces on the same scene), to reduce uncertainty related to point cloud roughness by local averaging and to generate 3D maps of uncertainty levels. Combined with mm-range local georeferencing of the point clouds, levels of detection down to 6 mm can be routinely attained in situ over ranges of 50 m. We provide evidence for the self-affine behavior of different surfaces. We show how this impacts the calculation of normal vectors and demonstrate the scaling behavior of the level of change detection.

physics.geo-ph

New patterns in high-speed granular flows

We report on new patterns in high-speed flows of granular materials obtained by means of extensive numerical simulations. These patterns emerge from the destabilization of unidirectional flows upon increase of mass holdup and inclination angle, and are characterized by complex internal structures including secondary flows, heterogeneous particle volume fraction, symmetry breaking and dynamically maintained order. In particular, we evidenced steady and fully developed "supported" flows, which consist of a dense core surrounded by a highly energetic granular gas. Interestingly, despite their overall diversity, these regimes are shown to obey a scaling law for the mass flow rate as a function of the mass holdup. This unique set of 3D flow regimes raises new challenges for extending the scope of current granular rheological models.

cond-mat.soft

Shallow granular flows down flat frictional channels: steady flows and longitudinal vortices

Granular flows down inclined channels with smooth boundaries are common in nature and in the industry. Nevertheless, the common setup of flat boundaries has comparatively been much less investigated than the bumpy boundaries one, which is used by most experimental and numerical studies to avoid sliding effects. Using DEM numerical simulations with side walls we recover quantitatively experimental results. At larger angles we predict a rich behavior, including granular convection and inverted density profiles suggesting a Rayleigh-B\'enard type of instability. In many aspects flows on a flat base can be seen as flows over an effective bumpy base made of the basal rolling layer, giving Bagnold-type profiles in the overburden over that layer. We have tested a simple viscoplastic rheological model (Nature 2006, vol 441, pp727-730) in average form. The transition between the unidirectional and the convective flows is then clearly apparent as a discontinuity in the constitutive relation.

cond-mat.soft

3D Terrestrial lidar data classification of complex natural scenes using a multi-scale dimensionality criterion: applications in geomorphology

3D point clouds of natural environments relevant to problems in geomorphology often require classification of the data into elementary relevant classes. A typical example is the separation of riparian vegetation from ground in fluvial environments, the distinction between fresh surfaces and rockfall in cliff environments, or more generally the classification of surfaces according to their morphology. Natural surfaces are heterogeneous and their distinctive properties are seldom defined at a unique scale, prompting the use of multi-scale criteria to achieve a high degree of classification success. We have thus defined a multi-scale measure of the point cloud dimensionality around each point, which characterizes the local 3D organization. We can thus monitor how the local cloud geometry behaves across scales. We present the technique and illustrate its efficiency in separating riparian vegetation from ground and classifying a mountain stream as vegetation, rock, gravel or water surface. In these two cases, separating the vegetation from ground or other classes achieve accuracy larger than 98 %. Comparison with a single scale approach shows the superiority of the multi-scale analysis in enhancing class separability and spatial resolution. The technique is robust to missing data, shadow zones and changes in point density within the scene. The classification is fast and accurate and can account for some degree of intra-class morphological variability such as different vegetation types. A probabilistic confidence in the classification result is given at each point, allowing the user to remove the points for which the classification is uncertain. The process can be both fully automated, but also fully customized by the user including a graphical definition of the classifiers. Although developed for fully 3D data, the method can be readily applied to 2.5D airborne lidar data.

cs.CV

Exploring Two Novel Features for EEG-based Brain-Computer Interfaces: Multifractal Cumulants and Predictive Complexity

In this paper, we introduce two new features for the design of electroencephalography (EEG) based Brain-Computer Interfaces (BCI): one feature based on multifractal cumulants, and one feature based on the predictive complexity of the EEG time series. The multifractal cumulants feature measures the signal regularity, while the predictive complexity measures the difficulty to predict the future of the signal based on its past, hence a degree of how complex it is. We have conducted an evaluation of the performance of these two novel features on EEG data corresponding to motor-imagery. We also compared them to the most successful features used in the BCI field, namely the Band-Power features. We evaluated these three kinds of features and their combinations on EEG signals from 13 subjects. Results obtained show that our novel features can lead to BCI designs with improved classification performance, notably when using and combining the three kinds of feature (band-power, multifractal cumulants, predictive complexity) together.

q-bio.NC

French Roadmap for complex Systems 2008-2009

This second issue of the French Complex Systems Roadmap is the outcome of the Entretiens de Cargese 2008, an interdisciplinary brainstorming session organized over one week in 2008, jointly by RNSC, ISC-PIF and IXXI. It capitalizes on the first roadmap and gathers contributions of more than 70 scientists from major French institutions. The aim of this roadmap is to foster the coordination of the complex systems community on focused topics and questions, as well as to present contributions and challenges in the complex systems sciences and complexity science to the public, political and industrial spheres.

nlin.AO

Reconstruction of Epsilon-Machines in Predictive Frameworks and Decisional States

This article introduces both a new algorithm for reconstructing epsilon-machines from data, as well as the decisional states. These are defined as the internal states of a system that lead to the same decision, based on a user-provided utility or pay-off function. The utility function encodes some a priori knowledge external to the system, it quantifies how bad it is to make mistakes. The intrinsic underlying structure of the system is modeled by an epsilon-machine and its causal states. The decisional states form a partition of the lower-level causal states that is defined according to the higher-level user's knowledge. In a complex systems perspective, the decisional states are thus the "emerging" patterns corresponding to the utility function. The transitions between these decisional states correspond to events that lead to a change of decision. The new REMAPF algorithm estimates both the epsilon-machine and the decisional states from data. Application examples are given for hidden model reconstruction, cellular automata filtering, and edge detection in images.

stat.ML

A synthesis and a practical approach to complex systems

This document is both a synthesis of current notions about complex systems, and a practical approach description. A disambiguation is proposed and exposes possible reasons for controversies related to causation and emergence. Theoretical considerations about simulations are presented. A justification is then given for the development of practical tools and techniques for the investigation of complex systems. A methodology for the usage of these tools is finally suggested, illustrated by application examples.

nlin.AO

Spherical Indexing for Neighborhood Queries

This is an algorithm for finding neighbors when the objects can freely move and have no predefined position. The query consists in finding neighbors for a center location and a given radius. Space is discretized in cubic cells. This algorithm introduces a direct spherical indexing that gives the list of all cells making up the query sphere, for any radius and any center location. It can additionally take in account both cyclic and non-cyclic regions of interest. Finding only the K nearest neighbors naturally benefits from the spherical indexing by minimally running through the sphere from center to edge, and reducing the maximum distance when K neighbors have been found.

cs.DS