Article information
2019 , Volume 24, ¹ 5, p.90-108
Shary S.P.
On a variability measure for estimates of parameters in the statistics of interval data
The article presents a possible construction for quantitative variability measure of parameter estimates in the data fitting problem under interval uncertainty. It is designed to show the degree of variability and ambiguity of the estimate. The problem is important since the answer to the data fitting problem may be not unique under the uncertainty of interval data. Otherwise, the problem may have a whole set of such feasible answers, and an estimate of the size of this set can serve as a variability measure of the solution. So-called maximum compatibility method is considered as a method for evaluating the parameters of the function. An estimate of the parameters is taken as the maximum point of a special “recognizing functional”, i.e. a certain function that characterizes compatibility of the estimate with interval empirical data. Then the variability measure is simply computed as the product of several values found in the solution of the data fitting problem. These values are maximum of the recognizing functional, minimum of the condition number of the data matrix and the ratio of the norm of the parameter estimate to the norm of the vector of function values. A derivation of the new variability measure is given, and its application is illustrated with specific examples. In conclusion, the article discusses the motivation and interpretation of the new variability measure from the point of view of other known data characteristics.
[full text] Keywords: data fitting problem, interval data uncertainty, strong compatibility of parameters and data, variability measure
doi: 10.25743/ICT.2019.24.5.008
Author(s): Shary Sergey Petrovich Dr. , Senior Scientist Position: Leading research officer Office: Federal Research Center for Information and Computational Technologies Address: 630090, Russia, Novosibirsk, Ac. Lavrentiev ave, 6
Phone Office: (3832) 30 86 56 E-mail: shary@ict.nsc.ru SPIN-code: 9938-9344 References:
[1] Interval Analysis and its Applications. A thematic web-site http://www.nsc.ru/interval
[2] Jaulin L., Kieffer M., Didrit O., Walter E. Applied Interval Analysis. London: Springer; 2001:379.
[3] Moore, R.E., Kearfott, R.B., Cloud, M.J. Introduction to Interval Analysis. Philadelphia: SIAM; 2009: 223.
[4] Shary, S.P. Konechnomernyy interval'nyy analiz [Finite-Dimensional Interval Analysis]. Novosibirsk: IVT SO RAN & XYZ; 2019:630. (In Russ.). Available at: http://www.nsc.ru/interval/?page=Library/InteBooks
[5] Cram’er, H. Mathematical Methods of Statistics. Princeton: Princeton University Press;…….
[6] Shary, S.P. Solvability of interval linear equations and data analysis under uncertainty. Automation and Remote Control. 2012; 73(2):310–322.
[7] Shary, S.P. Strong compatibility in data fitting problem under interval data uncertainty. Computational Technologies. 2017; 22(2):150–172. (In Russ.)
[8] Shary, S.P. Maximum compatibility method for data fitting under interval uncertainty. Journal of Computer and Systems Sciences International. 2017; 56(6):897–913.
[9] Shary, S.P., Sharaya, I.A. Recognizing solvability of interval equations and its application to data analysis. Computational Technologies. 2013; 18(3):80–109. (In Russ.)
[10] Kearfott, R.B., Nakao, M., Neumaier, A., Rump, S., Shary S.P., van Hentenryck P. Standardized notation in interval analysis. Computational Technologies. 2010; 15(1):7–13.
[11] Golub, G.H., Van Loan, Ch.F. Matrix Computations. Baltimore: The Johns Hopkins University Press; 1996: 728.
[12] Watkins, D.S. Fundamentals of Matrix Computations. New York: Wiley-Interscience; 2002: 618.
[13] Bakhvalov, N.S., Zhidkov, N.P., Kobelkov, G.M. Numerical Methods. Moscow: Binom. Laboratoriya znaniy; 2003:632. (In Russ.)
[14] Godunov, S.K. Modern Aspects of Linear Algebra. Novosibirsk: Nauchnaya kniga; 1997: 388. (In Russ.)
[15] Sharaya, I.A. Is tolerable solution set bounded? Computational Technologies. 2004; 9(3):108–112. (In Russ.)
[16] Sharaya, I.A. On unbounded tolerable solution sets. Reliable Computing. 2005; 11(5):425–432.
[17] Sharaya, I.A. IntLinInc2D, a software package for visualization of solution sets for interval linear 2D systems. Novosibirsk, 2014. Available at: http://www.nsc.ru/interval/sharaya
[18] Belsley, D.A., Kuh, E., Welsch, R.E. Regerssion Diagnostics. Hoboken, New York: Wiley-Interscience; 1980: 292.
[19] Shary, S.P. Interval regularization for imprecise linear algebraic equations. Available at: https://arxiv.org/abs/1810.01481Deposited in arXiv.org on 27 Sep 2018, No. arXiv:1810.01481. 21 p.
[20] Sergeyev, Ya.D., Kvasov, D.E. Deterministic Global Optimization. An Introduction to the Diagonal Approach. New York: Springer; 2017: 136.
Bibliography link: Shary S.P. On a variability measure for estimates of parameters in the statistics of interval data // Computational technologies. 2019. V. 24. ¹ 5. P. 90-108
|