A general probabilistic framework for clustering individuals and objects

Proceeding of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2000, Pages 140-149

  Cadez, Igor V ^a   Gaffney, Scott ^a   Smyth, Padhraic ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Clustering; EM Algorithm; Mixture Models

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; PROBABILITY; TIME SERIES ANALYSIS;

CLUSTERING;

DATA MINING;

EID: 0034592783     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/347090.347119     Document Type: Conference Paper

References (22)

1. Blender, R., Fraedrich, K., and Lunkeit, F. (1997) Identification of cyclone-track regimes in the North Atlantic. Quart J. Royal Meteor. Soc., 123, 727-741.
2. Cadez, I. V., and Smyth P. (1999) Probabilistic clustering using hierarchical models, ICS Technical Report 99-16, UC Irvine.
3. Cadez, I. V., C. E. McLaren, P. Smyth, and G. J. McLachlan 'Hierarchical models for screening of iron-deficient anemia,' in Proceedings of the 1999 International Conference on Machine Learning, I. Bratko and S. Dzeroski (eds.), Los Gatos: CA, Morgan Kaufmann, 77-86, June 1999.
4. Cadez, I. V., Heckerman, D., Meek, C., Smyth, P., White, S. (2000) 'Visualization of navigation patterns on a Web site using model-based clustering,' in Proceedings of ACM SIGKDD 2000, New York, NY: ACM Press.
5. Dempster, A. P., Laird, N. M., and Rubin, D. B. (1977), 'Maximum likelihood from incomplete data via the EM-Algorithm,' Journal of the Royal Statistical Society, Series B, 39, pp.1-38.
6. DeSarbo, W., Oliver, R. L., and Rangaswamy, A. (1989), 'A simulated annealing approach to clusterwise linear regression,' Psychometrika, 54(4), pp.707-36.
7. Eisen, M. B., Spellman, P. T., Brown, P. O., and Botstein, D. (1998) 'Cluster analysis and display of genome-wide expression patterns,' Proc. Natl. Acad. Sci. USA, 95(25), pp. 14863-68.
8. Fraley, C. and A. E. Raftery, 'How many clusters? Which clustering method? Answers via model-based cluster analysis,' Computer Journal, 41, 578-588, 1998.
9. Gaffney, S., and P. Smyth, 'Trajectory clustering using mixtures of regression models,' in Proceedings of the ACM 1999 Conference on Knowledge Disovery and Data Mining, S. Chaudhuri and D. Madigan (eds.), New York, NY: ACM, 63-72, August 1999.
10. Haccou, P. and Meelis, E. (1992) Statistical Analysis of Behavioral Data: An Approach based on Time-Structured Models, New York, NY: Oxford University Press.
11. Jain, A. and Dubes, R. (1988) Algorithms for Clustering Data, Prentice-Hall, Englewood Cliffs, NJ.
12. Krogh, A., Brown, M., Mian, I. S., Sjolander, K., and Haussler, D., 'Hidden Markov models in computational biology: applications to protein modeling,' it J. Mol. Bio., 235:1501-1531, 1994.
13. McLachlan, G. J., and Krishnan, T., The EM Algorithm and Extensions, New York: John Wiley and Sons, 1997.
14. McLaren, C. E. (1996) 'Mixture models ia haematology: a series of case studies,' Statistical Methods in Medical Research, 5(2):129-53.
15. Poulsen, C. S. (1990). Mixed Markov and latent Markov modelling applied to brand choice behavior. International Journal of Research in Marketing, 7, 5-19.
16. Rabiner, L. R., C. H. Lee, B. H. Juang, and J. G. Wilpon, 'HMM clustering for connected word recognition,' Proc. Int. Conf. Ac. Speech. Sig. Proc, IEEE Press, 405-408, 1989.
17. Ridgeway, G., 'Finite discrete Markov process clustering,' Technical Report TR 97-24, Microsoft Research, Redmond, WA, 1997.
18. Smyth, P., 'Clustering sequences using hidden Markov models,' in Advances in Neural Information Processing 9, M. C. Mozer, M. I. Jordan and T. Petsche (eds.), Cambridge, MA: MIT Press, 648-654, 1997.
19. Smyth, P., 'Probabilistic model-based clustering of multivariate and sequential data,' in Proceedings of the Seventh International Workshop on AI and Statistics, D. Heckerman and J. Whittaker (eds), San Francisco, CA: Morgan Kaufman.
20. Spath, H. (1979) 'Clusterwise linear regression,' Computing, 22(4), pp. 367-73.
21. Wedel, M. and Steenkamp, J. B. (1991) 'A clusterwise regression method for simultaneous fuzzy market structuring and benefit segmentation,' Journal of Marketing Research, 28, pp.385-96.
22. Wedel, M. and Kamakura, W. A. (1998) Market Segmentation: Conceptual and Methodological Foundations, Boston. MA: Kluwer Academic Publishers.