SSII2022 [SS2] å°ãªããã¼ã¿ãã©ãã«ãå¹ççã«æ´»ç¨ããæ©æ¢°å¦ç¿æè¡ ã è¶³ããªãæ å ±ãã©ã®ããã«è£ããï¼ã
SSII2022 [SS2] å°ãªããã¼ã¿ãã©ãã«ãå¹ççã«æ´»ç¨ããæ©æ¢°å¦ç¿æè¡ ã è¶³ããªãæ å ±ãã©ã®ããã«è£ããï¼ã
ãªããå£ã¢ã¸ã¥ã©ã¼æ§ã«ã¤ãã¦ããã«ç¥ãããæ¹ã¯ããã¥ã¼ããªã¢ã«ï¼»3ï¼½ãåèã«ãªãã¾ãã æ¨å¹´ã®NIPSã§ã®åå ããã§ã¯ãæ¨å¹´ã®NIPSã§ã®ååãè¦ã¦ã¿ã¾ãããã Bachï¼»4ï¼½ã¯ãLâãã«ã ãå£ã¢ã¸ã¥ã©ã¼é¢æ°ã®ãã´ã¡ã¼ã¹æ¡å¼µããå°åºã§ãããã¨ã示ããã¨ã«ãã, å£ã¢ã¸ã¥ã©ã¼æ§ã¨ã¹ãã¼ã¹æ§ã¨ã®é¢ä¿ã示ãã¾ãããããã«, ãã®æ´å¯ããæå¸«ããå¦ç¿ã§ç¨ãããã¨ãã§ããæ°ãã3ã¤ã®ãã«ã ãææ¡ãã¾ãããã¾ããå¾é æ³ãè¿æ¥æ³ãå£ã¢ã¸ã¥ã©ã¼é¢æ°æé©åã«ä½¿ãããã¨ã示ã, å®é¨ã«ããL1,ã¨L2ãã«ã ãç¨ãããã精度ãè¯ããã¨ã示ãã¾ããã Stobbe and Krauseï¼»5ï¼½ã¯ãå£ã¢ã¸ã¥ã©ã¼é¢æ°ãå¹é¢æ°ã®åã¨ãã¦åè§£ã§ããæ°ããã¯ã©ã¹ï¼decomposable submodular functionï¼ãå®ç¾©ã, ã«ããåé¡, ãã«ã³ã確çå ´ã®æé©å, éå被è¦åé¡ãªã©ããã®æ°ããã¯ã©ã¹ã®æå°åå
ãªãªã¼ã¹ãé害æ å ±ãªã©ã®ãµã¼ãã¹ã®ãç¥ãã
ææ°ã®äººæ°ã¨ã³ããªã¼ã®é ä¿¡
å¦çãå®è¡ä¸ã§ã
j次ã®ããã¯ãã¼ã¯
kåã®ããã¯ãã¼ã¯
lãã¨ã§èªã
eã³ã¡ã³ãä¸è¦§ãéã
oãã¼ã¸ãéã
{{#tags}}- {{label}}
{{/tags}}