Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Shattered set
open-in-new
Look up <i>shattered set</i> in Wiktionary, the free dictionary. <p>A class of sets is said to shatter another set if it is possible to "pick out" any element of that set using <a href="/facts/Intersection/hVW6QFWD">intersection</a>. The concept of shattered sets plays an important role in <a href="/facts/Vapnik%25E2%2580%2593Chervonenkis_theory/jDST0Ulo">Vapnik–Chervonenkis theory</a>, also known as VC-theory. Shattering and VC-theory are used in the study of <a href="/facts/Empirical_process/HUQFdWLB">empirical processes</a> as well as in statistical <a href="/facts/Computational_learning_theory/DKMoukIr">computational learning theory</a>. </p>