Rastlantısal Şeritler ile En Küçük Medyan Kareler Doğrusunun Bulunması
Year 2005,
Issue: 1, 11 - 20, 25.08.2011
Yrd. Doç. Dr. Enis Sınıksaran
Dr. Arş. Gör. Aylin Aktükün
Abstract
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.
References
- 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.
Year 2005,
Issue: 1, 11 - 20, 25.08.2011
Yrd. Doç. Dr. Enis Sınıksaran
Dr. Arş. Gör. Aylin Aktükün
References
- 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.