메뉴 건너뛰기




Volumn 136, Issue 4, 2006, Pages 1410-1432

Formulas for counting acyclic digraph Markov equivalence classes

Author keywords

Acyclic digraph; ADG; Bayesian network; Chordal graph; Count; Dag; Equivalence class; Essential graph; GMM; Graphical Markov model

Indexed keywords


EID: 29444434689     PISSN: 03783758     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jspi.2004.10.007     Document Type: Article
Times cited : (16)

References (19)
  • 1
    • 0031531764 scopus 로고    scopus 로고
    • A characterization of Markov equivalence classes for acyclic digraphs
    • S.A. Andersson D. Madigan M.D. Perlman A characterization of Markov equivalence classes for acyclic digraphs Ann. Statist. 25 1997 505-541
    • (1997) Ann. Statist. , vol.25 , pp. 505-541
    • Andersson, S.A.1    Madigan, D.2    Perlman, M.D.3
  • 2
    • 0001891186 scopus 로고
    • An introduction to chordal graphs and clique trees
    • A. George J.R. Gilbert J.W.H. Liu (Eds.) Springer New York
    • J.R.S. Blair B. Peyton An introduction to chordal graphs and clique trees In: A. George J.R. Gilbert J.W.H. Liu (Eds.), Graph Theory and Sparse Matrix Computation 1993 Springer New York
    • (1993) Graph Theory and Sparse Matrix Computation
    • Blair, J.R.S.1    Peyton, B.2
  • 3
    • 0000663867 scopus 로고
    • A theorem on trees
    • A. Cayley A theorem on trees Quart. J. Math. 23 1889 376-378
    • (1889) Quart. J. Math. , vol.23 , pp. 376-378
    • Cayley, A.1
  • 4
    • 0002013121 scopus 로고
    • A transformational characterization of equivalent Bayesian network structures
    • Uncertainty in Artificial Intelligence: Morgan Kaufmann, San Francisco
    • Chickering, D.M., 1995. A transformational characterization of equivalent Bayesian network structures. In: Uncertainty in Artificial Intelligence: Proceedings of the Eleventh Conference. Morgan Kaufmann, San Francisco, pp. 87-98.
    • (1995) Proceedings of the Eleventh Conference , pp. 87-98
    • Chickering, D.M.1
  • 5
    • 0042496103 scopus 로고    scopus 로고
    • Learning equivalence classes of Bayesian-network structures
    • D.M. Chickering Learning equivalence classes of Bayesian-network structures J. Mach. Learn. Res. 2 2002 445-498
    • (2002) J. Mach. Learn. Res. , vol.2 , pp. 445-498
    • Chickering, D.M.1
  • 7
    • 0003385441 scopus 로고    scopus 로고
    • Enumerating markov equivalence classes of acyclic digraph models
    • Uncertainty in Artificial Intelligence: Morgan Kaufmann, San Francisco
    • Gillispie, S., Perlman, M., 2001. Enumerating markov equivalence classes of acyclic digraph models. In: Uncertainty in Artificial Intelligence: Proceedings of the Seventeenth Conference. Morgan Kaufmann, San Francisco, pp. 171-177.
    • (2001) Proceedings of the Seventeenth Conference , pp. 171-177
    • Gillispie, S.1    Perlman, M.2
  • 8
    • 0036783875 scopus 로고    scopus 로고
    • The size distribution for Markov equivalence classes of acyclic digraph models
    • S.B. Gillispie M.D. Perlman The size distribution for Markov equivalence classes of acyclic digraph models Artif. Intell. 141 2002 137-155
    • (2002) Artif. Intell. , vol.141 , pp. 137-155
    • Gillispie, S.B.1    Perlman, M.D.2
  • 10
    • 0000632751 scopus 로고
    • Learning Bayesian networks: The combination of knowledge and statistical data
    • Uncertainty in Artificial Intelligence: Morgan Kaufmann, San Francisco
    • Heckerman, D., Geiger, D., Chickering, D.M., 1994. Learning Bayesian networks: The combination of knowledge and statistical data. In: Uncertainty in Artificial Intelligence: Proceedings of the Tenth Conference. Morgan Kaufmann, San Francisco, pp. 293-301.
    • (1994) Proceedings of the Tenth Conference , pp. 293-301
    • Heckerman, D.1    Geiger, D.2    Chickering, D.M.3
  • 11
    • 84888808867 scopus 로고    scopus 로고
    • (Aalborg University, Denmark), Personal communications
    • Kočka, T. (Aalborg University, Denmark), Personal communications.
    • Kočka, T.1
  • 13
    • 29444460181 scopus 로고
    • Applied combinatorics, Prentice-Hall, Englewood Cliffs, NJ
    • Roberts, F.S., 1984. Applied combinatorics, Prentice-Hall, Englewood Cliffs, NJ, p. 254.
    • (1984) , pp. 254
    • Roberts, F.S.1
  • 16
    • 0042031057 scopus 로고    scopus 로고
    • Enumeration of labeled chain graphs and labeled essential directed acyclic graphs
    • B. Steinsky Enumeration of labeled chain graphs and labeled essential directed acyclic graphs Discrete Math. 270 2003 267-278
    • (2003) Discrete Math. , vol.270 , pp. 267-278
    • Steinsky, B.1
  • 17
    • 0002095306 scopus 로고
    • Equivalence and synthesis of causal models
    • Uncertainty in Artificial Intelligence: Morgan Kaufmann, San Francisco
    • Verma, T., Pearl, J., 1990. Equivalence and synthesis of causal models. In: Uncertainty in Artificial Intelligence: Proceedings of the Sixth Conference. Morgan Kaufmann, San Francisco, pp. 220-227.
    • (1990) Proceedings of the Sixth Conference , pp. 220-227
    • Verma, T.1    Pearl, J.2
  • 18
    • 0001775899 scopus 로고
    • An algorithm for deciding if a set of observed independencies has a causal explanation
    • Uncertainty in Artificial Intelligence: Morgan Kaufmann, San Francisco
    • Verma, T., Pearl, J., 1992. An algorithm for deciding if a set of observed independencies has a causal explanation. In: Uncertainty in Artificial Intelligence: Proceedings of the Eighth Conference. Morgan Kaufmann, San Francisco, pp. 323-330.
    • (1992) Proceedings of the Eighth Conference , pp. 323-330
    • Verma, T.1    Pearl, J.2
  • 19
    • 0010402046 scopus 로고    scopus 로고
    • A graphical characterization of the largest chain graphs
    • M. Volf M. Studený A graphical characterization of the largest chain graphs Intl. J. Approx. Reason. 20 1999 209-236
    • (1999) Intl. J. Approx. Reason. , vol.20 , pp. 209-236
    • Volf, M.1    Studený, M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.