Correlations of random classifiers on large data sets

Classification of large data sets by feedforward neural networks is investigated. To deal with unmanageably large sets of classification tasks, a probabilistic model of their relevance is considered. Optimization of networks computing randomly chosen classifiers is studied in terms of correlations of classifiers with network input–output functions. Effects of increasing sizes of sets of data to be classified are analyzed using geometrical properties of high-dimensional spaces. Their consequences on concentrations of values of sufficiently smooth functions of random variables around their mean values are applied. It is shown that the critical factor for suitability of a class of networks for computing randomly chosen classifiers is the maximum of sizes of the mean values of their correlations with network input–output functions. To include cases in which function values are not independent, the method of bounded differences is exploited

On the functions counting walks with small steps in the quarter plane

Models of spatially homogeneous walks in the quarter plane ${\bf Z}_+^{2}$ with steps taken from a subset $\mathcal{S}$ of the set of jumps to the eight nearest neighbors are considered. The generating function $(x,y,z)\mapsto Q(x,y;z)$ of the numbers $q(i,j;n)$ of such walks starting at the origin and ending at $(i,j) \in {\bf Z}_+^{2}$ after $n$ steps is studied. For all non-singular models of walks, the functions $x \mapsto Q(x,0;z)$ and $y\mapsto Q(0,y;z)$ are continued as multi-valued functions on ${\bf C}$ having infinitely many meromorphic branches, of which the set of poles is identified. The nature of these functions is derived from this result: namely, for all the 51 walks which admit a certain infinite group of birational transformations of ${\bf C}^2$, the interval $]0,1/|\mathcal{S}|[$ of variation of $z$ splits into two dense subsets such that the functions $x \mapsto Q(x,0;z)$ and $y\mapsto Q(0,y;z)$ are shown to be holonomic for any $z$ from the one of them and non-holonomic for any $z$ from the other. This entails the non-holonomy of $(x,y,z)\mapsto Q(x,y;z)$, and therefore proves a conjecture of Bousquet-M\'elou and Mishna.Comment: 40 pages, 17 figure

Passage time from four to two blocks of opinions in the voter model and walks in the quarter plane

A random walk in $Z_+^2$ spatially homogeneous in the interior, absorbed at the axes, starting from an arbitrary point $(i_0,j_0)$ and with step probabilities drawn on Figure 1 is considered. The trivariate generating function of probabilities that the random walk hits a given point $(i,j)\in Z_+^2$ at a given time $k\geq 0$ is made explicit. Probabilities of absorption at a given time $k$ and at a given axis are found, and their precise asymptotic is derived as the time $k\to\infty$. The equivalence of two typical ways of conditioning this random walk to never reach the axes is established. The results are also applied to the analysis of the voter model with two candidates and initially, in the population $Z$, four connected blocks of same opinions. Then, a citizen changes his mind at a rate proportional to the number of its neighbors that disagree with him. Namely, the passage from four to two blocks of opinions is studied.Comment: 11 pages, 1 figur

ПАРАМЕТРЫ ЭКОЛОГИЧЕСКОЙ ПЛАСТИЧНОСТИ СОРТОВ И СОРТООБРАЗЦОВ ЯРОВОГО ЯЧМЕНЯ АМУРСКОЙ СЕЛЕКЦИИ

The article is concerned with increasing of crop yield and explores that production quality is influenced by the variety adjusted to local conditions. This variety is most productive for plant production and important in agricultural production. New cultivar should be highly productive, highly adaptive and environmentally plastic (to form steady crop yield in different conditions). The article explores estimation of cultivars and varieties of Amur spring barley on environmental plasticity and stability. The researchers estimated environmental plasticity and stability for 3 years (2012–2014), which differed in vegetation conditions. The authors apply regression co-efficient (bi), which characterize cultivars response to agricultural changes and stability variance (s2di), which shows cultivar response to environmental changes and its stability. New Amur variety included into the State List of Selection Inventions is not stable, which is proved by estimation in 2008–2011. Earlier it was not stable but responded well to the changes; now it is not stable but more productive in favorable conditions. The authors make the idea that varieties, which belong to the group of well-responding to the changes and stable ones are the most significant varieties. The researchers define Mishka variety as a stable and well-responding. Огромную роль в повышении урожайности и улучшении качества продукции играет сорт, приспособленный к местным условиям. Он является основой производства любой растениеводческой продукции и его роль в сельскохозяйственном производстве постоянно возрастает. Новый сорт должен быть не только высокоурожайным, но обладать высокой адаптивной способностью и широкой экологической пластичностью (формировать стабильный урожай в различных условиях). Статья посвящена вопросу оценки сортов и сортообразцов ярового ячменя амурской селекции по параметрам экологической пластичности и стабильности. Расчет экологической пластичности и стабильности проводили в среднем за 3 года (2012–2014 гг.), сильно отличающиеся по условиям вегетации. Для определения данных параметров приведен расчет коэффициента регрессии (bi ), характеризующего реакцию сортов на изменение условий выращивания, и вариансы стабильности (s 2 di), которая указывает, насколько сорт отзывчив на условия среды и стабилен ли в этих условиях. Новый сорт амурской селекции Амур, внесенный в Государственный реестр селекционных достижений в 2015 г., является нестабильным, что также подтверждается и ранее проведенными расчетами (в 2008–2011 гг.). Если он ранее был нестабильным, но хорошо отзывчивым на изменение условий, то в данный момент он характеризуется как нестабильный и показывающий лучшие результаты в благоприятных условиях. Наибольшее значение имеют сорта, которые относятся к группе хорошо отзывчивых на изменение условий и являются стабильными. Из изученных нами 12 сортообразцов к этой группе можно отнести один – сортообразец Мишка

Mass measurements of As, Se and Br nuclei and their implication on the proton-neutron interaction strength towards the N=Z line

Mass measurements of the nuclides 69As, 70,71Se, and 71Br, produced via fragmentation of a 124Xe primary beam at the Fragment Separator (FRS) at GSI, have been performed with the multiple-reflection time-of-flight mass spectrometer (MR-TOF-MS) of the FRS Ion Catcher with an unprecedented mass resolving power of almost 1000000. Such high resolving power is the only way to achieve accurate results and resolve overlapping peaks of short-lived exotic nuclei, whose total number of accumulated events is always limited. For the nuclide 69As, this is the first direct mass measurement. A mass uncertainty of 22 keV was achieved with only ten events. For the nuclide 70Se, a mass uncertainty of 2.6 keV was obtained, corresponding to a relative accuracy of δm/m=4.0×10−8, with less than 500 events. The masses of the nuclides 71Se and 71Br have been measured with an uncertainty of 23 and 16 keV, respectively. Our results for the nuclides 70,71Se and 71Br are in good agreement with the 2016 Atomic Mass Evaluation, and our result for the nuclide 69As resolves the discrepancy between the previous indirect measurements. We measured also the mass of the molecule 14N15N40Ar (A=69) with a relative accuracy of δm/m=1.7×10−8, the highest yet achieved with an MR-TOF-MS. Our results show that the measured restrengthening of the proton-neutron interaction (δVpn) for odd-odd nuclei along the N=Z line above Z=29 (recently extended to Z=37) is hardly evident at the N−Z=2 line, and not evident at the N−Z=4 line. Nevertheless, detailed structure of δVpn along the N−Z=2 and N−Z=4 lines, confirmed by our mass measurements, may provide a hint regarding the ongoing ≈500 keV discrepancy in the mass value of the nuclide 70Br, which prevents including it in the world average of Ft value for superallowed 0+→0+β decays. The reported work sets the stage for mass measurements with the FRS Ion Catcher of nuclei at and beyond the N=Z line in the same region of the nuclear chart, including the nuclide 70Br.peerReviewe

ATHENA: A knowledge-based hybrid backpropagation-grammatical evolution neural network algorithm for discovering epistasis among quantitative trait Loci

<p>Abstract</p> <p>Background</p> <p>Growing interest and burgeoning technology for discovering genetic mechanisms that influence disease processes have ushered in a flood of genetic association studies over the last decade, yet little heritability in highly studied complex traits has been explained by genetic variation. Non-additive gene-gene interactions, which are not often explored, are thought to be one source of this "missing" heritability.</p> <p>Methods</p> <p>Stochastic methods employing evolutionary algorithms have demonstrated promise in being able to detect and model gene-gene and gene-environment interactions that influence human traits. Here we demonstrate modifications to a neural network algorithm in ATHENA (the Analysis Tool for Heritable and Environmental Network Associations) resulting in clear performance improvements for discovering gene-gene interactions that influence human traits. We employed an alternative tree-based crossover, backpropagation for locally fitting neural network weights, and incorporation of domain knowledge obtainable from publicly accessible biological databases for initializing the search for gene-gene interactions. We tested these modifications <it>in silico </it>using simulated datasets.</p> <p>Results</p> <p>We show that the alternative tree-based crossover modification resulted in a modest increase in the sensitivity of the ATHENA algorithm for discovering gene-gene interactions. The performance increase was highly statistically significant when backpropagation was used to locally fit NN weights. We also demonstrate that using domain knowledge to initialize the search for gene-gene interactions results in a large performance increase, especially when the search space is larger than the search coverage.</p> <p>Conclusions</p> <p>We show that a hybrid optimization procedure, alternative crossover strategies, and incorporation of domain knowledge from publicly available biological databases can result in marked increases in sensitivity and performance of the ATHENA algorithm for detecting and modelling gene-gene interactions that influence a complex human trait.</p