Rastlantısal Şeritler ile En Küçük Medyan Kareler Doğrusunun Bulunması
Bu çalışmada amaç En Küçük Medyan Kareler (Least Median Squares) ya da kısaca EKMK doğrusunun hesaplanması için bir algoritma sunmaktır. Algoritmada değişken uzayında (X-Y koordinat sistemi) verinin konveks kabuğu üzerine atılan ve gözlemlerin en az yüzde ellisini içeren rastlantısal şeritler ile EKMK doğrusu aranmaktadır. Bu şeritlerden en dar olanının tam ortasından geçen doğru EKMK doğrusudur.
Anahtar Kelimeler:
En küçük medyan kareler, Şerit, Algoritma, Konveks kabuk, Mathematica
___
- Edelsbrunner, H., Souvaine, D.L. (1990), "Computing Least Median of Squares Regression Lines and Guided Topological Sweep", Journal of the American Statistical Association, 85, 115 119.
- Mount, D.M., Netanyahu, N.S., Romanik, K., Silverman, R., Wu, A.Y. (1997), "A Practical Approximation Algorithm for the LMS Line Estimator", 8th Ann. ACMSIAM Symposium on Discrete Algorithms, 473-482.
- Olson, C.F. (1997), "An Approximation Algorithm for Least Median of Squares Regression", Information Processing Letters, 63, 237-241.
- Pearlman, M.D, Wichura, M.J (1975), "Sharpening Buffon's Needle", American Statistician, 29,157-163
- Rousseeuw, P.J. (1984), "Least Median of Squares Regression", Journal of the American Statistical Association, 79, 871-880.
- Rousseeuw, P.J., Leroy, A.M. (1987), Robust Regression and Outlier Detection, John Wiley&Sons,Canada, 26.
- Solomon, H. (1978), GeometricProbability, SIAM, Philadelphia.
- Souvaine, D.L., Steele, J.M. (1987), "Time- and Space- Efficient Algorithms for Least Median of Squares Regression", Journal of the American Statistical Association, 82, 794-801.
- Steele, J.M, Steiger, W.L. (1986), "Algorithms and Complexity for Least Median of Squares Regression", Discrete Applied Mathematics, 14, 93-100.
- Wood, G.R., Robertson, J.M. (1998), "Buffon Got It Straight", Statistics&Probability Letters, 37,415-421.
- Yayın Aralığı: Yılda 2 Sayı
- Yayıncı: İstanbul Üniversitesi