Outlier detection under interval and fuzzy uncertainty: Algorithmic solvability and computational complexity

Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS

Volumn 2003-January, Issue , 2003, Pages 401-406

  Kreinovich, V ^a   Patangay, P ^a   Longpre L ^a   Starks, S A ^a   Campos, C ^a   Ferson, S ^b   Ginzburg, L ^b  

^a UNIVERSITY OF TEXAS AT EL PASO   (United States)

^b APPLIED BIOMATHEMATICS   (United States)

Author keywords

Computational complexity; Diseases; Earth; Fault detection; Geophysical measurements; Geophysics; Medical tests; Minerals; NASA; Uncertainty

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; DATA HANDLING; DISEASES; EARTH (PLANET); FAULT DETECTION; GEOPHYSICS; INFORMATION SCIENCE; MINERALS; NASA; PARALLEL PROCESSING SYSTEMS; UNCERTAINTY ANALYSIS;

APPLICATION AREA; FUZZY UNCERTAINTIES; GEOPHYSICAL MEASUREMENTS; OUTLIER DETECTION; SAMPLE AVERAGE; STANDARD VARIATION; TRADITIONAL ENGINEERINGS; UNCERTAINTY;

STATISTICS;

EID: 33750698422     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NAFIPS.2003.1226818     Document Type: Conference Paper

References (17)

1. J. Devore and R. Peck, Statistics: the Exploration and Analysis of Data, Duxbury, Pacific Grove, California, 1999.
2. C. Ferregut, R. A. Osegueda, andA. Nuñez (eds.), Proceedings of the International Workshop on Intelligent NDE Sciences for Aging and Futuristic Aircraft, El Paso, TX, September 30-October 2, 1997
3. S. Ferson, L. Ginzburg, V. Kreinovich, L. Longpré, and M. Aviles, Computing Variance for Interval Data is NP-Hard. ACM SIGACT News, 33(2):108-118, 2002.
4. S. Ferson, L. Ginzburg, V. Kreinovich, and M. Aviles, Exact Bounds on Sample Variance of Interval Data. In: Extended Abstracts of the 2002 SIAM Workshop on Validated Computing, Toronto, Canada, 2002, 67-69
5. M. Goodchild and S. Gopal, Accuracy of Spatial Databases, Taylor & Francis, London, 1989.
6. X. E. Gros, NDT Data Fusion, J. Wiley, London, 1997.
7. O. Kosheleva, S. Cabrera, R. Osegueda, S. Nazarian, D. L. George, M. J. George, V. Kreinovich, and K. Worden, Case study of non-linear inverse problems: mammography and non-destructive evaluation. In:A. Mohamad-Djafari (ed.), Bayesian Inference for Inverse Problems, Proceedings of the SPIE/International Society for Optical Engineering, vol. 3459, San Diego, CA, 1998, 128-135.
8. V. Kreinovich, A. Lakeyev, J. Rohn, and P. Kahl, Computational complexity and feasibility of data processing and interval computations, Kluwer, Dordrecht, 1997.
9. M. McCain and C. William, Integrating Quality Assurance into the GIS Project Life Cycle. Proceedings of the 1998 ESRI Users Conference http://www.dogcreek.com/html/documents.html
10. R. Osegueda, V. Kreinovich, L. Potluri, and R. Aló, Non-Destructive Testing of Aerospace Structures: Granularity and Data Mining Approach. Proceedings of FUZZ-IEEE'2002, Honolulu, Hawaii, May 12-17, 2002, Vol. 1, 685-689
11. R. A. Osegueda, S. R. Seelam, A. C. Holguin, V. Kreinovich, and C.-W. Tao, Statistical and Dempster-Shafer Techniques in Testing Structural Integrity of Aerospace Structures. International Journal of Uncertainty, Fuzziness, Knowledge-Based Systems (IJUFKS) 9:749-758, 2001.
12. S. Rabinovich, Measurement Errors: Theory and Practice, American Institute of Physics, New York, 1993.
13. L. Scott, Identification of GIS Attribute Error Using Exploratory Data Analysis. Professional Geographer 46:378-386, 1994.
14. S. A. Vavasis, Nonlinear optimization: complexity issues, Oxford University Press, N.Y., 1991.
15. H. M. Wadsworth, Jr. (ed.), Handbook of statistical methods for engineers and scientists, McGraw-Hill Publishing Co., N.Y., 1990.
16. Q. Wen, A. Q. Gates, J. Beck, V. Kreinovich, and G. R. Keller, Towards automatic detection of erroneous measurement results in a gravity database. Proceedings of the 2001 IEEE Systems, Man, and Cybernetics Conference, Tucson, Arizona, October 7-10, 2001, 2170-2175
17. K. Worden, R. Osegueda, C. Ferregut, S. Nazarian, D. L. George, M. J. George, V. Kreinovich, O. Kosheleva, and S. Cabrera, Interval Methods in Non-Destructive Testing of Material Structures. Reliable Computing 7:341-352, 2001.