Significant treatment effects are often emphasized when interpreting and summarizing empirical findings in studies that estimate multiple, possibly many, treatment effects. Under this kind of selective reporting, conventional treatment effect estimates may be biased and their corresponding confidence intervals may undercover the true effect sizes. We propose new estimators and confidence intervals that provide valid inferences on the effect sizes of the significant effects after multiple hypothesis testing. Our methods are based on the principle of selective conditional inference and complement a wide range of tests, including step-up tests and bootstrap-based step-down tests. Our approach is scalable, allowing us to study an application with over 370 estimated effects. We justify our procedure for asymptotically normal treatment effect estimators. We provide two empirical examples that demonstrate bias correction and confidence interval adjustments for significant effects. The magnitude and direction of the bias correction depend on the correlation structure of the estimated effects and whether the interpretation of the significant effects depends on the (in)significance of other effects.
๋
ผ๋ฌธ ID : 2503.22369์ ๋ชฉ : Inference on effect size after multiple hypothesis testing์ ์ : Andreas Dzemski (University of Gothenburg), Ryo Okui (University of Tokyo), Wenjie Wang (Nanyang Technological University)๋ถ๋ฅ : econ.EM math.ST stat.TH๋ฐํ ์๊ฐ : 2025๋
10์ 14์ผ๋
ผ๋ฌธ ๋งํฌ : https://arxiv.org/abs/2503.22369 ์ฌ๋ฌ ์ฒ๋ฆฌ ํจ๊ณผ๋ฅผ ์ถ์ ํ๋ ์ฐ๊ตฌ์์, ํต๊ณ์ ์ผ๋ก ์ ์ํ ์ฒ๋ฆฌ ํจ๊ณผ๋ ์ค์ฆ ๊ฒฐ๊ณผ์ ํด์ ๋ฐ ์์ฝ ์ ๊ฐ์กฐ๋๋ ๊ฒฝํฅ์ด ์์ต๋๋ค. ์ด๋ฌํ ์ ํ์ ๋ณด๊ณ ํ์์, ์ ํต์ ์ธ ์ฒ๋ฆฌ ํจ๊ณผ ์ถ์ ๋์ ํธํฅ์ ๊ฐ์ง ์ ์์ผ๋ฉฐ, ์ด์ ๋์ํ๋ ์ ๋ขฐ ๊ตฌ๊ฐ์ ์ค์ ํจ๊ณผ ํฌ๊ธฐ๋ฅผ ์ถฉ๋ถํ ํฌํจํ์ง ๋ชปํ ์ ์์ต๋๋ค. ๋ณธ ๋
ผ๋ฌธ์ ๋ค์ค ๊ฐ์ค ๊ฒ์ ํ ์ ์ํ ํจ๊ณผ์ ํจ๊ณผ ํฌ๊ธฐ์ ๋ํด ์ ํจํ ์ถ๋ก ์ ์ ๊ณตํ๋ ์๋ก์ด ์ถ์ ๋๊ณผ ์ ๋ขฐ ๊ตฌ๊ฐ์ ์ ์ํฉ๋๋ค. ์ด ๋ฐฉ๋ฒ์ ์ ํ์ ์กฐ๊ฑด๋ถ ์ถ๋ก ์๋ฆฌ์ ๊ธฐ๋ฐํ๋ฉฐ, step-up ๊ฒ์ ๋ฐ ๋ถํธ์คํธ๋ฉ ๊ธฐ๋ฐ step-down ๊ฒ์ ์ ํฌํจํ ๊ด๋ฒ์ํ ๊ฒ์ ๋ฐฉ๋ฒ์ ์ ์ฉ ๊ฐ๋ฅํฉ๋๋ค. ์ด ๋ฐฉ๋ฒ์ ํ์ฅ์ฑ์ ๊ฐ์ง๊ณ ์์ด 370๊ฐ ์ด์์ ์ถ์ ํจ๊ณผ๋ฅผ ๊ฐ์ง ์์ฉ ์ฐ๊ตฌ์ ์ ์ฉํ ์ ์์ต๋๋ค. ์ ์๋ค์ ์ ๊ทผ ์ ๊ท ๋ถํฌ๋ฅผ ๋ฐ๋ฅด๋ ์ฒ๋ฆฌ ํจ๊ณผ ์ถ์ ๋์ ๋ํด ์ ์ฐจ์ ์ ํจ์ฑ์ ์ฆ๋ช
ํ์ผ๋ฉฐ, ์ ์ํ ํจ๊ณผ์ ํธํฅ ์์ ๋ฐ ์ ๋ขฐ ๊ตฌ๊ฐ ์กฐ์ ์ ์์ฐํ๋ ๋ ๊ฐ์ง ์ค์ฆ ์์๋ฅผ ์ ๊ณตํฉ๋๋ค.
๊ฒฝ์ ํ, ์ํ, ์ฌ๋ฆฌํ ๋ฑ์ ์ค์ฆ ์ฐ๊ตฌ์์, ์ฐ๊ตฌ์๋ค์ ์ข
์ข
์ฌ๋ฌ ์ฒ๋ฆฌ ํจ๊ณผ๋ฅผ ์ถ์ ํด์ผ ํฉ๋๋ค. ์ด๋ฌํ ํจ๊ณผ๋ค์ ์๋ก ๋ค๋ฅธ ๊ฒฐ๊ณผ ๋ณ์, ๊ฐ์
์ ํ ๋๋ ์ธ๊ตฌ ๋ถ๋ถ๊ตฐ์์ ๋น๋กฏ๋ ์ ์์ต๋๋ค. ๋ค์ค ๊ฐ์ค ๊ฒ์ ์ ์ฐจ๋ฅผ ํตํด, ์ฐ๊ตฌ์๋ค์ ์ด๋ฌํ ํจ๊ณผ๋ค์ ํต๊ณ์ ์ผ๋ก ์ ์ํ ๊ฒ๊ณผ ์ ์ํ์ง ์์ ๊ฒ์ผ๋ก ๋ถ๋ฅํ ํ, ์ ์ํ ํจ๊ณผ์ ์ค์ง์ ์ค์์ฑ์ ์ด์ ์ ๋ง์ถฅ๋๋ค.
์ฐ๊ตฌ์๋ค์ด ์ฃผ์๋ฅผ ์ ์ํ ํจ๊ณผ์๋ง ์ ํํ ๋, ์ด๋ฌํ ํจ๊ณผ๋ค์ ์ถ์ ํฌ๊ธฐ๋ ์ ํ ํธํฅ์ ์ํฅ์ ๋ฐ๊ฒ ๋์ด, ์ ํต์ ์ธ ํต๊ณ ์ถ๋ก ๋ฐฉ๋ฒ์ด ๋ฌดํจํ๋ฉ๋๋ค. ๊ตฌ์ฒด์ ์ผ๋ก ๋ค์๊ณผ ๊ฐ์ด ๋ํ๋ฉ๋๋ค:
์ ํ ํธํฅ : ์ ์ํ ํจ๊ณผ๋ ์ข
์ข
์์ ์ ํ์ ๋ฐ์("์น์์ ์ ์ฃผ") ํฌ๊ธฐ๊ฐ ๊ณผ๋ ์ถ์ ๋จ์ ๋ขฐ ๊ตฌ๊ฐ ์ปค๋ฒ๋ฆฌ์ง ๋ถ์กฑ : ์ ํต์ ์ ๋ขฐ ๊ตฌ๊ฐ์ ์ ํจํ ํต๊ณ์ ์ปค๋ฒ๋ฆฌ์ง๋ฅผ ์ ๊ณตํ์ง ๋ชปํจํธํฅ ์์ ๋ถ์ฌ : ๊ธฐ์กด ๋ฐฉ๋ฒ์ ์ ํ ํ ํจ๊ณผ ํฌ๊ธฐ์ ๋ํ ๋ถํธํฅ ์ถ์ ์ด ๋ถ์กฑํจ๋
ผ๋ฌธ์ ์ ํ์ ์์ฝ ๋ฐ ํด์์ ํผํ๋ ๊ฒ์ด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์ง ๋ชปํ๋ฉฐ, ๋จ์ง ์ข
ํฉ ๊ฒฐ๊ณผ์ ๋ถ๋ด์ ๋
์์๊ฒ ์ ๊ฐํ ๋ฟ์ด๋ผ๊ณ ์ฃผ์ฅํฉ๋๋ค. ๋
์๋ค์ ์ฌ์ ํ ์ ํ์ ์ถ๋ก ๋ฌธ์ ์ ์ง๋ฉดํ๊ฒ ๋ฉ๋๋ค. ๋ฐ๋ผ์ ๋ค์ค ๊ฐ์ค ๊ฒ์ ํ ์ถ๋ก ๋ฌธ์ ๋ฅผ ๋ค๋ฃจ๊ธฐ ์ํ ์ ๋ฌธํ๋ ํต๊ณ ๋ฐฉ๋ฒ์ ๊ฐ๋ฐํ ํ์๊ฐ ์์ต๋๋ค.
์กฐ๊ฑด๋ถ ์ ํ์ ์ถ๋ก ์ ๊ธฐ๋ฐํ ์๋ก์ด ๋ฐฉ๋ฒ ์ ์ : ๋ค์ค ๊ฐ์ค ๊ฒ์ ํ ์ ์ํ ํจ๊ณผ์ ํจ๊ณผ ํฌ๊ธฐ์ ๋ํด ์ ํจํ ์ ์ถ์ ๋ฐ ์ ๋ขฐ ๊ตฌ๊ฐ ์ ๊ณตํจ์จ์ ์ธ ๊ณ์ฐ ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ฐ : O(mยณlogm) ์๊ฐ ๋ณต์ก๋์ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ํ์ฌ ์๋ฐฑ ๊ฐ์ ํจ๊ณผ๋ฅผ ๊ฐ์ง ์์ฉ์ผ๋ก ํ์ฅ ๊ฐ๋ฅ์ ๊ทผ ์ด๋ก ์๋ฆฝ : ์ ๊ทผ ์ ๊ท ๋ถํฌ๋ฅผ ๋ฐ๋ฅด๋ ์ฒ๋ฆฌ ํจ๊ณผ ์ถ์ ๋ ํ์์ ์ ์ฐจ์ ์ผ๊ด๋ ์ ๊ทผ ์ ํจ์ฑ ์ฆ๋ช
๊ด๋ฒ์ํ ์ ์ฉ ๊ฐ๋ฅ์ฑ ์ ๊ณต : step-down ๋ฐ step-up ๊ฒ์ ์ ํฌํจํ ๋ค์ํ ๋ค์ค ๊ฒ์ ์ ์ฐจ์ ์ ์ฉ ๊ฐ๋ฅ์ค์ ์์ฉ ๊ฐ์น ์์ฐ : ๋ ๊ฐ์ง ์ค์ฆ ์์ฉ์ ํตํด ๋ฐฉ๋ฒ์ ์ ํจ์ฑ ๋ฐ ์ค์ฉ์ฑ ๊ฒ์ฆm๊ฐ์ ์ฒ๋ฆฌ ํจ๊ณผ ๋ชจ์ ฮธ = (ฮธโ, ..., ฮธโ)'์ ์ด๋ค์ ์ถ์ ๋ ฮธฬ๊ฐ ์ฃผ์ด์ก์ ๋, ๋ค์ค ๊ฐ์ค ๊ฒ์ ์ ํตํด ์ ์ํ ํจ๊ณผ ์งํฉ ล์ ๊ฒฐ์ ํ ํ, ์ ์ํ ํจ๊ณผ์ ์ค์ ํจ๊ณผ ํฌ๊ธฐ์ ๋ํด ๋ถํธํฅ ์ถ๋ก ์ ์ํํฉ๋๋ค.
ฮธฬ ~ N(ฮธ, V)๋ฅผ ๊ฐ์ ํ๋ฉฐ, ์ฌ๊ธฐ์ V๋ ์๋ ค์ง ๊ณต๋ถ์ฐ ํ๋ ฌ t ํต๊ณ๋: X = diagโปยน/ยฒ(v)ฮธฬ, ์ฌ๊ธฐ์ v๋ V์ ๋๊ฐ ์์ ์ ์ํ ํจ๊ณผ๋ step-down ๋๋ step-up ์ ์ฐจ๋ฅผ ํตํด ๊ฒฐ์ : ํจ๊ณผ h๋ |Xโ| โฅ xฬโ์ผ ๋ ์ ์ ์ ์ํ ํจ๊ณผ s โ S์ ๋ํด, X๋ฅผ ๋ค์๊ณผ ๊ฐ์ด ๋ถํดํฉ๋๋ค:
X = ฮฉโข,sXs + Zโฝหขโพ
์ฌ๊ธฐ์ Zโฝหขโพ = X - ฮฉโข,sXs๋ Xs์ ๋
๋ฆฝ์
๋๋ค.
ํต์ฌ ํ์ ์ ์กฐ๊ฑด๋ถ ๋ถํฌ ํจ์์
๋๋ค:
Fs(xs | z, ฮธs, S) = โซ{ฮพโโ:ฮพ+Vโปยน/ยฒs,sฮธsโXs(z,S)} 1{ฮพ + Vโปยน/ยฒs,sฮธs โค xs} dฮฆ(ฮพ) / โซ{ฮพโโ:ฮพ+Vโปยน/ยฒs,sฮธsโXs(z,S)} dฮฆ(ฮพ)
์กฐ๊ฑด๋ถ ์ค์๊ฐ ๋ถํธํฅ ์ถ์ ๋ : ฮธฬแตแตโ = ฮธฬโโฝโฐยทโตโพ, ์ฌ๊ธฐ์ ฮธฬโโฝแตโพ๋ Fs(Xs | Zโฝหขโพ, ฮธฬโโฝแตโพ, S) = p๋ฅผ ๋ง์กฑ์กฐ๊ฑด๋ถ ์ ๋ขฐ ๊ตฌ๊ฐ : ฮธฬโโฝยนโปฮฑ/ยฒโพ, ฮธฬโโฝฮฑ/ยฒโพ ์ ํต์ ๋ฐฉ๋ฒ์ ๋ณต์กํ ์ ํ ์ฌ๊ฑด X(S)์ ์ง์ ๊ณ์ฐ์ด ํ์ํ์ง๋ง, ๋ณธ ๋
ผ๋ฌธ์ ๋ค์์ ํ์ ์ ํตํด ์ด๋ฅผ ํํผํฉ๋๋ค:
์๊ณ ๋ฆฌ์ฆ 2: ์กฐ๊ฑด๋ถ ์ง์ง์งํฉ ๊ณ์ฐ
(A) ์ ํ ํจ์ xz,h(xs)์ ๋ชจ๋ ๊ต์ ์ ๊ณ์ฐํ์ฌ ๊ตฌ๊ฐ I ์ฐพ๊ธฐ
(B) ๊ฐ ๊ตฌ๊ฐ I์ ๋ํด:
i. ์ ๋ ฌ ์์ด ฯ*I ์ฐพ๊ธฐ
ii. ๊ตฌ๊ฐ ๊ฒฝ๊ณ โ(I)์ u(I) ๊ณ์ฐ
(C) โชI I โฉ [โ(I), u(I)] ๋ฐํ
๋ฐฉ๋ฒ์ ๋ค์ํ ๊ฒ์ ์ ์ฐจ๋ฅผ ์ง์ํฉ๋๋ค:
Step-down ์ ์ฐจ : Bonferroni, Holm, Romano-Wolf ๋ฑStep-up ์ ์ฐจ : Benjamini-Hochberg, Benjamini-Yekutieli ๋ฑ๋ ๊ฐ์ง ์ฃผ์ ์ ํ ์ฌ๊ฑด์ ์ ๊ณตํฉ๋๋ค:
ล = S : ๊ด์ฐฐ๋ ์ ์์ฑ ํจํด์ ์์ ํ ์กฐ๊ฑด๋ถล โ S : ํน์ ํจ๊ณผ๊ฐ ์ ์ํ ๊ฒ์ผ๋ก ๋ฐ๊ฒฌ๋๋ ๊ฒ์๋ง ์กฐ๊ฑด๋ถํจ๊ณผ ์ : m = 5์ค์ ๋ชจ์ : ฮธ = (0.05, 0.03, 0.01, 0, 0)'ํ๋ณธ ํฌ๊ธฐ : n โ {100, 300, 500, 700, 900}์๊ด์ฑ : ฯ = 0.5๊ฒ์ ์ ์ฐจ : Holm step-down, FWER = 10%์ ๊ท ์ค๊ณ : Yแตข ~ ๋ค๋ณ๋ ์ ๊ท ๋ถํฌ์นด์ด์ ๊ณฑ ์ค๊ณ : Yแตขโ = (Uยฒแตขโ-1)/โ2 + ฮธโ, ์ฌ๊ธฐ์ Uแตข ~ ๋ค๋ณ๋ ์ ๊ท๋ฐ์ดํฐ ์ถ์ฒ : Karlan and List (2007)์ ๋งค์นญ ๊ธฐ๋ถ ์คํํจ๊ณผ ์ : 4๊ฐ ๊ฒฐ๊ณผ ๋ณ์์ ์ฒ๋ฆฌ ํจ๊ณผ๊ฒ์ ์ ์ฐจ : Bonferroni, Holm, Romano-Wolf (RW2005)๋ฐ์ดํฐ ์ถ์ฒ : CRSP ๋ฎค์ถ์ผ ํ๋ ๋ฐ์ดํฐ๋ฒ ์ด์ค, 2000๋
1์-2024๋
4์ํจ๊ณผ ์ : 371๊ฐ ํ๋์ ์ํ ์ถ์ ๋ชจํ : Fama-French 5์์ธ ๋ชจํ๊ฒ์ ์ ์ฐจ : Holm (FWER ์ ์ด) ๋ฐ Benjamini-Yekutieli (FDR ์ ์ด)์กฐ๊ฑด๋ถ ์ ๋ขฐ ๊ตฌ๊ฐ : ๋ชจ๋ ์ค๊ณ ๋ฐ ํ๋ณธ ํฌ๊ธฐ์์ ๋ช
๋ชฉ 90% ์ปค๋ฒ๋ฆฌ์ง์ ๊ทผ์ ์ ํต์ ์ ๋ขฐ ๊ตฌ๊ฐ : ์ฌ๊ฐํ ์ปค๋ฒ๋ฆฌ์ง ๋ถ์กฑ, ํนํ ์ ํ ๋น๋๊ฐ ๋ฎ์ ๋Bonferroni ๊ตฌ๊ฐ : ๋ํ๋ณธ์์ ๋ช
๋ชฉ ์ปค๋ฒ๋ฆฌ์ง์ ๋๋ฌํ์ง๋ง ๊ณผ๋ํ๊ฒ ๋ณด์์ ์กฐ๊ฑด๋ถ ๊ตฌ๊ฐ์ ์ ํต์ ๊ตฌ๊ฐ๋ณด๋ค ๋์ง๋ง, Bonferroni ๊ตฌ๊ฐ๋ณด๋ค ํ์ ํ ์งง์ ํจ์จ์ฑ ์ด๋์ ๋ณด์ฌ์ค๋๋ค.
์กฐ๊ฑด๋ถ ์ค์๊ฐ ๋ถํธํฅ ์ถ์ ๋์ ์ ํต์ ์ถ์ ๋์ ์กฐ๊ฑด๋ถ ํธํฅ(์: ์ ๊ท ์ค๊ณ์์ n=100์ผ ๋ 0.084)์ -0.015๋ก ๊ฐ์์ํต๋๋ค.
์ฃผ์ ๋ฐ๊ฒฌ:
์๋ต๋ฅ ๊ณผ ๋งค์นญ์ ํฌํจํ ๊ธฐ๋ถ ๊ธ์ก ์ ์ธ ๊ฐ์ง ์ ์ฐจ ๋ชจ๋์์ ์ ์ํธํฅ ์์ ์ ๋ฐฉํฅ ๋ฐ ํฌ๊ธฐ๋ ์๊ด ๊ตฌ์กฐ์ ๋ฐ๋ผ ๋ฌ๋ผ์ง "๋งค์นญ์ ํฌํจํ ๊ธฐ๋ถ ๊ธ์ก"์ ๊ฒฝ์ฐ, Holm ๋ฐ Bonferroni ๊ฒ์ ์์ ์ํฅ ์์ ์ด ๋ฐ์ํ๋ฉฐ, ์ด๋ ๋์ ์๊ด์ฑ์ ๊ฐ์ง "๋งค์นญ์ ์ ์ธํ ๊ธฐ๋ถ ๊ธ์ก"์ด ์ ์ํ์ง ์์ ๊ฒ๊ณผ ๊ด๋ จ ์ฃผ์ ๊ฒฐ๊ณผ:
371๊ฐ ํ๋ ์ค ์์ ์ํ๋ฅผ ๊ฐ์ง 5๊ฐ ํ๋ ์๋ณ ์กฐ๊ฑด๋ถ ์ค์๊ฐ ๋ถํธํฅ ์ถ์ ๋์ ๋ฌด์กฐ๊ฑด๋ถ ์ถ์ ๋๋ณด๋ค ์ฝ๊ฐ ์์ ์กฐ๊ฑด๋ถ ์ ๋ขฐ ๊ตฌ๊ฐ์ ๋ฌด์กฐ๊ฑด๋ถ ๊ตฌ๊ฐ๋ณด๋ค 12-36% ์ข์ 5๊ฐ ํ๋ ์ค 4๊ฐ์ ๊ฒฐํฉ ์กฐ๊ฑด๋ถ ์ ๋ขฐ ๊ตฌ๊ฐ ํํ์ด 0.135๋ฅผ ์ด๊ณผํ์ฌ ๊ฒฝ์ ์ ์ผ๋ก ์๋ฏธ ์๋ ์ด๊ณผ ์์ต ์์ฌ ๋
ผ๋ฌธ์ ๋น ๋ฅด๊ฒ ๋ฐ์ ํ๋ ์ ํ์ ์ถ๋ก ๋ฌธํ์ ์ผ๋ถ์ด๋ฉฐ, ๊ด๋ จ ์ฐ๊ตฌ๋ ๋ค์์ ํฌํจํฉ๋๋ค:
์กฐ๊ฑด๋ถ ์ถ๋ก ๋ฐฉ๋ฒ : Lee et al. (2016), Fithian et al. (2017)๋ฌด์กฐ๊ฑด๋ถ ์ถ๋ก ๋ฐฉ๋ฒ : Benjamini and Yekutieli (2005), Berk et al. (2013)vs. ๋ฌด์กฐ๊ฑด๋ถ ๋ฐฉ๋ฒ :์กฐ๊ฑด๋ถ ๋ฐฉ๋ฒ์ ์ฃผ์ด์ง ๊ด์ฐฐ๋ ์ ์์ฑ ํ์์ ํต๊ณ์ ์ค๋ฅ๋ฅผ ์ ์ด ๋ฌด์กฐ๊ฑด๋ถ ๋ฐฉ๋ฒ์ ์๋ก ๋ค๋ฅธ ๋งฅ๋ฝ์ ํต๊ณ์ ์ค๋ฅ๋ฅผ ํ๊ท ํ ์กฐ๊ฑด๋ถ ๋ฐฉ๋ฒ์ ํธํฅ ์์ ๋ ์ ์ถ์ ์ ์ ๊ณต vs. ๋์ ์ถ๋ก :์กฐ๊ฑด๋ถ ์ถ๋ก ์ ๋ ํ์ดํธํ ์ ๋ขฐ ๊ตฌ๊ฐ์ ์์ฑํ ์ ์์ ๋ฌด์กฐ๊ฑด๋ถ ๋ฐฉ๋ฒ์ ๊ฒ์ ๋ ฅ ์ฐ์๋ ์ผ๊ด๋์ง ์์ P(ฮธฬแตแตโ โฅ ฮธโ | ล = S) = P(ฮธฬแตแตโ โค ฮธโ | ล = S) = 0.5
P(ฮธโ โ CCIฮฑ(ฮธโ | S) | ล = S) = 1 - ฮฑ
๊ฐ์ 1 ํ์์, ์ถ์ ๋์ ์ ๊ทผ ์ค์๊ฐ ๋ถํธํฅ์ฑ ๋ฐ ์ ๋ขฐ ๊ตฌ๊ฐ์ ์ ๊ทผ ์ ํจ์ฑ์ ์๋ฆฝํฉ๋๋ค.
์ ๋ฆฌ 4๋ ์กฐ๊ฑด๋ถ ์ ๋ขฐ ๊ตฌ๊ฐ์ด ๋ฌด์กฐ๊ฑด๋ถ ์ ๋ขฐ ๊ตฌ๊ฐ์ผ๋ก ์๋ ดํ๋ ์ถฉ๋ถ ์กฐ๊ฑด์ ์ ๊ณตํ๋ฉฐ, ํจ๊ณผ๊ฐ "๋งค์ฐ ์ ์"ํ ๋ ๋ ๋ฐฉ๋ฒ์ด ์ผ์นํ๋ ๊ฒฝํฅ์ ๋ณด์
๋๋ค.
๋ฐฉ๋ฒ ์ ํจ์ฑ : ์ ์๋ ์กฐ๊ฑด๋ถ ์ถ๋ก ๋ฐฉ๋ฒ์ ์ ํ ํ๋ณธ์์ ์ฐ์ํ ์ฑ๋ฅ์ ๋ณด์ด๋ฉฐ, ๋น๊ฐ์ฐ์ค ์ค์ ์์๋ ์ ํ ํธํฅ์ ํฌ์ฐฉ๊ณ์ฐ ๊ฐ๋ฅ์ฑ : ์๊ณ ๋ฆฌ์ฆ์ ๋คํญ์ ์๊ฐ ๋ณต์ก๋๋ ์๋ฐฑ ๊ฐ์ ํจ๊ณผ๋ฅผ ์ฒ๋ฆฌํ ์ ์๊ฒ ํจ์ค์ ๊ฐ์น : ๋ ๊ฐ์ง ์ค์ฆ ์์ฉ์ ํธํฅ ์์ ์ ๋ฐฉํฅ ๋ฐ ํฌ๊ธฐ๊ฐ ์์ธกํ๊ธฐ ์ด๋ ต๋ค๋ ๊ฒ์ ๋ณด์ฌ์ฃผ๋ฉฐ, ํ์์ ํต๊ณ ๋ฐฉ๋ฒ์ ๊ด๋ จ์ฑ์ ๊ฐ์กฐ์ฌ์ ์ง์ ๊ฐ์ : ๋ฐฉ๋ฒ์ ๊ฒ์ ๋ ๋ชจ๋ ๊ฐ์ค ์งํฉ์ด ์๋ ค์ ธ ์๋ค๊ณ ๊ฐ์ ํ๋ฉฐ, ์ ์ํ์ง ์์ ๊ฒฐ๊ณผ๋ฅผ ์จ๊ธฐ๋ ๊ฒฝ์ฐ๋ฅผ ์ฒ๋ฆฌํ ์ ์์๊ณ์ฐ ๋ณต์ก์ฑ : ๋คํญ์ ์๊ฐ์ด์ง๋ง, ๋งค์ฐ ํฐ m์ ๋ํด์๋ ์ฌ์ ํ ๊ณ์ฐ ๋ฌธ์ ์ ์ง๋ฉดํ ์ ์์๋ชจํ ๊ฐ์ : ์ ๊ทผ ์ ๊ท์ฑ ๋ฐ ์ผ๊ด๋๊ฒ ์ถ์ ๊ฐ๋ฅํ ๊ณต๋ถ์ฐ ํ๋ ฌ ํ์๋์ฒด ์กฐ๊ฑด๋ถ ์ถ๋ก ์ ์ฐจ : ๋ฐ์ดํฐ ์นด๋น ๋ฐ ๋ฌด์์ํ ์๋ต ๋ฑ์ ๋ฐฉ๋ฒ ํ์๊ฒ์ ๋ ฅ ์ฑ์ง ์ฐ๊ตฌ : ์ ์ฐจ์ ๊ฒ์ ๋ ฅ ํน์ฑ ์กฐ์ฌ๋น๋ชจ์ ํ์ฅ : ์ ๊ท์ฑ ๊ฐ์ ์ํ์ด๋ก ์ ๊ธฐ์ฌ : ๋ค์ค ๊ฐ์ค ๊ฒ์ ํ ์ถ๋ก ์ ์ํ ์๊ฒฉํ ์ด๋ก ํ๋ ์์ํฌ ์ ๊ณต๋ฐฉ๋ฒ ํ์ : ํจ์จ์ ์๊ณ ๋ฆฌ์ฆ์ ๋ฐฉ๋ฒ์ ์ค์ ๋ก ์ด์ฉ ๊ฐ๋ฅํ๊ฒ ํจ๊ด๋ฒ์ํ ์ ์ฉ ๊ฐ๋ฅ์ฑ : ๋ค์ํ ๋ค์ค ๊ฒ์ ์ ์ฐจ ๋ฐ ์ ํ ์ฌ๊ฑด ์ง์์ค์ฆ ๊ฒ์ฆ : ์๋ฎฌ๋ ์ด์
๋ฐ ์ค์ ์์ฉ์ ํตํด ๋ฐฉ๋ฒ ์ ํจ์ฑ ์ถฉ๋ถํ ๊ฒ์ฆ๋ช
ํํ ์์ฑ : ๋
ผ๋ฌธ ๊ตฌ์กฐ๊ฐ ๋ช
ํํ๊ณ ๊ธฐ์ ์ ์ธ๋ถ์ฌํญ์ด ์์ธํจ๊ณ์ฐ ๋ณต์ก์ฑ : ๋คํญ์ ์๊ฐ์ด์ง๋ง O(mยณlogm)์ ์ด๋๊ท๋ชจ ๋ฌธ์ ์์ ์ฌ์ ํ ๋ณ๋ชฉ์ด ๋ ์ ์์๊ฐ์ ์ ํ : ์ ๊ท์ฑ ๊ฐ์ ๋ฐ ์๋ ค์ง ๊ณต๋ถ์ฐ ๊ตฌ์กฐ๋ ์ค์ ์์ฉ์์ ๋ง์กฑํ์ง ๋ชปํ ์ ์์์ ํ ์ฌ๊ฑด ์ ์ : ์๋ก ๋ค๋ฅธ ์ ํ ์ฌ๊ฑด ์ ํ์ ๋ํ ๋ ๋ง์ ์ง์นจ ํ์ํ์ ์ ๊ฐ์น : ํนํ ๋ค์ค ๊ฒ์ ๋ฐฐ๊ฒฝ์์ ์ ํ์ ์ถ๋ก ๋ฌธํ์ ์ค์ํ ๊ธฐ์ฌ์ค์ฉ์ ๊ฐ์น : ๊ฒฝ์ ํ, ์ํ ๋ฑ ๋ถ์ผ์ ์ค์ฆ ์ฐ๊ตฌ์ ์ง์ ์ ์ฉ ๊ฐ๋ฅ์ฌํ์ฑ : ์๊ณ ๋ฆฌ์ฆ ์ค๋ช
์ด ์์ธํ๊ณ ์ด๋ก ์ ๊ฒฐ๊ณผ๊ฐ ์์ ํ์ฌ ์ฐ์ํ ์ฌํ์ฑ ๋ณด์ ์ด ๋ฐฉ๋ฒ์ ํนํ ๋ค์ ์๋๋ฆฌ์ค์ ์ ํฉํฉ๋๋ค:
๋ค์ค ์ฒ๋ฆฌ ํจ๊ณผ ์ฐ๊ตฌ : ์ฌ๋ฌ ๊ฐ์
ํจ๊ณผ๋ฅผ ๋์์ ์ถ์ ํด์ผ ํ๋ ๋ฌด์์ ๋์กฐ ์ํ๋ถ๋ถ๊ตฐ ๋ถ์ : ์ฌ๋ฌ ์ธ๊ตฌ ๋ถ๋ถ๊ตฐ์์ ์ฒ๋ฆฌ ํจ๊ณผ๋ฅผ ํ๊ฐํด์ผ ํ ๋๋ค์ค ๊ฒฐ๊ณผ ๋ณ์ : ๋จ์ผ ๊ฐ์
์ด ์ฌ๋ฌ ๊ฒฐ๊ณผ ๋ณ์์ ๋ฏธ์น๋ ์ํฅ ํ๊ฐ๊ธ์ต ์์ฉ : ํฌ์ ํฌํธํด๋ฆฌ์ค ์ฑ๊ณผ ํ๊ฐ, ์ํ ์์ธ ๋ถ์ ๋ฑ๋
ผ๋ฌธ์ ์ ํ์ ์ถ๋ก ๋ถ์ผ์ ํต์ฌ ๋ฌธํ์ ์ธ์ฉํ๊ณ ์์ผ๋ฉฐ, Lee et al. (2016)์ ๋ค๋ฉด์ฒด ๋ฐฉ๋ฒ, Fithian et al. (2017)์ ์กฐ๊ฑด๋ถ ์ ํ์ ์ถ๋ก ์๋ฆฌ, Romano and Wolf (2005)์ ๋ค์ค ๊ฒ์ ์ ์ฐจ ๋ฑ์ ํฌํจํฉ๋๋ค. ์ด๋ฌํ ์ธ์ฉ์ ๋
ผ๋ฌธ์ด ํด๋น ๋ถ์ผ์์ ๊ฐ์ง๋ ๊น์ด์ ํญ์ ๋ณด์ฌ์ค๋๋ค.