Öz
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
Kaynakça
- 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.
Öz
Kaynakça
- 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.
Ayrıntılar
| Birincil Dil | Türkçe |
|---|---|
| Bölüm | Makaleler |
| Yazarlar | |
| Yayımlanma Tarihi | 25 Ağustos 2011 |
| Yayımlandığı Sayı | Yıl 2005 Sayı: 1 |