Searcharxiv⌕ Search

arXiv subjects

Ye Yuan

Publications and source records attributed to Ye Yuan.

357 records · Page 20Linked to original sources

A Sparse Bayesian Approach to the Identification of Nonlinear State-Space Systems

This technical note considers the identification of nonlinear discrete-time systems with additive process noise but without measurement noise. In particular, we propose a method and its associated algorithm to identify the system nonlinear functional forms and their associated parameters from a limited number of time-series data points. For this, we cast this identification problem as a sparse linear regression problem and take a Bayesian viewpoint to solve it. As such, this approach typically leads to nonconvex optimisations. We propose a convexification procedure relying on an efficient iterative re-weighted $\ell_1$-minimisation algorithm that uses general sparsity inducing priors on the parameters of the system and marginal likelihood maximisation. Using this approach, we also show how convex constraints on the parameters can be easily added to our proposed iterative re-weighted $\ell_1$-minimisation algorithm. In the supplementary material \cite{appendix}, we illustrate the effectiveness of the proposed identification method on two classical systems in biology and physics, namely, a genetic repressilator network and a large scale network of interconnected Kuramoto oscillators.

math.OC↗

Study of cluster reconstruction and track fitting algorithms for CGEM-IT at BESIII

Considering the aging effects of existing Inner Drift Chamber (IDC) of BES\uppercase\expandafter{\romannumeral3}, a GEM based inner tracker is proposed to be designed and constructed as an upgrade candidate for IDC. This paper introduces a full simulation package of CGEM-IT with a simplified digitization model, describes the development of the softwares for cluster reconstruction and track fitting algorithm based on Kalman filter method for CGEM-IT. Preliminary results from the reconstruction algorithms are obtained using a Monte Carlo sample of single muon events in CGEM-IT.

physics.ins-det↗

Infall Motions in Massive Star-Forming Regions: Results from Years 1 & 2 of the MALT90 Survey

Massive star-forming regions with observed infall motions are good sites for studying the birth of massive stars. In this paper, 405 compact sources have been extracted from the APEX Telescope Large Area Survey of the Galaxy (ATLASGAL) compact sources that also have been observed in the Millimetre Astronomy Legacy Team 90 GHz (MALT90) survey during Years 1 and 2. These observations are complemented with Spitzer GLIMPSE/MIPSGAL mid-IR survey data to help classify the elected star-forming clumps into three evolutionary stages: pre-stellar, proto-stellar and UCHII regions. The results suggest that 0.05 g cm$^{-2}$ is a reliable empirical lower bound for the clump surface densities required for massive-star formation to occur. The optically thick HCO$^{+}$(1-0) and HNC(1-0) lines, as well as the optically thin N$_{2}$H$^{+}$(1-0) line were used to search for infall motions toward these sources. By analyzing the asymmetries of the optically thick HCO$^{+}$(1-0) and HNC(1-0) lines and the mapping observations of HCO$^{+}$(1-0), a total of 131 reliable infall candidates have been identified. The HCO$^{+}$(1-0) line shows the highest occurrence of obvious asymmetric features, suggesting that it may be a better infall motion tracer than other lines such as HNC(1-0). The detection rates of infall candidates toward pre-stellar, proto-stellar and UCHII clumps are 0.3452, 0.3861 and 0.2152, respectively. The relatively high detection rate of infall candidates toward UCHII clumps indicates that many UCHII regions are still accreting matter. The peak column densities and masses of the infall candidates, in general, display a increasing trend with progressing evolutionary stages. However, the rough estimates of the mass infall rate show no obvious variation with evolutionary stage.

astro-ph.GA↗

Network Reconstruction from Intrinsic Noise

This paper considers the problem of inferring an unknown network of dynamical systems driven by unknown, intrinsic, noise inputs. Equivalently we seek to identify direct causal dependencies among manifest variables only from observations of these variables. For linear, time-invariant systems of minimal order, we characterise under what conditions this problem is well posed. We first show that if the transfer matrix from the inputs to manifest states is minimum phase, this problem has a unique solution irrespective of the network topology. This is equivalent to there being only one valid spectral factor (up to a choice of signs of the inputs) of the output spectral density. If the assumption of phase-minimality is relaxed, we show that the problem is characterised by a single Algebraic Riccati Equation (ARE), of dimension determined by the number of latent states. The number of solutions to this ARE is an upper bound on the number of solutions for the network. We give necessary and sufficient conditions for any two dynamical networks to have equal output spectral density, which can be used to construct all equivalent networks. Extensive simulations quantify the number of solutions for a range of problem sizes. For a slightly simpler case, we also provide an algorithm to construct all equivalent networks from the output spectral density.

