scholarly journals Recognition of multiple sequences by subgroups of autonomous probabilistic automata

2020 ◽  
Vol 6 (Extra-B) ◽  
pp. 160-168
Author(s):  
Alsu Rafailovna Nurutdinova ◽  
Sergei Victorovich Shalagin
Keyword(s):  
Initial Distribution ◽  
Reference Object ◽  
Stochastic Matrices ◽  
Distribution Law ◽  
Probabilistic Automata ◽  
Clustering Technique ◽  
Multiple Sequences

Recognition of a group of sequences is carried out using a set of k subgroups, each of which includes b autonomous probabilistic automata (APA) set on the basis of ergodic stochastic matrices (ESM) of a certain subclass. Each of the b APA within k subgroups has a common set of states of a given power, and the vector of the initial distribution of each of these APA is determined by the distribution law of the first element of the corresponding sequence. The subgroup input from b APA receives element-wise members of b sequences.. The obtained probability vectors are subjected to clustering by the k-means method, which is based on the previously proposed methodology for a sample of reference object introduction. The clustering technique makes it possible to identify the groups of sequences by determining the probability of identification at each step of the algorithm, which can be implemented in parallel when each sequence is identified from a given set by each APA, parallelizing this process.    

scholarly journals Recognition of multiple sequences by subgroups of autonomous probabilistic automata

2020 ◽  
Vol 6 (Extra-B) ◽  
pp. 160-168
Author(s):  
Alsu Rafailovna Nurutdinova ◽  
Sergei Victorovich Shalagin
Keyword(s):  
Initial Distribution ◽  
Reference Object ◽  
Stochastic Matrices ◽  
Distribution Law ◽  
Probabilistic Automata ◽  
Clustering Technique ◽  
Multiple Sequences

Recognition of a group of sequences is carried out using a set of k subgroups, each of which includes b autonomous probabilistic automata (APA) set on the basis of ergodic stochastic matrices (ESM) of a certain subclass. Each of the b APA within k subgroups has a common set of states of a given power, and the vector of the initial distribution of each of these APA is determined by the distribution law of the first element of the corresponding sequence. The subgroup input from b APA receives element-wise members of b sequences.. The obtained probability vectors are subjected to clustering by the k-means method, which is based on the previously proposed methodology for a sample of reference object introduction. The clustering technique makes it possible to identify the groups of sequences by determining the probability of identification at each step of the algorithm, which can be implemented in parallel when each sequence is identified from a given set by each APA, parallelizing this process.    

On probabilistic automata in deterministic environment

1980 ◽  
Vol 3 (1) ◽  
pp. 1-13
Author(s):  
Jerren Gould ◽  
Edward J. Wegman
Keyword(s):  
General Theory ◽  
Continuous Time ◽  
Transition Function ◽  
Stochastic Matrices ◽  
Semi Group ◽  
Basic Notion ◽  
Probabilistic Automata ◽  
Group Environment ◽  
Finite Set ◽  
Special Case

We establish the basic notion of automata in environments and solve some of the basic problems in the general theory of automata in deterministic environment (ADE). ADE are, in general, stronger than probabilistic automata. In an effort to find when an ADE and a PA have the same capability, we introduce the concept of simulation of an ADE by a PA. Every ADE with a finite environment set can be simulated by a PA (Theorem 1). There are sets which cannot be defined by PA but can be defined by ADE with finite environment sets and, hence, can be simulated by a PA. ADE for which the environment can be reduced to a finite set can be simulated by a PA (Theorem 2). The set of stochastic matrices is a semi-group. We investigate the case where the environment set is also a semi-group and the transition function is a homomorphism between the semi-groups. If the semi-group environment set can be generated by a finite set, then the ADE can be simulated by a PA (Theorem 3). The continuous time PA of Knast [2] is seen to be a special case of the ADE.

On stability of probabilistic automata in environments1

1980 ◽  
Vol 3 (2) ◽  
pp. 117-134
Author(s):  
Jerren Gould
Keyword(s):  
Distribution Function ◽  
Asymptotic Properties ◽  
Sufficient Conditions ◽  
Stochastic Matrices ◽  
State Distribution ◽  
Small Perturbations ◽  
Probabilistic Automata ◽  
Cut Point ◽  
The Stability ◽  
Stability Results

Flachs [1], Rabin [7], and Paz [6] have considered topics in the stability of probabilistic automata. Here we extend these results to the more general forms, automata in deterministic environments (ADE). We shall be concerned with two types of stability problems that arise from small perturbations of the environment configurations for an ADE. By consideration of the asymptotic properties of long products of stochastic matrices whose entries are subject to small perturbations concomitant to the environment configuration perturbations, we arrive at sufficient conditions for the state distribution function to be stable (s-stability). In its acceptor formulation the behavior of an ADE is characterized by the sets T ( A, e, λ), the set of tapes accepted by A with environment sequence e and cut-point λ. Sufficient conditions are given for tape-acceptance stability (a-stability) in terms of s-stability and in terms that do not require s-stability. These stability results are pointwise results that give the size of the perturbation of the environment configuration to avoid instability.

