Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

A set is said to be fully-symmetric if for every $x$ in it, negating one of its components results in $y$ such that $y$ is in the set as well.

A set is said to be semi-symmetric if for every $x$ in it, negating all of its components (at once) results in $y$ such that $y$ is in the set as well.

Now examine the optimal solution of the Kmeans objective with $K=2d+1$ for d-dimensional unique observations that are fully-symmetric.

Suppose it is known that the optimal means set w.r.t the above setup is unique and contains the zero vector. Prove or give a counter example to the following claim: The set of optimal means is semi-symmetric

share|cite|improve this question
1  
try stats.stackexchange.com – cactus314 Feb 22 '13 at 20:29

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.