Skip to main content

Decimal-Integer-Coded Genetic Algorithm for Trimmed Estimator of the Multiple Linear Errors in Variables Model

  • Conference paper
Information Computing and Applications (ICICA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7030))

Included in the following conference series:

Abstract

The multiple linear errors-in-variables model is frequently used in science and engineering for model fitting tasks. When sample data is contaminated by outliers, the orthogonal least squares estimator isn’t robust. To obtain robust estimators, orthogonal least trimmed absolute deviation (OLTAD) estimator based on the subset of h cases(out of n) is proposed. However, the OLTAD estimator is NP-hard to compute. So, an new decimal-decimal-integer-coded genetic algorithm(DICGA) for OLTAD estimator is presented. We show that the OLTAD estimator has the high breakdown point and appropriate properties. Computational experiments of the OLTAD estimator of multiple linear EIV model on synthetic data is provided and the results indicate that the DICGA performs well in identifying groups of high leverage outliers in reasonable computational time and can obtain smaller objective function fitness.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ruiz-Gazenb, A., Fekria, M.: Robust estimation in the simple errors-in-variables model. Statistics & Probability Letters 76(16), 1741–1747 (2006)

    Article  MathSciNet  Google Scholar 

  2. Zamar, R.H.: Robust estimation in the errors-in-variables model. Biometrika 76(1), 149–160 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  3. Zamar, R.H.: Bias robust estimation in the orthogonal regression. The Annals of Statistics 20(4), 1875–1888 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  4. Croux, C., Haesbroeck, G.: Principal component analysis based on robust estimators of the covariance or correlation matrix: influence functions and efficiencies. Biometrika 87(3), 603–618 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  5. Fekri, M., Ruiz-Gazen, A.: Robust weighted orthogonal regression in the errors-in-variables model. Journal of Multiple Analysis 88(1), 89–108 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  6. Jung, K.M.: Least trimmed squares estimator in the errors-in-variables model. Applied Statistics 34(3), 331–338 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Hu, T., Cui, H.J.: T-type estimators for a class of linear errors-in-variables models. Statistica Sinica 19, 1013–1036 (2009)

    MathSciNet  MATH  Google Scholar 

  8. Nunkessera, R., Morell, O.: An evolutionary algorithm for robust regression. Computational Statistics & Data Analysis 54(12), 3242–3248 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  9. Akter, S., Khan, M.H.A.: Multiple-case outlier detection in multiple linear regression model using quantum-inspired evolutionary algorithm. Journal of Computers 5(12), 1779–1788 (2010)

    Article  Google Scholar 

  10. Croux, Fekri, M., Ruiz-Gazen, A.: Fast and robust estimation of the multivariate errors in variables model. Test 19(2), 286–303 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Rousseeuw, P.J., Leroy, A.M.: Robust Regression and Outliers Detection. John Wiley and Son (1987)

    Google Scholar 

  12. Cui, H.J.: Asymptotic properties of Generalized LAD estimators in EV model (in Chinese). Science in China (Series A) 27(2), 119–131 (1997)

    Google Scholar 

  13. Feng, S.P.: Optimal solution on weighted total least absolute deviation (in Chinese). Journal of University of Science and Technology of China 39(12), 1260–1264 (2009)

    Google Scholar 

  14. Forrest, S.: Genetic algorithms: Principles of natural selection applied to computation. Science 261(5123), 872–878 (1993)

    Article  Google Scholar 

  15. Chatterjeea, S., Laudatoa, M., Lynchb, L.A.: Genetic algorithms and their statistical applications: an introduction. Computational Statistics and Data Analysis 22(6), 633–651 (1996)

    Article  Google Scholar 

  16. Rousseeuw, P.J., Van Driessen, K.: Computing lts regression for large data sets. Data Mining and Knowledge Discovery 12(1), 29–45 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, F., Cao, H., Qian, X. (2011). Decimal-Integer-Coded Genetic Algorithm for Trimmed Estimator of the Multiple Linear Errors in Variables Model. In: Liu, B., Chai, C. (eds) Information Computing and Applications. ICICA 2011. Lecture Notes in Computer Science, vol 7030. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25255-6_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25255-6_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25254-9

  • Online ISBN: 978-3-642-25255-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics