[논문 리뷰] The Partial Evaluation Approach to Information Personalization

Naren Ramakrishnan, Saverio Perugini|ArXiv.org|2001. 08. 07.

Web Data Mining and Analysis참고 문헌 56인용 수 10

한 줄 요약

이 논문은 정보 개인화를 부분 평가를 통한 프로그램 특수화로 프레임화하는 체계적인 모델링 방법론인 PIPE(Personalization is Partial Evaluation)를 소개한다. 사용자 정보 탐색 활동을 부분 프로그램으로 표현함으로써, PIPE는 사용자 요구가 불완전하거나 변화하는 경우에도 잘 지원하는 시스템의 '사람다움(personability)'을 측정하는 새로운 평가 기준을 바탕으로, 개인화된 시스템 행동을 자동으로 생성할 수 있다.

ABSTRACT

Information personalization refers to the automatic adjustment of information content, structure, and presentation tailored to an individual user. By reducing information overload and customizing information access, personalization systems have emerged as an important segment of the Internet economy. This paper presents a systematic modeling methodology - PIPE (`Personalization is Partial Evaluation') - for personalization. Personalization systems are designed and implemented in PIPE by modeling an information-seeking interaction in a programmatic representation. The representation supports the description of information-seeking activities as partial information and their subsequent realization by partial evaluation, a technique for specializing programs. We describe the modeling methodology at a conceptual level and outline representational choices. We present two application case studies that use PIPE for personalizing web sites and describe how PIPE suggests a novel evaluation criterion for information system designs. Finally, we mention several fundamental implications of adopting the PIPE model for personalization and when it is (and is not) applicable.

연구 동기 및 목표

• 현재 다양한 해석과 표준화되지 않은 해석으로 인해 체계적인 모델링 방법론의 부재로 애로를 겪고 있는 정보 개인화에 대한 엄밀한 모델링 방법론을 도입하기 위해.
• 프로그래밍 언어 기법인 부분 평가를 활용하여 개인화를 특수화 과정으로 체계화하기 위해.
• 체계적인 설계 및 평가가 가능한 개념적 프레임워크를 제공하기 위해.
• 사용자 요구가 불완전하거나 부분적인 상호작용을 잘 지원하는 정도를 측정하는 새로운 평가 기준인 '사람다움(personability)'을 도입하기 위해.
• PIPE 모델이 다양한 정보 시스템 설계 및 상호작용 패턴에 적용 가능한지, 그리고 그 한계를 탐색하기 위해.

제안 방법

• 사용자 입력을 특수화되어야 할 부분 정보로 간주하여, 정보 탐색 상호작용을 부분 프로그램으로 모델링한다.
• 프로그래밍 특수화 기법인 부분 평가를 사용하여, 추상적 상호작용 명세에서 실질적이고 개인화된 시스템 행동을 자동으로 생성한다.
• 상호작용 시퀀스에서 구조적(중간) 정보와 종단적(최종) 정보를 분리하는 구조적이고 프로그래밍 기반의 모델을 정보 공간에 적용한다.
• 실제 웹 개인화 사례 연구, 예를 들어 의회 관계자 탐색 및 과학 소프트웨어 레포지터리 개인화에 PIPE 방법론을 적용한다.
• 사용자 상호작용 시퀀스 중 부분 평가 프레임워크 하에서 모델링 및 특수화가 가능한 비율로 정의된 '사람다움' 기준에 따라 시스템 설계를 평가한다.
• 프로그램 변환 기법을 활용하여 사용자 상호작용의 구조와 종료 조건을 분석하고, 시스템 행동의 형식적 분석을 지원한다.

실험 결과

연구 질문

• RQ1 어떻게 공식적인 프로그램 특수화 기법을 사용하여 정보 개인화를 체계적으로 모델링할 수 있는가?
• RQ2 정보 시스템 설계의 분해 방식과 그가 사용자 상호작용을 점진적이고 개인화된 방식으로 지원할 수 있는 능력 사이의 관계는 어떠한가?
• RQ3 PIPE 방법론은 개인화 시스템 설계에 대해 어떻게 새로운 형식적 평가를 가능하게 하는가?
• RQ4 PIPE 모델이 개인화를 지원하지 못하는 경우는 언제이며, 이러한 실패의 구조적 원인은 무엇인가?
• RQ5 부분 평가 프레임워크 내에서 맥락과 변화하는 사용자 의도를 어떻게 모델링하여 보다 정교한 개인화를 지원할 수 있는가?

주요 결과

• PIPE 방법론은 사용자 상호작용을 부분 프로그램으로 간주하고 부분 평가를 통해 특수화할 수 있도록 하여, 개인화를 체계적이고 형식적으로 모델링할 수 있는 방법을 제공한다.
• 사용자 상호작용 시퀀스 중에서 모델링 및 특수화가 가능한 비율로 정의된 '사람다움' 지표는 개인화 시스템 설계 평가를 위한 새로운 정량적 기준을 제공한다.
• 의회 관계자 사례 연구에서 한 시스템 설계는 사람다움 점수 25/32를 기록하여, 불완전하거나 순서가 어긋난 사용자 입력을 잘 지원하는 것으로 나타났다.
• 더 높은 분해도(과분해)를 가진 대안 설계는 오직 6/32의 사람다움 점수에 머물렀으며, 이는 과도한 분해가 부분 평가 모델을 위반하여 사람다움을 감소시킬 수 있음을 보여준다.
• 과분해와 과소분해 모두 사람이 아닌 시스템 설계로 이어지므로, 효과적인 개인화를 위해서는 중간 정도의 최적 설계가 필요하다는 점을 시사한다.
• 연구 결과에 따르면, 생성기 기반 웹 시스템은 부분 평가 모델 하에서 직접적으로 사람다움을 갖기 어려운데, 특히 사용자 입력이 불완전하거나 순차적이지 않은 경우 더욱 그렇다.