The sk-strings method for inferring PFSA
نویسنده
چکیده
We describe a simple, fast and easy to implement recursive algorithm with four alternate intuitive heuristics for inferring Probabilistic Finite State Automata. The algorithm is an extension for stochastic machines of the k-tails method introduced in 1972 by Biermann and Feldman for non-stochastic machines. Experiments comparing the two are done and benchmark results are also presented. It is also shown that sk-strings performs better than k-tails at least in inferring small automata.
منابع مشابه
State splitting and merging in probabilistic finite state automata for signal representation and analysis
Probabilistic finite state automata (PFSA) are often constructed from symbol strings that, in turn, are generated by partitioning time series of sensor signals. This paper focuses on a special class of PFSA, which captures finite history of the symbol strings; these PFSA, called D-Markov machines, have a simple algebraic structure and are computationally efficient to construct and implement. Th...
متن کاملUnsupervised Symbolization of Signal Time Series for Extraction of the Embedded Information
This paper formulates an unsupervised algorithm for symbolization of signal time series to capture the embedded dynamic behavior. The key idea is to convert time series of the digital signal into a string of (spatially discrete) symbols from which the embedded dynamic information can be extracted in an unsupervised manner (i.e., no requirement for labeling of time series). The main challenges h...
متن کاملA Fast and Accurate Global Maximum Power Point Tracking Method for Solar Strings under Partial Shading Conditions
This paper presents a model-based approach for the global maximum power point (GMPP) tracking of solar strings under partial shading conditions. In the proposed method, the GMPP voltage is estimated without any need to solve numerically the implicit and nonlinear equations of the photovoltaic (PV) string model. In contrast to the existing methods in which first the locations of all the local pe...
متن کاملThe Analytic Technique and Experimental Research Methods of Post-buckling about Slender Rod Strings in Wellbore
The buckling behavior of rod strings in wellbore is one of the key issues in petroleum engineering. The slender rod strings in vertical wellbore were selected as research objects. Based on the energy method, the critical load formulas of sinusoidal and helical buckling were derived for the string with the bottom of the wellbore pressure. According to the sinusoidal and helical buckling’s geomet...
متن کاملHilbert space formulation of symbolic systems for signal representation and analysis
Probabilistic finite state automata (PFSA) have been widely used as an analysis tool for signal representation and modeling of physical systems. This paper presents a new method to address these issues by bringing in the notion of vector-space formulation of symbolic systems in the setting of PFSA. In this context, a link is established between the formal language theory and functional analysis...
متن کامل