ãªã¼ã¨ã ã¨ã¹åºçã¯ã¨ã¯ã»ã«çµ±è¨ã»è§£æããã³æ é¤è¨ç®æ¸ç±ããã³ã½ããã¦ã¨ã¢ãå°éã¨ããåºç社ã§ã
ãªã¼ã¨ã ã¨ã¹åºçã¯ã¨ã¯ã»ã«çµ±è¨ã»è§£æããã³æ é¤è¨ç®æ¸ç±ããã³ã½ããã¦ã¨ã¢ãå°éã¨ããåºç社ã§ã
æ¯è¼çãã¼ã¿æ°ã®å¤ãé層çã¯ã©ã¹ã¿ãªã³ã°ãè¡ãå¿ è¦ããããæå ã«ããRã§å¦çãå§ããã®ã ãæã£ããããé ãã£ããããã§ããã«ãã³ã¢CPUãå©ç¨ãã並ååã§é«éåãããã¨ã«ãããRã§ãGPGPUã使ã£ã¦é«éåããããã°ã©ã ããããããªã®ã ããããã«ä½¿ããé«æ§è½GPUãç¨æã§ããªãã£ãããããã«ãTBBã©ã¤ãã©ãªã使ã£ã並ååã¯æéãæéãæãããªãã®ã§ä½ã£ã¦ãã¾ã£ãæ¹ãè¯ãã¨å¤æããã å°ããã®ããã°ã©ã ã§ä½æããã¯ã©ã¹ã¿ãã¼ã¿ã®ãã³ããã°ã©ã æç»ãé¾å¤ã«ããåºåãã«ã¤ãã¦ã¯ä¸ã¤ã®è¨äºã§æ¸ãã«ã¯å¤§ããããã®ã§ãè¨äºãåãã¦ããPython: é層çã¯ã©ã¹ã¿ãªã³ã°ã®ãã³ããã°ã©ã æç»ã¨é¾å¤ã«ããåºåããã«åããã¨ã«ããã ã¾ãã¯ããéåç¥ããã°ã©ãã³ã°ãã«Pythonã«ããé層çã¯ã©ã¹ã¿ãªã³ã°ã®ã½ã¼ã¹ã³ã¼ããè¼ã£ã¦ããã®ã§ãããC++ã§æ¸ãç´ãããã¢ã«ã´ãªãºã èªä½ã¯ããã»ã©è¤éãªãã®ã§ã¯ãªãã®
æ£è¦åå§ç¸®è·é¢ã¨ããæ¦å¿µããããè±èªã§ã¯ Normalized Compression Distanceãç¥ãã¦NCDã¨ããã ãã®æ¦å¿µã¯æ å ±ã®è·é¢ã測ãã¡ã¸ã£ã¼ã¨ãã¦ä½¿ããã¨ãã§ããã ã§ã¯æ å ±ã®è·é¢ã¨ã¯ä½ããããã¯ãã¼ã¿ã®é¡ä¼¼åº¦ã§æ¸¬ãè·é¢ã§ããã ãã¼ã¿Xã¨ãã¼ã¿Yã¨ãã2ã¤ã®ãã¼ã¿ããã£ãã¨ããXã¨Yã®é¡ä¼¼åº¦ãèãã¦ã¿ããã é¡ä¼¼åº¦ããªãã¡ãä¼¼ã¦ãã度åãããè·é¢ã«è¦ç«ã¦ãXã¨Yãä¼¼ã¦ããã°ãè¿ãããããã¦Xã¨Yãããé¢ãããã¼ã¿ã§ãã£ã¦å ¨ãä¼¼ã¦ããªããã°ãé ããã¨ããããã ã NCDã§ã¯ããã¼ã¿ã®é¡ä¼¼åº¦ãè¨ç®ããããã«ããã®ãã¼ã¿ãæã¤æ å ±éã使ãã NCDã®åãã¨ããã¯ãåºæ¬çã«ãã¼ã¿ã®æ å ±éã®ã¿ã«ä¾åãã¦ããã®ã§ããã®å¯¾è±¡ã¯ä½ã§ãæ§ããªããã¨ããç¹ã«ããã ããªãã¡ãããã¹ãææ¸ã ããããç»åãé³æ¥½ã®ãã¼ã¿ã ããããã¯ãã¾ãDNAã·ã¼ã±ã³ã¹ã ããããã·ã¹ãã ãã°ã ãããããã¼ã¿
ã¯ã©ã¹ã¿ã¼æ°ãèªå決å®ããk-meansã¢ã«ã´ãªãºã ã®æ¡å¼µã«ã¤ã㦠ã½ã¼ã¹ã»ããã°ã©ã R/Sããã°ã©ã : xmeans.prog g77ããã°ã©ã (tar+gzip): dist-xmeans1_0.tgz 解説è¨äº ç³å²¡ ææ²: ``ã¯ã©ã¹ã¿ã¼æ°ãèªå決å®ããk-meansã¢ã«ã´ãªãºã ã®æ¡å¼µã«ã¤ãã¦,'' å¿ç¨çµ±è¨å¦, Vol.29, No.3, 141-149 (2000). ps, pdf è«æãªã¹ãã¸ å ¬éã½ãã/ææ¸ã¸
ã©ã³ãã³ã°
é害
ã©ã³ãã³ã°
ãªãªã¼ã¹ãé害æ å ±ãªã©ã®ãµã¼ãã¹ã®ãç¥ãã
ææ°ã®äººæ°ã¨ã³ããªã¼ã®é ä¿¡
å¦çãå®è¡ä¸ã§ã
j次ã®ããã¯ãã¼ã¯
kåã®ããã¯ãã¼ã¯
lãã¨ã§èªã
eã³ã¡ã³ãä¸è¦§ãéã
oãã¼ã¸ãéã
{{#tags}}- {{label}}
{{/tags}}