high dimensional problem
Recently Published Documents


TOTAL DOCUMENTS

20
(FIVE YEARS 8)

H-INDEX

5
(FIVE YEARS 1)

2021 ◽  
Vol 22 (1) ◽  
Author(s):  
Victor Bernal ◽  
Rainer Bischoff ◽  
Peter Horvatovich ◽  
Victor Guryev ◽  
Marco Grzegorczyk

Abstract Background In systems biology, it is important to reconstruct regulatory networks from quantitative molecular profiles. Gaussian graphical models (GGMs) are one of the most popular methods to this end. A GGM consists of nodes (representing the transcripts, metabolites or proteins) inter-connected by edges (reflecting their partial correlations). Learning the edges from quantitative molecular profiles is statistically challenging, as there are usually fewer samples than nodes (‘high dimensional problem’). Shrinkage methods address this issue by learning a regularized GGM. However, it remains open to study how the shrinkage affects the final result and its interpretation. Results We show that the shrinkage biases the partial correlation in a non-linear way. This bias does not only change the magnitudes of the partial correlations but also affects their order. Furthermore, it makes networks obtained from different experiments incomparable and hinders their biological interpretation. We propose a method, referred to as ‘un-shrinking’ the partial correlation, which corrects for this non-linear bias. Unlike traditional methods, which use a fixed shrinkage value, the new approach provides partial correlations that are closer to the actual (population) values and that are easier to interpret. This is demonstrated on two gene expression datasets from Escherichia coli and Mus musculus. Conclusions GGMs are popular undirected graphical models based on partial correlations. The application of GGMs to reconstruct regulatory networks is commonly performed using shrinkage to overcome the ‘high-dimensional problem’. Besides it advantages, we have identified that the shrinkage introduces a non-linear bias in the partial correlations. Ignoring this type of effects caused by the shrinkage can obscure the interpretation of the network, and impede the validation of earlier reported results.


Sensors ◽  
2020 ◽  
Vol 20 (20) ◽  
pp. 5911
Author(s):  
Evan Prianto ◽  
MyeongSeop Kim ◽  
Jae-Han Park ◽  
Ji-Hun Bae ◽  
Jung-Su Kim

Since path planning for multi-arm manipulators is a complicated high-dimensional problem, effective and fast path generation is not easy for the arbitrarily given start and goal locations of the end effector. Especially, when it comes to deep reinforcement learning-based path planning, high-dimensionality makes it difficult for existing reinforcement learning-based methods to have efficient exploration which is crucial for successful training. The recently proposed soft actor–critic (SAC) is well known to have good exploration ability due to the use of the entropy term in the objective function. Motivated by this, in this paper, a SAC-based path planning algorithm is proposed. The hindsight experience replay (HER) is also employed for sample efficiency and configuration space augmentation is used in order to deal with complicated configuration space of the multi-arms. To show the effectiveness of the proposed algorithm, both simulation and experiment results are given. By comparing with existing results, it is demonstrated that the proposed method outperforms the existing results.


2020 ◽  
Author(s):  
Victor Bernal ◽  
Rainer Bischoff ◽  
Peter Horvatovich ◽  
Victor Guryev ◽  
Marco Grzegorczyk

Abstract Background: In systems biology, it is important to reconstruct regulatory networks from quantitative molecular profiles. Gaussian graphical models (GGMs) are one of the most popular methods to this end. A GGM consists of nodes (representing the transcripts, metabolites or proteins) inter-connected by edges (reflecting their partial correlations). Learning the edges from quantitative molecular profiles is statistically challenging, as there are usually fewer samples than nodes (‘high dimensional problem’). Shrinkage methods address this issue by learning a regularized GGM. However, it is an open question how the shrinkage affects the final result and its interpretation.Results: We show that the shrinkage biases the partial correlation in a non-linear way. This bias does not only change the magnitudes of the partial correlations but also affects their order. Furthermore, it makes networks obtained from different experiments incomparable and hinders their biological interpretation. We propose a method, referred to as the ‘un-shrunk’ partial correlation, which corrects for this non-linear bias. Unlike traditional methods, which use a fixed shrinkage value, the new approach provides partial correlations that are closer to the actual (population) values and that are easier to interpret. We apply the ‘un-shrunk’ method to two gene expression datasets from Escherichia coli and Mus musculus.Conclusions: GGMs are popular undirected graphical models based on partial correlations. The application of GGMs to reconstruct regulatory networks is commonly performed using shrinkage to overcome the “high-dimensional” problem. Besides it advantages, we have identified that the shrinkage introduces a non-linear bias in the partial correlations. Ignoring this type of effects caused by the shrinkage can obscure the interpretation of the network, and impede the validation of earlier reported results.


