정성적 선호를 위한 압축 가치함수 표현

초록

본 논문은 사용자 선호를 정성적 진술 형태로 수집하고, 이를 TCP‑net 구조에 정리한 뒤, 일반화 가법(GA) 가치함수로 컴파일하는 이론과 실용적 절차를 제시한다. 강력한 표현 정리와 선호 기반 아이템 선택 알고리즘을 통해 적은 질의로 최적 아이템을 효율적으로 찾을 수 있음을 보인다.

상세 분석

이 논문은 두 가지 핵심 기여를 제시한다. 첫 번째는 TCP‑net(조건부 선호와 조건부 상대 중요도를 동시에 표현하는 그래프 모델)에서 유도된 선호 관계가 일반화 가법(GA) 형태의 가치함수로 정확히 표현될 수 있다는 강력한 표현 정리를 증명한 것이다. 기존의 가법(additive) 가치함수 이론은 연속 변수와 완전한 독립성을 전제로 했지만, 여기서는 변수 집합이 겹칠 수 있는 부분집합(‘팩터’)으로 구성된 GA 함수가 충분히 일반적이며, 조건부 중요도와 조건부 선호를 동시에 포착한다는 점에서 기존 결과보다 약한 가정만으로도 표현이 가능함을 보였다. 정리의 증명은 각 팩터에 대한 서브함수 φ 가 선호 진술을 만족하도록 하는 선형 부등식 시스템 L을 구성하고, 이 시스템이 해를 갖는 경우에만 GA 가치함수가 존재한다는 논리 전개로 이루어진다. 중요한 점은 L의 변수와 제약식 수가 각 변수의 도메인 크기와 팩터 크기에 따라 다항식 수준으로 제한된다는 점이다. 따라서 실제로는 선형 계획법을 이용해 빠르게 해를 찾을 수 있다. 두 번째 기여는 위 정리를 활용한 실용적인 선호 추출 절차이다. 사용자는 자연어 형태의 ‘조건부 가치 선호’와 ‘조건부 상대 중요도’를 제공하고, 시스템은 이를 자동으로 TCP‑net으로 구조화한다. 이후 앞서 정의한 선형 제약식 집합을 풀어 초기 GA 가치함수를 생성하고, 데이터베이스 아이템을 이 함수에 따라 정렬한다. 사용자는 상위 몇 개의 아이템을 검토하고, 가장 만족스러운 아이템을 선택하거나 거부한다. 선택·거부 결과는 추가적인 선형 제약식으로 가치함수에 반영되어 재정렬이 이루어진다. 이 과정을 최적 아이템이 확정될 때까지 반복한다. 실험에서는 온라인 항공편 예약 시나리오에 적용해, 평균 3~4회의 질의만으로 최적 항공편 구성을 찾아냈으며, 전통적인 다속성 가치이론(Multi‑Attribute Utility Theory) 기반 방법보다 질의 수와 계산량에서 우수함을 입증했다. 전체적으로 이 논문은 정성적 선호를 구조화된 그래프 모델에 매핑하고, 이를 컴팩트한 수치적 가치함수로 변환함으로써, 사용자의 인지 부하를 최소화하면서도 효율적인 최적 아이템 탐색을 가능하게 하는 체계적인 프레임워크를 제공한다.