Complexity curve: a graphical measure of data complexity and classifier performance.
Julian ZubekDariusz PlewczynskiPublished in: PeerJ Comput. Sci. (2016)
Keyphrases
- data complexity
- lower complexity
- combined complexity
- expressive power
- exptime complete
- query answering
- query complexity
- double exponential
- query evaluation
- conjunctive queries
- np complete
- conp complete
- low complexity
- roc curve
- worst case
- computational complexity
- databases
- incomplete information
- datalog programs
- dl lite
- decision problems
- consistent query answering
- machine learning