eess.SY↗

On minimal realisations of dynamical structure functions

Motivated by the fact that transfer functions do not contain structural information about networks, dynamical structure functions were introduced to capture causal relationships between measured nodes in networks. From the dynamical structure functions, a) we show that the actual number of hidden states can be larger than the number of hidden states estimated from the corresponding transfer function; b) we can obtain partial information about the true state-space equation, which cannot in general be obtained from the transfer function. Based on these properties, this paper proposes algorithms to find minimal realisations for a given dynamical structure function. This helps to estimate the minimal number of hidden states, to better understand the complexity of the network, and to identify potential targets for new measurements.

eess.SY↗

H2CO and H110α observations towards NH3 sources

We observed the H2CO(110-111) absorption lines and H110α radio recombination lines (RRL) toward 180 NH3 sources using the Nanshan 25-m radio telescope. In our observation, 138 sources were found to have H2CO lines and 36 have H110α RRLs. Among the 138 detected H2CO sources, 38 sources were first detected. The detection rates of H2CO have a better correlation with extinction than with background continuum radiation. Line center velocities of H2CO and NH3 agree well. The line width ratios of H2CO and NH3 are generally larger than 1 and are similar to that of 13CO. The correlation between column densities of H2CO and extinction is better than that between NH3 and extinction. These line width relation and column density relation indicate H2CO is distributed on a larger scale than that of NH3, being similar to the regions of 13CO. The abundance ratios between NH3 and H2CO were found to be different in local clouds and other clouds.

astro-ph.GA↗

Study of the calibration of X-T relation for the BESIII drift chamber

This paper introduces the calibration of the time-to-distance relation for the BESIII drift chamber. The parameterization of the time-to-distance relation is presented. The studies of left-right asymmetry and the variation with the entrance angle are performed. The impact of dead channels on the time-to-distance relation is given special attention in order to reduce the shifts of the measured momenta for the tracks passing near dead cells. Finally we present the spatial resolution (123 μm) for barrel Bhabha events (|cosθ|<0.8) from J/ψ data taken in 2012.

physics.ins-det↗

MOMENT: a muon-decay medium-baseline neutrino beam facility

Neutrino beam with about 300 MeV in energy, high-flux and medium baseline is considered a rational choice for measuring CP violation before the more powerful Neutrino Factory will be built. Following this concept, a unique neutrino beam facility based on muon-decayed neutrinos is proposed. The facility adopts a continuous-wave proton linac of 1.5 GeV and 10 mA as the proton driver, which can deliver an extremely high beam power of 15 MW. Instead of pion-decayed neutrinos, unprecedentedly intense muon-decayed neutrinos are used for better background discrimination. The schematic design for the facility is presented here, including the proton driver, the assembly of a mercury-jet target and capture superconducting solenoids, a pion/muon beam transport line, a long muon decay channel of about 600 m and the detector concept. The physics prospects and the technical challenges are also discussed.

physics.acc-ph↗

Distributed privacy-preserving network size computation: A system-identification based method

In this study, we propose an algorithm for computing the network size of communicating agents. The algorithm is distributed: a) it does not require a leader selection; b) it only requires local exchange of information, and; c) its design can be implemented using local information only, without any global information about the network. It is privacy-preserving, namely it does not require to propagate identifying labels. This algorithm is based on system identification, and more precisely on the identification of the order of a suitably-constructed discrete-time linear time-invariant system over some finite field. We provide a probabilistic guarantee for any randomly picked node to correctly compute the number of nodes in the network. Moreover, numerical implementation has been taken into account to make the algorithm applicable to networks of hundreds of nodes, and therefore make the algorithm applicable in real-world sensor or robotic networks. We finally illustrate our results in simulation and conclude the paper with discussions on how our technique differs from a previously-known strategy based on statistical inference.

math.OC↗

An extended segment pattern dictionary for pattern matching tracking algorithm at BESIII

A pattern matching based tracking algorithm, named MdcPatRec, is used for the reconstruction of charged tracks in the drift chamber of the BESIII detector. This paper addresses the shortage of segment finding in MdcPatRec algorithm. An extended segment construction scheme and the corresponding pattern dictionary are presented. Evaluation with Monte-Carlo and experimental data show that the new method can achieve higher efficiency for low transverse momentum tracks.

physics.ins-det↗

A detailed study of the high-mass clump interacting with the bubble N10

