인과 그래프에서 변수의 효율적이고 실용적인 군집화
Efficient and Practical Clustering of Variables in Causal Graphs
한국어 초록
그래프에서 변수를 군집화하면 시각적 명료성이 향상되고 인과 추론이 단순화될 수 있다. 군집화의 잠재력을 온전히 활용하려면 그래프에서 유용한 군집을 탐지하는 자동화된 방법이 필요하다. 본 논문은 컨듀잇(conduit)이라는 새로운 군집 클래스를 도입하고, 그래프 내 모든 컨듀잇을 탐지하는 건전하고(sound) 완전하며(complete) 효율적인 알고리즘을 제시한다. 알고리즘적으로 탐지가 가능할 뿐만 아니라, 컨듀잇은 실제 응용에서 유래한 인과 그래프에서 자연스럽게 나타나며 그래프 크기를 상당히 줄일 수 있게 한다. 더욱이 컨듀잇의 구조는 군집화와 관련하여 알려진 식별가능성 결과를 적용할 수 있게 한다. 우리는 실제 그래프를 사용한 시뮬레이션 연구를 통해 이러한 특성을 입증한다.
원문 초록
Clustering variables in a graph may improve visual clarity and simplify causal inference. Harnessing the full potential of clustering requires an automated method to detect useful clusters in a graph. We introduce a novel class of clusters called conduits, and present a sound, complete and efficient algorithm for detecting all conduits in the graph. In addition to algorithmic detectability, conduits appear naturally in causal graphs stemming from real-world applications, enabling substantial size reduction. Furthermore, the structure of conduits enables the application of known identifiability results regarding clustering. We demonstrate these properties in a simulation study with real-world graphs.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.