A generalization of Witsenhausen's zero-error rate for directed graphs.
Gábor SimonyiÁgnes TóthPublished in: CoRR (2014)
Keyphrases
- error rate
- directed graph
- training error
- random walk
- test set
- directed acyclic graph
- undirected graph
- misclassification rate
- disjoint paths
- lower error rates
- graph structure
- special case
- word error rate
- strongly connected
- equal error rate
- feature extraction
- cost sensitive classification
- text entry
- rule sets
- upper bound
- information retrieval
- false discovery rate