A Randomness Based Analysis on the Data Size Needed for Removing Deceptive Patterns

摘要

We consider a data set in which each example is an n-dimensional Boolean vector labeled as true or false. A pattern is a cooccurrence of a particular value combination of a given subset of the variables. If a pattern appears frequently in the true example