Worst-case Behaviour of History Based Pivot Rules on Acyclic Unique Sink Orientations of Hypercubes
Yoshikazu AoshimaDavid AvisTheresa DeeringYoshitake MatsumotoSonoko MoriyamaPublished in: CoRR (2011)
Keyphrases
- worst case
- np hard
- upper bound
- lower bound
- average case
- greedy algorithm
- classification rules
- computational complexity
- association rules
- database
- decision rules
- neural network
- error bounds
- running times
- rule extraction
- database schemes
- qualitative models
- attribute values
- space complexity
- np complete
- bayesian networks
- data sets