Question
Consider a dataset of six points given in the following table, each of which has two features f1 and f2 . Assuming the values of the parameters c and m as 2 and the initial cluster centers v1 = (5,5 ) and v2 (10 ,10, ) , apply FCm algorithm to find the new cluster center after one iteration.
|
| f1 | f 2 |
| x1 | 3 | 11 |
| x 2 | 3 | 10 |
| x3 | 8 | 12 |
| x 4 | 10 | 6 |
| x5 | 13 | 6 |
| x 6 | 13 | 5 |
Answer :
Word Count : 126
_________ ______ _____ __________ _____.
____ _________ ____ _____ ________ _____ ______ _____ ____ _____ ________ _________.
__________ ____ ______ __________ ___ ___ ______ ____.
_______ _________ _________ _______ __________ _______ _______ _______ __________.
__________ _____ _______ _______ ______ ______ _________ _____ _________.
________ ___ ___ ______ ___ ______ _____ _____.
____ _______ ______ _______ ______ ____.
______ _______ ______ __________ ___ __________ __________ ______ __________.
______ _______ _____ _______ ______ __________ ____ _________ _______ _______.
_________ __________ _____ ___ ___ _______.
Skip in 10
Apply FCM with $m=2$. For two clusters the membership $u_{i1}=\dfrac{1}{1+(d_{i1}/d_{i2})^{2}}$ and $u_{i2}=1-u_{i1}$, where $d_{ik}=\|x_i-v_k\|$. Distances to $v_1=(5,5)$ and $v_2=(10,10)$: $x_1=(3,11):\ d_{1,1}=\sqrt{40}\approx6.3249,\ d_{1,2}=\sqrt{50}\approx7.0711\Rightarrow (d_{1,1}/d_{1,2})^2=0.8$ $\Rightarrow u_{1,1}=1/(1+0.8)=5/9\approx0.555556,\ u_{1,2}\approx0.444444.$ $x_2=(3,10):\ d_{2,1}=\sqrt{29}\approx5.3852,\ d_{2,2}=7\Rightarrow (d_{2,1}/d_{2,2})^2=29/49$ $\Rightarrow u_{2,1}=49/78\approx0.628205,\
______ ________ ________ ______ ___ ____ ___ ______ ________ __________ _____ _____._________ ______ _____ __________ _____.
____ _________ ____ _____ ________ _____ ______ _____ ____ _____ ________ _________.
__________ ____ ______ __________ ___ ___ ______ ____.
_______ _________ _________ _______ __________ _______ _______ _______ __________.
__________ _____ _______ _______ ______ ______ _________ _____ _________.
________ ___ ___ ______ ___ ______ _____ _____.
____ _______ ______ _______ ______ ____.
______ _______ ______ __________ ___ __________ __________ ______ __________.
______ _______ _____ _______ ______ __________ ____ _________ _______ _______.
_________ __________ _____ ___ ___ _______.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.