An EM algorithm for the block mixture model

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 27, Issue 4, 2005, Pages 643-647

  Govaert, Gérard ^a   Nadif, Mohamed ^b  

^a UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

^b UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Block mixture model; EM algorithm; Variational approximation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; MATHEMATICAL MODELS; MAXIMUM LIKELIHOOD ESTIMATION; OPTIMIZATION; PARAMETER ESTIMATION; PROBABILITY;

BERNOULLI BLOCK MIXTURE; BLOCK MIXTURE MODEL; EXPECTATION MAXIMIZATION ALGORITHMS; VARIATIONAL APPROXIMATION;

DATA MINING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER SIMULATION; EVALUATION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER SIMULATION; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 17144416132     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2005.69     Document Type: Article

References (15)

1. H. Bock, "Simultaneous Clustering of Objects and Variables," Analyse des Données et Informatique, E. Diday, ed. pp. 187-203, INRIA, 1979.
2. G. Celeux and G. Govaert, "A Classification EM Algorithm for Clustering and Two Stochastic Versions," Computational Statistics and Data Analysis, vol. 14, no. 3, pp. 315-332, 1992.
3. Y. Cheng and G.M. Church, "Biclustering of Expression Data," Proc. Eighth Int'l Conf. Intelligent Systems for Molecular Biology, pp. 93-103, 2000.
4. A.P. Dempster, N.M. Laird, and D.B. Rubin, "Maximum Likelihood from Incomplete Data via the EM Algorithm (with discussion)," J. Royal Statistical Soc. B, vol. 39, pp. 1-38, 1977.
5. I.S. Dhinon, "Co-Clustering Documents and Words Using Bipartite Spectral Graph Partitioning," Proc. Seventh ACM SIGKDD Conf., pp. 269-274, 2001.
6. G. Govaert, "Classification Croisée, Thèse d'état, Université Paris 6, France, 1983.
7. G. Govaert, "Simultaneous Clustering of Rows and Columns," Control and Cybernetics, vol. 24, no. 4, pp. 437-458, 1995.
8. G. Govaert and M. Nadif, "Comparison of the Mixture and the Classification Maximum Likelihood in Cluster Analysis when Data Are Binary," Computational Statistics and Data Analysis, vol. 23, pp. 65-81, 1996.
9. G. Govaert and M. Nadif, "Clustering with Block Mixture Models," Pattern Recognition, vol. 36, pp. 463-473, 2003.
10. J.A. Hartigan, Clustering Algorithms. New York: Wiley, 1975.
11. T. Hofmann, J. Puzicha, and J.M. Buhmann, "Unsupervised Texture Segmentation in a Deterministic Annealing Framework," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 8, pp. 803-818, Aug. 1998.
12. T.S. Jaakkola, "Variational Methods for Inference and Learning in Graphical Models," PhD thesis, MIT, 1997.
13. M.I. Jordan, Z. Ghahramani, T.S. Jaakkola, and K.L. Saul, "An Introduction to Variational Methods for Graphical Models," Learning in Graphical Models, M.I. Jordan, ed., pp. 105-161, Kluwer Academic, 1998.
14. G.J. McLachlan and D. Peel, Finite Mixture Models. New York: Wiley, 2000.
15. M.J. Symons, "Clustering Criteria and Multivariate Normal Mixture," Biometrics, vol. 37, pp. 3543, 1981.