
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
A. Touzani, J.G. Postaire, "Mode Detection by Relaxation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 6, pp. 970978, November, 1988.  
BibTex  x  
@article{ 10.1109/34.9120, author = {A. Touzani and J.G. Postaire}, title = {Mode Detection by Relaxation}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {10}, number = {6}, issn = {01628828}, year = {1988}, pages = {970978}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.9120}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Mode Detection by Relaxation IS  6 SN  01628828 SP970 EP978 EPD  970978 A1  A. Touzani, A1  J.G. Postaire, PY  1988 KW  multidimensional data clustering; computerized pattern recognition; relaxation process; probability density function; label probabilities; mode detection; computerised pattern recognition; iterative methods; probability; relaxation theory VL  10 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
A relaxation process is described and applied to the detection of the modes of the underlying probability density function for clustering multidimensional data. When the process is iterated, the label probabilities become very high in the modal region and very low in the valleys, so that mode detection becomes trivial.
[1] I. Gitman and M. D. Levine, "An algorithm for detecting unimodal fuzzy sets and its application as a clustering technique,"IEEE Trans. Comput., vol. C19, pp. 583593, July 1970.
[2] I. Gitman, "An algorithm for nonsupervised pattern classification,"IEEE Trans. Syst., Man., Cybern., vol. SMC3, pp. 6674, 1973.
[3] R. Mizoguchi and M. Shimura, "Nonparametric learning without a teacher based on mode estimation,"IEEE Trans. Comput., vol. C25, no. 11, pp. 11091117, 1976.
[4] C. P. Vasseur and J. G. Postaire, "A convexity testing method for cluster analysis,"IEEE Trans. Syst., Man., Cybern., vol, SMC10, no. 3, Mar. 1980.
[5] K. Fukunaga and L. O. Hostetler, "The estimation of the gradient of a density function, with applications in pattern recognition,"IEEE Trans. Inform. Theory, vol. IT21, no. 1, pp. 3240, Jan. 1975.
[6] W. L. Koontz, P. Narendra, and K. Fukunaga, "A graph theoretic approach to nonparametric cluster analysis,"IEEE Trans. Comput., vol. C25, no. 9, pp. 936944, Sept. 1976.
[7] W. L. Koontz and K. Fukunaga, "Asymptotic analysis of a nonparametric clustering technique,"IEEE Trans. Comput., vol. C21, no. 9, pp. 967974, Sept. 1972.
[8] J. O. Katz and F. J. Rohlf, "Functionpoint cluster analysis,"Systematic Zoology, vol. 22, pp. 295301, 1973.
[9] W. L. Koontz and K. Fukunaga, "A nonparametric valley seeking technique for cluster analysis,"IEEE Trans. Comput., vol. C21, no. 2, pp. 171178, Feb. 1972.
[10] J. Kittler, "A locally sensitive method for cluster analysis,"Pattern Recognition, vol. 8, pp. 2333, 1976.
[11] P. A. Devijver and J. Kittler,Pattern Recognition: A Statistical Approach. Englewood Cliffs, NJ: PrenticeHall, 1982.
[12] E. Parzen, "On estimation of a probability density function and mode,"Ann. Math. Statist., vol. 33, pp. 10651076, Sept. 1962.
[13] J. V. Ryzin, "On strong consistency of density estimates,"Ann. Math. Statist., vol. 40, pp. 17651772, 1969.
[14] P. A. Nagin, "Segmentation using spatial context and feature space cluster labels," Univ. Massachusetts at Amherst, COINS Tech. Rep. 788, May 1978.
[15] A. Rosenfeld, R. A. Hummel, and S. W. Zucker, "Scene labeling by relaxation operations,"IEEE Trans. Syst., Man., Cybern., vol. SMC6, no. 6, pp. 420433, June 1976.
[16] S. W. Zucker, Y. G. Leclerc, and J. L. Mohammed, "Continuous relaxation and local maxima selection: Conditions for equivalence,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI3, no. 2, pp. 117127, 1981.
[17] R. A. Hummel and S. W. Zucker, "On the foundations of relaxation labeling process,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI5, no. 3, pp. 267286, 1983.
[18] A. Lev, S. W. Zucker, and A. Rosenfeld, "Iterative enhancement of noisy images,"IEEE Trans. Syst., Man., Cybern., vol. SMC7, no. 6, pp. 435442, June 1977.
[19] S. Peleg, "A new probabilistic relaxation scheme,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI2, no. 4, pp. 362369, July 1980.
[20] A. J. Danker and A. Rosenfeld, "Blob detection by relaxation,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI3, no. 1, pp. 79 92, Jan. 1981.
[21] A. Rosenfeld and R. C. Smith, "Thresholding using relaxation,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI3, no. 5, Sept. 1981.
[22] J. G. Postaire and C. Vasseur, "A fast algorithm for nonparametric probability density estimation,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI4, no. 6, pp. 663666, 1982.
[23] T. Cacoullos, "Estimation of a multivariate density,"Ann. Inst. Statist., Math., vol. 18, pp. 179189, 1965.
[24] F. R. Fromm and R. A. Northouse, "Some results on nonparametric clustering of large data problems,"Proc. 1st Joint Conf. Pattern Recognition, 1973, pp. 1821.
[25] D. J. Eigen, F. R. Fromm, and R. A. Northouse, "Cluster analysis based on dimensional information with applications to feature selection and classification,"IEEE Trans. Syst., Man., Cybern., vol. SMC4, pp. 284294, May 1974.
[26] J. G. Postaire, "Une approche statistique unique pour l'analyse des mélanges et la détection des modes,"Rev. Statist. Appl., vol. 31, no. 4, pp. 1736, 1983.
[27] A. H. Bock,Automatishe Klassifikation, Göttingen: Vandenhoeck&Rubrecht, 1974.
[28] J. A. Hartigan, "Clusters as modes," inProc. 1st Int. Symp. Data Analysis and Information, Versailles, France, 1977.
[29] J. A. Hartigan, "Distribution problems in clustering," inClassification&Clustering, J. Van Rysin, Ed. New York: Academic, 1977 pp. 4571.
[30] B. Kopp, "Ein neuer Verfahren zur cluster analyse,"Biometrishe Meitshrift, vol. 18, pp. 473476, 1976.
[31] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[32] J. O. Eklundh and A. Rosenfeld, "Convergence properties of relaxation," Comput. Sci. Center, Univ. Maryland, Rep. TR701, Oct. 1978.
[33] S. W. Zucker, E. V. Krishnamurthy, and R. L. Haar, "Relaxation processes for scene labeling: Convergence, speed, and stability,"IEEE Trans. Syst., Man., Cybern., vol. SMC8, no. 1, pp. 4148, Jan. 1978.
[34] G. Fekete, J. O. Eklundh, and A. Rosenfeld, "Relaxation: Evaluation and applications,"IEEE Trans. Pattern Anal. Machine Intell., vot. PAMI3, no. 4, pp. 459469, July 1981.
[35] J. G. Postaire and C. P. A. Vasseur, "An approximate solution to normal mixture identification with application to unsupervised pattern classification,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI3, no. 2, Mar. 1981.