Sign In

ScreenSearch: Uncertainty-Aware OS Exploration

μž‘μ„±μž
  • Haebom
μΉ΄ν…Œκ³ λ¦¬
Empty

μ €μž

Michael Solodko, Justin Wagle

πŸ’‘ κ°œμš”

λ³Έ 논문은 λ°μŠ€ν¬ν†± GUI μ—μ΄μ „νŠΈκ°€ κ²ͺλŠ” λΆ€λΆ„ κ΄€μ°° κ°€λŠ₯μ„± 문제λ₯Ό ν•΄κ²°ν•˜κΈ° μœ„ν•΄, ꡬ쑰적 ν™”λ©΄ 검색 및 쀑볡 μ œκ±°μ™€ λͺ¨ν˜Έμ„± 인지 PUCT κ·Έλž˜ν”„-밴딧을 κ²°ν•©ν•œ ScreenSearch μ‹œμŠ€ν…œμ„ μ œμ•ˆν•©λ‹ˆλ‹€. ScreenSearchλŠ” μœ μ‚¬ν•˜μ§€λ§Œ λ‹€λ₯Έ μƒνƒœλ₯Ό 가진 화면듀을 효과적으둜 κ΅¬λΆ„ν•˜κ³ , 탐색할 μƒνƒœ 곡간을 λ„“νžˆλŠ” λ™μ‹œμ— μƒνƒœμ˜ λΆˆν™•μ‹€μ„±μ„ μ€„μ΄λŠ” λ°©μ‹μœΌλ‘œ λŒ€κ·œλͺ¨ λ°μŠ€ν¬ν†± 탐색을 μˆ˜ν–‰ν•©λ‹ˆλ‹€. μ œμ•ˆλœ 방법둠은 11개의 λ°μŠ€ν¬ν†± μ• ν”Œλ¦¬μΌ€μ΄μ…˜μ—μ„œ 1백만 개 μ΄μƒμ˜ μŠ€ν¬λ¦°μƒ·κ³Ό 3만 개 μ΄μƒμ˜ 쀑볡 제거된 μƒνƒœλ₯Ό μˆ˜μ§‘ν•˜μ—¬, μƒλ‹Ήν•œ 닀양성을 가진 λŒ€κ·œλͺ¨ 탐색 μ½”νΌμŠ€λ₯Ό κ΅¬μΆ•ν•˜λŠ” μ„±κ³Όλ₯Ό λ³΄μ˜€μŠ΅λ‹ˆλ‹€.

πŸ”‘ μ‹œμ‚¬μ  및 ν•œκ³„

β€’
λ‹€μ–‘ν•œ GUI ν™˜κ²½μ—μ„œμ˜ 효과적인 μƒνƒœ 탐색: ScreenSearchλŠ” λΆ€λΆ„ κ΄€μ°° κ°€λŠ₯μ„±μ΄λΌλŠ” GUI μ—μ΄μ „νŠΈμ˜ 근본적인 문제λ₯Ό ν•΄κ²°ν•˜κ³ , μ‹€μ œ λ°μŠ€ν¬ν†± ν™˜κ²½μ—μ„œ μœ μš©ν•œ λŒ€κ·œλͺ¨μ˜ λ‹€μ–‘ν•˜κ³  μ€‘λ³΅λ˜μ§€ μ•ŠλŠ” μƒνƒœ 데이터λ₯Ό ꡬ좕할 수 μžˆμŒμ„ μž…μ¦ν–ˆμŠ΅λ‹ˆλ‹€.
β€’
탐색 μ „λž΅μ˜ λ³΅μž‘μ„±: 탐색은 λ‹¨μˆœνžˆ μƒˆλ‘œμš΄ μƒνƒœλ₯Ό λ°œκ²¬ν•˜λŠ” 것(frontier discovery)뿐만 μ•„λ‹ˆλΌ, μƒνƒœμ˜ λͺ¨ν˜Έμ„±μ„ μ€„μ΄λŠ” 것도 μ€‘μš”ν•˜μ§€λ§Œ, λͺ¨ν˜Έμ„± κ°μ†Œλ§ŒμœΌλ‘œλŠ” μΆ©λΆ„ν•œ 탐색 λͺ©ν‘œκ°€ 될 수 μ—†μœΌλ©°, μƒˆλ‘œμš΄ μƒνƒœ 발견과의 κ· ν˜•μ΄ ν•„μš”ν•¨μ„ μ‹œμ‚¬ν•©λ‹ˆλ‹€.
β€’
ν•œκ³„μ : λͺ¨ν˜Έμ„± κ°μ†Œλ§Œμ„ μ΅œμ ν™”ν•˜λŠ” 정책이 μƒˆλ‘œμš΄ μƒνƒœλ₯Ό 적게 λ°œκ²¬ν•˜λŠ” κ²½ν–₯이 μžˆλ‹€λŠ” 점은, ν–₯ν›„ 탐색 μ•Œκ³ λ¦¬μ¦˜ 섀계 μ‹œ 탐색 νš¨μœ¨μ„±κ³Ό 정보 νšλ“ κ°„μ˜ μ •κ΅ν•œ νŠΈλ ˆμ΄λ“œμ˜€ν”„λ₯Ό κ³ λ €ν•΄μ•Ό 함을 λ³΄μ—¬μ€λ‹ˆλ‹€. λ˜ν•œ, μ œμ•ˆ 사전 정보(proposal priors)의 강도가 고유 μƒνƒœ λ°œκ²¬μ— 영ν–₯을 λ―ΈμΉœλ‹€λŠ” 점은, 사전 μ •λ³΄μ˜ 섀계 및 ν™œμš© 방식이 탐색 μ„±λŠ₯에 λ―ΈμΉ˜λŠ” 영ν–₯을 μΆ”κ°€μ μœΌλ‘œ 연ꡬ할 ν•„μš”κ°€ μžˆμŒμ„ μ‹œμ‚¬ν•©λ‹ˆλ‹€.
πŸ‘
Made with Slashpage