On the relations and differences between Popper dimension, exclusion dimension and VC-Dimension
Seldin, Yevgeny & Schölkopf, Bernhard (2013) On the relations and differences between Popper dimension, exclusion dimension and VC-Dimension. In Schölkopf, Bernhard, Luo, Zhiyuan, & Vovk, Vladimir (Eds.) Empirical Inference : Festschrift in Honor of Vladimir N. Vapnik. Springer, Heidelberg.
A high-level relationPopper dimension—( Exclusion dimension—( VC dimension—( between Karl Popper’s ideas on “falsifiability of scientific theories” and the notion of “overfitting”Overfitting in statistical learning theory can be easily traced. However, it was pointed out that at the level of technical details the two concepts are significantly different. One possible explanation that we suggest is that the process of falsification is an active process, whereas statistical learning theory is mainly concerned with supervised learningSupervised learning, which is a passive process of learning from examples arriving from a stationary distribution. We show that concepts that are closer (although still distant) to Karl Popper’s definitions of falsifiability can be found in the domain of learning using membership queries, and derive relations between Popper’s dimension, exclusion dimension, and the VC-dimensionVC dimension.
Impact and interest:
Citation counts are sourced monthly from and citation databases.
These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.
Citations counts from theindexing service can be viewed at the linked Google Scholar™ search.
|Item Type:||Book Chapter|
|Divisions:||Current > QUT Faculties and Divisions > Science & Engineering Faculty|
|Deposited On:||01 May 2014 01:15|
|Last Modified:||25 Dec 2015 17:16|
Repository Staff Only: item control page