§Compute
probability analytically
•Hard: distribution of clusters is complex
§Compute probability stochastically:
•Pick minimum size.
•Try many random category assignments
•Count number of trials with a pure
cluster at or above minimum size.
§ (Permutation
test)