Reference : A relaxed approach to combinatorial problems in robustness and diagnostics |

Scientific journals : Article | |||

Physical, chemical, mathematical & earth Sciences : Mathematics | |||

http://hdl.handle.net/2268/9267 | |||

A relaxed approach to combinatorial problems in robustness and diagnostics | |

English | |

Critchley, Frank [The Open University > Department of Mathematics and Statistics > > >] | |

Schyns, Michael [Université de Liège - ULg > HEC - Ecole de gestion de l'ULg > Informatique de gestion >] | |

Haesbroeck, Gentiane [Université de Liège - ULg > Département de mathématique > Statistique (aspects théoriques) >] | |

Fauconnier, Cécile [Université de Liège - ULg > HEC - Ecole de Gestion de l'ULg > Informatique de Gestion > >] | |

Lu, Guobing [University of Bristol > > > >] | |

Atkinson, Richard A [University of Birmingham > > > >] | |

Wang, Dong Quian [Victoria University of Wellington > > > >] | |

Jan-2010 | |

Statistics and Computing | |

Springer | |

20 | |

1 | |

99-115 | |

Yes (verified by ORBi) | |

International | |

0960-3174 | |

1573-1375 | |

Netherlands | |

[en] combinatorial optimisation ; robustness ; statistics | |

[en] A range of procedures in both robustness and diagnostics require optimisation of a target functional over all subsamples of given size. Whereas such combinatorial problems are extremely difficult to solve exactly, something less than the global optimum can be ‘good enough’ for many practical purposes, as shown by example. Again, a relaxation strategy embeds these discrete, high-dimensional problems in continuous, low-dimensional ones. Overall, nonlinear optimisation methods can be exploited to provide a single, reasonably fast algorithm to handle a wide variety of problems of this kind, thereby providing a certain unity. Four running examples illustrate the approach. On the robustness side, algorithmic approximations to minimum covariance determinant (MCD) and least trimmed squares (LTS) estimation. And, on the diagnostic side, detection of multiple multivariate outliers and global diagnostic use of the likelihood displacement function. This last is developed here as a global complement to Cook’s (in J. R. Stat. Soc. 48:133–169, 1986) local analysis. Appropriate convergence of each branch of the algorithm is guaranteed for any target functional whose relaxed form is—in a natural generalisation of concavity, introduced here—‘gravitational’. Again, its descent strategy can downweight to zero contaminating cases in the starting position. A simulation study shows that, although not optimised for the LTS problem, our general algorithm holds its own with algorithms that are so optimised. An adapted algorithm relaxes the gravitational condition itself. | |

Researchers | |

http://hdl.handle.net/2268/9267 | |

10.1007/s11222-009-9119-x | |

The original publication is available at www.springerlink.com |

File(s) associated to this reference | ||||||||||||||

| ||||||||||||||

All documents in ORBi are protected by a user license.