Error Bounds for Dynamical Spectral Estimation.
Ontology highlight
ABSTRACT:
SUBMITTER: Webber RJ
PROVIDER: S-EPMC8336423 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:The SCISSORS method for approximating chemical similarities has shown excellent empirical performance on a number of real-world chemical data sets but lacks theoretically proven bounds on its worst-case error performance. This paper first proves reductions showing SCISSORS to be equivalent to two previous kernel methods: kernel principal components analysis and the rank-k Nystro?m approximation of a Gram matrix. These reductions allow the use of generalization bounds on these techniques to show that the expected error in SCISSORS approximations of molecular similarity kernels is bounded in expected pairwise inner product error, in matrix 2-norm and Frobenius norm for full kernel matrix approximations and in root-mean-square deviation for approximated matrices. Finally, we show that the actual performance of SCISSORS is significantly better than these worst-case bounds, indicating that chemical space is well-structured for chemical sampling algorithms.
| S-EPMC3183166 | biostudies-literature
Project description:We describe an approach for incorporating prior knowledge into machine learning algorithms. We aim at applications in physics and signal processing in which we know that certain operations must be embedded into the algorithm. Any operation that allows computation of a gradient or sub-gradient towards its inputs is suited for our framework. We derive a maximal error bound for deep nets that demonstrates that inclusion of prior knowledge results in its reduction. Furthermore, we also show experimentally that known operators reduce the number of free parameters. We apply this approach to various tasks ranging from CT image reconstruction over vessel segmentation to the derivation of previously unknown imaging algorithms. As such the concept is widely applicable for many researchers in physics, imaging, and signal processing. We assume that our analysis will support further investigation of known operators in other fields of physics, imaging, and signal processing.
| S-EPMC6690833 | biostudies-literature
Project description:Since the precision and accuracy level of a chemometric model is highly influenced by the quality of the raw spectral data, it is very important to evaluate the recorded spectra and describe the erroneous regions before qualitative and quantitative analyses or detailed band assignment. This paper provides a collection of basic spectral analytical procedures and demonstrates their applicability in detecting errors of near infrared data. Evaluation methods based on standard deviation, coefficient of variation, mean centering and smoothing techniques are presented. Applications of derivatives with various gap sizes, even below the bandpass of the spectrometer, are shown to evaluate the level of spectral errors and find their origin. The possibility for prudent measurement of the third overtone region of water is also highlighted by evaluation of a complex data recorded with various spectrometers.
| S-EPMC4701180 | biostudies-literature
Project description:Colour deconvolution is a method used in diagnostic brightfield microscopy to transform colour images of multiple stained biological samples into images representing the stain concentrations. It is applied by decomposing the absorbance values of stain mixtures into absorbance values of single stains. The method assumes a linear relation between stain concentration and absorbance, which is only valid under monochromatic conditions. Diagnostic applications, in turn, are often performed under polychromatic conditions, for which an accurate deconvolution result cannot be achieved. To show this, we establish a mathematical model to calculate non-monochromatic absorbance values based on imaging equipment typically used in histology and use this simulated data as the ground truth to evaluate the accuracy of colour deconvolution. We show the non-linear characteristics of the absorbance formation and demonstrate how it leads to significant deconvolution errors. In particular, our calculations reveal that polychromatic illumination causes 10-times higher deconvolution errors than sequential monochromatic LED illumination. In conclusion, our model can be used for a quantitative assessment of system components--and also to assess and compare colour deconvolution methods.
| S-EPMC4519787 | biostudies-literature
Project description:Relative error estimation has been recently used in regression analysis. A crucial issue of the existing relative error estimation procedures is that they are sensitive to outliers. To address this issue, we employ the ? -likelihood function, which is constructed through ? -cross entropy with keeping the original statistical model in use. The estimating equation has a redescending property, a desirable property in robust statistics, for a broad class of noise distributions. To find a minimizer of the negative ? -likelihood function, a majorize-minimization (MM) algorithm is constructed. The proposed algorithm is guaranteed to decrease the negative ? -likelihood function at each iteration. We also derive asymptotic normality of the corresponding estimator together with a simple consistent estimator of the asymptotic covariance matrix, so that we can readily construct approximate confidence sets. Monte Carlo simulation is conducted to investigate the effectiveness of the proposed procedure. Real data analysis illustrates the usefulness of our proposed procedure.
| S-EPMC7513150 | biostudies-literature
Project description:In small-sample settings, bolstered error estimation has been shown to perform better than cross-validation and competitively with bootstrap with regard to various criteria. The key issue for bolstering performance is the variance setting for the bolstering kernel. Heretofore, this variance has been determined in a non-parametric manner from the data. Although bolstering based on this variance setting works well for small feature sets, results can deteriorate for high-dimensional feature spaces.This article computes an optimal kernel variance depending on the classification rule, sample size, model and feature space, both the original number and the number remaining after feature selection. A key point is that the optimal variance is robust relative to the model. This allows us to develop a method for selecting a suitable variance to use in real-world applications where the model is not known, but the other factors in determining the optimal kernel are known.Companion website at http://compbio.tgen.org/paper_supp/high_dim_bolstering.edward@mail.ece.tamu.edu.
| S-EPMC3198579 | biostudies-literature
Project description:Quantum control and fault-tolerant quantum computing (FTQC) are two of the cornerstones on which the hope of realizing a large-scale quantum computer is pinned, yet only preliminary steps have been taken towards formalizing the interplay between them. Here we explore this interplay using the powerful strategy of dynamical decoupling (DD), and show how it can be seamlessly and optimally integrated with FTQC. To this end we show how to find the optimal decoupling generator set (DGS) for various subspaces relevant to FTQC, and how to simultaneously decouple them. We focus on stabilizer codes, which represent the largest contribution to the size of the DGS, showing that the intuitive choice comprising the stabilizers and logical operators of the code is in fact optimal, i.e., minimizes a natural cost function associated with the length of DD sequences. Our work brings hybrid DD-FTQC schemes, and their potentially considerable advantages, closer to realization.
| S-EPMC3617433 | biostudies-other
Project description:The relative excess risk due to interaction (RERI) provides a useful metric of departure from additivity of effects on a relative risk scale. In this paper, the authors show that RERI is identical to the product term in a linear odds ratio or a linear relative risk model. SAS and STATA codes are provided for fitting a linear odds ratio model that directly parameterizes RERI. In addition, this paper presents a method for obtaining likelihood-based 95% confidence bound estimates for RERI. The authors show that likelihood-based confidence intervals may differ substantially from the asymptotic confidence interval estimates advocated by previous authors. The approach presented in this paper should facilitate estimation of RERI and associated likelihood-based confidence bounds, by using standard statistical packages.
| S-EPMC3139969 | biostudies-literature
Project description:Response inhibition has been widely explored using the stop signal paradigm in the laboratory setting. However, the mechanism that demarcates attentional capture from the motor inhibition process is still unclear. Error monitoring is also involved in the stop signal task. Error responses that do not complete, i.e., partial errors, may require different error monitoring mechanisms relative to an overt error. Thus, in this study, we included a "continue go" (Cont_Go) condition to the stop signal task to investigate the inhibitory control process. To establish the finer difference in error processing (partial vs. full unsuccessful stop (USST)), a grip-force device was used in tandem with electroencephalographic (EEG), and the time-frequency characteristics were computed with Hilbert-Huang transform (HHT). Relative to Cont_Go, HHT results reveal (1) an increased beta and low gamma power for successful stop trials, indicating an electrophysiological index of inhibitory control, (2) an enhanced theta and alpha power for full USST trials that may mirror error processing. Additionally, the higher theta and alpha power observed in partial over full USST trials around 100 ms before the response onset, indicating the early detection of error and the corresponding correction process. Together, this study extends our understanding of the finer motor inhibition control and its dynamic electrophysiological mechanisms.
| S-EPMC8070019 | biostudies-literature
Project description:This paper is motivated by a wide range of background correction problems in gene array data analysis, where the raw gene expression intensities are measured with error. Estimating a conditional density function from the contaminated expression data is a key aspect of statistical inference and visualization in these studies. We propose re-weighted deconvolution kernel methods to estimate the conditional density function in an additive error model, when the error distribution is known as well as when it is unknown. Theoretical properties of the proposed estimators are investigated with respect to the mean absolute error from a "double asymptotic" view. Practical rules are developed for the selection of smoothing-parameters. Simulated examples and an application to an Illumina bead microarray study are presented to illustrate the viability of the methods.
| S-EPMC4183069 | biostudies-literature