Discriminant Analysis Tools for Non Convex Pattern Recognition
Estimation of non convex domains when inside and outside observations are available is often needed in current research applications. The key idea of this paper is to propose a solution based on convex and discriminant analysis tools, even when non convex domains are considered. Simulations are done and comparisons are made with a natural candidate, based on the Voronoï tessellation, for estimation of non convex bodies. However, this solution has irregularity problems.
The question of how to get smooth estimate of the unknown non convex domain is the core of this research. Our solution gives a smooth estimate of the domain and a gain of around 40 percent with respect to the symmetric difference criterion.
KeywordsInside Point Convex Body Convex Domain Poisson Point Process Smooth Estimate
Unable to display preview. Download preview PDF.
- BAUFAYS, P. and RASSON, J.-P. (1985): A new geometric discriminant rule. Computational Statistics Quarterly, 2, 15–30.Google Scholar
- GRENANDER, U. (1976): Pattern Synthesis: Lectures in Pattern Theory, vol.1, Springer Verlag, New York.Google Scholar
- HACHTEL, G.D., MEILIJSON, I. and NADAS, A. (1981): The estimation of a convex subset of IR k and its probability content, IBM research report, Yorktown Heights N.Y.Google Scholar
- REMON, M. (1994): The estimation of a convex domain when inside and outside observations are available, Supplemento ai Rendiconti del Circolo Matematico di Palermo, 35, 227–235.Google Scholar