Sign In

When 2D Tasks Meet 1D Serialization: On Serialization Friction in Structured Tasks

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

μ €μž

Chung-Hsiang Lo, Lu Li, Diji Yang, Tianyu Zhang, Yunkai Zhang, Yoshua Bengio, Yi Zhang

πŸ’‘ κ°œμš”

λ³Έ 논문은 2차원 ꡬ쑰λ₯Ό κ°€μ§€λŠ” 문제λ₯Ό 1차원 ν…μŠ€νŠΈλ‘œ 직렬화할 λ•Œ λ°œμƒν•˜λŠ” "직렬화 마찰(serialization friction)" 문제λ₯Ό νƒκ΅¬ν•©λ‹ˆλ‹€. 2차원 λ ˆμ΄μ•„μ›ƒμ— κΈ°λ°˜ν•œ 관계(예: ν–‰-μ—΄ λŒ€μ‘, 곡간적 인접성)κ°€ 1차원 μˆœμ„œλ‘œλŠ” μ•”λ¬΅μ μœΌλ‘œ ν‘œν˜„λ˜μ–΄ λ°œμƒν•˜λŠ” ν‘œν˜„μ˜ λΆˆμΌμΉ˜κ°€ 문제의 ν•΅μ‹¬μž…λ‹ˆλ‹€. ν–‰λ ¬ μ „μΉ˜, μ½˜μ›¨μ΄μ˜ 생λͺ… κ²Œμž„, LU λΆ„ν•΄ μ„Έ κ°€μ§€ ν•©μ„± ν…ŒμŠ€νŠΈλ² λ“œλ₯Ό 톡해 1차원 직렬화가 μž‘μ—… 크기가 컀질수둝 μ„±λŠ₯을 μ €ν•˜μ‹œν‚€κ³  κ³΅κ°„μ μœΌλ‘œ κ΅¬μ‘°ν™”λœ 였λ₯˜λ₯Ό μœ λ°œν•¨μ„ λ³΄μ—¬μ€λ‹ˆλ‹€.

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

β€’
2차원 λ ˆμ΄μ•„μ›ƒμ— 의쑴적인 μž‘μ—…μ˜ 경우, 1차원 ν…μŠ€νŠΈ μ§λ ¬ν™”λŠ” λ‹¨μˆœνžˆ ν‘œν˜„ ν˜•μ‹μ„ λ³€κ²½ν•˜λŠ” 쀑립적인 선택이 μ•„λ‹ˆλ©°, λͺ¨λΈμ˜ 계산 λŠ₯λ ₯에 μ€‘μš”ν•œ 영ν–₯을 λ―ΈμΉ©λ‹ˆλ‹€.
β€’
1차원 μ§λ ¬ν™”λŠ” μž‘μ—… 크기가 증가함에 따라 μ„±λŠ₯ μ €ν•˜κ°€ λ‘λ“œλŸ¬μ§€λ©°, λ°œμƒν•˜λŠ” 였λ₯˜ νŒ¨ν„΄ λ˜ν•œ 2차원 ꡬ쑰의 νŠΉμ„±μ„ λ°˜μ˜ν•˜λŠ” κ²½ν–₯이 μžˆμŠ΅λ‹ˆλ‹€.
β€’
λ³Έ μ—°κ΅¬λŠ” ν•©μ„± 데이터셋을 μ‚¬μš©ν•˜μ˜€μœΌλ―€λ‘œ, μ‹€μ œ λ³΅μž‘ν•˜κ³  λ‹€μ–‘ν•œ 2차원 ꡬ쑰λ₯Ό κ°€μ§„ μ‹€μ œ λ¬Έμ œμ— λŒ€ν•œ μΌλ°˜ν™” κ°€λŠ₯μ„± 검증이 ν•„μš”ν•©λ‹ˆλ‹€. λ˜ν•œ, 직렬화 방식을 κ°œμ„ ν•˜κ±°λ‚˜ 2차원 ꡬ쑰λ₯Ό 효과적으둜 μΈμ½”λ”©ν•˜λŠ” μƒˆλ‘œμš΄ ν‘œν˜„ 기법에 λŒ€ν•œ μΆ”κ°€ 연ꡬ가 μš”κ΅¬λ©λ‹ˆλ‹€.
πŸ‘