Buradasınız

Rastlantısal Şeritler ile En Küçük Medyan Kareler Doğrusunun Bulunması

Journal Name:

Publication Year:

Abstract (2. Language): 
The purpose of this paper is to present an algorithm to calculate the least median squares LMS line. In the algorithm, random strips which would catch at least fifty percent of observations are thrown on the convex hull of the data in the variable space. The LMS line lies exactly at the middle of the narrowest strip.
Abstract (Original Language): 
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.
11-20

REFERENCES

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.

Thank you for copying data from http://www.arastirmax.com