大é‡ã®ãƒ‡ãƒ¼ã‚¿ã‹ã‚‰ä¸€å®šå€‹æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚’ランダムã«æŽ¡å–ã™ã‚‹Reservoirサンプリング - 本当ã¯æ€–ã„HPC & AI大é‡ã®å®Ÿé¨“データãŒã‚ã‚‹ãŒã€é¦¬é¹¿æ£ç›´ã«å…¨éƒ¨ãƒ—ãƒãƒƒãƒˆç‰ã™ã‚‹ã¨æ™‚é–“ãŒã‹ã‹ã‚Šã™ãŽã‚‹ã€‚実験ã®åˆæœŸæ®µéšŽã¨ã‹ã§è©¦è¡ŒéŒ¯èª¤ã—ãªãŒã‚‰ç´ æ—©ã作æ¥ã‚’ã—ãŸã„時ã«ã¯ã€ä¸€å®šå€‹æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚’ランダムã«æŠœã出ã—ã¦ãƒ—ãƒãƒƒãƒˆç‰ã—ãŸã„事ãŒå¤šã„。 ãã®ã¨ãã€å…¨ä½“ã®å€‹æ•°ã®è¦‹å½“ãŒã¤ã„ã¦ã„ã‚Œã°ã€å¤§ä½“ã®è¦‹å½“ã§å‰²åˆã‚’è¨å®šã—ã¦ç¢ºçŽ‡çš„ã«å–å¾—ã™ã‚Œã°ã‚ˆã„。例ãˆã°ã€ãƒ‡ãƒ¼ã‚¿ã®å…¨æ•°ãŒç´„100万個ã§ã€ã¨ã‚Šã‚ãˆãš1000個å–り出ã—ãŸã„ãªã‚‰ã€ä¹±æ•°ã‚’用ã„ã¦0.1%ã®å‰²åˆã§ãƒ‡ãƒ¼ã‚¿ã‚’採å–ã™ã‚Œã°è‰¯ã„（ã´ã£ãŸã‚Š1000個ã«ã¯ãªã‚‰ãªã„ã ã‚ã†ãŒãã‚Œã¯å•é¡Œã§ã¯ãªã„）。 全体ã®å€‹æ•°ãŒä¸æ˜Žã®å ´åˆã¯ãã†ã¯ã„ã‹ãªã„。最åˆã«å…¨ä½“ã®å€‹æ•°ã‚’æ•°ãˆã¦ã‹ã‚‰å‰²åˆã‚’è¨å®šã—よã†ã¨ã™ã‚‹ã¨ã€å…¨ãƒ‡ãƒ¼ã‚¿ã‚’2回走査ã€ã¤ã¾ã‚Š2パスã®æ“作ãŒå¿…è¦ã«ãªã‚‹ã—ã€æ¨™æº–入力ã‹ã‚‰ãƒ‡ãƒ¼ã‚¿ãŒæµã‚Œã¦ãã‚‹å ´åˆï¼ˆã„ã‚ゆるストリーム処ç†ï¼‰ã®å ´åˆã¯ã€å€‹æ•°ã‚’å–å¾—ã™ã‚‹ãŸã‚ã«ã¯å…¨ä½“ã‚’ä¿å˜ã—ã¦ãŠã‹ãªã‘ã‚Œã°ãªã‚‰ãªã„。ã“れらã®æ“作ã¯ã€å¤§è¦æ¨¡ãªãƒ‡ãƒ¼ã‚¿ã«ãŠã„ã¦
{{#tags}}- {{label}}
{{/tags}}