Outlier Detection under Interval Uncertainty: Algorithmic Solvability and Computational Complexity

Reliable Computing

Volumn 11, Issue 1, 2005, Pages 59-76

  Kreinovich, Vladik ^a   Longpré, Luc ^a   Patangay, Praveen ^a   Ferson, Scott ^b   Ginzburg, Lev ^b  

^a University of Texas at El Paso   (United States)

^b APPLIED BIOMATHEMATICS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MEDICINE; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

ABNORMAL VALUES; MICRO-CALCIFICATION; OUTLIER DETECTION; RANDOM VARIABLES;

UNCERTAIN SYSTEMS;

EID: 17444398604     PISSN: 13853139     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11155-005-5943-7     Document Type: Article

References (22)

1. Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C.: Introduction to Algorithms, MIT Press, Cambridge, and Mc-Graw Hill Co., N.Y., 2001.
2. Devore, J. and Peck, R.: Statistics: the Exploration and Analysis of Data, Duxbury, Pacific Grove, 1999.
3. Ferregut, C., Osegueda, R. A., and Nuñez, A. (eds): Proceedings of the International Workshop on Intelligent NDE Sciences for Aging and Futuristic Aircraft, El Paso, TX, September 30-October 2, 1997.
4. Ferson, S., Ginzburg, L., Kreinovich, V., and Aviles, M.: Exact Bounds on Sample Variance of Interval Data, in: Extended Abstracts of the 2002 SIAM Workshop on Validated Computing, Toronto, Canada, May 23-25, 2002, pp. 67-69.
5. Ferson, S., Ginzburg, L., Kreinovich, V., Longpre, L., and Aviles, M.: Computing Variance for Interval Data Is NP-Hard, ACM SIGACT News 33 (2) (2002), pp. 108-118.
6. Goodchild, M. and Gopal, S.: Accuracy of Spatial Databases, Taylor & Francis, London, 1989.
7. Gros, X. E.: NDT Data Fusion, J. Wiley, London, 1997.
8. Kosheleva, O., Cabrera, S., Osegueda, R., Nazarian, S., George, D. L., George, M. J., Kreinovich, V., and Worden, K.: Case Study of Non-Linear Inverse Problems: Mammography and Non-Destructive Evaluation, in: Mohamad-Djafari, A. (ed.), Bayesian Inference for Inverse Problems, Proceedings of the SPIE/International Society for Optical Engineering 3459, San Diego, 1998, pp. 128-135.
9. Kreinovich, V., Lakeyev, A., Rohn, J., and Kahl, P.: Computational Complexity and Feasibility of Data Processing and Interval Computations, Kluwer Academic Publishers, Dordrecht, 1997.
10. Kreinovich, V., Longpré, L., Patangay, P., Ferson, S., and Ginzburg, L.: Outlier Detection under Interval Uncertainty: Algorithmic Solvability and Computational Complexity, in: Lirkov, I., Margenov, S., Wasniewski, J., and Yalamov, P. (eds), Large-Scale Scientific Computing, Proceedings of the 4-th International Conference LSSC'2003, Sozopol, Bulgaria, June 4-8, 2003, Springer Lecture Notes in Computer Science 2907, 2004, pp. 238-245.
11. Kreinovich, V., Patangay, P., Longpré, L., Starks, S. A., Campos, C., Person, S., and Ginzburg, L.: Outlier Detection under Interval and Fuzzy Uncertainty: Algorithmic Solvability and Computational Complexity, in: Proceedings of the 22nd International Conference of the North American Fuzzy Information Processing Society NAFIPS'2003, Chicago, Illinois, July 24-26, 2003, pp. 401-406.
12. McCain, M. and William, C.: Integrating Quality Assurance into the GIS Project Life Cycle, in: Proceedings of the 1998 ESRI Users Conference, http://www.dogcreek.com/html/documents.html
13. Osegueda, R., Kreinovich, V., Potluri, L., and Aló, R.: Non-Destructive Testing of Aerospace Structures: Granularity and Data Mining Approach, in: Proceedings of FUZZ-IEEE'2002, Honolulu, Hawaii, May 12-17, 2002, Vol. 1, pp. 685-689.
14. Osegueda, R. A., Seelam, S. R., Holguin, A. C., Kreinovich, V., and Tao, C.-W: Statistical and Dempster-Shafer Techniques in Testing Structural Integrity of Aerospace Structures, International Journal of Uncertainty, Fuzziness, Knowledge-Based Systems (IJUFKS) 9 (6) (2001), pp. 749-758.
15. Rabinovich, S.: Measurement Errors: Theory and Practice, American Institute of Physics, New York, 1993.
16. Scott, L.: Identification of GIS Attribute Error Using Exploratory Data Analysis, Professional Geographer 46 (3) (1994), pp. 378-386.
17. Vavasis, S. A.: Nonlinear Optimization: Complexity Issues, Oxford University Press, N.Y., 1991.
18. Wadsworth, H. M., Jr. (ed.): Handbook of Statistical Methods for Engineers and Scientists, McGraw-Hill Publishing, N.Y., 1990.
19. Wen, Q., Gates, A. Q., Beck, J., Kreinovich, V., and Keller, G. R.: Towards Automatic Detection of Erroneous Measurement Results in a Gravity Database, in: Proceedings of the 2001 IEEE Systems, Man, and Cybernetics Conference, Tucson, Arizona, October 7-10, 2001, pp. 2170-2175.
20. Worden, K., Osegueda, R., Ferregut, C., Nazarian, S., George, D. L., George, M. J., Kreinovich, V., Kosheleva, O., and Cabrera, S.: Interval Methods in Non-Destructive Testing of Aerospace Structures and in Mammography, in: International Conference on Interval Methods and Their Application in Global Optimization (INTERVAL'98), April 20-23, 1998, Nanjing, China, Abstracts, pp. 152-154.
21. Worden, K., Osegueda, R., Ferregut, C., Nazarian, S., Rodriguez, E., George, D. L., George, M. J., Kreinovich, V., Kosheleva, O., and Cabrera, S.: Interval Approach to Non-Destructive Testing of Aerospace Structures and to Mammography, in: Alefeld, G. and Trejo, R. A. (eds.), Interval Computations and Its Applications to Reasoning under Uncertainty, Knowledge Representation, and Control Theory. Proceedings of MEXICON'98, Workshop on Interval Computations, 4th World Congress on Expert Systems, México City, México, 1998.
22. Worden, K., Osegueda, R., Ferregut, C., Nazarian, S. George, D. L., George, M. J., Kreinovich, V., Kosheleva, O., and Cabrera, S.: Interval Methods in Non-Destructive Testing of Material Structures, Reliable Computing 7 (4) (2001), pp. 341-352.