次ã¸: ã¯ããã« ãµãã¼ããã¯ã¿ã¼ãã·ã³å ¥é æ ç° å¤å夫 Takio Kurita ç£æ¥æè¡ç·åç 究æ è³ç¥çµæ å ±ç 究é¨é Neurosceince Research Institute, National Institute of Advanced Indastrial Science and Technology takio-kurita@aist.go.jp visitors since Jul. 19, 2002. æ¦è¦: æè¿ããµãã¼ããã¯ã¿ã¼ãã·ã³(Support Vector Machine, SVM)ã¨å¼ã°ãããã¿ã¼ ã³èªèææ³ã注ç®ããã¦ãããã¡ãã£ã¨ãããã¼ã ã«ãªã£ã¦ãããã«ã¼ãã«ããªã ã¯ã«ããéç·å½¢ã®èå¥é¢æ°ãæ§æã§ããããã«æ¡å¼µãããµãã¼ããã¯ã¿ã¼ãã·ã³ ã¯ãç¾å¨ç¥ããã¦ããå¤ãã®ææ³ã®ä¸ã§ãæãèªèæ§è½ã®åªããå¦ç¿ã¢ãã«ã®ä¸ ã¤ã§ããããµãã¼ããã¯ã¿ã¼ã
次ã¸: ã¯ããã« [ãã¥ã¼ããªã¢ã«è¬æ¼] ã«ã¼ãã«ãã·ã³ èµ¤ç© æ太é1 Shotaro Akaho s.akaho@aist.go.jp æ¦è¦: ãµãã¼ããã¯ã¿ãã·ã³ (SVM) ã«ä»£è¡¨ãããã«ã¼ãã«ãç¨ããå¦ç¿æ©æ¢°ã«ã¤ãã¦è§£èª¬ããï¼ ãããã«ã»ã¼å ±éãã¦ããã®ã¯ï¼åºæ¬çã«ç·å½¢ã®å¦ç¿æ©æ¢°ã®å»¶é·ç·ä¸ã«ããï¼ ãã¼ã«ã«ãããã ã®åé¡ãªã©ãå°ãªããã¨ï¼ããããï¼æ£ååãè¡ããã¨ã«ãã é«ãè¨è¿°è½åã¨æ±åè½åã両ç«ãã¦ãããã¨ãç¹é·ã§ããï¼ ãã¼ã¯ã¼ã: ãµãã¼ããã¯ã¿ãã·ã³ï¼æ£ååï¼ã¹ãã¼ã¹ãã¹ï¼æ°çè¨ç»æ³ï¼ æ±å Kernel machines such as the support vector machine are reviewed. Most of them are not suffered from the local optimum problem, because they
ãã®ãµã¤ãã«ã¤ã㦠major PC section... ATäºææ© PC-98x1 FM-TOWNS minor PC section... 8BitPC 16BitPC 32BitPC 68kFamilyPC other technical... 家åºç¨ã²ã¼ã æ© æºå¸¯ç¨ã²ã¼ã æ© ãã®ä»ã®ã³ã³ãã¥ã¼ã¿ CPU/ã³ã³ããã¼ã©ä» ãããã³ã«/æ¡å¼µå ã¢ã«ã´ãªãºã ã©ã¤ãã©ãª/API other section... ãã¼ã« ããã°ã©ãã³ã°è¨èª UI/ãã©ã³ã OSä¸è¦§ èå³æ·±ã Information/Fun æ¸ç± Communication... ãããã°ã/ä¸è¨ Resource... ScreenShot DiskImage Link... projects é¢é£ãµã¤ã ææ°ã®30件
CodeZineç·¨éé¨ã§ã¯ãç¾å ´ã§æ´»èºãããããããã¼ãã¹ã¿ã¼ã«ããããã®ã«ã³ãã¡ã¬ã³ã¹ãDevelopers Summitãããã¨ã³ã¸ãã¢ã®çããã¾ããã¼ã¹ãããããã®ã¤ãã³ããDevelopers Boostããªã©ããã¾ãã¾ãªã«ã³ãã¡ã¬ã³ã¹ãä¼ç»ã»éå¶ãã¦ãã¾ãã
ã¯ããã«ãç°¡æã«ã¹ããªã¼ã ãã¼ã¿ãåãåºãäºãã§ããDirectShowãå©ç¨ããäºã«ãããåå¾ãããã¬ã¼ã ç»åããªã¢ã«ã¿ã¤ã ã§GDIæç»ã«å©ç¨ããäºãã§ãã¾ãããä»åã¯ãã®æ©è½ãWindows2000ãXPã®éæãªã¦ã£ã³ãã¦ã¨çµã¿åããã¦ã¿ã¾ãã対象èªè ãC++ã®ã³ã¼ãã使ããäºã¨WINAPIãããç¨åº¦ç解ãã¦ããå¿ è¦ãããã¾ããããã¨ãããã£ãäºãããç¨åº¦ã§ããã®ã§ãããDirectShowã使ã£ãäºãåæã¨ãªãã¾ãããDirectShowã«ã¤ãã¦ã¯ã次ã®ãµã¤ããä¸çªåèã«ãªãã¨æãã¾ããGeekãªãºã¼ãã®
ã¯ããã«ãç§ã¯GUIç°å¢ã§ç°¡åã«ã³ãã³ããéããã¨ãã§ãããã¦ã¹ã¸ã§ã¹ãã£ã大好ãã§ããä»åã¯ãããªãã¦ã¹ã¸ã§ã¹ãã£ãä½ã£ã¦ã¿ã¾ãããããªãã.NETçã«ã¤ãã¦ã¯å¥ç¨¿ãåç §ãã¦ãã ããã対象èªè ãCè¨èªï¼ã¾ãã¯C++è¨èªï¼ã§Win32ã®ããã°ã©ã ãéçºãããã¨ãããæ¹ãå¿ è¦ãªç°å¢ãå°ãªãã¨ã32bitã®Windowsç°å¢ãå¿ è¦ã§ãã64bitç°å¢ã§ã®ãã¹ãã¯ãã¦ãã¾ããã大ä¸å¤«ã ã¨æãã¾ããè¨è¨ãã¾ãã¯æ§æ³ãç·´ããªããã°ãªãã¾ãããä»åã¯ãµã³ãã«ãªã®ã§ãã¡ãã§æ±ºãããã¦é ãã¾ããå³ãã¿ã³ãæ¼ããããå§ã¾ããé¢ããããçµãããå ¥åå¯è½æ¹åã¯4æ¹åï¼æãå¤å®ã¯ç¡ãï¼åãæ¹åã¸ã®é£ç¶å ¥åã¯ç¡ãï¼æ®éã¯ããããã¨æãã¾ãï¼ããæ¹åã«åããã¨å対å´ã®ç§»åéã¯0ã«ãªã縦横ã®ç§»åéãæ¯è¼ãã¦å¤ãæ¹ã ããèããï¼ããèªç¶ãªç§»åã«ãªãï¼ã¦ã£ã³ãã¦ã®å¤ã«åºã¦ããã£ããã¨åä½ããããã«ããï¼ãããè¡ããªãã¨å¤ãª
ã¯ããã«ããã®è¨äºã®ç®çã¯ããC++ã®STLã«ã¯ãã¼ã¿ãã½ã¼ãããæ¹æ³ãããã¤ãåå¨ããããã½ã¼ãå¦çãç°¡åã«ããã¤å¹çã®ããã³ã¼ãã¯ã©ããâ¦ãã調ã¹ããã¨ã§ãããããã§ã¯ãèªåã®ã½ã¼ãã¢ã«ã´ãªãºã ãä½ã£ã¦é度ãæ¯è¼ããããæ¢åã®ã½ã¼ãã¢ã«ã´ãªãºã ãæé©åããã¨ãã£ããã¨ã¯ç®çã¨ãã¾ãããå ¬éããã¦ããSTLãããã®ã¾ã¾ã®å§¿ã§è¨æ¸¬ãã¾ããã³ã¼ãã®ä¿å®æ§ã移æ¤æ§ãå¯èªæ§ãèæ ®ãã¦ãããã£ã¦æ®éããªæ¸ãæ¹ãä¸çªã¡ãªãããåããããã¨èãã¦ãã¾ãããããå¤ãã®äººã«æ©æµãããããã¨èããããã§ãããèªåã®ã½ã¼ãã¢ã«ã´ãªãºã ã®æ§ç¯ããæ¢åã®ã¢ã«ã´ãªãºã ã®æé©åã¯ãå¯èªæ§ã移æ¤æ§ãæªããããããå¾ãããã¡ãªããï¼é«éå¦çã«ããæéï¼ããããã¡ãªããã大ããã¨èãã¦ããã®ã§ãããã£ã¦ãããã§æ¤è¨¼ããã³ã¼ãã¯ãããã£ã¦æ®éããªæ¸ãæ¹ã§ãããå¯èªæ§ãéè¦ããæ¸ãæ¹ã«ãªãã¾ãããèªåã§ã½ã¼ãã¢ã«ã´ãªãºã ã®æ§ç¯
ã¯ãã㫠αï¼ã¢ã«ãã¡ï¼ç¬¦å·ã»Î³ï¼ã¬ã³ãï¼ç¬¦å·ã»Î´ï¼ãã«ã¿ï¼ç¬¦å·ã¯ãèªç¶æ°ã表ç¾ããããã®ä¸å®é·ãããåã§ããçè ã¯ãδ符å·ã«ã¤ãã¦ã¯ãéèªãInterfaceãã®2002å¹´10æå·ã§ç¥ãã¾ããã以ä¸ãδ符å·ã«ã¤ãã¦è©³ç´°ã解説ãã¾ãã 対象èªè ãã¼ã¿å§ç¸®ãç¹ã«ç¬èªæ¹å¼ã§ã®é«å¯åº¦ãã¼ã¿æ ¼ç´ã«èå³ãããæ¹ã対象ã¨ãã¦ãã¾ãããã®è¨äºãèªãããã«ã¯ãC++ã®åºæ¬çãªææ³ããã³æ¼ç®åã«ã¤ãã¦ã®ç¥èãå¿ è¦ã§ããã¯ã©ã¹ããã³ãã¬ã¼ããSTLãªã©ã¯ä½¿ç¨ãã¦ãã¾ããã å¿ è¦ãªç°å¢ æ¬ç¨¿ã®å¯¾è±¡ç°å¢ã¯ãMicrosoft Visual C++ 6.0以éã®Microsoft社製C++ã³ã³ãã¤ã©ã§ããä¸é¨ã«ã¤ã³ã©ã¤ã³ã¢ã»ã³ãã©ãããã³Pentiumå½ä»¤ã使ç¨ãã¦ãã¾ããä»ã®C++ç°å¢ã¸ã®ç§»æ¤ã¯ãã»ã©å°é£ã§ã¯ããã¾ãããããããCç°å¢ã«ç§»æ¤ããå ´åã¯ãé¢æ°ã®å¤éå®ç¾©ã«çæãã¦ãã ããã δ符å·ã«ã¤ã㦠é常ãã
ã¯ããã« ååãδ符å·ã«ãããã¼ã¿é åã®ç¯ç´ãã«ã¦ç´¹ä»ããδ符å·ãå¿ç¨ãã¦ãã¢ãããã¯ãªé«å¯åº¦ãã¼ã¿å§ç¸®ãå®è£ ããå¿ç¨ä¾ãç´¹ä»ãã¾ãã 対象èªè ãã¼ã¿å§ç¸®ãç¹ã«ç¬èªæ¹å¼ã§ã®é«å¯åº¦ãã¼ã¿æ ¼ç´ã«èå³ãããæ¹ã対象ã¨ãã¦ãã¾ããδ符å·ã«é¢ããç¥èï¼åèï¼æ稿ãδ符å·ã«ãããã¼ã¿é åã®ç¯ç´ãï¼ãåæã¨ãã¦ãã¾ãã ã¾ããC++ã®åºæ¬çãªææ³ããã³æ¼ç®åã«ã¤ãã¦ã®ç¥èãå¿ è¦ã§ããã¯ã©ã¹ããã³ãã¬ã¼ããSTLãªã©ã¯ä½¿ç¨ãã¦ãã¾ããã å¿ è¦ãªç°å¢ æ¬ç¨¿ã®å¯¾è±¡ç°å¢ã¯ãMicrosoft Visual C++ 6.0以éã®Microsoft社製C++ã³ã³ãã¤ã©ã§ããä¸é¨ã«ã¤ã³ã©ã¤ã³ã¢ã»ã³ãã©ãããã³Pentiumå½ä»¤ã使ç¨ãã¦ãã¾ããä»ã®C++ç°å¢ã¸ã®ç§»æ¤ã¯ãã»ã©å°é£ã§ã¯ããã¾ãããããããCç°å¢ã«ç§»æ¤ããå ´åã¯ãé¢æ°ã®å¤éå®ç¾©ã«çæãã¦ãã ããã å§ç¸®ãè¡ã£ããã¼ã¿ã«ã¤ã㦠æ¬ç¨¿ã«ã¦å§ç¸®
ã¯ããã«ã大è¦æ¨¡ãªãã¼ã¿ãæ±ãã¢ããªã±ã¼ã·ã§ã³ã§ã¯ãé度ã¨ã¨ãã«ä½æ¥é åéã大ããªåé¡ã¨ãªãã¾ããä½æ¥é åãã¡ã¤ã³ã¡ã¢ãªã«åã¾ããªãå ´åãã¹ã¯ããã³ã°ãçºçããå¤§å¹ ãªé度ä½ä¸ã«ã¤ãªããã¾ãããã®ããè¿å¹´ããã¼ã¿æ§é ã¯é«éãªã ãã§ãªããä½æ¥é åéãå°ãããã¨ãæ±ãããã¦ãã¾ããä»åç´¹ä»ããã®ã¯2003å¹´ã«ææ¡ããããã¼ã¿æ§é ãwavelet treeï¼ä»¥ä¸ãWTãã¨è¡¨è¨ï¼ã§ããWTã¯å§ç¸®ç´¢å¼ãSuccinct Data Structureãªã©ããã¼ã¿ãã³ã³ãã¯ãã«è¡¨ç¾ããéã«éè¦ãªãã¼ã¿æ§é ã§ããWTã¯æååT[0...n-1]ãä¸ããããæã次ã®2ã¤ã®æä½ãå®æ°æéã§ãµãã¼ããã¾ããrank(p, c)ââT[0...p]ä¸ã®cã®åºç¾åæ°ãè¿ãselect(i, c)ââ(i+1)çªç®ã®cã®ä½ç½®ãè¿ã ãWTã®ä½æ¥é åéã¯ãæååããã®ã¾ã¾ä¿åããæã®ç´2åç¨åº¦ã§ãã対象èªè ãC++ã®å©ç¨
ã¯ããã«ãC++ã§ã½ããã¦ã§ã¢ãä½æããéã«é¥ããã¡ãªãã¹ã«ã¤ãã¦ãããã¤ãå®ä¾ã交ããªãã解説ãã¾ããæ¬é¡ã«å ¥ãåã«ãC++ã¨ã¯ã©ããªè¨èªãªã®ããã¾ãC++ãå¦ã¶ãã¨ã®æå³ã«ã¤ãã¦ãç°¡åã«ç§ã®èããè¿°ã¹ããã¨æãã¾ãããåãã¦C++ãéçºã§ä½¿ç¨ããã®ã¯ããã¡ã¤ã«ãã°åºåãä¸å¿ã®ããã°ã©ã ãã³ã¼ãã£ã³ã°ããå ´é¢ã«ããã¦ã§ãããè¦ç©ãã§ã¯5人æã®ã¨ãããç§ä¸äººã§2ã¶æã§ãããã¨ããé常ã«å³ããã¹ã±ã¸ã¥ã¼ã«ã®ä¸ã§ãè¨èªä»æ§ãåå¼·ããªããã³ã¼ãã£ã³ã°ãè¡ã£ã¦ãããã¨ã«ãªãã¾ããããããã§ã¯ç¶æ¿ãå¤æ ãªã©ãåå¼·ãã¦ããæéã¯ããã¾ããã®ã§ãã«ãã»ã«åã ããæèãã¦ã¯ã©ã¹ã使ããã³ã¼ãã£ã³ã°ãã¦ãããã¨ããæ¹éã§é²ãã¾ãããã¨ããããCã«ã¯ãªãæ©è½ã«ã¤ãã¦è»½ããªããããã«åèæ¸ãèªã¿ãã³ã¼ãã£ã³ã°ã«å ¥ãã¾ãããããã¦åããã¦ã¿ãã¨å¤§éã®ãã°ãæ¨æºã®stringãä½ãèããã«å¤ç¨ãã¦ãããããæååãª
ããã§ã¯ãæãç°¡åãªãè²ãåºæºã«åå²ããæ¹æ³ãã解説ãã¾ããã¾ããæéã®ãããå¦çãªã®ã§ãé«éåã«ã注åãã¾ãããã¾ãä½è«ã§ããããã®æ¹æ³ãæ¹è¯ãã¦ãPRMUã¢ã«ã´ãªãºã ã³ã³ãã¹ããã«å¿åãããæ¹ã審æ»å¡ç¹å¥è³ãåè³ããã¾ããï¼å¯¾è±¡èªè ãC++è¨èªã¨Win32APIã®åºç¤ãç¿å¾ãã¦ããæ¹ã対象ã¨ãã¾ããC++è¨èªã¯ã¯ã©ã¹ã®åºç¤ãããã£ã¦ããã°å¤§ä¸å¤«ã§ããç»åã®å ¥åºåæ¹æ³ã«ã¤ãã¦ã¯è§£èª¬ãã¾ãããã便å©ãªã¯ã©ã¹ãä»å ãã¾ãã®ã§ãããããããªãæ¹ã¯ä½¿ãæ¹ã ããè¦ãã¦ä¸ãããDIBï¼ããã¤ã¹ç¬ç«ããããããï¼ãDIBSectionãããããªãæ¹ãç»åå ¥åºåãåå¼·ãããæ¹ã¯ç§ã®ãã¼ã ãã¼ã¸ã«æ¥ã¦ä¸ãããå¿ è¦ãªç°å¢ãVisual C++ .NET 2002ã§éçºããWindows XP SP2ã§åä½ç¢ºèªãè¡ã£ã¦ãã¾ããWindowsããã°ã©ã ãåãç°å¢ãå¿ è¦ã§ããæéã®ãããããã°ã©ã ãªã®ã§ããã¾ãã«
ãã«ãã¡ãã£ã¢ããã°ã©ãã³ã° åºæ¬çã«ã¯ä¸ããé çªã«èªãã§ä¸ãã 誤æ¤ãééããæªããç®æãåããé£ãç®æã®ææãæè¨ãæè¿ãã¾ã
ã©ã³ãã³ã°
ã©ã³ãã³ã°
ã©ã³ãã³ã°
ãªãªã¼ã¹ãé害æ å ±ãªã©ã®ãµã¼ãã¹ã®ãç¥ãã
ææ°ã®äººæ°ã¨ã³ããªã¼ã®é ä¿¡
j次ã®ããã¯ãã¼ã¯
kåã®ããã¯ãã¼ã¯
lãã¨ã§èªã
eã³ã¡ã³ãä¸è¦§ãéã
oãã¼ã¸ãéã
{{#tags}}- {{label}}
{{/tags}}