We performed a detailed study of the high-mass clump interacting with bubble N10 based on the spectral lines $^{12}CO(3-2)$, $HCO^+(4-3)$, $N_2H^+(4-3)$ and $CH_3OH(7(0,7)-6(0,6))$ and continuum emission data at 450 $μ$m and 850 $μ$m released on CADC and Spitzer data. Blue-shifted optically thick line $^{12}CO (3-2)$ seems to indicate that the outer envelope of the high-mass clump is still falling toward the center. Detection of $CH_3OH(7(0,7)-6(0,6))$ suggests that a hot core has formed around YSO N10-7. And position-velocity diagram of $N_2H^+ (4-3)$ indicates the cold dense core of the clump has not been destroyed by the star formation activities. The mass of N10-7 is about 27.44 $M_\odot$. The ratio $HCO^+(4-3)/N_2H^+ (4-3)$ in the outer part of the clump is larger than that in the inner part of it. The reason may be that the CO abundance relative to $N_2H^+ (4-3)$ increased in the outer part of the high-mass clump, more $N_2H^+ (4-3)$ were converted into $HCO^+(4-3)$.

astro-ph.SR↗

Minimal realization of the dynamical structure function and its application to network reconstruction

Network reconstruction, i.e., obtaining network structure from data, is a central theme in systems biology, economics and engineering. In some previous work, we introduced dynamical structure functions as a tool for posing and solving the problem of network reconstruction between measured states. While recovering the network structure between hidden states is not possible since they are not measured, in many situations it is important to estimate the minimal number of hidden states in order to understand the complexity of the network under investigation and help identify potential targets for measurements. Estimating the minimal number of hidden states is also crucial to obtain the simplest state-space model that captures the network structure and is coherent with the measured data. This paper characterizes minimal order state-space realizations that are consistent with a given dynamical structure function by exploring properties of dynamical structure functions and developing an algorithm to explicitly obtain such a minimal realization.

eess.SY↗

Robust Network Reconstruction in Polynomial Time

This paper presents an efficient algorithm for robust network reconstruction of Linear Time-Invariant (LTI) systems in the presence of noise, estimation errors and unmodelled nonlinearities. The method here builds on previous work on robust reconstruction to provide a practical implementation with polynomial computational complexity. Following the same experimental protocol, the algorithm obtains a set of structurally-related candidate solutions spanning every level of sparsity. We prove the existence of a magnitude bound on the noise, which if satisfied, guarantees that one of these structures is the correct solution. A problem-specific model-selection procedure then selects a single solution from this set and provides a measure of confidence in that solution. Extensive simulations quantify the expected performance for different levels of noise and show that significantly more noise can be tolerated in comparison to the original method.

math.DS↗

Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases

Many studies have been conducted on seeking the efficient solution for subgraph similarity search over certain (deterministic) graphs due to its wide application in many fields, including bioinformatics, social network analysis, and Resource Description Framework (RDF) data management. All these works assume that the underlying data are certain. However, in reality, graphs are often noisy and uncertain due to various factors, such as errors in data extraction, inconsistencies in data integration, and privacy preserving purposes. Therefore, in this paper, we study subgraph similarity search on large probabilistic graph databases. Different from previous works assuming that edges in an uncertain graph are independent of each other, we study the uncertain graphs where edges' occurrences are correlated. We formally prove that subgraph similarity search over probabilistic graphs is #P-complete, thus, we employ a filter-and-verify framework to speed up the search. In the filtering phase,we develop tight lower and upper bounds of subgraph similarity probability based on a probabilistic matrix index, PMI. PMI is composed of discriminative subgraph features associated with tight lower and upper bounds of subgraph isomorphism probability. Based on PMI, we can sort out a large number of probabilistic graphs and maximize the pruning capability. During the verification phase, we develop an efficient sampling algorithm to validate the remaining candidates. The efficiency of our proposed solutions has been verified through extensive experiments.

cs.DB↗

Reconstruction of Arbitrary Biochemical Reaction Networks: A Compressive Sensing Approach

Reconstruction of biochemical reaction networks is a central topic in systems biology which raises crucial theoretical challenges in system identification. Nonlinear Ordinary Differential Equations (ODEs) that involve polynomial and rational functions are typically used to model biochemical reaction networks. Such nonlinear models make the problem of determining the connectivity of biochemical networks from time-series experimental data quite difficult. In this paper, we present a network reconstruction algorithm that can deal with model descriptions under the form of polynomial and rational functions. Rather than identifying the parameters of linear or nonlinear ODEs characterised by pre-defined equation structures, our methodology allows us to determine the nonlinear ODEs structure together with their associated reaction constants. To solve the network reconstruction problem, we cast it as a Compressive Sensing (CS) problem and use Bayesian Sparse Learning (BSL) algorithms as an efficient way to obtain its solution.

eess.SY↗