Styxis
Company
Knowledge

Polars 그룹 reverse 뒤 max가 달라진다면: 원소 집합과 극값을 함께 대조하기

순서를 바꾸는 작업과 원소를 줄이는 작업을 구분해야 극값의 독립 기대값을 만들 수 있다.

순서만 바꾸었다면 극값은 남아야 한다

그룹의 원소를 보존하는 순서 변경은 극값을 바꾸면 안 된다. 반면 상위 일부 원소를 고르는 작업은 비교할 집합 자체를 바꾼다. 이 차이를 놓치면 잘못된 계산을 정답으로 승인하거나 정상적인 부분집합 결과를 오류로 분류하게 된다. [1, 2, 3]

이전 정렬 플래그를 믿은 집계 보고

Polars 이슈 30550은 그룹 안에서 reverse나 sort_by로 순서를 바꾼 뒤에도 이전 정렬 정보를 신뢰하는 극값 경로를 설명한다. 역순 max와 부분 선택 후 min이 다른 값을 내는 대조군이 제시됐다. 원문은 여러 실행 경로와 회귀 범위를 구분하므로 한 그룹 시험의 결과를 모든 집계 연산으로 확대하지 않는다. [1]

집계 전에 선택 원소를 기록한다

그룹별 원소 다중집합과 극값을 역순 변환 전후로 대조한다. top-k 부분집합을 쓴다면 전체 그룹의 극값을 기대값으로 재사용하지 않는다. 같은 최적화 경로로 기대값을 다시 계산하면 오류가 양쪽에 복제될 수 있으므로 작은 독립 배열이나 명시적인 값 비교로 기준을 만든다. [1, 3]

같은 세 원소의 역순 사례

설명용 그룹 [1,2,3]을 [3,2,1]로 뒤집어도 최댓값은 3이다. 뒤집은 그룹의 max가 3이면 같은 원소들의 극값이 보존된다. max가 1이면 위치만 달라졌는데 다른 원소를 최댓값으로 취급한 것이다. 원소가 빠지지 않았음을 먼저 확인했기에 순서만 바뀐 상황의 기대를 말할 수 있다. 상위 일부 원소를 잘라 낸 경우에는 그 선택 집합에서 기대 극값을 다시 도출해야 한다. [1, 3]

Truthound에 독립 결과를 연결한다

Truthound Core의 ColumnPairValidator는 같은 그룹에 연결한 독립 기대 극값과 관측 극값을 비교할 수 있다. 원소 선택 기록과 결측 정책을 먼저 준비한다. 검증기가 정렬 플래그나 그룹 실행기를 수정하는 것은 아니며, 같은 결함 경로에서 나온 기준값은 검사 통과의 근거가 될 수 없다. [1, 2, 3]

적용 조건

같은 group_id의 selected_members를 독립 배열로 보존하고 expected_extreme과 observed_extreme을 그 선택 범위에 연결한다.

대안

그룹 원소를 독립 배열로 재구성해 극값을 계산한다.

한계

  • 검사 직전에 정렬 플래그를 신뢰하는 같은 집계로 기대값을 계산하면 대조가 독립적이지 않다.

근거

사건 확인일
대상 확인일
수정일