Graphical Models

Errata and Updates

back to the main page

Updates

• Page 259, Table 8.1: Results of Local Structure Learning.
  Due to a complete reimplementation of the local learning part, the INES program now produces slightly different results.

measure	edges	add.	miss	params.	train	test
infgain	35.0	17.1	4.1	1259.9	-11191.7	-11805.8
infgr	31.6	11.0	1.4	132.7	-14978.7	-15150.8
infsgr1	34.7	13.9	1.2	341.8	-11424.0	-11675.1
gini	35.0	17.1	4.1	1253.5	-11194.8	-11801.7
chi2	35.0	17.3	4.3	1216.4	-11197.1	-11793.6
bdm	26.4	4.5	0.1	194.7	-11340.5	-11506.9
bdeu	36.0	14.3	0.3	306.3	-11336.4	-11504.6
rdrel	25.1	3.8	0.7	218.8	-11349.6	-11498.1

back to the top

Errors

• Page 248, Table 7.4, Results of greedy parent selection, BDeu metric.
  The correct evaluation results are:

  measure	edges	add.	miss	params.	train	test
  BDeu	31.2	9.3	0.1	276.4	-11384.5	-11520.5

  The wrong results reported in the book are due to a bug in the corresponding evaluation function in an earlier version of the INES program. With the correct results the BDeu metric fares much better, although a slight tendency to select more parent attributes than necessary can still be observed.

If you found another mistake in this book, please mail to Christian Borgelt.

back to the top

Typos

• Page 64, Definition 2.4.8: Replace the lowercase pi with an uppercase pi.
• Page 93, line 6: cancel "X", put "Y".
• Page 122, first formula, subscript of second sum: Cancel "dom(A_k)", put "dom(A_i)".
• Page 124, formula, subscript of second sum and subscript of third sum: Cancel "dom(A_k)", put "dom(A_i)".
• Page 139, initial values for P(c₀|h₀) and P(c₁|h₀) are exchanged. Correct is P(c₀|h₀) = 0.2 and P(c₁|h₀) = 0.8.
• Page 173, semi-last line: cancel "A _||_ B | C", put "A _||_ C | B".
• Page 182, caption of Table 7.2: Cancel "Stars", put "Question marks".
• Page 265, second line: Cancel "A and B", put "A and C".
• Page 290, proof of intersection axiom, second expression: Cancel "X = y", put "X = x".
• Page 334, Reference [Dawid 1979]: A. Dawid. Conditional Independence in Statistical Theory. Journal of the Royal Statistical Society (Series B) 41:1--31. Blackwell, Oxford, United Kingdom 1979

If you found another typo in this book, please mail to Christian Borgelt.

back to the top

Last updated: Mon Nov 05 16:45:20 CET 2007 - christian@borgelt.net