An Average Complexity Measure that Yields Tight Hierarchies.
Rüdiger ReischukChristian SchindelhauerPublished in: Comput. Complex. (1997)
Keyphrases
- worst case
- complexity measures
- lower bound
- distance measure
- similarity measure
- computational cost
- upper bound
- information systems
- bayesian networks
- computational complexity
- standard deviation
- decision problems
- multiresolution
- space complexity
- information content
- memory requirements
- np complete
- data sets
- relational databases
- feature space
- artificial intelligence
- information retrieval
- neural network