36 results on '"FRISCH SCHEME"'
Search Results
2. Overview of Identification Methods of Autoregressive Model in Presence of Additive Noise.
- Author
-
Ivanov, Dmitriy and Yakoub, Zaineb
- Subjects
- *
NOISE , *ADDITIVES , *LEAST squares - Abstract
This paper presents an overview of the main methods used to identify autoregressive models with additive noises. The classification of identification methods is given. For each group of methods, advantages and disadvantages are indicated. The article presents the simulation results of a large number of the described methods and gives recommendations on choosing the best methods. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. Overview of Identification Methods of Autoregressive Model in Presence of Additive Noise
- Author
-
Dmitriy Ivanov and Zaineb Yakoub
- Subjects
autoregressive model ,additive noise ,Yule-Walker equations ,bias-compensated least squares ,Frisch scheme ,total least squares ,Mathematics ,QA1-939 - Abstract
This paper presents an overview of the main methods used to identify autoregressive models with additive noises. The classification of identification methods is given. For each group of methods, advantages and disadvantages are indicated. The article presents the simulation results of a large number of the described methods and gives recommendations on choosing the best methods.
- Published
- 2023
- Full Text
- View/download PDF
4. Algorithms for recursive Frisch scheme identification and errors-in-variables filtering
- Author
-
Linden, Jens
- Subjects
511.3 ,recursive systems ,Frisch scheme ,algorithms - Abstract
This thesis deals with the development of algorithms for recursive estimation within the errors-in-variables framework. Within this context attention is focused on two major threads of research: Recursive system identification based on the Frisch scheme and the extension and application of errors-in-variables Kalman filtering techniques. In the first thread, recursive algorithms for the approximate update of the estimates obtained via the Frisch scheme, which makes use of the Yule-Walker model selection criterion, are developed for the case of white measurement noise. Gradient-based techniques are utilised to update the Frisch scheme equations, which involve the minimisation of the model selection criterion as well as the solution of an eigenvalue problem, in a recursive manner. The computational complexity of the resulting algorithms is critically analysed and, by introducing additional approximations, fast recursive Frisch scheme algorithms are developed, which reduce the computational complexity from cubic to quadratic order. In addition, it is investigated how the singularity condition within the Frisch scheme is affected when the estimates are computed recursively. Whilst this first group of recursive Frisch scheme algorithms is developed directly from the offline Frisch scheme equations, it is also possible to interpret the Frisch scheme within an extended bias compensating least squares framework. Consequently, the development of recursive algorithms, which update the estimate obtained from the extended bias compensated least squares technique, is considered. These algorithms make use of the bilinear parametrisation principle or, alternatively, the variable projection method. Finally, two recursive Frisch scheme algorithms are developed for the case of coloured output noise. The second thread, which considers the theory of errors-in-variables filtering for linear systems, extends the approach to deal with a class of bilinear systems, a frequently used subset of nonlinear systems. The application of errors-in-variables filtering for the purpose of system identification is also considered. This leads to the development of a prediction error method based on symmetric innovations, which resembles the joint output method. Both the offline and online implementation of this novel identification technique are investigated.
- Published
- 2008
5. Direction–of–Arrival Estimation in Nonuniform Noise Fields: A Frisch Scheme Approach
- Author
-
Diversi, Roberto, Guidorzi, Roberto, Soverini, Umberto, Kacprzyk, Janusz, Series editor, Swiątek, Jerzy, editor, Grzech, Adam, editor, Swiątek, Paweł, editor, and Tomczak, Jakub M., editor
- Published
- 2014
- Full Text
- View/download PDF
6. Perspectives on Errors-In-Variables Estimation for Dynamic Systems
- Author
-
Söderström, Torsten, Soverini, Umberto, Mahata, Kaushik, Van Huffel, Sabine, editor, and Lemmerling, Philippe, editor
- Published
- 2002
- Full Text
- View/download PDF
7. The Frisch scheme in multivariable errors-in-variables identification.
- Author
-
Diversi, Roberto and Guidorzi, Roberto
- Subjects
MULTIVARIABLE calculus ,MIMO systems - Abstract
This paper concerns the identification of multivariable errors-in-variables (EIV) models, i.e. models where all inputs and outputs are assumed as affected by additive errors. The identification of MIMO EIV models introduces challenges not present in SISO and MISO cases. The approach proposed in the paper is based on the extension of the dynamic Frisch scheme to the MIMO case. In particular, the described identification procedure relies on the association of EIV models with directions in the noise space and on the properties of a set of high order Yule–Walker equations. A method for estimating the system structure is also described. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
8. The Frisch scheme for EIV system identification : time and frequency domain formulations
- Author
-
Soverini, Umberto, Söderström, Torsten, Soverini, Umberto, and Söderström, Torsten
- Abstract
Several estimation methods have been proposed for identifying errors-in-variables systems, where both input and output measurements are corrupted by noise. One of the more interesting approaches is the Frisch scheme. The method can be applied using either time or frequency domain representations. This paper investigates the general mathematical and geometrical aspects of the Frisch scheme, illustrating the analogies and the differences between the time and frequency domain formulations.
- Published
- 2020
- Full Text
- View/download PDF
9. The Frisch scheme for EIV system identification : time and frequency domain formulations
- Author
-
Torsten Söderström, Umberto Soverini, Soverini, Umberto, and Söderström, Torsten
- Subjects
Scheme (programming language) ,0209 industrial biotechnology ,Computer science ,Signalbehandling ,02 engineering and technology ,Discrete Fourier transform ,EIV model ,020901 industrial engineering & automation ,Frisch scheme ,Reglerteknik ,0202 electrical engineering, electronic engineering, information engineering ,Discrete Fourier Transform ,System identification ,computer.programming_language ,EIV models ,020208 electrical & electronic engineering ,Control Engineering ,Noise ,Control and Systems Engineering ,Frequency domain ,Signal Processing ,Estimation methods ,Algorithm ,computer - Abstract
Several estimation methods have been proposed for identifying errors-in-variables systems, where both input and output measurements are corrupted by noise. One of the more interesting approaches is the Frisch scheme. The method can be applied using either time or frequency domain representations. This paper investigates the general mathematical and geometrical aspects of the Frisch scheme, illustrating the analogies and the differences between the time and frequency domain formulations.
- Published
- 2020
10. Algorithms for recursive/semi-recursive bias-compensating least squares system identification within the errors-in-variables framework.
- Author
-
Linden, Jens G., Larkowski, Tomasz, and Burnham, Keith J.
- Subjects
- *
LEAST squares , *ERROR analysis in mathematics , *ESTIMATION theory , *SYSTEM identification , *PERFORMANCE evaluation , *PARAMETER estimation , *MATHEMATICAL variables - Abstract
Algorithms for the recursive/semi-recursive estimation of the system parameters as well as the measurement noise variances for linear single-input single-output errors-in-variables systems are considered. Approaches based on three offline techniques are presented: namely, the bias eliminating least squares, the Frisch scheme and the extended bias compensating the least squares method. Whilst the underlying equations used within these approaches are identical under certain design choices, the performances of the recursive/semi-recursive algorithms are investigated via simulation, in order to determine the most suitable technique for practical applications. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
11. DIAGONAL AND LOW-RANK MATRIX DECOMPOSITIONS, CORRELATION MATRICES, AND ELLIPSOID FITTING.
- Author
-
SAUNDERSON, J., CHANDRASEKARAN, V., PARRILO, P. A., and WILLSKY, A. S.
- Subjects
- *
LOW-rank matrices , *MATHEMATICAL decomposition , *BOUNDARY value problems , *SIGNAL processing , *CONVEX sets , *MATRICES (Mathematics) , *COMBINATORIAL optimization - Abstract
In this paper we establish links between, and new results for, three problems that are not usually considered together. The first is a matrix decomposition problem that arises in areas such as statistical modeling and signal processing: given a matrix X formed as the sum of an unknown diagonal matrix and an unknown low-rank positive semidefinite matrix, decompose X into these constituents. The second problem we consider is to determine the facial structure of the set of correlation matrices, a convex set also known as the elliptope. This convex body, and particularly its facial structure, plays a role in applications from combinatorial optimization to mathematical finance. The third problem is a basic geometric question: given points v1, v2,..., vn ∈ Rk (where n > k) determine whether there is a centered ellipsoid passing exactly through all the points. We show that in a precise sense these three problems are equivalent. Furthermore we establish a simple sufficient condition on a subspace U that ensures any positive semidefinite matrix L with column space U can be recovered from D + L for any diagonal matrix D using a convex optimization-based heuristic known as minimum trace factor analysis. This result leads to a new understanding of the structure of rank-deficient correlation matrices and a simple condition on a set of points that ensures there is a centered ellipsoid passing through them. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF
12. Estimating second-order Volterra system parameters from noisy measurements based on an LMS variant or an errors-in-variables method
- Author
-
Sigrist, Zoé, Grivel, Eric, and Alcoverro, Benoît
- Subjects
- *
VOLTERRA series , *NOISE measurement , *ERROR analysis in mathematics , *MATHEMATICAL variables , *PARAMETER estimation , *LEAST squares - Abstract
Abstract: This paper deals with the identification of a nonlinear SISO system modelled by a second-order Volterra series expansion when both the input and the output are disturbed by additive white Gaussian noises. Two methods are proposed. Firstly, we present an unbiased on-line approach based on the LMS. It includes a bias correction scheme which requires the variance of the input additive noise. Secondly, we suggest solving the identification problem as an errors-in-variables issue, by means of the so-called Frisch scheme. Although its computational cost is high, this approach has the advantage of estimating the Volterra kernels and the variances of both the additive noises and the input signal, even if the signal-to-noise ratios at the input and the output are low. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
13. On the identifiability of errors-in-variables models with white measurement errors
- Author
-
Bottegal, Giulio, Picci, Giorgio, and Pinzoni, Stefano
- Subjects
- *
SPECTRAL energy distribution , *TRANSFER functions , *AUTOMATIC control systems , *CONTROL theory (Engineering) , *MACHINE theory , *SYSTEMS theory , *MATHEMATICAL models - Abstract
Abstract: We discuss identifiability of dynamic SISO errors-in-variables (EIV) models with white measurement errors. Although this class of models turns out to be generically identifiable, it has been pointed out that in certain circumstances there may be two EIV models which are indistinguishable from external input–output experiments. This lack of (global) identifiability may be prejudicial to identification and needs better understanding. The identifiability conditions found in the literature guarantee uniqueness under certain coprimality assumptions on the (rational) transfer function of the ideal “true” system and the spectral density of the noiseless “true” input. Unfortunately these conditions are not testable since they concern precisely the unknowns of the problem which are not available to the experimenter. We provide new identifiability conditions which are instead expressible in terms of the external description of the observable signals, namely their joint power spectral densities. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
14. Relations between Bias-Eliminating Least Squares, the Frisch scheme and Extended Compensated Least Squares methods for identifying errors-in-variables systems
- Author
-
Hong, Mei and Söderström, Torsten
- Subjects
- *
SYSTEM identification , *LEAST squares , *ERROR analysis in mathematics , *MATHEMATICAL statistics , *ESTIMATION theory , *ASYMPTOTIC expansions - Abstract
Abstract: There are many methods for identifying errors-in-variables systems. Among them Bias-Eliminating Least Squares (BELS), the Frisch scheme and Extended Compensated Least Squares (ECLS) methods are attractive approaches because of their simplicity and good estimation accuracy. These three methods are all based on a Bias-Compensated Least-Squares (BCLS) principle. In this paper, the relationships between them are considered. In particular, the set of nonlinear equations utilized in these three methods are proved to be equivalent under different noise conditions also for finite samples. It is shown that BELS, Frisch and ECLS methods have the same asymptotic estimation accuracy providing the same extended vector is used. [Copyright &y& Elsevier]
- Published
- 2009
- Full Text
- View/download PDF
15. Identification of dynamic errors-in-variables models: Approaches based on two-dimensional ARMA modeling of the data
- Author
-
Söderström, Torsten, Mahata, Kaushik, and Soverini, Umberto
- Subjects
- *
ALGORITHMS , *TRANSFER functions - Abstract
In this paper we propose a parametric and a non-parametric identification algorithm for dynamic errors-in-variables model. We show that the two-dimensional process composed of the input–output data admits a finite order ARMA representation. The non-parametric method uses the ARMA structure to compute a consistent estimate of the joint spectrum of the input and the output. A Frisch scheme is then employed to extract an estimate of the joint spectrum of the noise free input–output data, which in turn is used to estimate the transfer function of the system. The parametric method exploits the ARMA structure to give estimates of the system parameters. The performances of the algorithms are illustrated using the results obtained from a numerical simulation study. [Copyright &y& Elsevier]
- Published
- 2003
- Full Text
- View/download PDF
16. A New Method for Satellite Navigation Signals FDI
- Author
-
Paolo Castaldi, Matteo Zanzi, Castaldi P., and Zanzi M.
- Subjects
Integrity ,Noise measurement ,Receiver autonomous integrity monitoring ,Computer science ,RAIM ,Pseudorange ,EIV ,Fault Detection and Isolation (FDI) ,LS ,Frisch Scheme ,Snapshot (computer storage) ,Measurement uncertainty ,Errors-in-variables models ,Satellite ,Satellite navigation ,Satellite Navigation ,Algorithm - Abstract
Integrity of signals is an important issue for aerospace navigation systems and, in particular, for satellite navigation positioning. In this paper integrity monitoring techniques are processed with a new FDI technique implemented by a snapshot RAIM algorithm, based on linearized models, and position domain tests. The approach consists of the joint exploitation, in an Errors In Variables (EIV) framework, of all the possible Least Squares (LS) solutions under the hypothesis of a single fault on a pseudorange measurement. The characteristics of the behavior of the different LS position and bias estimates, by varying the fault size and the faulty satellite, are investigated. The non linear dependence of the locus of the solutions from the fault size is considered. The analysis of the loci properties results in a new criterion and algorithm for the detection and isolation of a faulty satellite signal. The effectiveness of the proposed method has been compared with respect to a classic FDI method by means of Montecarlo simulations based on a Galileo constellation simulator.
- Published
- 2019
17. The Frisch scheme in multivariable errors-in-variables identification
- Author
-
Roberto Diversi, Roberto Guidorzi, Diversi, Roberto, and Guidorzi, Roberto
- Subjects
0209 industrial biotechnology ,Multivariable calculus ,MIMO ,General Engineering ,System identification ,Errors-in-variables model ,02 engineering and technology ,Extension (predicate logic) ,Multivariable model ,Set (abstract data type) ,Identification (information) ,Noise ,020901 industrial engineering & automation ,Frisch scheme ,Control theory ,0202 electrical engineering, electronic engineering, information engineering ,Errors-in-variables models ,020201 artificial intelligence & image processing ,Mathematics ,Computer Science::Information Theory - Abstract
This paper concerns the identification of multivariable errors-in-variables (EIV) models, i.e. models where all inputs and outputs are assumed as affected by additive errors. The identification of MIMO EIV models introduces challenges not present in SISO and MISO cases. The approach proposed in the paper is based on the extension of the dynamic Frisch scheme to the MIMO case. In particular, the described identification procedure relies on the association of EIV models with directions in the noise space and on the properties of a set of high order Yule–Walker equations. A method for estimating the system structure is also described.
- Published
- 2017
18. Frequency domain identification of ARX models in the presence of additive input-output noise
- Author
-
Torsten Söderström, Umberto Soverini, Soverini, Umberto, and Söderström, Torsten
- Subjects
Input/output ,ARX model ,0209 industrial biotechnology ,Signal processing ,System identification ,02 engineering and technology ,White noise ,Discrete Fourier transform ,Noise ,020901 industrial engineering & automation ,Computer Science::Systems and Control ,Control and Systems Engineering ,Frequency domain ,Frisch Scheme ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Discrete Fourier Transform ,Algorithm ,Finite set ,Mathematics - Abstract
This paper describes a new approach for identifying ARX models from a finite number of measurements, in presence of additive and uncorrelated white noise. The proposed algorithm is based on some theoretical results concerning the soâcalled dynamic Frisch Scheme. As a major novelty, the proposed approach deals with frequency domain data. In some aspects, the method resembles the characteristics of other identification algorithms, originally developed in the time domain. The proposed method is compared with other techniques by means of Monte Carlo simulations. The benefits of filtering the data and using only part of the frequency domain is highlighted by means of a numerical example.
- Published
- 2017
19. The uncertainty principle of mathematical modelling
- Author
-
De Moor, Bart, Vandewalle, Joos, Thoma, M., editor, Wyner, A., editor, Bensoussan, A., editor, and Lions, J. L., editor
- Published
- 1988
- Full Text
- View/download PDF
20. Frequency domain identification of autoregressive models in the presence of additive noise
- Author
-
SOVERINI, UMBERTO, Soderstrom, Torsten, Soverini, Umberto, and Soderstrom, Torsten
- Subjects
Frisch Scheme ,System identification ,Autoregressive model ,Discrete Fourier Transform - Abstract
This paper describes a new approach for identifying autoregressive models from a finite number of measurements, in presence of additive and uncorrelated white noise. As a major novelty, the proposed approach deals with frequency domain data. In particular, two different frequency domain algorithms are proposed. The first algorithm is based on some theoretical results concerning the so--called dynamic Frisch Scheme. The second algorithm maps the AR identification problem into a quadratic eigenvalue problem. Both methods resemble in many aspects some other identification algorithms, originally developed in the time domain. The features of the proposed methods are compared each other and with those of other time domain algorithms by means of Monte Carlo simulations.
- Published
- 2016
21. Identification of errors–in–variables models with mutually correlated input and output noises
- Author
-
Umberto Soverini, Roberto Guidorzi, Roberto Diversi, R. Diversi, R. Guidorzi, and U. Soverini
- Subjects
IDENTIFICATION ,Monte Carlo method ,Extension (predicate logic) ,Parameter identification problem ,Set (abstract data type) ,ERRORS–IN–VARIABLES MODELS ,Identification (information) ,Noise ,Control theory ,MUTUALLY CORRELATED NOISES ,FRISCH SCHEME ,Errors-in-variables models ,Locus (mathematics) ,Algorithm ,Mathematics - Abstract
This paper deals with the identification of errors–in–variables models where the additive input and output noises are mutually correlated white processes. The proposed solution is based on the extension of the dynamic Frisch scheme introduced in (Beghelli et al., 1990). First, a geometric characterization of the whole set of admissible solutions in the noise space is described. Then, a criterion that allows to select the solution of the identification problem inside the locus is proposed. This criterion relies on the properties of a set of high–order Yule–Walker equations. The effectiveness of this identification approach is tested by means of Monte Carlo simulations.
- Published
- 2012
22. A covariance–matching criterion in the Frisch scheme identification of MIMO EIV models
- Author
-
Roberto Diversi, Roberto Guidorzi, R. Diversi, and R. Guidorzi
- Subjects
Scheme (programming language) ,IDENTIFICATION ,MIMO ,MULTIVARIABLE SYSTEMS ,Context (language use) ,General Medicine ,Extension (predicate logic) ,Residual ,ERRORS–IN–VARIABLES MODELS ,Identification (information) ,Noise ,Control theory ,FRISCH SCHEME ,Errors-in-variables models ,computer ,Algorithm ,Mathematics ,computer.programming_language - Abstract
This paper deals with the identification of multi–input multi–output errors–in–variables (EIV) models in the Frisch scheme context. The extension of the Frisch scheme to MIMO models introduces some problems not present in the SISO case. The approach proposed in this paper relies on the association of EIV models to directions in the noise space and on the statistical properties of the residual of the EIV model. In particular, a selection criterion based on the comparison of the theoretical statistical properties of the residual with those computed from the data is introduced. The performance of the proposed identification algorithm is evaluated by means of numerical simulations.
- Published
- 2012
23. A geometric approach to multivariable errors–in–variables identification
- Author
-
Roberto Diversi, Roberto Guidorzi, R. Guidorzi, and R. Diversi
- Subjects
Scheme (programming language) ,SYSTEM IDENTIFICATION ,Multivariable calculus ,System identification ,Extension (predicate logic) ,MULTIVARIABLE MODELS ,ERRORS–IN–VARIABLES MODELS ,Identification (information) ,Control theory ,FRISCH SCHEME ,Errors-in-variables models ,Applied mathematics ,Algebraic number ,computer ,Selection (genetic algorithm) ,computer.programming_language ,Mathematics - Abstract
The extension of the Frisch scheme from the original algebraic case to the dynamic one leads to the use of errors–in–variables models where the measurements of the input and output are affected by additive white and independent noises. This problem admits a single solution when the assumptions of the scheme are exactly fulfilled but its application to real processes requires the introduction of specific model selection criteria. This paper analyzes the additional problems encountered in the extension of Frisch identification to the multivariable case and introduces a geometric approach for its solution.
- Published
- 2009
24. Frisch scheme–based identification of multivariable errors–in–variables models
- Author
-
Roberto Diversi, Roberto Guidorzi, R. Diversi, and R. Guidorzi
- Subjects
SYSTEM IDENTIFICATION ,Multivariable calculus ,Monte Carlo method ,System identification ,Process (computing) ,Context (language use) ,General Medicine ,MULTIVARIABLE MODELS ,ERRORS–IN–VARIABLES MODELS ,Identification (information) ,Noise ,Control theory ,FRISCH SCHEME ,Errors-in-variables models ,Algorithm ,Mathematics - Abstract
This paper describes an identification procedure for minimally parametrized multivariable models in the Errors–in–Variables (EIV) context of the Frisch scheme that considers additive white observation noise on the process inputs and outputs. This procedure relies on the geometric approach described in (Guidorzi and Diversi, 2009) that associates EIV models to directions in the noise space. The proposed procedure has been tested by means of a Monte Carlo simulation that confirms its effectiveness.
- Published
- 2009
25. Estimating the number of signals in the presence of nonuniform noise
- Author
-
Roberto Diversi, Roberto Guidorzi, Umberto Soverini, Roberto Diversi, Roberto Guidorzi, and Umberto Soverini
- Subjects
Source number estimation ,Stochastic resonance ,White noise ,Gradient noise ,Noise ,symbols.namesake ,Additive white Gaussian noise ,Frisch scheme ,Gaussian noise ,Statistics ,Image noise ,symbols ,Value noise ,nonuniform additive noise ,Algorithm ,sensor array processing ,Mathematics - Abstract
An important problem in sensor array processing is the estimation of the number of transmitted signals. Most of the proposed solutions rely on the assumption of uniform additive white noise on the measured signals. In this paper, an approach for estimating the number of sources in the presence of nonuniform white noise is proposed. The method is based on the computation of the maximal corank of the covariance matrix of the noisy data in the Frisch scheme context. The effectiveness of the method is tested by means of Monte Carlo simulations.
- Published
- 2014
26. Direction–of–Arrival Estimation in Nonuniform Noise Fields: A Frisch Scheme Approach
- Author
-
Roberto Guidorzi, Umberto Soverini, Roberto Diversi, J. Swiątek, A. Grzech, P. Swiątek, J. M. Tomczak, R. Diversi, R. Guidorzi, and U. Soverini
- Subjects
Scheme (programming language) ,Mathematical optimization ,Covariance matrix ,Monte Carlo method ,Direction of arrival ,Direction of arrival estimation ,White noise ,Identification (information) ,Noise ,FRISCH SCHEME ,nonuniform noise ,computer ,Algorithm ,Mathematics ,computer.programming_language - Abstract
This paper proposes a two-step identification procedure for the direction-of-arrival estimation problem in the presence of nonuniform white noise. The first step consists in estimating the unknown sensor noise variances by exploiting the properties of the Frisch scheme. Once that the noise covariance matrix has been identified, the angles of arrival are computed by using the classical ESPRIT algorithm. The effectiveness of the whole procedure is tested by means of Monte Carlo simulations.
- Published
- 2014
27. Parameter identification for piecewise-affine fuzzy models in noisy environment
- Author
-
Riccardo Rovatti, Cesare Fantuzzi, Silvio Simani, and S. Beghelli
- Subjects
Structure (mathematical logic) ,Mathematical optimization ,piecewise-affine constrained models ,Automatic control ,Neuro-fuzzy ,non-linear system identification ,Applied Mathematics ,fuzzy model ,noisy data ,Frisch scheme ,Linear system ,System identification ,Fuzzy logic ,Theoretical Computer Science ,Identification (information) ,Artificial Intelligence ,Fuzzy number ,Algorithm ,Software ,Mathematics - Abstract
In this paper the problem of identifying a fuzzy model from noisy data is addressed. The piecewise-affine fuzzy model structure is used as non-linear prototype for a multi–input, single–output unknown system. The consequents of the fuzzy model are identified from noisy data which are collected from experiments on the real system. The identification procedure is formulated within the Frisch scheme, well established for linear systems, which is extended so that it applies to piecewise-affine, constrained models.
- Published
- 1999
28. A behavioural approach in EIV identification: the SISO case
- Author
-
Roberto Guidorzi, Roberto Diversi, I. Troch, F. Breitenecker, R. Guidorzi, and R. Diversi
- Subjects
IDENTIFICATION ,Covariance matrix ,BEHAVIOURAL APPROACH ,Monte Carlo method ,Process (computing) ,Matrix (mathematics) ,Noise ,Identification (information) ,ERRORS–IN–VARIABLES MODELS ,Control theory ,System parameters ,Decomposition (computer science) ,FRISCH SCHEME ,Algorithm ,Mathematics - Abstract
Errors-in-Variables (EIV) models consider the presence of additive errors on the measures of all measurable attributes of a process. Traditional identification procedures for these processes rely on the properties of the covariance matrix of the observations and on its decomposition into the sum of a matrix associated with the (unknown) noiseless sequences and of the observation noise covariance matrix. This paper makes reference, in a behavioural framework, to the observed noisy trajectories and performs a decomposition of these trajectories into a regular part, defininig the associated behaviour of the process, and a noise part. The Monte Carlo simulations that have been performed show that the proposed approach leads to accurate estimates of both the system parameters and the noise variances.
- Published
- 2012
29. On the use of minimal parametrizations in multivariable output-error identification
- Author
-
Roberto Diversi, Roberto Guidorzi, R. Guidorzi, and R. Diversi
- Subjects
SYSTEM IDENTIFICATION ,Estimation theory ,Multivariable calculus ,Mean squared prediction error ,MIMO ,Scalar (mathematics) ,System identification ,MULTIVARIABLE MODELS ,MINIMAL PARAMETRIZATIONS ,Control theory ,FRISCH SCHEME ,OUTPUT ERROR MODELS ,Error identification ,Mimo systems ,Mathematics - Abstract
Multivariable output-error identification does not constitute, in any way, a straightforward extension of the scalar case. The aim of this paper is twofold: 1) Introduction of a new minimal parametrization for multivariable output error models leading to an easily implementable prediction error identification procedure; 2) Comparison of PEM and errors-in-variables approaches based on the dynamic Frisch scheme in the identification of MIMO output error processes.
- Published
- 2011
30. The Frisch scheme in algebraic and dynamic identification problems
- Author
-
GUIDORZI, ROBERTO, DIVERSI, ROBERTO, SOVERINI, UMBERTO, G. PICCI M. E. VALCHER, R. Guidorzi, R. Diversi, and U. Soverini
- Subjects
SYSTEM IDENTIFICATION ,ERRORS-IN-VARIABLES MODELS ,FRISCH SCHEME ,LINEAR SYSTEMS - Abstract
This paper considers the problem of determining linear relations from data affected by additive noise in the context of the Frisch scheme. The loci of solutions of the Frisch scheme and their properties are first described in the algebraic case. In this context two main problems are analyzed: the evaluation of the maximal number of linear relations compatible with data affected by errors and the determination of the linear relation actually linking the noiseless data. Subsequently the extension of the Frisch scheme to the identification of dynamical systems is considered for both SISO and MIMO cases and the problem of its application to real processes is investigated.
- Published
- 2007
31. Determination of linear relations from real data in the Frisch scheme context
- Author
-
GUIDORZI, ROBERTO, DIVERSI, ROBERTO, R. Guidorzi, and R. Diversi
- Subjects
ALGEBRAIC MODELS ,FRISCH SCHEME ,ESTIMATION OF LINEAR RELATIONS ,DATA-COMPATIBLE MODELS - Abstract
Deriving linear relations from data affected by additive noise is a problem of high practical relevance in many fields. All available procedures are based on sets of assumptions concerning the noise process; the results obtained from their use depend, consequently, from the distance between the actual process and the specific assumptions. The Frisch scheme introduces less a priori assumptions than other commonly used methods like, for instance, Least Squares, but leads to a whole family of models compatible with a set of noisy data so that its use is impractical in most cases. This paper introduces, on the basis of definitions and properties previously described, a robust and consistent procedure to extract a single model from two independent sets of noisy data in the context of the Frisch scheme. This allows the use of this approach also in all practical cases requiring a single model to describe the process behind the data.
- Published
- 2006
32. Some issues on errors-in-variables identification
- Author
-
GUIDORZI, ROBERTO, DIVERSI, ROBERTO, SOVERINI, UMBERTO, SABINE VAN HUFFEL, IVAN MARKOVSKY, R. Guidorzi, R. Diversi, and U. Soverini
- Subjects
LINEAR MODELS ,PARAMETER ESTIMATION ,SYSTEM IDENTIFICATION ,ERRORS-IN-VARIABLES MODELS ,FRISCH SCHEME - Published
- 2006
33. Analysis of Some Methods for Identifying Dynamic Errors-in-variables Systems
- Author
-
Hong, Mei and Hong, Mei
- Abstract
A system where errors or noises are present on both the inputs and the outputs is called an errors-in-variables (EIV) system. EIV systems appear in industrial and agricultural processes, medical sciences, economical systems, biotechnology, as well as in many other areas. Until now, a considerable number of methods for identifying dynamic errors-in-variables systems have been proposed. This thesis studies the statistic properties of different EIV methods and explores the relationships between some of the existing methods. An EIV approach, based on a bias-compensated least squares scheme, is considered in this thesis. Three promising estimators are in focus, namely, Zheng's bias-eliminated least squares (BELS) methods, Frisch scheme methods and extended compensated least squares (ECLS) methods. A simplified form of the BELS equation is first proposed. The new equation will simplify the computation and the theoretical analysis. Next, an important relationship between the BELS, Frisch and ECLS methods is found. The defining non-linear equations used by these three methods are equivalent, providing that the same extended model is used. This means that despite the use of different techniques to solve these equations, the three methods will have the same asymptotic estimation accuracy. Furthermore, the thesis studies the convergence properties of BELS. An alternative BELS algorithm is proposed, which has less of a divergence problem under low SNR situations as compared to the classic BELS methods. Another important problem which is investigated in the thesis is the asymptotic accuracy of the estimates. For the BELS method and a third-order cumulants based method, explicit expressions for the covariance matrices of the parameter estimates are derived. With such expressions available, one may obtain insight into how different user choices in the algorithms influence the accuracy. By using the expressions for the covariance matrices, comparisons of the estimation accuracies a
- Published
- 2008
34. Noise rejection in parameters identification for piecewise linear fuzzy models
- Author
-
S. Beghelli, Silvio Simani, Cesare Fantuzzi, and Riccardo Rovatti
- Subjects
noise ,Adaptive neuro fuzzy inference system ,fuzzy systems ,multivariable systems ,parameter estimation ,uncertain systems ,Frisch scheme ,piecewise linear fuzzy models ,Estimation theory ,Linear system ,Linearity ,Fuzzy control system ,Fuzzy logic ,Piecewise linear function ,Nonlinear system ,Control theory ,Mathematics - Abstract
The fuzzy model identification problem from noisy data is addressed. The piecewise linear fuzzy model structure is used as a nonlinear prototype for a multi-input, single-output unknown system. The consequent of the fuzzy model is identified using noisy data, e.g. collected from experiments on a real system. The identification procedure is formulated within the Frisch scheme, well established for linear systems, which has been modified and improved to be applied in fuzzy systems field.
- Published
- 2002
35. Fuzzy modeling with noisy data
- Author
-
Fantuzzi, Cesare, Rovatti, Riccardo, Simani, Silvio, and Beghelli, Sergio
- Subjects
noise ,piecewise linear fuzzy models ,fuzzy systems ,multivariable systems ,parameter estimation ,uncertain systems ,Frisch scheme - Published
- 1998
36. The Frisch scheme in algebraic and dynamic identification problems
- Author
-
Guidorzi, R., ROBERTO DIVERSI, Soverini, U., R. Guidorzi, R. Diversi, and U. Soverini
- Subjects
ERRORS–IN–VARIABLES MODELS ,SYSTEM IDENTIFICATION ,FRISCH SCHEME ,LINEAR SYSTEMS - Abstract
This paper considers the problem of determining linear relations from data affected by additive noise in the context of the Frisch scheme. The loci of solutions of the Frisch scheme and their properties are first described in the algebraic case. In this context two main problems are analyzed: the evaluation of the maximal number of linear relations compatible with data affected by errors and the determination of the linear relation actually linking the noiseless data. Subsequently the extension of the Frisch scheme to the identification of dynamical systems is considered for both SISO and MIMO cases and the problem of its application to real processes is investigated. For this purpose suitable identification criteria and model parametrizations are described. Finally two classical identification problems are mapped into the Frisch scheme, the blind identification of FIR channels and the identification of AR + noise models. This allows some theoretical and practical extensions.
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.