bayonã‚„CLUTOãŒçˆ†é€Ÿãªç†ç”± - download_takeshi’s diaryクラスタリングツールbayonを使ã£ã¦ã„ã¦ã€å¸¸ã€…「ã©ã†ã—ã¦ã“ã‚“ãªã«é«˜é€Ÿã«å‡¦ç†ã§ãã‚“ã®ã‹ãªãã€ã¨ç–‘å•ã«æ„Ÿã˜ã¦ã„ã¾ã—ãŸã€‚repeated bisectionã¨ã„ã†æ‰‹æ³•è‡ªä½“ãŒk-means法ãªã©ã¨æ¯”ã¹ã‚‹ã¨åŠ¹çŽ‡ãŒã„ã„ã®ã§ã™ãŒã€ãã‚Œã«ã—ã¦ã‚‚ã€ãã‚Œã ã‘ã§ã¯èª¬æ˜ŽãŒã¤ã‹ãªã„ã»ã©çˆ†é€Ÿãªã‚ã‘ã§ã™ã€‚ ã†ã¾ã例ãˆã‚‰ã‚Œã¾ã›ã‚“ãŒã€è‡ªå‰ã§k-meansã®ã‚¹ã‚¯ãƒªãƒ—トを書ã„ã¦æ¯”ã¹ã¦ã¿ã‚‹ã¨ã€è‡ªè»¢è»Šã¨æ–°å¹¹ç·šãらã„ã¡ãŒã†ã¨ã„ã†å°è±¡ã§ã™ã€‚ã¯ã˜ã‚ã¦CLUTOを触ã£ãŸæ™‚ã€æ•°ä¸‡ä»¶ç¨‹è¦æ¨¡ã®ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°å‡¦ç†ãŒæœ¬å½“ã«ã€Œã‚ã£ã€ã¨ã„ã†é–“ã«çµ‚ã‚ã£ã¦ã—ã¾ã„ã€ã³ã£ãã‚Šã—ãŸè¨˜æ†¶ãŒã‚ã‚Šã¾ã™ã€‚ ãã£ã¨å®Ÿè£…é¢ã§ãªã«ã‹ç‰¹æ®Šãªã“ã¨ãŒã‚ã‚‹ã‚“ã ã‚ã†ãªã¨æ€ã„ã€mixiエンジニアブãƒã‚°ã§bayonã®è¨˜äº‹ã‚’改ã‚ã¦èªã¿æ¼ã£ã¦ã„ãŸã‚‰ã€ä»¥ä¸‹ã®éƒ¨åˆ†ãŒç›®ã«æ¢ã¾ã‚Šã¾ã—ãŸã€‚ ã“ã®ã‚¯ãƒ©ã‚¹ã‚¿ã®è©•ä¾¡ã¯ã€ã‚¯ãƒ©ã‚¹ã‚¿ã®å„è¦ç´ ã¨ã‚¯ãƒ©ã‚¹ã‚¿ã®ä¸å¿ƒã¨ã®cosine類似度ã®å’Œã¨ã—ã¦ã„ã¾ã™ã€‚ã“ã®å’ŒãŒå¤§ãã„ã»ã©
http://www.utm.se.uec.ac.jp/~utsumi/paper/jsai05-oguma.pdf
軽é‡ãƒ‡ãƒ¼ã‚¿ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°ãƒ„ールbayon - mixi engineer blog
{{#tags}}- {{label}}
{{/tags}}