컴퓨터 대수에서의 기계학습 활용에 관한 서베이
A Survey on the Use of Machine Learning within Computer Algebra
한국어 초록
본 서베이는 기존 컴퓨터 대수(CA) 알고리즘을 최적화하고 기호 계산을 직접 수행하기 위해 컴퓨터 대수 분야에서 기계학습(ML)을 활용하는 사례를 살펴본다. 전통적인 기호적 방법은 수학적으로 엄밀하지만 계산 비용이 큰 경우가 많아 실제 응용에서의 사용이 제한된다. 최근의 발전은 데이터 기반 기법이 휴리스틱 결정을 안내하고, 최적의 알고리즘을 선택하며, 대수적 대상의 구조적 성질을 예측하거나 심지어 기호 계산을 직접 수행함으로써 이러한 한계를 해소할 수 있음을 보여 왔다. 본 서베이는 체계적 문헌 고찰 방식을 취하여 원통형 대수적 분해, 그뢰브너 기저 계산, 기호 적분 등 다양한 CA 응용 분야의 연구를 발굴한다. 또한 의사결정나무에서 트랜스포머에 이르기까지 이러한 과제에 사용된 다양한 ML 접근법을 비교한다. 서베이에서 드러난 문제로는 CA용 벤치마크 데이터셋의 부재가 있으며, 이는 방법 간 비교와 ML 모델의 일반화 가능성을 저해한다. 또한 설명 가능한 AI 도구가 의사결정에 대한 신뢰를 형성하고 CA 연구 자체를 발전시키는 데 기여할 잠재력이 있음을 확인한다.
원문 초록
This survey explores the use of Machine Learning (ML) in the field of Computer Algebra (CA), both to optimise existing CA algorithms, and to perform symbolic computation directly. Traditional symbolic methods, while mathematically rigorous, often are computationally expensive thus limiting their use in real-world applications. Recent advances have shown that data-driven techniques can address these limitations by guiding heuristic decisions, selecting optimal algorithms, predicting structural properties of algebraic objects, or even making direct symbolic computations. We take a systematic literature review approach and uncover work in CA applications including cylindrical algebraic decomposition, Gr\"obner basis computation, symbolic integration, and many more. The survey compares the different ML approaches that have been employed for these tasks, ranging from decision trees to transformers. Issues uncovered by the survey include the lack of benchmark datasets for CA, which hinders the comparison of methods and the generalizability of ML models. The survey identifies the potential for explainable AI tools to help develop trust in decisions, and to drive forward CA research itself.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2611.23361v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.