## Data Depth: Robust Multivariate Analysis, Computational Geometry, and ApplicationsThe book is a collection of some of the research presented at the workshop of the same name held in May 2003 at Rutgers University. The workshop brought together researchers from two different communities: statisticians and specialists in computational geometry. The main idea unifying these two research areas turned out to be the notion of data depth, which is an important notion both in statistics and in the study of efficiency of algorithms used in computational geometry. Many ofthe articles in the book lay down the foundations for further collaboration and interdisciplinary research. Information for our distributors: Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1-7 were co-published with theAssociation for Computer Machinery (ACM). |

### From inside the book

Page xi

Preface This book is a collection of some of the research work presented in the

workshop on "DATA

the projection of

Preface This book is a collection of some of the research work presented in the

workshop on "DATA

**DEPTH**: ROBUST ... Different notions of data**depth**include:the projection of

**half-space**, the counting of random simplices, the peeling of ...Page 53

You have reached your viewing limit for this book.

You have reached your viewing limit for this book.

Page 151

You have reached your viewing limit for this book.

You have reached your viewing limit for this book.

Page 171

You have reached your viewing limit for this book.

You have reached your viewing limit for this book.

Page 172

You have reached your viewing limit for this book.

You have reached your viewing limit for this book.

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

xi | |

1 | |

17 | |

On scale curves for nonparametric description of dispersion | 37 |

Data analysis and classification with the zonoid depth | 49 |

On some parametric nonparametric and semiparametric discrimination rules | 61 |

Regression depth and support vector machine | 71 |

Spherical data depth and a multivariate median | 87 |

Impartial trimmed means for functional data | 121 |

Geometric measures of data depth | 147 |

Computation of halfspace depth using simulated annealing | 159 |

Primaldual algorithms for data depth | 171 |

An improved definition analysis and efficiency for the finite sample case | 195 |

Fast algorithms for frames and point depth | 211 |

Statistical data depth and the graphics hardware | 223 |

Depthbased classification for functional data | 103 |

### Common terms and phrases

affine affine transformations algorithm analysis applications approach arrangement assume bounds buffer cell central classification complexity compute consider containing contours convergence convex hull corresponding curves data depth data points data set defined definition denote depth function described dimension discussed distance distribution dual Editors error estimate example exists Figure follows formed frame geometry given halfspace depth hyperplane implementation intersection introduced Journal linear Mathematics matrix mean measure median methods multivariate nonparametric Note notion observations obtained optimal outlyingness parameter performance pixel plane position present probability problem procedure PROOF properties proposed quantile random rank regions regression respect robust robust estimate Rousseeuw rule sample scale curve Science simplicial depth space spherical Statistics Table Theorem univariate vector volume zonoid

### Popular passages

Page 17 - The discussion on aviation safety in this paper reflects the views of the authors, who are solely responsible for the accuracy of the analysis results presented herein, and does not necessarily reflect the official view or policy of the FAA.

Page 189 - K. Miller, S. Ramaswami, P. Rousseeuw, T. Sellares, D. Souvaine, I. Streinu and A. Struyf, Fast implementation of depth contours using topological sweep, Proceedings of the Twelfth ACM-SIAM Symposium on Discrete Algorithms, Washington, DC (2001), 690-699.

Page 157 - S. Jadhav and A. Mukhopadhyay. Computing a centerpoint of a finite planar set of points in linear time.

Page 34 - R. Liu, J. Parelius, and K. Singh, Multivariate analysis by data depth: descriptive statistics, graphics and inference (with discussions), Annals of Statistics 27 (1999), 783-858.

Page 188 - A. Marzetta, K. Fukuda and J. Nievergelt, The parallel search bench ZRAM and its applications, Annals of Operations Research (1999), 45-63.

Page 34 - Structural properties and convergence results for contours of sample statistical depth functions.

Page 168 - I. Ruts, and PJ Rousseeuw, Computing depth contours of bivariate point clouds, Computational Statistics and Data Analysis 23 (1996), 153-168.

Page 118 - Computing depth contours of bivariate point clouds. Computational Statistics and Data Analysis, 23, pp. 153-168. Struyf, A. and Rousseeuw, PJ (2000). High-dimensional computation of the deepest location. Computational Statistics and Data Analysis, to appear. Tukey, JW (1975), Mathematics and the picturing of data.

Page 85 - Steinwart. On the influence of the kernel on the consistency of support vector machines. Journal of Machine Learning Research, 2:67-93, 2002.