2020 ◽  
Author(s):  
Zhouji Liang ◽  
Florian Wellmann

<p>Uncertainty quantification is an important aspect of geological modelling and model interpretation. Recent developments in geological modelling allow us to view the inversion as a problem in Bayesian inference, incorporating the uncertainties in the observations, the forward models and the prior knowledge from geologists. The sampling method Markov chain Monte Carlo (MCMC) is then often applied to solve this inference problem. However, this stochastic modelling approach is limited as the number of parameters increases to higher dimensions. To ensure an efficient sampling in a high dimensional problem, we take advantage of recent advances using Hessian-based MCMC methods in this work. The Hessian of the negative log posterior with respect to the input parameters is evaluated at the Maximum a Posteriori (MAP) point. A Laplace approximation of the posterior at the MAP is then given by the inverse of the local Hessian. This sampling approach provides a potentially less computationally expensive and more efficient way for high dimensional geological inverse modelling, especially in cases where parameters are highly correlated, a situation that commonly arises in geological modelling.</p>


2019 ◽  
Vol 5 (1) ◽  
Author(s):  
James Winters

AbstractExplaining the origins of cumulative culture, and how it is maintained over long timescales, constitutes a challenge for theories of cultural evolution. Previous theoretical work has emphasized two fundamental causal processes: cultural adaptation (where technologies are refined towards a functional objective) and cultural exaptation (the repurposing of existing technologies towards a new functional goal). Yet, despite the prominence of cultural exaptation in theoretical explanations, this process is often absent from models and experiments of cumulative culture. Using an agent-based model, where agents attempt to solve problems in a high-dimensional problem space, the current paper investigates the relationship between cultural adaptation and cultural exaptation and produces three major findings. First, cultural dynamics often end up in optimization traps: here, the process of optimization causes the dynamics of change to cease, with populations entering a state of equilibrium. Second, escaping these optimization traps requires cultural dynamics to explore the problem space rapidly enough to create a moving target for optimization. This results in a positive feedback loop of open-ended growth in both the diversity and complexity of cultural solutions. Finally, the results helped delineate the roles played by social and asocial mechanisms: asocial mechanisms of innovation drive the emergence of cumulative culture and social mechanisms of within-group transmission help maintain these dynamics over long timescales.


Robotica ◽  
2019 ◽  
Vol 38 (5) ◽  
pp. 886-902 ◽  
Author(s):  
Grant W. Woodford ◽  
Mathys C. du Plessis

SUMMARYThis paper investigates artificial neural network (ANN)-based simulators as an alternative to physics-based approaches for evolving controllers in simulation for a complex snake-like robot. Prior research has been limited to robots or controllers that are relatively simple. Benchmarks are performed in order to identify effective simulator topologies. Additionally, various controller evolution strategies are proposed, investigated and compared. Using ANN-based simulators for controller fitness estimation during controller evolution is demonstrated to be a viable approach for the high-dimensional problem specified in this work.


2019 ◽  
Vol 9 (9) ◽  
pp. 1776 ◽  
Author(s):  
Ying Wang ◽  
Zhile Yang ◽  
Yuanjun Guo ◽  
Bowen Zhou ◽  
Xiaodong Zhu

The unit commitment (UC) problem is a critical task in power system operation process. The units realize reasonable start-up and shut-down scheduling and would bring considerable economic savings to the grid operators. However, unit commitment is a high-dimensional mixed-integer optimisation problem, which has long been intractable for current solvers. Competitive swarm optimizer is a recent proposed meta-heuristic algorithm specialized in solving the high-dimensional problem. In this paper, a novel binary competitive swarm optimizer (BCSO) is proposed for solving the UC problem associated with lambda iteration method. To verify the effectiveness of the proposed algorithm, comprehensive numerical studies on different sizes units ranging from 10 to 100 are proposed, and the algorithm is compared with other counterparts. Results clearly show that BCSO outperforms all the other counterparts and is therefore completely capable of solving the UC problem.


Sign in / Sign up

Export Citation Format

Share Document