Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Article type: Research Article
Authors: Allaoui, R. | Sbihi, A.
Affiliations: Faculté des Sciences, University Ibn Tofaïl, LIRF, BP 133, 14000 Kénitra, Morocco. E-mail: abderrahmane.sbihi@caramail.com, rabha.allaoui@caramail.com
Abstract: Among most of the existing procedures for mode detection of the underlying probability density function (pdf), preliminary to unsupervised statistical clustering, the ones that research modes as regions where the pdf is concave remain very interesting approaches. These techniques make use of a test that determines locally the convexity of the underlying pdf from the input patterns. However, the test area of sampling points may straddle a boundary between a convex region and a concave one, so that the assumptions for the test of the local convexity can be violated. Furthermore, this local test of convexity is very sensitive to details in the data structure and would rapidly become impracticable as the dimensionality of the data increases. The present paper presents a new alternative based on the global convexity analysis instead the local convexity testing. A recursive separable hyperbolic filter, used as the principal tool for this proposed technique, is generalized to a multidimensional space. This filter is with a reliability criterion allowing to model as well the pdf variations as the noise attached to the density function. Based on the characteristic theorem of convexity, the proposed technique assigns the concave label to modal regions and the convex label to valleys of the pdf according to an adequate hyperbolic filtering scheme. Modes are then extracted as concave connected components corresponding to the clusters in the mixture, and are used to assign the available observations to the clusters attached to them. Experimental results, using real and artificially generated data sets with various complexities, demonstrate the effectiveness of the proposed method, which requires neither a starting classification, nor an a priori number of clusters or their distribution.
Keywords: hyperbolic operator, convexity theorem, mode detection, cluster analysis
DOI: 10.3233/IDA-2002-6202
Journal: Intelligent Data Analysis, vol. 6, no. 2, pp. 107-128, 2002
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
sales@iospress.com
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
info@iospress.nl
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office info@iospress.nl
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
china@iospress.cn
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
如果您在出版方面需要帮助或有任何建, 件至: editorial@iospress.nl