Sign In

The Extremum Stack is a Minimal Sufficient Statistic for Rate-Independent Functionals: A Kolmogorov Complexity Characterisation

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

μ €μž

Piotr Frydrych

πŸ’‘ κ°œμš”

λ³Έ 논문은 이산 μ‹œν€€μŠ€μ˜ "extremum stack"이 콜λͺ¨κ³ λ‘œν”„ λ³΅μž‘μ„±μ˜ κ΄€μ μ—μ„œ 계산 κ°€λŠ₯ν•˜κ³  인과적이며 속도에 독립적인 ν•¨μˆ˜(rate-independent functionals) ν΄λž˜μŠ€μ— λŒ€ν•œ μ΅œμ†Œ μΆ©λΆ„ ν†΅κ³„λŸ‰μž„μ„ 증λͺ…ν•©λ‹ˆλ‹€. 특히, 주어진 쿼리 클래슀 R에 λŒ€ν•΄ 짧은 ν”„λ‘œκ·Έλž¨μ˜ 길이 K_R(u_{0:n})이 콜λͺ¨κ³ λ‘œν”„ λ³΅μž‘μ„± K(Pi_n)κ³Ό O(1) μ΄λ‚΄λ‘œ 근사됨을 λ³΄μž…λ‹ˆλ‹€. μ΄λŠ” νžˆμŠ€ν…Œλ¦¬μ‹œμŠ€ 기반 데이터 슀트림 압좕에 μžˆμ–΄ 콜λͺ¨κ³ λ‘œν”„ μ΅œμ μ„± 보μž₯을 μ œκ³΅ν•˜λ©°, κΈ°μ‘΄ μ‹œκ³„μ—΄ μ••μΆ• 방식듀이 갖지 λͺ»ν•˜λŠ” μž₯μ μž…λ‹ˆλ‹€.

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

β€’
Extremum stack은 속도 독립적인 ν•¨μˆ˜ ν΄λž˜μŠ€μ— λŒ€ν•œ 정보 μ••μΆ•μ˜ 이둠적 ν•œκ³„λ₯Ό μ œκ³΅ν•©λ‹ˆλ‹€.
β€’
λ³Έ 연ꡬ κ²°κ³ΌλŠ” νžˆμŠ€ν…Œλ¦¬μ‹œμŠ€ ν˜„μƒμ„ ν¬ν•¨ν•˜λŠ” 데이터 슀트림의 효율적인 μ••μΆ• μ•Œκ³ λ¦¬μ¦˜ κ°œλ°œμ— κΈ°μ—¬ν•  수 μžˆμŠ΅λ‹ˆλ‹€.
β€’
μ œμ‹œλœ 이둠적 κ²°κ³Όκ°€ μ‹€μ œ 데이터셋에 μ–΄λ–»κ²Œ 적용될 수 μžˆλŠ”μ§€, 그리고 νŠΉμ • μ••μΆ• μ•Œκ³ λ¦¬μ¦˜μ˜ μ„±λŠ₯에 λŒ€ν•œ 싀증적 검증이 ν•„μš”ν•©λ‹ˆλ‹€.
πŸ‘
Made with Slashpage