6,798 research outputs found
Observability and Structural Identifiability of Nonlinear Biological Systems
Observability is a modelling property that describes the possibility of
inferring the internal state of a system from observations of its output. A
related property, structural identifiability, refers to the theoretical
possibility of determining the parameter values from the output. In fact,
structural identifiability becomes a particular case of observability if the
parameters are considered as constant state variables. It is possible to
simultaneously analyse the observability and structural identifiability of a
model using the conceptual tools of differential geometry. Many complex
biological processes can be described by systems of nonlinear ordinary
differential equations, and can therefore be analysed with this approach. The
purpose of this review article is threefold: (I) to serve as a tutorial on
observability and structural identifiability of nonlinear systems, using the
differential geometry approach for their analysis; (II) to review recent
advances in the field; and (III) to identify open problems and suggest new
avenues for research in this area.Comment: Accepted for publication in the special issue "Computational Methods
for Identification and Modelling of Complex Biological Systems" of Complexit
A Statistical Toolbox For Mining And Modeling Spatial Data
Most data mining projects in spatial economics start with an evaluation of a set of attribute variables on a sample of spatial entities, looking for the existence and strength of spatial autocorrelation, based on the Moran’s and the Geary’s coefficients, the adequacy of which is rarely challenged, despite the fact that when reporting on their properties, many users seem likely to make mistakes and to foster confusion. My paper begins by a critical appraisal of the classical definition and rational of these indices. I argue that while intuitively founded, they are plagued by an inconsistency in their conception. Then, I propose a principled small change leading to corrected spatial autocorrelation coefficients, which strongly simplifies their relationship, and opens the way to an augmented toolbox of statistical methods of dimension reduction and data visualization, also useful for modeling purposes. A second section presents a formal framework, adapted from recent work in statistical learning, which gives theoretical support to our definition of corrected spatial autocorrelation coefficients. More specifically, the multivariate data mining methods presented here, are easily implementable on the existing (free) software, yield methods useful to exploit the proposed corrections in spatial data analysis practice, and, from a mathematical point of view, whose asymptotic behavior, already studied in a series of papers by Belkin & Niyogi, suggests that they own qualities of robustness and a limited sensitivity to the Modifiable Areal Unit Problem (MAUP), valuable in exploratory spatial data analysis
The tropical double description method
We develop a tropical analogue of the classical double description method
allowing one to compute an internal representation (in terms of vertices) of a
polyhedron defined externally (by inequalities). The heart of the tropical
algorithm is a characterization of the extreme points of a polyhedron in terms
of a system of constraints which define it. We show that checking the
extremality of a point reduces to checking whether there is only one minimal
strongly connected component in an hypergraph. The latter problem can be solved
in almost linear time, which allows us to eliminate quickly redundant
generators. We report extensive tests (including benchmarks from an application
to static analysis) showing that the method outperforms experimentally the
previous ones by orders of magnitude. The present tools also lead to worst case
bounds which improve the ones provided by previous methods.Comment: 12 pages, prepared for the Proceedings of the Symposium on
Theoretical Aspects of Computer Science, 2010, Nancy, Franc
- …