Learning Markov network structure with decision trees

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2010, Pages 334-343

  Lowd, Daniel ^a   Davis, Jesse ^b  

^a UNIVERSITY OF OREGON   (United States)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Decision trees; Markov networks; Probabilistic methods; Structure learning

Indexed keywords

COMPLEX INTERACTION; DATA SETS; EMPIRICAL EVALUATIONS; GLOBAL MODELS; LARGE SPACES; LOCAL MODEL; LOCAL OPTIMA; LOGISTIC REGRESSIONS; MARKOV NETWORKS; ORDERS OF MAGNITUDE; PROBABILISTIC DECISION TREES; PROBABILISTIC METHODS; PROBABILISTIC MODELS; STRUCTURE LEARNING; STRUCTURE LEARNING ALGORITHM;

DATA MINING; DECISION TREES;

LEARNING ALGORITHMS;

EID: 79951739472     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2010.128     Document Type: Conference Paper

References (20)

1. P. Ravikumar, M. J. Wainwright, and J. Lafferty, "High-dimensional ising model selection using L1-regularized logistic regression," Annals of Statistics, 2009.
2. S. Della Pietra, V. Della Pietra, and J. Lafferty, "Inducing features of random fields," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, pp. 380-392, 1997.
3. W. R. Gilks, S. Richardson, and D. J. Spiegelhalter, Eds., Markov Chain Monte Carlo in Practice. London, UK: Chapman and Hall, 1996.
4. A. Kulesza and F. Pereira, "Structured learning with approximate inference," in NIPS 20, 2007, pp. 785-792.
5. J. Besag, "Statistical analysis of non-lattice data," The Statistician, vol. 24, pp. 179-195, 1975.
6. J. Davis and P. Domingos, "Bottom-up learning of Markov network structure," in Proceedings of the Twenty-Seventh International Conference on Machine Learning. Haifa, Israel: ACM Press, 2010.
7. D. Heckerman, D. M. Chickering, C. Meek, R. Rounthwaite, and C. Kadie, "Dependency networks for inference, collaborative filtering, and data visualization," Journal of Machine Learning Research, vol. 1, pp. 49-75, 2000.
8. K. P. Murphy, Y. Weiss, and M. I. Jordan, "Loopy belief propagation for approximate inference: An empirical study," in Proc. UAI'99, 1999.
9. D. Chickering, D. Heckerman, and C. Meek, "A Bayesian approach to learning Bayesian networks with local structure," in Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence. Providence, RI: Morgan Kaufmann, 1997, pp. 80-89.
10. P. Domingos and G. Hulten, "Mining high-speed data streams," in Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Boston, MA: ACM Press, 2000, pp. 71-80.
11. G. Andrew and J. Gao, "Scalable training of l1-regularized log-linear models," in Proc. ICML'07, 2007, pp. 33-40.
12. D. C. Liu and J. Nocedal, "On the limited memory BFGS method for large scale optimization," Mathematical Programming, vol. 45, no. 3, pp. 503-528, 1989. (Pubitemid 20660315)
13. S.-I. Lee, V. Ganapathi, and D. Koller, "Efficient structure learning of Markov networks using L1-regularization," in NIPS 19, 2007, pp. 817-824.
14. H. Poon and P. Domingos, "Sound and efficient inference with probabilistic and deterministic dependencies," in Proc. AAAI'06, 2006, pp. 458-463. (Pubitemid 44705326)
15. C. Blake and C. J. Merz, "UCI repository of machine learning databases," Dept. ICS, UC Irvine, CA, Tech. Rep., 2000, http://www.ics.uci.edu/~mlearn/MLRepository.html.
16. R. Kohavi, C. Brodley, B. Frasca, L. Mason, and Z. Zheng, "KDD-Cup 2000 organizers' report: Peeling the onion," SIGKDD Explorations, vol. 2, no. 2, pp. 86-98, 2000.
17. G. Hulten and P. Domingos, "Mining complex models from arbitrarily large databases in constant time," in Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Edmonton, Canada: ACM Press, 2002, pp. 525-531.
18. C. Ziegler, S. McNee, J. Konstan, and G. Lausen, "Improving recommendation lists through topic diversification," in Proc. WWW'05, 2005, pp. 22-32.
19. K. Goldberg, T. Roeder, D. Gupta, and C. Perkins, "Eigentaste: A constant time collaborative filtering algorithm," Information Retrieval, vol. 4, no. 2, pp. 133-151, 2001. (Pubitemid 33636930)
20. A. Bordes, L. Bottou, and P. Gallinari, "SGD-QN: Careful quasi-Newton stochastic gradient descent," Journal of Machine Learning Research, vol. 10, pp. 1737-1754, 2009.