Multiple-case outlier detection in multiple linear regression model using quantum- inspired evolutionary algorithm

Journal of Computers

Volumn 5, Issue 12, 2010, Pages 1779-1788

  Akter, Salena ^a   Khan, Mozammel H A ^a  

^a EAST WEST UNIVERSITY   (Bangladesh)

Author keywords

Bayesian information criterion based fitness function; Multiple linear regression model; Multiple case outlier detection; Quantum inspired evolutionary algorithm

Indexed keywords

BAYESIAN INFORMATION CRITERION; DATA SETS; EXHAUSTIVE SEARCH; FITNESS FUNCTIONS; MASKING EFFECT; MULTIPLE LINEAR REGRESSION MODELS; NUMBER OF DATUM; OUTLIER DETECTION; QUANTUM INSPIRED EVOLUTIONARY ALGORITHM; STATISTICAL LITERATURE;

BAYESIAN NETWORKS; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; HEALTH;

LINEAR REGRESSION;

EID: 78651579381     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.5.12.1779-1788     Document Type: Article

References (26)

1. V. Barnett and T. Lewis, Outliers in Statistical Data, 3rd ed. Chichester: John Wiley, 1994.
2. J. Tolvi, Genetic algorithms for outlier detection and variable selection in linear regression models, Soft Computing, vol. 8, pp. 527-533, 2004.
3. K.D. Crawford, R.L. Wainwright, and D.J. Vasicek, Detecting multiple outliers in regression data using genetic algorithms, in Proceedings of the 1995 ACM/SIGAPP Symposium on Applied Computing, Nashville, TN, USA, 26 - 28 February 1995, pp. 351 - 356.
4. K.D. Crawford and R.L. Wainwright, Applying genetic algorithms to outlier detection, in Proceedings of the 6th International Conference on Genetic Algorithms (ICGA- 95), Pittsburgh, PA, USA, L. Eshelman, Eds. Morgan Kaufmann Publisher, July 1995, pp. 546-550.
5. W. Cheney and D. Kincaid, Numerical Mathematics and Computing, Monterey: Brooks/Cole, 1980.
6. W.W. Hager, Applied Numerical Linear Algebra, Englewood Cliffs: Prentice Hall, 1988.
7. R.D. Cook and S. Weisberg, Residuals and Influence in Regression, London: Chapman and Hall, 1982.
8. D.F. Andrews and D. Pregibon, Finding the outliers that matter, Journal of the Royal Statistical Society B, vol. 40, pp. 85-93, 1978.
9. L. Davis, Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold, 1991.
10. G. Schwarz, Estimating the dimension of a model, The Annals Stat, vol. 6, pp. 461-464, 1978.
11. O.G. Alma, S. Kurt, and A. Ugur, Genetic algorithm based outlier detection using Bayesian information criterion in multiple regression models having multicollinearity problems, G. U. Journal of Science, vol. 22, no. 3, pp. 141-148, 2009.
12. R.L. Mason, R.F. Gunst, and J.T. Webster, Regression analysis and problems of multicollinearity, Communication in Statistics, vol. 4, no. 3, pp. 277-292, 1975.
13. K.-H. Han and J.-H. Kim, Quantum-inspired evolutionary algorithm for a class of combinatorial optimization,IEEE Transactions on Evolutionary Computation, vol. 6, no. 6, pp. 580-593, Dec. 2002.
14. K.-H. Han and J.-H. Kim, Quantum-inspired evolutionary algorithms with a new termination criterion, H∈ gate, and two-phase scheme, IEEE Transactions on Evolutionary Computation, vol. 8, no. 2, pp. 156-169, April 2004.
15. K.-H. Kim, J.-Y. Hwang, K.-H. Han, J.-H. Kim, and K.-H. Park, A quantum-inspired evolutionary computing algorithm for disk allocation method, IEICE Transactions on Information and Systems, vol. E86-D, no. 3, pp. 645-649, March 2003.
16. Y. Kim, J.-H. Kim, and K.H. Han, Quantum-inspired multiobjective evolutionary algorithm for multiobjective 0/1 Knapsack problems, in Proceedings of the 2006 IEEE Congress on Evolutionary Computation, July 2006, pp. 9151-9156.
17. J.-S. Jang, K.-H. Han and J.-H. Kim, Face detection using quantum-inspired evolutionary algorithm, in Proceedings of the 2004 IEEE Congress on Evolutionary Computation, June 2004, pp. 2100-2106.
18. M.H.A. Khan and S. Akter, Multiple-case outlier detection in least-squares regression model using quantuminspired evolutionary algorithm, in Proceedings of the 12th International Conference on Computer and Information Technology (ICCIT 2009), Dhaka, Bangladesh, 21-23 December 2009, pp. 7-12.
19. S. Chatterjee and A.S. Hadi, Regression Analysis by Examples, New York: Wiley, 2006.
20. P.J. Rousseeuw, Least median of squares regression, Journal of the American Statistical Association, vol. 79, pp. 871-880, 1984.
21. P.J. Rousseeuw and A.M. Leroy, Robust Regression & Outlier Detection, New York: John Wiley & Sons, 1987.
22. A.S. Hadi, A.H.M.R. Imon, and M. Werner,Detection of outliers, Computational Statistics, vol. 1, pp. 57-70, 2009.
23. A.A.M. Nurunnabi, Robust Diagnostic Deletion Techniques in Linear and Logistic Regression, MPhil Thesis, Department of Statistics, University of Rajshahi, Rajshahi, Bangladesh, 2008.
24. F.R. Hampel, E.M. Ronchetti, P.J. Rousseeuw, and W.A. Stashel, Robust Statistics: The Approach Based on Influence Function, New York: Wiley & Sons, 1986,
25. M.R. Mickey, O.J. Dunn, and V. Clark, Note on the use of stepwise regression in detecting outliers, Computational Biomedical Research, vol. 1, pp. 105-111, 1967.
26. A.H.M.R. Imon, Identifying multiple influential observations in linear regression, Journal of Applied Statistics, vol. 32, no. 9, pp. 929-946, 2005.