Sign In

Efficient Distance Pruning for Process Suffix Comparison in Prescriptive Process Monitoring

Created by
  • Haebom
Category
Empty

μ €μž

Sarra Madad (UTT, LIST3N - OPTI, QAD)

πŸ’‘ κ°œμš”

λ³Έ 논문은 μ§„ν–‰ 쀑인 ν”„λ‘œμ„ΈμŠ€ μ‚¬λ‘€μ˜ κ°€λŠ₯ν•œ 연속을 λΆ„μ„ν•˜μ—¬ κ°œμ„  λ°©μ•ˆμ„ μΆ”μ²œν•˜λŠ” 처방적 ν”„λ‘œμ„ΈμŠ€ λͺ¨λ‹ˆν„°λ§μ—μ„œ λ°œμƒν•˜λŠ” 계산 λΉ„μš© 문제λ₯Ό ν•΄κ²°ν•©λ‹ˆλ‹€. μ €μžλ“€μ€ κ±°λŒ€ 둜그 ν¬κΈ°μ—μ„œλ„ λΉ λ₯΄κ²Œ μ¦κ°€ν•˜λŠ” λŒ€κ·œλͺ¨ 접미사 λΉ„κ΅μ˜ 계산 λΉ„μš©μ„ 쀄이기 μœ„ν•΄ 효율적인 검색 방법을 μ œμ•ˆν•©λ‹ˆλ‹€. 이 방법은 삼각 뢀등식을 ν™œμš©ν•˜μ—¬ μ΅œμ ν™”λœ ν”Όλ²— 집합에 λŒ€ν•œ 거리λ₯Ό 기반으둜 쀑볡 비ꡐλ₯Ό κ°€μ§€μΉ˜κΈ°ν•˜λŠ” λ°”μš΄λ“œλ₯Ό μ •μ˜ν•©λ‹ˆλ‹€.

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

β€’
기쑴의 처방적 ν”„λ‘œμ„ΈμŠ€ λͺ¨λ‹ˆν„°λ§μ—μ„œ λ°œμƒν•˜λŠ” 계산 λΉ„μš© 문제λ₯Ό ν•΄κ²°ν•˜λŠ” 효율적인 접미사 비ꡐ 방법을 μ œμ‹œν•©λ‹ˆλ‹€.
β€’
μ œμ•ˆλœ 방법은 삼각 뢀등식을 ν™œμš©ν•˜μ—¬ 쀑볡 비ꡐλ₯Ό 효과적으둜 κ°€μ§€μΉ˜κΈ°ν•¨μœΌλ‘œμ¨ λŸ°νƒ€μž„μ„ 크게 쀄이고 병렬 μ²˜λ¦¬κ°€ κ°€λŠ₯ν•©λ‹ˆλ‹€.
β€’
κ°€μ§€μΉ˜κΈ°κ°€ μ •ν™•ν•˜μ—¬ 기쑴의 μ™„μ „ 비ꡐ와 λ™μΌν•œ κ²°κ³Όλ₯Ό 보μž₯ν•˜λ―€λ‘œ 정확도λ₯Ό μœ μ§€ν•˜λ©΄μ„œ 속도λ₯Ό ν–₯μƒμ‹œν‚¬ 수 μžˆμŠ΅λ‹ˆλ‹€.
β€’
λ³Έ 연ꡬ κ²°κ³ΌλŠ” λ©”νŠΈλ¦­ 기반 κ°€μ§€μΉ˜κΈ°κ°€ 접미사 비ꡐλ₯Ό κ°€μ†ν™”ν•˜κ³  ν™•μž₯ κ°€λŠ₯ν•œ 처방적 μ‹œμŠ€ν…œμ„ 지원할 수 μžˆμŒμ„ λ³΄μ—¬μ€λ‹ˆλ‹€.
β€’
(μ œμ‹œλœ ν•œκ³„μ μ€ λͺ…μ‹œμ μœΌλ‘œ μ–ΈκΈ‰λ˜μ§€ μ•Šμ•˜μœΌλ‚˜, "μ΅œμ ν™”λœ ν”Όλ²— μ§‘ν•©"의 선택이 μ„±λŠ₯에 영ν–₯을 쀄 수 있으며, λŒ€κ·œλͺ¨ λ°μ΄ν„°μ…‹μ—μ„œμ˜ μ‹€μ œ 적용 μ‹œμ˜ μ„±λŠ₯ 및 νš¨μœ¨μ„±μ— λŒ€ν•œ 좔가적인 검증이 ν•„μš”ν•  수 μžˆμŠ΅λ‹ˆλ‹€.)
πŸ‘