Abstract
In many areas of science and engineering it is of great interest to compute different statistics under the interval uncertainty. Unfortunately, this task often turns out to be very complex. For example, finding the bounds of the interval that includes all possible values produced by the calculation of quantities like variance or covariance for interval valued dataset is a NP-hard task. In this paper a genetic algorithm is proposed to tackle with this problem. An application of the algorithm is presented and compared with the result of an exhaustive search using the same data, which has been performed on a grid computing infrastructure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Antoch, J., Brzezina, M., Miele R.: Analysis of symbolic data. Comput. Stat., first on line 25(1), 143–153 (2010)
Boch, H.H., Diday, E.: Analysis of Symbolic Data. Springer, Berlin (2000)
Ferson, S., Ginzburg L., Kreinovich V., Longpré, L., Aviles, M.: Computing variance for interval data is NP-hard. ACM SIGACT News 33, 108–118 (2002)
Ferson, S., Joslyn, C.A., Helton J.C., Oberkampf, W.L., Sentz K.: Summary from the epistemic uncertainty workshop: consensus amid diversity. Reliab. Eng. Syst. Saf. 85, 355–370 (2004)
Ferson, S., Kreinovich V., Hajagos, J., Oberkampf, W., Ginzburg, L.: Experimental uncertainty estimation and statistics for data having interval uncertainty. http://www.ramas.com/ intstats.pdf (2007)
Gioia, F., Lauro, C.N.: Basic statistical methods for interval data. Stat. Appl. 17, 75–104 (2005)
Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading, MA (1989)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1996)
Osegueda, R., Kreinovich, V., Potluri, L., Aló, R.: Non-destructive testing of aerospace structures: granularity and data mining approach. In: Proceedings of FUZZ-IEEE, Honolulu, Hawaii, vol. 1. pp. 685–689 (2002)
Xiang, G., Ceberio, M., Kreinovich, V.: Computing population variance and entropy under interval uncertainty: linear-time algorithms. Reliable Comput. 13, 467–488 (2007)
Acknowledgments
Work of the first author paper was supported by grants GAČR 201/09/0755 and MSM 0021620839. Work of the second author was supported by the project S.Co.P.E., Programma Operativo Nazionale 2000/2006, Ricerca Scientifica, Sviluppo Tecnologico, Alta Formazione.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Antoch, J., Miele, R. (2011). Use of Genetic Algorithms When Computing Variance of Interval Data. In: Fichet, B., Piccolo, D., Verde, R., Vichi, M. (eds) Classification and Multivariate Analysis for Complex Data Structures. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13312-1_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-13312-1_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13311-4
Online ISBN: 978-3-642-13312-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)