arXiv:2609.24949v1 stat.ME

이진 결과를 갖는 CART를 위한 선택적 추론

Selective Inference for CART with Binary Outcomes

Tomoshige Nakamura

제출 2026-09-22

한국어 초록

이진 분류(classification) 트리는 이후 하위 그룹 간의 차이를 평가하는 데 사용되는 동일한 결과를 바탕으로 하위 그룹을 선택합니다. 본 연구에서는 결정론적 Gini CART에 의해 선택된 부모 노드 내에서 공통 성공 확률에 대한 유한 표본 조건부 검정을 개발합니다. 이 구조는 적격한 모든 분할점을 유지하며, 선택된 분할, 조상 경로, 부모 노드의 총 성공 횟수 및 외부 결과들을 조건부로 취합니다. 그 결과로 얻어지는 균일 레이블 파이버는 정확한 카운트 분포를 제공하며, 가역 병렬 몬테카를로 구조는 사전 지정된 유한 실행 예산 내에서 초균일(super-uniform) 포괄적 p-값 및 정확히 균일한 동점-무작위화(tie-randomized) p-값을 산출합니다. 두 자식 노드 상수 위험 모델(model) 내에서 선택된 카운트 법칙은 조건부 카운트 분산과 동일한 정보량을 갖는 지수족입니다. 본 연구는 정보 손실(loss)과 계산적 한계를 분리하여 다루며, 단일 레이블 교환 하에서 비연결되는 선택된 파이버를 제시합니다. 200개 또는 400개의 관측치, 10개의 독립 또는 상관된 예측 변수, 깊이 3의 트리를 사용한 시뮬레이션 결과, 보수적인 포괄적 검정과 큰 위험 차이에 대한 유의미한 검정력을 보여줍니다. 400개의 관측치 및 0.4의 생성 위험 차이에서, 사전 지정된 3단계 타깃에 도달한다는 조건 하의 무작위화 기각률은 51--71%인 반면, 선택 후 기각이 발생하는 경우는 전체 데이터셋의 11--21%로 나타납니다. 신호가 더 작은 경우에는 여전히 탐지하기 어려우며, 대표적으로 계산량을 5배 늘려도 검정력 개선은 미미합니다. 본 연구의 보장은 부모 노드의 동질성, 즉 두 개의 일정한 자식 노드 위험의 동일성에 관한 것이며, 이질적인 지역적 평균들의 동일성까지 다루지는 않습니다.

원문 초록

Binary classification trees select subgroups using the same outcomes later used to assess their differences. We develop finite-sample conditional tests of a common success probability within a parent selected by deterministic Gini CART. The construction retains all eligible cutpoints and conditions on the selected split, its ancestor path, the parent success total, and outside outcomes. The resulting uniform label fiber gives an exact count distribution, while a reversible parallel Monte Carlo construction yields super-uniform inclusive and exactly uniform tie-randomized p-values for any prespecified finite run budget. Within a two-child constant-risk model, the selected count law is an exponential family with information equal to its conditional count variance. We separate information loss from computational limitations and exhibit a selected fiber disconnected under single-label swaps. Simulations with 200 or 400 observations, ten independent or correlated predictors, and trees of depth three show conservative inclusive tests and nontrivial power for large risk differences. At 400 observations and a generating risk difference of 0.4, randomized rejection conditional on reaching the prespecified third-level target is 51--71\%, while selection followed by rejection occurs in 11--21\% of datasets. Smaller signals remain difficult to detect, and a representative fivefold increase in computation gives little power improvement. The guarantee concerns parent homogeneity, or equality of two constant child risks, and does not cover equality of heterogeneous regional averages.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2609.24949v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.