Greedy Equivalence Search (GES)는 관측 데이터로부터 인과 관계를 발견하는 고전적인 score-based 알고리즘입니다. 표본 제한에서 데이터 설명 그래프의 Markov 동치 클래스를 복구하지만, 실제로는 계산 비용과 유한 표본 정확도라는 두 가지 문제에 직면합니다. 본 논문에서는 이러한 제한 사항을 부분적으로 해결하면서 이론적 보장을 유지하는 GES의 변형인 Less Greedy Equivalence Search (LGES)를 개발합니다. LGES는 greedy 단계를 수정하여, 항상 가장 높은 점수를 얻는 삽입을 적용하는 대신, 점수가 특정 조건부 독립성을 의미하는 변수 간의 edge 삽입을 피합니다. 이보다 더 표적화된 검색은 최대 10배의 속도 향상과 GES에 비해 구조적 오류의 상당한 감소를 가져옵니다. 또한 LGES는 사전 지식을 사용하여 검색을 안내할 수 있으며, 데이터에 의해 모순되는 경우 이 지식을 수정할 수 있습니다. 마지막으로, LGES는 개입 데이터를 사용하여 학습된 관측 동치 클래스를 개선할 수 있습니다. LGES가 잘못 지정된 지식에서도 표본 제한 내에서 진정한 동치 클래스를 복구함을 증명했습니다. 실험 결과는 LGES가 속도, 정확도 및 잘못 지정된 지식에 대한 견고성 측면에서 GES 및 기타 기준선을 능가함을 보여줍니다.