이 논문은 데이터베이스 쿼리를 통해 선택된 항목들의 순위를 매기는 의사결정 지원 도구에서 결과의 다양성을 높이는 문제를 다룬다.
먼저, 원래 쿼리의 선택 조건을 수정하여 사용자가 정의한 다양성 개념을 만족하면서도 원래 쿼리의 의도를 유지하는 방법을 제안한다. 이 문제가 NP-hard임을 보이고, 혼합 정수 선형 프로그래밍(MILP) 기반의 해결책을 제시한다.
또한 실제 상황에서의 확장성과 적용성을 높이기 위한 최적화 기법들을 제안한다. 실험 평가를 통해 제안한 알고리즘의 효율성과 최적화 기법의 유용성을 입증한다.
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Felix S. Cam... at arxiv.org 03-27-2024
https://arxiv.org/pdf/2403.17786.pdfDeeper Inquiries