2008/5/22

K-means clustering



遊戲連結

遊戲說明:1.選擇圓點的起始位置
     2.執行K-means clustering 演算法
     3.根據分群結果的好壞給予分數

這是為了人工智慧期末報告而作的

製作目的:1.讓沒學過K-means clustering 的人能夠在遊戲中學習到此演算法的精隨
     2.讓玩家透過遊戲找出K-means clustering 決定最佳起始位置的方法

製作重點:1.盡量利用遊戲中的動畫來表現K-means clustering 演算法的過程,使玩家能輕易明白。

未來展望:1.建立遊戲排行榜,這將引起玩家挑戰最佳起始點的慾望
       不過這需要database server 的支援
     2.建立遊戲留言版,讓玩家藉由討論來找出K-means 可能的改進方法
       不過這需要database server 的支援

14 則留言:

匿名 提到...

偶而發現這個介紹k-means的方式,真是太棒了,讓人一目暸然!

卡卡米 提到...

謝謝: )

Macodo Lau 提到...

嗯~很有趣的線上遊戲教學呢,很Cool!

但想問您一下喔,分群完後若有新的Data進來,該如何被歸類到專屬群體呢?

卡卡米 提到...

不知耶 沒學過
我想應該是下面其中一個
1.重新分群
2.直接加入最接近的重心那群

Unknown 提到...

這真是太棒了!!!!
我絕得可以再多做一點本來的分群,就可以計算分錯的機率。

FM2000 提到...

如果可以讓玩家每一關都可以嘗試重新放置centroids的位置,應該更好玩。

匿名 提到...

你好~我看介紹非常棒
但是連結點不進去呢

卡卡米 提到...

連結修復了

FM2000 提到...

讚阿~

匿名 提到...

你好
之前玩過 覺得這種教學方式很棒
但是
連結好像失靈了

卡卡米 提到...

我已將檔案放到dropbox 並且修復連結了

匿名 提到...

音樂和畫面色彩都很棒~
對k-means的介紹也很好懂!

Unknown 提到...

感謝分享,很有創意。

Unknown 提到...

很有創意的了解方式
不只了解到演算的運作方式
還能了解到適用的資料型態