Shatter Shatter

Shatter - Definition

Related Words: Annihilate, Blast, Break, Cleave, Confuse, Crack, Crash, Craze, Crunch, Crush, Dash, Decimate, Demolish

In the field of Statistical Machine Learning the concept of shattering a set is an important one. For a collection of subsets <math>H<math> and a set <math>A<math> if <math>H<math> can obtain all possible subsets of <math>A<math> we say that <math>H<math> shatters <math>A<math>.

Definition

A set shatters <math>H<math> shatters <math>A<math> iff for all <math>B\subseteq A<math> there exists some <math>h\in H<math> such that <math>h\and A=\emptyset<math> i.e iff <math>\{B:B\subseteq A\} = \{A\and h:h\in H\}<math>

Example Usage of Shatter

rockynj: I hate to Shatter ya world, but Jayz is a freemason. so is beyonce for all the girls that r brainwashed by her...I got a long list
BinacaFreak: Yep, my teeth are broken. They're all going to Shatter into a million pieces at any second.
naughtymutt: @AndrewRatcliffe oh don't Shatter my illusions, BTW I'm up a 60ft pine tree now putting the star on top, children holding safety rope.
Copyright 2009 WordIQ.com - Privacy Policy  :: Terms of Use  :: Contact Us  :: About Us
This article is licensed under the GNU Free Documentation License. It uses material from the this Wikipedia article.