[논문 리뷰] On the extendibility of finitely exchangeable probability measures

Takis Konstantopoulos, Linglong Yuan|arXiv (Cornell University)|2015. 01. 25.

Bayesian Methods and Mixture Models참고 문헌 18인용 수 3

한 줄 요약

이 논문은 국소적으로 컴act한 하우스도르프 공간 위의 유한 교환 가능 확률 측도의 유한 및 무한 연장 가능성에 대한 필수적이고 충분한 조건을 함수해석학적 및 측도 이론적 방법을 사용하여 확립한다. 주요 기여는 유계 선형 함수와 하인-반하우스 정리에 기반한 연장 가능성의 특성화이며, 이는 부호 있는 지시 측도를 사용한 유한 교환 가능성으로의 데 피네티 정리의 일반화이다.

ABSTRACT

A length-$n$ random sequence $X_1,\ldots,X_n$ in a space $S$ is finitely exchangeable if its distribution is invariant under all $n!$ permutations of coordinates. Given $N > n$, we study the extendibility problem: when is it the case that there is a length-$N$ exchangeable random sequence $Y_1,\ldots, Y_N$ so that $(Y_1,\ldots,Y_n)$ has the same distribution as $(X_1,\ldots,X_n)$? In this paper, we give a necessary and sufficient condition so that, for given $n$ and $N$, the extendibility problem admits a solution. This is done by employing functional-analytic and measure-theoretic arguments that take into account the symmetry. We also address the problem of infinite extendibility. Our results are valid when $X_1$ has a regular distribution in a locally compact Hausdorff space $S$. We also revisit the problem of representation of the distribution of a finitely exchangeable sequence.

연구 동기 및 목표

• 국소적으로 컴 pact한 하우스도르프 공간 위의 유한 교환 가능 확률 측도가 더 긴 또는 무한 교환 가능 수열로 연장될 수 있는 조건을 규명하는 것.
• 유한 교환 가능성으로의 데 피네티 정리의 일반화를 위해, 이러한 분포를 나타내는 지시 부호 측도를 특성화하는 것.
• 대칭 선형 함수와 측도 이론적 도구를 사용하여 교환 가능 수열의 연장 가능성 문제를 해결하는 것.
• 유계 선형 함수가 정의된 대칭 함수 공간 위에서의 유한 교환 가능 법칙을 연장하기 위한 함수해석학적 프레임워크를 제공하는 것.

제안 방법

• 유계 가측 함수 공간 $S^n$ 위에서 대칭 선형 함수의 확장을 문제로 삼는다.
• 대각선 함수 위에서 정의된 기초 함수를 유지하면서, 마진 분포의 적분으로 사라지는 $k$-연장 함수의 개념을 도입한다.
• 기본 함수를 대각선 함수 위에서 전체 대칭 함수 공간으로 확장하기 위해 하인-반하우스 정리를 적용한다.
• 확장된 함수가 양이며 유계일 경우, 리스 표현 정리를 사용하여 $S^N$ 위의 확률 측도와 연관시킨다.
• 확률 측도 공간 $\mathscr{P}(S)$ 위의 집합 함수와 부호 측도를 사용하여 $n$-교환 가능 수열의 분포를 표현한다.
• 연장 가능성은 대칭적이고 유계인 선형 함수가 확장 조건을 만족시키는 존재성과 동치임을 확립한다.

실험 결과

연구 질문

• RQ1 국소적으로 컴 pact한 하우스도르프 공간 위의 $n$-교환 가능 확률 측도가 $N > n$ 인 $N$-교환 가능 측도로 연장될 수 있는 조건은 무엇인가?
• RQ2 유한 교환 가능 수열을 나타내는 지시 부호 측도는 무엇으로 특성화되며, 언제 연장 가능할 수 있는가?
• RQ3 무한 연장 가능성에 대한 기능해석학적 기준은 존재하는가?
• RQ4 하인-반하우스 정리를 사용하여 대각선 함수 위에서 정의된 대칭 함수의 확장을 전체 대칭 함수 공간으로 일관적으로 확장할 수 있는가?
• RQ5 지시 부호 측도의 총 변동성이 연장 가능성 결정에 어떤 역할을 하는가?

주요 결과

• $n$-교환 가능 법칙의 $N$-연장 가능성에 대한 필수적이고 충분한 조건은, 마진 분포에 의해 정의된 기초 함수를 확장하는 대칭적이고 유계 선형 함수가 존재하는 것이다.
• 연장 가능성 문제는 대칭 함수 공간 위에서 정의된 양이며 유계인 선형 함수가 대각선 함수 위에서 마진 기대값과 일致하는 조건의 존재로 축소된다.
• $n=2$인 경우, 논문은 하인-반하우스 정리를 사용하여 명시적인 $2$-연장 함수를 구성하고, 그 노름이 1임을 증명함으로써 마진 적분과의 일致성을 보장한다.
• 리스 표현 정리는 함수가 양일 경우 확장된 함수가 $S^N$ 위의 확률 측도와 대응됨을 보장하므로, 유효한 $N$-교환 가능 연장이 존재함을 의미한다.
• 유한 교환 가능 법칙을 나타내는 지시 부호 측도 $\nu$ 는 일반적으로 유일하지 않지만, 연장 가능성은 관련 함수의 일致하는 확장을 존재하는지 여부에 따라 달라진다.
• 논문은 무한 연장 가능성은 모든 $N > n$ 에 대해 $N$-연장 함수의 일致하는 수열이 존재하는 것과 동치이며, 함수 확장과 양성에 기반한 기준을 제공한다.