A fast algorithm for highly robust regression in data mining

Data mining aims to extract previously unknown patterns or substructures from large databases. In statistics, this is what robust estimation and outlier detection were constructed for, see e.g. Rousseeuw and Leroy (1987). Our goal is to construct algorithms which allow us to compute robust results in a data mining context. Such algorithms thus need to be fast, and able to deal with large data sets.