[논문 리뷰] Concept-based Recommendations for Internet Advertisement

Dmitry I. Ignatov, Sergei O. Kuznetsov|arXiv (Cornell University)|2009. 06. 26.

Recommender Systems and Techniques참고 문헌 5인용 수 29

한 줄 요약

이 논문은 형식개념분석(FCA)과 연관규칙 탐색을 활용하여 인터넷 광고를 위한 개념 기반 추천 시스템을 제안한다. 이는 광고주들이 경쟁자들의 입찰 행동을 분석함으로써 데이터 기반의 해석 가능한 추천을 도출한다. 형식개념과 형태학적/온톨로지 기반 메타규칙을 통해 새로운 광고 키워드에 대해 높은 신뢰도(평균 신뢰도 >0.9)의 추천을 생성함으로써, 기존의 데이터 마이닝 기법들보다 추천의 해석 가능성과 정확도를 크게 향상시킨다.

ABSTRACT

The problem of detecting terms that can be interesting to the advertiser is considered. If a company has already bought some advertising terms which describe certain services, it is reasonable to find out the terms bought by competing companies. A part of them can be recommended as future advertising terms to the company. The goal of this work is to propose better interpretable recommendations based on FCA and association rules.

연구 동기 및 목표

• 표준 데이터 마이닝 기법을 초월하여 인터넷 광고 키워드 추천의 해석 가능성과 정확도를 향상시키기.
• 광고주-입찰 관계에 대한 형식개념분석(FCA)을 통해 시장 부문과 관련된 광고 키워드를 탐지하기.
• empirical 구매 데이터에 의존하지 않고 형태학적 및 온톨로지 기반 메타규칙을 사용하여 안정적이고 해석 가능한 추천 규칙를 생성하기.
• FCA 기반 추천의 효과성을 교차검증 및 Google AdWords 동의어 목록과의 비교를 통해 검증하기.

제안 방법

• 미국 Overture 광고 데이터를 형식적 맥락(G, M, I)으로 변환함. 여기서 G = 광고주, M = 입찰 키워드, I = 구매 관계.
• D-miner 알고리즘을 적용하여 개체수 및 의도 크기 제약 조건을 갖는 형식개념(시장 부문)을 추출함으로써 주요 시장 세그먼트를 식별함.
• Coron 시스템을 사용하여 맥락에서 연관규칙을 탐색함. 최소 지지도(min supp = 1%) 및 최소 신뢰도(min conf = 90%) 기준을 설정함.
• 언어 패턴을 활용한 형태학적 메타규칙(예: t_F_T → S_i t_i)을 개발하여 데이터 없이도 타당한 키워드 추천을 유추함.
• 주제 카탈로그를 활용하여 온톨로지 기반 메타규칙을 구축하고, Google AdWords 동의어 출력 결과와 대조하여 검증함.
• 10개의 교차검증 폴드를 통해 규칙를 검증하고, 테스트 세트의 신뢰도를 측정하여 일반화 능력과 안정성 평가함.

실험 결과

연구 질문

• RQ1 광고주-입찰 관계에서 유도된 형식개념이 추천에 있어 해석 가능한 시장 부문을 효과적으로 식별할 수 있는가?
• RQ2 형태학적 분석을 통해 새로운 광고 키워드 추천을 위한 고신뢰도의 데이터 기반 메타규칙을 어떻게 생성할 수 있는가?
• RQ3 온톨로지 기반 메타규칙이 실제 세계의 동의어 시스템(예: Google AdWords)과 어느 정도 일치하는가?
• RQ4 검증된 테스트 데이터에 대해 FCA 기반 연관규칙의 평균 신뢰도와 지지도는 얼마인가?

주요 결과

• 테스트 세트에서 연관규칙의 평균 신뢰도는 0.87이었으며, 이는 최소 신뢰도 기준 0.9와 매우 유사하여 강력한 일반화 능력을 보였다.
• 최소 신뢰도 ≥0.5인 규칙에 대해 10개의 교차검증 폴드에서 평균 신뢰도는 0.92였으며, 이는 매우 높은 신뢰성을 나타냈다.
• 가장 높은 신뢰도와 지지도를 보인 메타규칙은 t_F_T → S_i t_i 형식이었으며, 평균 신뢰도 0.69, 지지도 20(최소 지지도 0.5 설정 시)를 기록했다.
• 온톨로지 기반 메타규칙이 생성한 추천의 90%가 Google AdWords 동의어 목록에 포함되어 있어 실제 적용 가능성의 타당성을 입증했다.
• 형태학적 메타규칙은 t_F_T → t_i 이며, t_IT_S_i ⊆ t_IT_S 그룹에 대해 평균 신뢰도 0.70, 지지도 21을 기록하여 강력한 예측 능력을 보였다.
• 이 방법은 20개 이상의 기업이 참여한 대규모 시장 부문을 성공적으로 식별하여 확장성과 시장 세분화 능력을 입증했다.