진화적 클러스터링에 대한 평균장 게임 관점
A Mean Field Games Perspective on Evolutionary Clustering
한국어 초록
우리는 준정상(quasi-stationary) 평균장 게임(Mean Field Games)에 기반한 진화적 클러스터링을 위한 제어 이론적 프레임워크를 제안한다. 각 클러스터는 확률 밀도로 표현되며, 그 진화는 Fokker--Planck 방정식에 의해 지배되고, 관련 속도장은 정상(stationary) Hamilton--Jacobi 방정식을 통해 결정된다. 일반적 formulation은 성분(component) 개수가 고정되어 있음에도 불구하고, 성분 밀도에 대해 유한차원 통계적 형태를 미리 규정하지 않는다. Gaussian 특수화(specialization)에서는 적절한 아핀(affine) dynamics가 고전적 Expectation--Maximization(EM) 절차가 생성하는 평균과 공분산 궤적을 재현함을 보인다. 노이즈와 일시적 클러스터 중첩(overlap)이 있는 경우 시간적 일관성(temporal coherence)을 개선하기 위해, 인과적(causal) 및 비인과적(non-causal) 시간 평균 log-가능도 목적함수를 도입한다. 또한 비-Gaussian 성분을 위한 완전 밀도 기반(density-based) 수치 구현을 개발한다. 제안된 formulation은 합성 및 실제 시간 의존(time-dependent) 데이터셋에서 평가되며, 독립 스냅샷 Expectation--Maximization 및 시간적으로 평활화(smoothed)된 관측에 동일 방법을 적용한 경우와 비교된다. 2차원 벤치마크(benchmark)에서는 확립된 진화적 \(k\)-means 방법도 외부 동적 클러스터링 기준선으로 포함된다.
원문 초록
We propose a control-theoretic framework for evolutionary clustering based on quasi-stationary Mean Field Games. Each cluster is represented by a probability density whose evolution is governed by a Fokker--Planck equation, while the associated velocity field is determined through a stationary Hamilton--Jacobi equation. The general formulation does not prescribe a finite-dimensional statistical shape for the component densities, although the number of components is fixed. In the Gaussian specialization, we show that suitable affine dynamics reproduce the mean and covariance trajectories generated by the classical Expectation--Maximization procedure. To improve temporal coherence in the presence of noise and temporary cluster overlaps, we introduce causal and non-causal time-averaged log-likelihood objectives. We also develop a fully density-based numerical implementation for non-Gaussian components. The proposed formulations are assessed on synthetic and real time-dependent datasets and compared with independent snapshot Expectation--Maximization and with the same method applied to temporally smoothed observations. In the two-dimensional benchmark, an established evolutionary \(k\)-means method is also included as an external dynamic-clustering baseline.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2603.27137v2제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.