{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T06:20:39Z","timestamp":1649139639323},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2012,1,11]],"date-time":"2012-01-11T00:00:00Z","timestamp":1326240000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2012,5]]},"DOI":"10.1007\/s00607-011-0183-7","type":"journal-article","created":{"date-parts":[[2012,1,10]],"date-time":"2012-01-10T04:22:08Z","timestamp":1326169328000},"page":"433-447","source":"Crossref","is-referenced-by-count":10,"title":["Computing of high breakdown regression estimators without sorting on graphics processing units"],"prefix":"10.1007","volume":"94","author":[{"given":"G.","family":"Beliakov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Johnstone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Nahavandi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,1,11]]},"reference":[{"key":"183_CR1","volume-title":"Robust regression and outlier detection","author":"P Rousseeuw","year":"2003","unstructured":"Rousseeuw P, Leroy A (2003) Robust regression and outlier detection. Wiley, New York"},{"key":"183_CR2","doi-asserted-by":"crossref","DOI":"10.1002\/0470010940","volume-title":"Robust statistics: theory and methods","author":"R Maronna","year":"2006","unstructured":"Maronna R, Martin R, Yohai V (2006) Robust statistics: theory and methods. Wiley, New York"},{"key":"183_CR3","doi-asserted-by":"crossref","first-page":"1887","DOI":"10.1214\/aoms\/1177693054","volume":"42","author":"FR Hampel","year":"1971","unstructured":"Hampel FR (1971) A general qualitative definition of robustness. Ann Math Stat 42: 1887\u20131896","journal-title":"Ann Math Stat"},{"key":"183_CR4","unstructured":"NVIDIA (2010) Tesla datasheet. http:\/\/www.nvidia.com\/docs\/io\/43395\/nv_ds_tesla_psc_us_nov08_lowres.pdf . Accessed 1 December"},{"key":"183_CR5","unstructured":"Hoberock J, Bell N (2010) Thrust: a parallel template library. version 1.3.0. http:\/\/code.google.com\/p\/thrust\/"},{"key":"183_CR6","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1080\/01621459.1984.10477105","volume":"79","author":"P Rousseeuw","year":"1984","unstructured":"Rousseeuw P (1984) Least median of squares regression. J Am Stat Assoc 79: 871\u2013880","journal-title":"J Am Stat Assoc"},{"key":"183_CR7","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10618-005-0024-4","volume":"12","author":"P Rousseeuw","year":"2006","unstructured":"Rousseeuw P, Van Driessen K (2006) Computing lts regression for large data sets. Data Min Knowl Discov 12: 29\u201345","journal-title":"Data Min Knowl Discov"},{"key":"183_CR8","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1080\/01621459.1993.10476408","volume":"88","author":"P Rousseeuw","year":"1993","unstructured":"Rousseeuw P, Croux C (1993) Alternatives to the median absolute deviation. J Am Stat Assoc 88: 1273\u20131283","journal-title":"J Am Stat Assoc"},{"key":"183_CR9","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1080\/01621459.2000.10474277","volume":"95","author":"A Stromberg","year":"2000","unstructured":"Stromberg A, Hossjer O, Hawkins DM (2000) The least trimmed differences regression estimator and alternatives. J Am Stat Assoc 95: 853\u2013864","journal-title":"J Am Stat Assoc"},{"key":"183_CR10","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/S0167-9473(99)00029-8","volume":"32","author":"DM Hawkins","year":"1999","unstructured":"Hawkins DM, Olive DJ (1999) Applications and algorithms for least trimmed sum of absolute deviations regression. Comput Stat Data Anal 32: 119\u2013134","journal-title":"Comput Stat Data Anal"},{"issue":"1","key":"183_CR11","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1198\/jcgs.2009.07091","volume":"19","author":"M Hofmann","year":"2010","unstructured":"Hofmann M, Gatu C, Kontoghiorghes E (2010) An exact least trimmed squares algorithm for a range of coverage values. J Comput Graph Stat 19(1): 191\u2013204","journal-title":"J Comput Graph Stat"},{"key":"183_CR12","doi-asserted-by":"crossref","unstructured":"Nunkesser R, Morell O (2012) An evolutionary algorithm for robust regression. Comput Stat Data Anal (in press). doi: 10.1016\/j.csda.2010.04.017","DOI":"10.1016\/j.csda.2010.04.017"},{"key":"183_CR13","doi-asserted-by":"crossref","unstructured":"Nguyen TD, Welsch R (2012) Outlier detection and least trimmed squares approximation using semi-definite programming. Comput Stat Data Anal (in press). doi: 10.1016\/j.csda.2009.09.037","DOI":"10.1016\/j.csda.2009.09.037"},{"issue":"489","key":"183_CR14","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1198\/jasa.2009.tm09147","volume":"105","author":"A Cerioli","year":"2010","unstructured":"Cerioli A (2010) Multivariate outlier detection with high-breakdown estimators. J Am Stat Assoc 105(489): 147\u2013156","journal-title":"J Am Stat Assoc"},{"key":"183_CR15","doi-asserted-by":"crossref","unstructured":"Schyns M, Haesbroeck G, Critchley F (2010) RelaxMCD: smooth optimisation for the minimum covariance determinant estimator. Comput Stat Data Anal 54(4):843\u2013857, 1698643","DOI":"10.1016\/j.csda.2009.11.005"},{"key":"183_CR16","doi-asserted-by":"crossref","unstructured":"Beliakov G, Kelarev A (2011) Global non-smooth optimization in robust multivariate regression. Optim Methods Softw. doi: 10.1080\/10556788.2011.614609","DOI":"10.1080\/10556788.2011.614609"},{"key":"183_CR17","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1109\/TFUZZ.2009.2036908","volume":"18","author":"R Yager","year":"2010","unstructured":"Yager R, Beliakov G (2010) OWA operators in regression problems. IEEE Trans Fuzzy Syst 18: 106\u2013113","journal-title":"IEEE Trans Fuzzy Syst"},{"key":"183_CR18","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1137\/080724083","volume":"20","author":"J Mor\u00e9","year":"2009","unstructured":"Mor\u00e9 J, Wild S (2009) Benchmarking derivative-free optimization algorithms. SIAM J Optim 20: 172\u2013191","journal-title":"SIAM J Optim"},{"key":"183_CR19","volume-title":"Algorithms","author":"R Sedgewick","year":"1988","unstructured":"Sedgewick R (1988) Algorithms, 2nd edn. Addison-Wesley, Reading","edition":"2"},{"key":"183_CR20","unstructured":"Sengupta S, Harris M, Zhang Y, Owens JD (2007) Scan primitives for GPU computing. In: Proceedings of the 22nd ACM SIGGRAPH\/EUROGRAPHICS symposium on Graphics hardware, San Diego, California, pp 97\u2013106"},{"key":"183_CR21","unstructured":"Grand SL (2007) Broad-phase collision detection with CUDA. In: Nguyen H (ed) GPU Gems 3. Addison-Wesley Professional, Reading, pp 697\u2013721"},{"key":"183_CR22","doi-asserted-by":"crossref","unstructured":"Govindaraju NK, Gray J, Kumar R, Manocha D (2006) GPUTera-Sort: high performance graphics coprocessor sorting for large database management. In: Proceedings of 2006 ACM SIGMOD international conference on management of data, pp 325\u2013336","DOI":"10.1145\/1142473.1142511"},{"key":"183_CR23","unstructured":"Press A, Teukolsky S, Vetterling W, Flannery B (2002) Numerical recipes in C: the art of scientific computing. Cambridge University Press, New York"},{"key":"183_CR24","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M Blum","year":"1973","unstructured":"Blum M, Floyd R, Watt V, Rive R, Tarjan R (1973) Time bounds for selection. J Comput Syst Sci 7: 448\u2013461","journal-title":"J Comput Syst Sci"},{"key":"183_CR25","doi-asserted-by":"crossref","unstructured":"Satish N, Harris M, Garland M (2009) Designing efficient sorting algorithms for manycore GPUs. In: Proceedings of IEEE international parallel and distributed processing symposium (IPDPS 2009), Rome. doi: 10.1109\/IPDPS.2009.5161005","DOI":"10.1109\/IPDPS.2009.5161005"},{"key":"183_CR26","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1090\/S0002-9904-1921-03379-9","volume":"27","author":"D Jackson","year":"1921","unstructured":"Jackson D (1921) Note on the median of a set of numbers. Bull Am Math Soc 27: 160\u2013164","journal-title":"Bull Am Math Soc"},{"key":"183_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-017-0399-4","volume-title":"Handbook of means and their inequalities","author":"P Bullen","year":"2003","unstructured":"Bullen P (2003) Handbook of means and their inequalities. Kluwer, Dordrecht"},{"key":"183_CR28","unstructured":"Gini C, Le Medie (1958) Unione Tipografico-Editorial Torinese, Milan (Russian translation, Srednie Velichiny, Statistica, Moscow, 1970)"},{"key":"183_CR29","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1080\/03081079708945181","volume":"26","author":"R Yager","year":"1997","unstructured":"Yager R, Rybalov A (1997) Understanding the median as a fusion operator. Int J Gen Syst 26: 239\u2013263","journal-title":"Int J Gen Syst"},{"key":"183_CR30","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TFUZZ.2003.822679","volume":"12","author":"T Calvo","year":"2004","unstructured":"Calvo T, Mesiar R, Yager R (2004) Quantitative weights and aggregation. IEEE Trans Fuzzy Syst 12: 62\u201369","journal-title":"IEEE Trans Fuzzy Syst"},{"key":"183_CR31","doi-asserted-by":"crossref","first-page":"1420","DOI":"10.1016\/j.fss.2009.05.012","volume":"161","author":"T Calvo","year":"2010","unstructured":"Calvo T, Beliakov G (2010) Aggregation functions based on penalties. Fuzzy Sets Syst 161: 1420\u20131436","journal-title":"Fuzzy Sets Syst"},{"key":"183_CR32","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1080\/10556780290027837","volume":"17","author":"A Bagirov","year":"2002","unstructured":"Bagirov A (2002) A method for minimization of quasidifferentiable functions. Optim Methods Softw 17: 31\u201360","journal-title":"Optim Methods Softw"},{"key":"183_CR33","first-page":"703","volume":"8","author":"J Kelley","year":"1960","unstructured":"Kelley J (1960) The cutting-plane method for solving convex programs. J SIAM 8: 703\u2013712","journal-title":"J SIAM"},{"key":"183_CR34","unstructured":"Demyanov V, Rubinov A (1995) Constructive nonsmooth analysis. Peter Lang, Frankfurt am Main"},{"key":"183_CR35","doi-asserted-by":"crossref","unstructured":"Govindaraju NK, Lloyd B, Wang W, Lin M, Manocha D (2004) Fast computation of database operations using graphic processors. In: Proceedings of 2004 ACM SIGMOD International Conference on Management of Data, pp 215\u2013226","DOI":"10.1145\/1007568.1007594"},{"key":"183_CR36","unstructured":"NVIDIA (2011) http:\/\/developer.download.nvidia.com\/compute\/cuda\/1_1\/website\/data-parallel_algorithms.html . Accessed 1 February"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-011-0183-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-011-0183-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-011-0183-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,22]],"date-time":"2019-06-22T08:16:29Z","timestamp":1561191389000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-011-0183-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,11]]},"references-count":36,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2012,5]]}},"alternative-id":["183"],"URL":"https:\/\/doi.org\/10.1007\/s00607-011-0183-7","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1,11]]}}}