Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289463487> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4289463487 abstract "Bounding the best achievable error probability for binary classification problems is relevant to many applications including machine learning, signal processing, and information theory. Many bounds on the Bayes binary classification error rate depend on information divergences between the pair of class distributions. Recently, the Henze-Penrose (HP) divergence has been proposed for bounding classification error probability. We consider the problem of empirically estimating the HP-divergence from random samples. We derive a bound on the convergence rate for the Friedman-Rafsky (FR) estimator of the HP-divergence, which is related to a multivariate runs statistic for testing between two distributions. The FR estimator is derived from a multicolored Euclidean minimal spanning tree (MST) that spans the merged samples. We obtain a concentration inequality for the Friedman-Rafsky estimator of the Henze-Penrose divergence. We validate our results experimentally and illustrate their application to real datasets." @default.
- W4289463487 created "2022-08-02" @default.
- W4289463487 creator A5010822968 @default.
- W4289463487 creator A5076673014 @default.
- W4289463487 creator A5077692655 @default.
- W4289463487 creator A5088005620 @default.
- W4289463487 date "2018-10-01" @default.
- W4289463487 modified "2023-09-30" @default.
- W4289463487 title "Convergence Rates for Empirical Estimation of Binary Classification Bounds" @default.
- W4289463487 doi "https://doi.org/10.48550/arxiv.1810.01015" @default.
- W4289463487 hasPublicationYear "2018" @default.
- W4289463487 type Work @default.
- W4289463487 citedByCount "0" @default.
- W4289463487 crossrefType "posted-content" @default.
- W4289463487 hasAuthorship W4289463487A5010822968 @default.
- W4289463487 hasAuthorship W4289463487A5076673014 @default.
- W4289463487 hasAuthorship W4289463487A5077692655 @default.
- W4289463487 hasAuthorship W4289463487A5088005620 @default.
- W4289463487 hasBestOaLocation W42894634871 @default.
- W4289463487 hasConcept C105795698 @default.
- W4289463487 hasConcept C12267149 @default.
- W4289463487 hasConcept C127162648 @default.
- W4289463487 hasConcept C138885662 @default.
- W4289463487 hasConcept C154945302 @default.
- W4289463487 hasConcept C162324750 @default.
- W4289463487 hasConcept C185429906 @default.
- W4289463487 hasConcept C207390915 @default.
- W4289463487 hasConcept C2777303404 @default.
- W4289463487 hasConcept C28826006 @default.
- W4289463487 hasConcept C31258907 @default.
- W4289463487 hasConcept C33923547 @default.
- W4289463487 hasConcept C41008148 @default.
- W4289463487 hasConcept C41895202 @default.
- W4289463487 hasConcept C48372109 @default.
- W4289463487 hasConcept C50522688 @default.
- W4289463487 hasConcept C57869625 @default.
- W4289463487 hasConcept C63584917 @default.
- W4289463487 hasConcept C66905080 @default.
- W4289463487 hasConcept C94375191 @default.
- W4289463487 hasConceptScore W4289463487C105795698 @default.
- W4289463487 hasConceptScore W4289463487C12267149 @default.
- W4289463487 hasConceptScore W4289463487C127162648 @default.
- W4289463487 hasConceptScore W4289463487C138885662 @default.
- W4289463487 hasConceptScore W4289463487C154945302 @default.
- W4289463487 hasConceptScore W4289463487C162324750 @default.
- W4289463487 hasConceptScore W4289463487C185429906 @default.
- W4289463487 hasConceptScore W4289463487C207390915 @default.
- W4289463487 hasConceptScore W4289463487C2777303404 @default.
- W4289463487 hasConceptScore W4289463487C28826006 @default.
- W4289463487 hasConceptScore W4289463487C31258907 @default.
- W4289463487 hasConceptScore W4289463487C33923547 @default.
- W4289463487 hasConceptScore W4289463487C41008148 @default.
- W4289463487 hasConceptScore W4289463487C41895202 @default.
- W4289463487 hasConceptScore W4289463487C48372109 @default.
- W4289463487 hasConceptScore W4289463487C50522688 @default.
- W4289463487 hasConceptScore W4289463487C57869625 @default.
- W4289463487 hasConceptScore W4289463487C63584917 @default.
- W4289463487 hasConceptScore W4289463487C66905080 @default.
- W4289463487 hasConceptScore W4289463487C94375191 @default.
- W4289463487 hasLocation W42894634871 @default.
- W4289463487 hasLocation W42894634872 @default.
- W4289463487 hasLocation W42894634873 @default.
- W4289463487 hasOpenAccess W4289463487 @default.
- W4289463487 hasPrimaryLocation W42894634871 @default.
- W4289463487 hasRelatedWork W1964781732 @default.
- W4289463487 hasRelatedWork W1988224349 @default.
- W4289463487 hasRelatedWork W2016552385 @default.
- W4289463487 hasRelatedWork W2152704622 @default.
- W4289463487 hasRelatedWork W2397896019 @default.
- W4289463487 hasRelatedWork W2894562391 @default.
- W4289463487 hasRelatedWork W2913479060 @default.
- W4289463487 hasRelatedWork W2990196151 @default.
- W4289463487 hasRelatedWork W4225775431 @default.
- W4289463487 hasRelatedWork W4289463487 @default.
- W4289463487 isParatext "false" @default.
- W4289463487 isRetracted "false" @default.
- W4289463487 workType "article" @default.