Cluster Analysis by Order Statistics. La Classification Automatique par les Statistiques D'ordre

Cluster Analysis by Order Statistics

La Classification Automatique par les Statistiques D'ordre

El Hassan Sbai

Ecole Supérieure de Technologie, Université Moulay Ismaïl Route d'Agouray, B. P. 3103 50006, Toulal - Meknès, Maroc.

Page: 
437-449
|
Received: 
10 November 1998
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

The problem of unsupervised pattern classification can be tackled by detecting the modes of the underlying probability density function of the data. In this paper, we show how the modes can be detected by adaptive transformations based on order statistics . Finally, experimental results are presented to show the robustness of these transformations.

Résumé 

Le problème de la classification automatique non supervisée peut être abordé en détectant les modes de la fonction de densité de probabilité sous-jacente à la distribution des observations disponibles . Dans cet article, on montre comment ces modes peuvent être mis en évidence par des transformations adaptatives basées sur les statistiques d'ordre . Des résultats expérimentaux sont présentés en dernier lieu pour montrer la robustesse de ces transformations de statistiques d'ordre. 

Keywords: 

Probability density function, order statistics, clustering, mode, gradient.

Mots clés 

Fonction de densité de probabilité (fdp), statistiques d'ordre, classification automatique, mode, gradient.

1. Introduction
2. Discrétisation de la Fonction de Densité de Probabilité
3. L'opérateur Différentiel de Prewitt
4. Les Filtres de Statistiques D'ordre (SO) pour les Ensembles et les Fonctions
5. Détection des Modes de la Fonction de Densité de Probabilité par les Statistiques D'ordre
6. Résultats Expérimentaux
7. Conclusion
  References

[ASS 89] J.P. Asselin de Beauville, Panorama sur l'utilisation du mode en classification automatique,APII, vol. 23, n°2, pp. 113-137, 1989. 

[CAC 66] T. Cacoullos, Estimation of a multivariate density, Ann. Inst. Statist Math.,vol. 18, pp. 178-189, 1966. 

[DAV 81] H.A. David, Order Statistics, New York : Wiley, 1981.

[DEV 82] A. Devijver, J. Kittler, Pattern recognition : a statistical approach, Englewood cliffs, NJ, Prentice-Hall International, 1982. 

[EIG 741 D. G. Eigen, F. R. Fromm and R. A. Northouse, Cluster analysis based on dimensional information with applications to feature selection and classification, IEEETrans. Sys. Man Cybern.,vol .SMC-4, pp. 284-294,1974. 

[FUK 84] K. Fukunaga, J.M. Mantock, Nonparametric data reduction, IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-1, pp. 115-118, 1984. 

[GIT 73] I. Gittman, An algorithm for nonsupervised pattern classification, IEEE Trans. Sys. Man Cybern., vol. SMC-3, n'],pp. 66-74, 1973 . 

[HAR91] R.C.Hardie,G.R. Arce, Ranking in Rp and its use in multivariate image estimation,IEEETrans. Circuits Syst. Video Technol.,vol. 1,n°2, pp. 197-209, June 1991. 

[KIT 76] J. Kittler, A locally sensitive method for cluster analysis . Pattern Recognition, Pergamon Press, vol. 8, pp. 23-33, 1976. 

[MAC 67] J. Macqueen, Some methods for classification and analysis of multivariate observations, in Proc. 5th Symp. Math. Stat.Prob.,pp. 281-297, 1967. 

[MAR 85] P. Maragos, R.W. Schafer, A unification of linear, median, order statistics, and morphological filters under mathematical morphology, in Proc . 1985 IEEEICASSP,Tampa, FL, Mar. 1985, pp. 34.8.1-34.8.4.

[MAR 87] P. Maragos, R.W. Schafer, Morphological filters - Part II : Their relations to median, order-statistics, and stack filters . IEEE Trans.On Acoustics Speech, and Signal Processing, vol.ASSP-35, n°8, 1987. 

[MUR661 V. K. Murthy, Nonparametric estimation of multivariate densities with applications. Multivariate analysis, academic press, New York, pp. 43-56, 1966. 

[PAR 62] E. Parzen, On estimation of a probability density function and modes, Ann. Math.Statist., vol. 33, pp. 1065-1076, 1962. 

[POS 82] J.-G. Postaire, C.-P.-A. Vasseur, A fast algorithm for non parametric probability density estimation, IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-4 n°6, pp. 663-666, 1982. 

[POS 93] J.-G. Postaire, R.D. Zhang and C. Lecocq-Botte, Cluster analysis by binary morphology, IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-15, n°2, pp. 170-180, 1993. 

[POS94] J.-G.Postaire, S. Olejnik, A relaxation scheme for improving a convexity based clustering method, Pattern Recognition Letters, n°15, pp. 1211-1221, 1994.

[ROS 56] M.Rosenblatt,Remarks on some nonparametric estimates of a density function, Ann. Math. Statist.pp. 27, 832-837, 1956. 

[SER 82] J. Serra, Image analysis and mathematical morphology. New York Academic, 1982. 

[TOU 89] A. Touzani, J.-G. Postaire, Clustering by mode boundary detection, Pattern Recognition Letters, vol. 9, pp. 1-12, 1989. 

[TOU 88] A. Touzani, J.-G. Postaire, Mode detection by relaxation, IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-10, pp. 970-978, 1988. 

[VAS 80] CPA. Vasseur, J.-G. Postaire, A convexity testing method of cluster analysis, IEEE Trans. Sys. Man Cyhern., vol. SMC- 10, pp. 145-149, 1980. 

[WEG 72] E.J. Wegman, Nonparametric probability density estimation, A summary of available methods, Technometrics 14, pp. 533-546, 1972. 

[ZHA 94] R.D. Zhang, J.-G. Postaire, Convexity dependent morphological transformations for mode detection in cluster analysis, Pattern Recognition Letters, vol. 27, n° 1, pp. 135-148, 1994.