Complexity curve: a graphical measure of data complexity and classifier performance.
Julian ZubekDariusz PlewczynskiPublished in: PeerJ Prepr. (2016)
Keyphrases
- data complexity
- lower complexity
- combined complexity
- expressive power
- query answering
- query complexity
- exptime complete
- query evaluation
- double exponential
- conjunctive queries
- np complete
- conp complete
- ontology languages
- computational complexity
- roc curve
- data sets
- low complexity
- data exchange
- answering queries
- dl lite
- regular path queries
- decision problems
- np hard
- polynomial delay