Reconstruction of a Word from a Finite Set of its Subwords under the unit Shift Hypothesis. I. Reconstruction without for Bidden Words1

Smetanin, Yu. G.; Ulyanov, Mikhail

doi:10.1007/s10559-014-9602-z

Cited by 3 publications

(5 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The results can be used in conjunction with solving the reconstruction problem [26,27] to reduce the set of possible reconstructions during qualitative analysis in such problems of business informatics as analysis of time series and logs of business processes.…”

Section: Discussionmentioning

confidence: 99%

“…In one of the previous articles [26], the authors proposed a solution to the problem of complete reconstruction, under the conditions of a given multiset of subwords and one shift hypothesis. In some cases, the number of reconstructions determined by the number of Euler paths or cycles in the corresponding de Brain multi-graph can be significant [26].…”

Section: Application To the Reconstruction Problemmentioning

confidence: 99%

“…This leads to a reduction in the resulting set of reconstructions, since we consider only those words that have the given prefix and suf-fix patterns. Moreover, this approach can be applied not only to reduce a finite set of reconstructions, but to consider the prefix as a pattern for choosing the initial arcs for the Euler paths in the de Brain multi-graph when constructing the reconstruction [26].…”

Section: Application To the Reconstruction Problemmentioning

confidence: 99%

“…Moreover, of interest are both the case when the reconstructed word does not contain a predetermined forbidden subword and the case with the presence of forbidden subwords. One of the possible solutions to this problem, based on subwords of fixed length, in the shift by one symbol hypothesis, was proposed by the authors in [26,27]. However, the set of possible reconstructions can be large and the problem arises of a possible reduction in the number of feasible solutions for the "correct" reconstructed word.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

About the possibility of determining the prefix and suffix of a word by subwords of fixed length

Zhukova¹,

Smetanin²,

Ulyanov³

2020

Bus. Inform.

View full text Add to dashboard Cite

In applied problems of business informatics related to data analysis (in particular, in the analysis and forecasting of time series, in the study of log files of business processes, etc.), problems of qualitative analysis arise. Qualitative analysis methods often use symbolic coding as a way of presenting information about the processes under study. In a number of situations, due to the fragmentation of such descriptions, the problem arises of reconstructing a complete symbolic description of a process (word) from its successive fragments (subwords). From the multiset of all subwords of a sufficiently large length, the original word is uniquely restored. In the case of insufficiently long subwords, several different reconstructions of the original word are possible. The number of feasible reconstructions can be reduced by determining the suffix and prefix of the reconstructed word. A method is proposed for determining the prefix and suffix of a word consisting of k -1 symbols each on the basis of multiset of subwords of a fixed length equal to . We accept the hypothesis that this multiset is generated by a window of a fixed length of one symbol shift in an unknown word. The method for determining the

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Application To the Reconstruction Problemmentioning

confidence: 99%

Section: Application To the Reconstruction Problemmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

About the possibility of determining the prefix and suffix of a word by subwords of fixed length

Zhukova¹,

Smetanin²,

Ulyanov³

2020

Bus. Inform.

View full text Add to dashboard Cite

show abstract

“…Отметим, что предлагаемая мера может быть вычислена и в том случае, когда слово, соответствующее образу, не известно полностью, а задано лишь некоторым списком своих подслов. Задача точной реконструкции слова по полному набору подслов фиксированной длины решена ранее [8]. Если набор неполный, реконструкция может оказаться неоднозначной, а значение энтропии -неточным.…”

Section: Introductionunclassified

Entropy Approach to the Construction of a Measure of Word Symbolic Diverseness and its Application to Clustering of Plant Genomes

Сметанин¹,

Smetanin²

2016

Math.Biol.Bioinf.

View full text Add to dashboard Cite

An approach to the information analysis is considered for the case when the information is presented by words of finite length over a finite alphabet. A method of generating a measure of symbolic diverseness of words based on peak characteristics of a shift entropy function is proposed. The shift entropy function is formally defined using a unit translation operator and the entropy of discrete distributions. A model example is presented together with some results of application of the proposed measure in the clustering of families of plants using the analysis of genome of their representatives.

show abstract

Reconstruction of a Word from a Finite Set of its Subwords Under the Unit Shift Hypothesis. II. Reconstruction with Forbidden Words

Smetanin

Ulyanov

2015

Cybern Syst Anal

View full text Add to dashboard Cite

Reconstruction of a Word from a Finite Set of its Subwords under the unit Shift Hypothesis. I. Reconstruction without for Bidden Words1

Cited by 3 publications

References 6 publications

About the possibility of determining the prefix and suffix of a word by subwords of fixed length

About the possibility of determining the prefix and suffix of a word by subwords of fixed length

Entropy Approach to the Construction of a Measure of Word Symbolic Diverseness and its Application to Clustering of Plant Genomes

Reconstruction of a Word from a Finite Set of its Subwords Under the Unit Shift Hypothesis. II. Reconstruction with Forbidden Words

Contact Info

Product

Resources

About