GitHub - clever-algorithms/CleverAlgorithms: Clever Algorithms: Nature-Inspired Programming RecipesYou signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
k-means ã‚’ã•ã‚‰ã«é€Ÿãã™ã‚‹ - ny23ã®æ—¥è¨˜
昨日，今日ã¨é›»è»Šã«ä¹—ã£ã¦ã„る時間ãŒé•·ã‹ã£ãŸã®ã§ï¼Œæš‡ã¤ã¶ã—ã«è«–文をèªã‚“ã§ã„ãŸï¼Ž Making k-means even faster (SDM 2010) ã“ã®è«–æ–‡ã§ã¯ï¼ŒElkan ã®ä¸‰è§’ä¸ç‰å¼ã‚’用ã„㟠k-means ã®é«˜é€ŸåŒ–手法 Using the triangle inequality to accelerate k-means (ICML 2003) ã®ã‚¢ã‚¤ãƒ‡ã‚¢ã‚’å…ƒã«ï¼Œç©ºé–“計算é‡ã‚’悪化ã›ãš k-means を高速化ã™ã‚‹æ‰‹æ³•ã‚’æ案ã—ã¦ã„る．手法自体ã®æ–°è¦æ€§ã¯ãã‚Œã»ã©ãªã„æ„Ÿã˜ã ã‘ã©ï¼Œç©ºé–“使用率を大幅ã«æ”¹å–„ã—ã¤ã¤ï¼Œã‹ã¤å®Ÿéš›ã«å¹¾ã¤ã‹ã®ãƒ‡ãƒ¼ã‚¿ã§ Elkan ã®æ‰‹æ³•ä»¥ä¸Šã®é«˜é€ŸåŒ–ãŒå¾—られãŸã“ã¨ã«æ„義ãŒã‚ã‚‹ã®ã‹ãªï¼Ž [追記; 2013/02/20] 別解出力をサãƒãƒ¼ãƒˆã—ãŸé«˜é€Ÿ k-means ã® C++ 実装を公開 - ny23ã®æ—¥è¨˜ ã§å®Ÿè£…を公開ã—ã¾ã—ãŸï¼Žè‡ªåˆ†ã®å°‚門分野ã ã¨ï¼Œã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°ã™ã‚‹å¯¾è±¡
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}