Enum Class Ccd.ColliderRule

java.lang.Object
java.lang.Enum<Ccd.ColliderRule>
edu.cmu.tetrad.search.Ccd.ColliderRule
All Implemented Interfaces:
Serializable, Comparable<Ccd.ColliderRule>, Constable
Enclosing class:
Ccd

public static enum Ccd.ColliderRule extends Enum<Ccd.ColliderRule>
How Step B decides collider versus non-collider for an unshielded triple <a, b, c>.

The decision rests on whether b belongs to a separating set of a and c. In a cyclic model b may lie in some valid sepsets of (a, c) but not others, so which sepset is consulted can change the verdict, and a wrong collider call commits arrowheads at b from both sides - two endpoint errors at once, which orientation propagation then spreads.

Measured on random cyclic linear-Gaussian graphs against an oracle-CCD reference, the conservative rules trade endpoint accuracy for cycle detection: on 8-node, 10-edge graphs at n = 50000, CONSERVATIVE lifts dotted-underline recall from 0.846 to 0.947 while dropping endpoint-exact agreement from 0.665 to 0.405. Use them when locating the cycles matters more than pinning every endpoint; GREEDY remains the default.

  • Enum Constant Details

    • GREEDY

      public static final Ccd.ColliderRule GREEDY
      One minimal-cardinality-first sepset, as returned by the sepset producer, decides. Richardson's Step A semantics, and the default.
    • CONSERVATIVE

      public static final Ccd.ColliderRule CONSERVATIVE
      Orient only when every separating set of (a, c) agrees about b; otherwise record the triple as ambiguous and leave both edges unoriented.
    • MAJORITY

      public static final Ccd.ColliderRule MAJORITY
      Orient by majority vote over the separating sets of (a, c); ties are left unoriented.

      Offered for completeness, but it was dominated in testing: on 8-node, 10-edge cyclic graphs at n = 50000 it scored 0.431 endpoint-exact and 0.838 dotted-underline recall, worse than GREEDY on both counts (0.665 and 0.846). Prefer GREEDY for endpoint accuracy or CONSERVATIVE for cycle detection.

  • Method Details

    • values

      public static Ccd.ColliderRule[] values()
      Returns an array containing the constants of this enum class, in the order they are declared.
      Returns:
      an array containing the constants of this enum class, in the order they are declared
    • valueOf

      public static Ccd.ColliderRule valueOf(String name)
      Returns the enum constant of this class with the specified name. The string must match exactly an identifier used to declare an enum constant in this class. (Extraneous whitespace characters are not permitted.)
      Parameters:
      name - the name of the enum constant to be returned.
      Returns:
      the enum constant with the specified name
      Throws:
      IllegalArgumentException - if this enum class has no constant with the specified name
      NullPointerException - if the argument is null