Scalable inference in latent variable models

WSDM 2012 - Proceedings of the 5th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2012, Pages 123-132

  Ahmed, Amr ^a   Aly, Mohamed ^a   Gonzalez, Joseph ^a   Narayanamurthy, Shravan ^a   Smola, Alexander ^a  

^a YAHOO RESEARCH   (United States)

Author keywords

Graphical models; Inference; Large scale systems; Latent models

Indexed keywords

CLUSTER CENTERS; CLUSTER MEMBERSHIPS; COMPLEX DATA; CUSTOMIZABLE; DATA DEPENDENCIES; DATA SETS; FORWARD SAMPLING; GLOBAL STATE; GRAPHICAL MODEL; INFERENCE; LATENT MODELS; LATENT STRUCTURES; LATENT VARIABLE; LATENT VARIABLE MODELS; LOCAL STATE; OPEN SOURCE IMPLEMENTATION; ORDERS OF MAGNITUDE; OUT-OF-CORE; PARALLEL FRAMEWORK; STATE-OF-THE-ART PERFORMANCE; STREAMING DATA; SUBSPACE ESTIMATION; USER-GENERATED CONTENT;

DATA MINING; INFORMATION RETRIEVAL; WEBSITES;

EQUIVALENCE CLASSES;

EID: 84858012279     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2124295.2124312     Document Type: Conference Paper

References (21)

1. A. Ahmed, Q. Ho, C. H. Teo, J. Eisenstein, A. J. Smola and E. P. Xing. Online Inference for The Infinite Topic-cluster model: Storylines from Streaming Text. In Artificial Intelligence and Statistics AISTATS, 2011.
2. A. Ahmed, Y. Low, M. Aly, V. Josifovski, and A. Smola. Scalable inference of dynamic user interests for behavioural targeting. In Knowledge Discovery and Data Mining, 2011. submitted.
3. A. Asuncion, P. Smyth, and M. Welling. Asynchronous distributed learning of topic models. In D. Koller, D. Schuurmans, Y. Bengio, and L. Bottou, editors, NIPS, pages 81-88. MIT Press, 2008.
4. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, Cambridge, 2004.
5. J. K. Bradley, A. Kyrola, D. Bickson, and C. Guestrin. Parallel coordinate descent for l1-regularized loss minimization. In International Conference on Machine Learning ICML, Bellevue, WA, 2011.
6. W. Chen, D. Zhang, and E. Chang. Combinational collaborative filtering for personalized community recommendation. In Y. Li, B. Liu, and S. Sarawagi, editors, Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 115-123. ACM, 2008.
7. A. Doucet, N. de Freitas, and N. Gordon. Sequential Monte Carlo Methods in Practice. Springer-Verlag, 2001.
8. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis: Probabilistic models of proteins and nucleic acids. Cambridge University Press, 1998.
9. S. Geman and D. Geman. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6:721-741, 1984. (Pubitemid 15453722)
10. J. Gonzalez, Y. Low, A. Gretton, and C. Guestrin. Parallel Gibbs Sampling: From Colored Fields to Thin Junction Trees. In Artificial Intelligence and Statistics AISTATS, 2011.
11. T. Griffiths and M. Steyvers. Finding scientific topics. Proceedings of the National Academy of Sciences, 101:5228-5235, 2004. (Pubitemid 38469131)
12. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web. In Symposium on the Theory of Computing STOC, pages 654-663, New York, May 1997. Association for Computing Machinery.
13. Y. Low, J. Gonzalez, A. Kyrola, D. Bickson, C. Guestrin, and J. M. Hellerstein. GraphLab: A new parallel framework for machine learning. In Conference on Uncertainty in Artificial Intelligence, 2010.
14. M. Luby and C. Rackoff. How to construct pseudorandom permutations from pseudorandom functions. SIAM Journal on Computing, 17(2):373-386, 1988.
15. W. Macready, A. Siapas, and S. Kauffman. Criticality and parallelization in combinatorial optimization. Science, 271:56-59, 1996.
16. J. Mellor-Crummey and M. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems, 9(1):21-65, Feb. 1991.
17. D. Newman, A. Asuncion, P. Smyth, and M. Welling. Distributed algorithms for topic models. Journal of Machine Learning Research, 10:1801-1828, 2009.
18. A. Smola and S. Narayanamurthy. An architecture for parallel topic models. In Very Large Databases (VLDB), 2010.
19. T. Iwata, T. Yamada, Y. Sakurai, and N. UedaOnline multiscale dynamic topic models. In KDD, 2010.
20. N. Bartlett, D. Pfau, and F. Wood. Forgetting counts : Constant Memory inference for a dependent hierarchical Pitman-Yor Process In ICML, 2010.
21. E. Xing, M. Jordan, and R. Sharan. Bayesian haplotype inference via the dirichlet process. Journal of Computational Biology, 14(3):267-284, 2007. (Pubitemid 46742185)