An Optimal Approach to Mining Boolean Functions from Noisy Data.
Murlikrishna ViswanathanChris S. WallacePublished in: IDEAL (2003)
Keyphrases
- noisy data
- boolean functions
- uniform distribution
- threshold functions
- missing data
- noise tolerant
- dnf formulae
- prime implicants
- functional properties
- relevant variables
- data analysis
- statistical queries
- missing values
- membership queries
- noise free
- learning from noisy data
- high dimensional
- training data
- itemsets
- upper bound
- binary decision diagrams
- linear threshold
- polynomial size
- data streams
- read once formulas
- feature extraction
- data mining
- data sets