# [[MAP (Mean Average Precision)]] ## πŸ“Œ Brief Summary MAP(Mean Average Precision)λŠ” 정보 검색 및 ν•™μŠ΅ 기반 λž­ν‚Ή(Learning to Rank, LTR) λͺ¨λΈμ—μ„œ 검색 결과의 ν’ˆμ§ˆμ„ ν‰κ°€ν•˜κΈ° μœ„ν•΄ 널리 μ‚¬μš©λ˜λŠ” μ£Όμš” λž­ν‚Ή ν‰κ°€μ§€ν‘œμž…λ‹ˆλ‹€ [1, 2]. 이 μ§€ν‘œλŠ” 주둜 λ¬Έμ„œμ˜ κ΄€λ ¨μ„± μ—¬λΆ€κ°€ 이뢄법적(binary)으둜 νŒλ‹¨λ  λ•Œ μ‚¬μš©λ©λ‹ˆλ‹€ [3]. 특히 LTR의 리슀트 λ‹¨μœ„(Listwise) μ ‘κ·Όλ²•μ—μ„œλŠ” 검색 κ²°κ³Ό μ „μ²΄μ˜ μˆœμœ„λ₯Ό ν–₯μƒμ‹œν‚€κΈ° μœ„ν•œ 직접적인 μ΅œμ ν™” λͺ©ν‘œλ‘œ μ„€μ •λ˜κΈ°λ„ ν•©λ‹ˆλ‹€ [4]. ## πŸ“– Core Content * **검색 ν’ˆμ§ˆ 평가 μ§€ν‘œ**: MAPλŠ” 정보 검색 μ˜μ—­μ—μ„œ 널리 μ“°μ΄λŠ” 평가 μ²™λ„λ‘œ, Mean Reciprocal Rank(MRR) 및 Precision λ“±κ³Ό ν•¨κ»˜ 였직 이진 νŒλ³„(binary judgments, 예: κ΄€λ ¨ 있음/κ΄€λ ¨ μ—†μŒ) μƒν™©μ—μ„œλ§Œ μ •μ˜λ˜λŠ” μ§€ν‘œμž…λ‹ˆλ‹€ [2, 3]. * **ν•™μŠ΅ 기반 λž­ν‚Ή(LTR)μ—μ„œμ˜ ν™œμš©**: 기계 ν•™μŠ΅μ„ μ΄μš©ν•΄ 검색 μˆœμœ„λ₯Ό μ •ν•˜λŠ” LTR μ•Œκ³ λ¦¬μ¦˜μ—μ„œ 쀑심적인 역할을 ν•©λ‹ˆλ‹€. LTR λͺ¨λΈμ€ μ£Όμ–΄μ§„ μ •λ‹΅ μ„ΈνŠΈμΈ νŒλ‹¨ 리슀트(judgment list)와 λΉ„κ΅ν•˜μ—¬, MAPλ‚˜ nDCG 같은 λž­ν‚Ή μ§€ν‘œλ₯Ό κΈ°μ€€μœΌλ‘œ κ²°κ³Ό λ¬Έμ„œλ₯Ό 졜적의 λ°©λ²•μœΌλ‘œ μ •λ ¬ν•˜λ„λ‘ ν•™μŠ΅λ©λ‹ˆλ‹€ [1]. * **Listwise μ ‘κ·Όλ²•μ˜ μ΅œμ ν™” λͺ©ν‘œ**: LTR의 접근법 쀑 ν•˜λ‚˜μΈ '리슀트 λ‹¨μœ„ 접근법(Listwise Approach)'은 검색 κ²°κ³Ό 리슀트 μ „μ²΄μ˜ μˆœμœ„λ₯Ό ν•œκΊΌλ²ˆμ— μ΅œμ ν™”ν•˜λŠ” 방식을 μ·¨ν•©λ‹ˆλ‹€ [4]. 이 λ°©μ‹μ—μ„œ μ•Œκ³ λ¦¬μ¦˜μ€ ν›ˆλ ¨ 데이터 λ‚΄μ˜ λͺ¨λ“  μ§ˆμ˜μ— λŒ€ν•΄ MAP와 같은 평가 μ§€ν‘œμ˜ 평균값을 μ§μ ‘μ μœΌλ‘œ μ΅œμ ν™”ν•˜λ €κ³  μ‹œλ„ν•˜λ©°, μ΄λŠ” μ‹€λ¬΄μ—μ„œ μ’…μ’… κ°€μž₯ μš°μˆ˜ν•œ μ„±λŠ₯을 λ³΄μ—¬μ€λ‹ˆλ‹€ [4, 5]. ## βš–οΈ Trade-offs & Caveats * **이진 νŒλ³„(Binary Judgments)에 κ΅­ν•œλœ ν•œκ³„**: MAPλŠ” λ¬Έμ„œμ˜ 관련성을 μ΄λΆ„λ²•μ μœΌλ‘œ νŒλ‹¨ν•  λ•Œλ§Œ μ •μ˜λ˜λ―€λ‘œ, μ—¬λŸ¬ 단계(graded)둜 λ‚˜λ‰œ κ΄€λ ¨μ„± 등급을 λ‹€λ£¨λŠ” λ°μ—λŠ” μ œμ•½μ΄ μžˆμŠ΅λ‹ˆλ‹€ [3]. μ΄λŸ¬ν•œ 이유둜 닀쀑 λ“±κΈ‰ 관련성을 ν‰κ°€ν•˜κ±°λ‚˜ μ‚¬μš©μžμ˜ λ§Œμ‘±λ„λ₯Ό 더 잘 λͺ¨λΈλ§ν•΄μ•Ό ν•˜λŠ” ν•™μˆ  연ꡬ λ“±μ—μ„œλŠ” MAP보닀 DCGλ‚˜ NDCG, λ˜λŠ” ERR(Expected Reciprocal Rank)κ³Ό 같은 μ§€ν‘œκ°€ 더 μ„ ν˜Έλ˜λŠ” κ²½ν–₯이 μžˆμŠ΅λ‹ˆλ‹€ [3]. * **직접 μ΅œμ ν™”μ˜ 기술적 어렀움**: Listwise μ ‘κ·Όλ²•μ—μ„œ MAP와 같은 평가 μ§€ν‘œμ˜ 값을 직접 μ΅œμ ν™”ν•˜λŠ” 것은 μ‹€μ œ κ΅¬ν˜„μƒ 맀우 κΉŒλ‹€λ‘­μŠ΅λ‹ˆλ‹€ [5]. μ΄λŠ” λŒ€λΆ€λΆ„μ˜ λž­ν‚Ή 평가 μ§€ν‘œκ°€ λͺ¨λΈμ˜ νŒŒλΌλ―Έν„°μ— λŒ€ν•œ 연속 ν•¨μˆ˜(continuous functions) ν˜•νƒœκ°€ μ•„λ‹ˆκΈ° λ•Œλ¬Έμž…λ‹ˆλ‹€ [5]. λ”°λΌμ„œ μ•Œκ³ λ¦¬μ¦˜μ„ ν›ˆλ ¨ν•  λ•ŒλŠ” 평가 μ§€ν‘œμ— λŒ€ν•œ 연속적인 κ·Όμ‚¬μΉ˜(continuous approximations)λ‚˜ 경계값(bounds)을 λŒ€μ²΄μ œλ‘œ μ‚¬μš©ν•΄μ•Ό ν•˜λŠ” 기술적 우회 μ œμ•½μ΄ λ”°λ¦…λ‹ˆλ‹€ [5]. --- *Last updated: 2026-05-04*