VC dimension of ellipsoids
We will establish that the VC dimension of the class of d-dimensional ellipsoids is (d^2+3d)/2, and that maximum likelihood estimate with N-component d-dimensional Gaussian mixture models induces a geometric class having VC dimension at least N(d^2+3d)/2. Keywords: VC dimension; finite dimensional ellipsoid; Gaussian mixture model
Sep-20-2011
- Country:
- North America > United States
- New York (0.05)
- Europe
- United Kingdom > England
- Cambridgeshire > Cambridge (0.04)
- Hungary > Budapest
- Budapest (0.04)
- United Kingdom > England
- Asia > Japan
- Honshū
- Tōhoku > Miyagi Prefecture
- Sendai (0.04)
- Kansai > Kyoto Prefecture
- Kyoto (0.05)
- Tōhoku > Miyagi Prefecture
- Honshū
- North America > United States
- Genre:
- Research Report (0.40)
- Technology: