Machine learningCausal discovery

Thuật toán GES — Tìm kiếm Tương đương Tham lam để Khám phá Nhân quả

Greedy Equivalence Search (GES) là một thuật toán dựa trên điểm số để học cấu trúc nhân quả của một tập hợp các biến từ dữ liệu quan sát. Được giới thiệu bởi David Maxwell Chickering vào năm 2002, GES hoạt động trực tiếp trên các lớp tương đương Markov của đồ thị không chu trình có hướng (DAG), được biểu diễn dưới dạng đồ thị không chu trình có hướng một phần đã hoàn thành (CPDAG). Dưới các giả định về tính đầy đủ nhân quả và quy trình tạo dữ liệu trung thực, GES được chứng minh là phục hồi được lớp tương đương thực sự trong giới hạn mẫu lớn.

Mở trong MethodMindSắp ra mắtVideoSắp ra mắtDownload slides

Đọc toàn bộ phương pháp

Chỉ dành cho thành viên

Đăng nhập bằng tài khoản miễn phí để đọc phần này.

Đăng nhập

Method map

The neighbourhood of related methods — select a node to explore.

Nguồn tài liệu

  1. Chickering, D. M. (2002). Optimal structure identification with greedy search. Journal of Machine Learning Research, 3, 507–554. link

Cách trích dẫn trang này

ScholarGate. (2026, June 2). Greedy Equivalence Search (GES). ScholarGate. https://scholargate.app/vi/causal-inference/ges-algorithm

Which method?

Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.

Compare side by side
ScholarGateGES Algorithm (Greedy Equivalence Search (GES)). Truy cập ngày 2026-06-15 từ https://scholargate.app/vi/causal-inference/ges-algorithm · Bộ dữ liệu: https://doi.org/10.5281/zenodo.20539026