Products of 2 × 2 stochastic matrices with random entries

1986 ◽  
Vol 23 (04) ◽  
pp. 1019-1024
Author(s):  
Walter Van Assche
Keyword(s):  
Rate Of Convergence ◽  
Beta Distribution ◽  
Stopping Time ◽  
Stochastic Matrices

The limit of a product of independent 2 × 2 stochastic matrices is given when the entries of the first column are independent and have the same symmetric beta distribution. The rate of convergence is considered by introducing a stopping time for which asymptotics are given.

Investigation of irradiation-induced nucleation processes in silicon and germanium

1995 ◽  
Vol 53 ◽  
pp. 224-225
Author(s):  
Harry A. Atwater ◽  
C.M. Yang ◽  
K.V. Shcheglov
Keyword(s):  
Room Temperature ◽  
Crystal Size ◽  
Initial Distribution ◽  
Engineering Control ◽  
Size Evolution ◽  
Silicon And Germanium ◽  
Ge Quantum Dot ◽  
And Control ◽  
Germanium Quantum Dots ◽  
Kinetics Of

Studies of the initial stages of nucleation of silicon and germanium have yielded insights that point the way to achievement of engineering control over crystal size evolution at the nanometer scale. In addition to their importance in understanding fundamental issues in nucleation, these studies are relevant to efforts to (i) control the size distributions of silicon and germanium “quantum dots𠇍, which will in turn enable control of the optical properties of these materials, (ii) and control the kinetics of crystallization of amorphous silicon and germanium films on amorphous insulating substrates so as to, e.g., produce crystalline grains of essentially arbitrary size.Ge quantum dot nanocrystals with average sizes between 2 nm and 9 nm were formed by room temperature ion implantation into SiO2, followed by precipitation during thermal anneals at temperatures between 30°C and 1200°C[1]. Surprisingly, it was found that Ge nanocrystal nucleation occurs at room temperature as shown in Fig. 1, and that subsequent microstructural evolution occurred via coarsening of the initial distribution.

DIE INITIALE VERTEILUNG VON RADIO-C IN DEN ZELLFRAKTIONEN EINIGER RATTENORGANE NACH INJEKTION VON TESTOSTERON-4-14C

1964 ◽  
Vol 47 (1) ◽  
pp. 51-57 ◽  
Author(s):  
K.-O. Mosebach ◽  
W. Dirscherl
Keyword(s):  
Intraperitoneal Injection ◽  
Specific Activity ◽  
Initial Distribution ◽  
Male Rats ◽  
Initial Formation ◽  
Thigh Muscles ◽  
The Absolute ◽  
Cell Fractions

ABSTRACT The initial distribution of radioactive C was studied in the cell fractions of the liver, kidney, testes and thigh muscles after intraperitoneal injection of testosterone-4-14C into 40 day old male rats. To make this possible, the absolute and specific activity values (μc/mg C) were determined. After both ten and twenty minutes the cytoplasm fractions possessed the highest activity values, the only exception being the specific activity of the liver cytoplasm ten minutes after injection when the microsomes of the liver showed a higher activity. After 20 min the mitochondria possessed the highest specific activity values among the corpuscular fractions. The specific activity values in the microsomes of all four organs studied were lower 20 min after the time of injection than after 10 min, a fact, which is suspected to be the result of the initial formation of conjugates in the microsomes.

IMPROVING STUDENTS ACHIEVEMENT IN VOCABULARY THROUGH LUSTERING TECHNIQUE

2013 ◽  
Vol 2 (2) ◽  
Author(s):  
Lisda Yuniati Tumanggor And Zainuddin
Keyword(s):  
Action Research ◽  
Learning Process ◽  
Quantitative Data ◽  
Teaching And Learning ◽  
Qualitative Data ◽  
Clustering Technique ◽  
Class Viii ◽  
The Subject ◽  
The Mean ◽  
Vocabulary Score

This study attempts to improve students’ vocabulary achievement through Clustering Technique. This study was conducted by using classroom action research. The subject of the research was class VIII-B SMP Katolik Trisakti 2 Medan that consisted of 32 students. The research was conducted in two cycles and each cycle consisted of three meetings. The instruments for collecting data were vocabulary tests for quantitative data and diary notes, observation sheet and questionnaire sheet for qualitative data. Students’ score kept improving in every test. In the first cycle test, the mean of vocabulary score was 64.68. And in the second cycle test, the mean of vocabulary score was 79.85. Based on diary notes, observation sheet and questionnaire sheet, teaching and learning process had done effectively showed the improvement. Every student was studied actively. And from the research can be concluded that Clustering Technique can improve students’ achievement in vocabulary.

Sign in / Sign up

Export Citation Format

Share Document