Ascent EM for fast and global solutions to finite mixtures: An application to curve-clustering of online auctions

Computational Statistics and Data Analysis

Volumn 51, Issue 2, 2006, Pages 747-761

  Jank, Wolfgang ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Acceleration; Clustering; eBay; Evolutionary computation; Functional data; Genetic algorithm; Global optimum; Mixture model; Monte Carlo EM; Online auction

Indexed keywords

ACCELERATION; COMPUTATION THEORY; DATABASE SYSTEMS; GENETIC ALGORITHMS; MATHEMATICAL MODELS; MONTE CARLO METHODS;

CLUSTERING; EBAY; FUNCTIONAL DATA; GLOBAL OPTIMUM; MIXTURE MODELS; MONTE CARLO EM; ONLINE AUCTION;

ONLINE SYSTEMS;

EID: 33750304034     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2006.03.013     Document Type: Article

References (22)

1. Abraham C., Cornillion P.A., Matzner-Lober E., and Molinari N. Unsupervised curve-clustering using b-spline. Scand. J. Statist. 30 3 (2003) 581-595
2. Booth J.G., and Hobert J.P. Maximizing generalized linear mixed model likelihoods with an automated Monte Carlo EM algorithm. J. Roy. Statist. Soc. B 61 (1999) 265-285
3. Booth J.G., Hobert J.P., and Jank W.S. A survey of Monte Carlo algorithms for maximizing the likelihood of a two-stage hierarchical model. Statist. Modelling 1 (2001) 333-349
4. Borle, S., Boatwright, P., Kadane, J.B., 2003. The common/private-value continuum: an empirical investigation using ebay online auctions. Technical Report, Rice University.
5. Botev, Z., Kroese, D., 2004. Global likelihood optimization via the cross-entropy method with an application to mixture models. In: Proceedings of the 2004 Winter Simulation Conference, IEEE Press, New York, pp. 529-535.
6. Boyles R.A. On the convergence of the EM algorithm. J. Roy. Statist. Soc. B 45 (1983) 47-50
7. Caffo B.S., Jank W.S., and Jones G.L. Ascent-based Monte Carlo EM. J. Roy. Statist. Soc. Ser. B 67 (2005) 235-252
8. Dempster A.P., Laird N.M., and Rubin D.B. Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. B 39 (1977) 1-22
9. Doornik, J., 2002. Object-oriented Matrix Programming using ox, third ed. Timberlake Consultants Press and Oxford, London 〈www.nuff.ox.ac.uk/Users/Doornik〉.
10. Heath, J., Fu, M., Jank, W., 2006. Global optimization with MRAS, cross entropy and the EM algorithm. Working paper, Smith School of Business, University of Maryland.
11. Holland J.H. Adaptation in Natural and Artificial Systems (1975), The University of Michigan Press, Ann Arbor, MI
12. Ipsen, I., Lee, D., 2003. Determinant approximations. Technical Report, Department of Mathematics, North Carolina State University.
13. James G.M., and Sugar C.A. Clustering sparsely sampled functional data. J. Amer. Statist. Assoc. 98 462 (2003) 397-408
14. Jank, W.S., Shmueli, G., 2003. Dynamic profiling of online auctions using curve clustering. Technical Report, Smith School of Business, University of Maryland.
15. Levine R., and Casella G. Implementations of the Monte Carlo EM algorithm. J. Comput. Graphical Statist. 10 (2001) 422-439
16. Levine R., and Fan J. An automated (Markov Chain) Monte Carlo EM algorithm. J. Statist. Comput. Simul. 74 (2004) 349-359
17. Ng S.-K., and McLachlan G.J. On some variants of the EM algorithm for fitting finite mixture models. Austral. J. Statist. 32 (2003) 143-161
18. Rubin D.B. EM and beyond. Psychometrika 56 (1991) 241-254
19. Ruppert D., Wand M.P., and Carroll R.J. Semiparametric Regression (2003), Cambridge University Press, Cambridge
20. Wang, S., Jank, W.S., Shmueli, G., 2005. Forecasting ebay's online auction prices using functional data analysis. Technical Report, Smith School of Business, University of Maryland.
21. Wei G.C.G., and Tanner M.A. A Monte Carlo implementation of the EM algorithm and the poor man's data augmentation algorithms. J. Amer. Statist. Assoc. 85 (1990) 699-704
22. Wu C.F.J. On the convergence properties of the EM algorithm. Ann. Statist. 11 (1983) 95-103