Efficient coding of labelled graphs

2007 IEEE Information Theory Workshop, ITW 2007, Proceedings

Volumn , Issue , 2007, Pages 523-528

  Almudevar, Anthony ^a  

^a UNIVERSITY OF ROCHESTER   (United States)

Author keywords

Graphical models; Minimum description length

Indexed keywords

(E ,2E) THEORY; (I ,J) CONDITIONS; CODE LENGTHS; DATA COMPRESSION ALGORITHMS; DIRECTED GRAPHS; GRAPHICAL MODELLING; LABELLED GRAPHS; NETWORK RECONSTRUCTION;

ARTIFICIAL INTELLIGENCE; ASYMPTOTIC ANALYSIS; BIONICS; CODES (STANDARDS); CODES (SYMBOLS); CYBERNETICS; GRAPH THEORY; INFORMATION THEORY; PROGRAMMING THEORY; THEOREM PROVING;

DATA COMPRESSION;

EID: 46749138737     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITW.2007.4313129     Document Type: Conference Paper

References (12)

1. Rissanen, J. (1978) Modeling by the shortest data description. Automatica, 14, 465-471.
2. C. S.Wallace (1993) Coding decision trees. Machine Learning, 11, 7-22.
3. A. L. Oliveira and A. Sangiovanni-Vincentelli (1995) Using the minimum description length principle to infer reduced ordered decision graphs. Machine Learning, 12, 1-30.
4. W. Lam and F. Bacchus (1994) Learning Bayesian belief networks: an approach based on the MDL principle. Comp. Intel., 10, 269-293.
5. N. Friedman and M. Goldszmidt (1998), Learning Bayesian networks with local structure, in Learning in Graphical Models, M. I. Jordon, editor, MIT press, Cambridge, Massachusetts.
6. D. J. Cook and L. B.Holder (1994) Substructure discovery using mini-mum description length and background knowledge. J. of Art. Intel. Res., 1, 231-255.
7. J. A. Coble, R. Rathi, D. J. Cook and L. B. Holder (2005) Iterative structure discovery in graph-based data. Int. J. on Art. Intel. Tools, 14, 101-124.
8. N. Friedman, M. Linial, I. Nachman, and D. Pe'er, Using Bayesian networks to analyze expression data, J. of Comp. Biol., 7, 601-620.
9. N. Friedman and D. Koller, Being Bayesian about network structure: a Bayesian approach to structure discovery in Bayesian networks, Machine Learning, 50, 95-125.
10. A. Almudevar (2007) A graphical approach to relatedness inference. Theor. Pop. Biol., 71, 213-229.
11. W. Feller (1968) An Introduction to Probability Theory and Its Appli-cations, Vol. 1, 3rd ed. Wiley, New York.
12. T. M. Cover and J. A. Thomas (1991) Elements of Information Theory. Wiley, New York.