Distribution of the Length of the Longest Significance Run on a Bernoulli Net and Its Applications
نویسندگان
چکیده
We consider the length of the longest significance run in a (two-dimensional) Bernoulli net and derive its asymptotic limit distribution. Our results can be considered as generalizations of known theorems in significance runs. We give three types of theoretical results: (1) reliabilitystyle lower and upper bounds, (2) Erdös–Rényi law, and (3) the asymptotic limit distribution. To understand the rate of convergence to the asymptotic distributions, we carry out numerical simulations. The convergence rates in a variety of situations are presented. To understand the relation between the length of the longest significance run(s) and the success probability p, we propose a dynamic programming algorithm to implement simultaneous simulations. Insights from numerical studies are important for choosing the values of design parameters in a particular application, which motivates this article. The distribution of the length of the longest significance run in a Bernoulli net is critical in applying a multiscale methodology in image detection and computational vision. Approximation strategies to some critical quantities are discussed.
منابع مشابه
A two-sided Bernoulli-based CUSUM control chart with autocorrelated observations
Usually, in monitoring a proportion p < /em>, the binary observations are considered independent; however, in many real cases, there is a continuous stream of autocorrelated binary observations in which a two-state Markov chain model is applied with first-order dependence. On the other hand, the Bernoulli CUSUM control chart which is not robust to autocorrelation can be applied two-sided co...
متن کاملThe asymptotic rate of the length of the longest significant chain with good continuation in Bernoulli net and its applications in filamentary detection
متن کامل
Factor analysis for Bernoulli variables and its application in the survey of the high school mathematics textbooks in Iran.
Nowadays factor analysis has been extended greatly, and one of its applications is to analysis the attributes which are not measurable directly. While the response variable has a Bernoulli distribution, using factor analysis method for continuous quantities leads to invalid and misleading results. Factor analysis for Bernoulli response variable base on Logit model is developed in this paper ...
متن کاملEFFECT OF LOCATION OF EXPLANATORY VARIABLE ON MONITORING POLYNOMIAL QUALITY PROFILES
The quality is typically modeled as the univariate or multivariate distribution of quality characteristic/s. In recent applications of statistical process control, quality profiles in which the relationship between a response and explanatory variable/s is captured and monitored are increasingly used to model the quality. Several techniques have been developed to enhance the speed of detecting c...
متن کاملA risk adjusted self-starting Bernoulli CUSUM control chart with dynamic probability control limits
Usually, in monitoring schemes the nominal value of the process parameter is assumed known. However, this assumption is violated owing to costly sampling and lack of data particularly in healthcare systems. On the other hand, applying a fixed control limit for the risk-adjusted Bernoulli chart causes to a variable in-control average run length performance for patient populations with dissimilar...
متن کامل