MORPHEUS:확장성이 있는 비교쇼핑에이전트

Abstract

비교 쇼핑은 웹 상에 존재하는 웹 상점으로부터 구매* 원하는 상품에 대해 저렴한 가격을 찾아주는 일종의 판매자 중개 방법이다. 보다 쉽게 확장 가능한 비교 쇼핑 시스템율 생성하기 위해서 에 이전트는 각각의 준 구조화된 상점으로부터 필요한 정보만융 추출할 수 있는 wrapper룰 자동으로 생성해 낼 수 있어야 한다, 웹 문서* 작성하기 위한 HTML온 포함하고 있는 정보의 외미가 아닌 브라우저* 통 한 정보의 표현에 대해서만 정의하고있다. 또한 각 웹 상점들은 사용자의 다양한 상품 검색 요구를 수용 하기 위해 다양한 상품 검색 방법과 검색 결과의 출력 형태를 가진다. 따라서 자동으로 필요한 정보만을 추출하는 wrapper외 생성은 어려운 작업이다. wrapper의 귀납적인 생성온 이러한 이질적인 환경율 극북 하기 위한 기숨이다. 그러나 Shox*ot과 같은 기존의 확장 가능한 비교 쇼핑 에이전트는 원하는 상품 정보 를 추출하기 위해 강한 바이어스에 의존한다. 따라서 Shopbot은 바이어스를 따르지 않는 많은 웹 상점으 로부터 wrapper를 생성할 수 없다. 본 논문에서는 강한 바이어스를 사용하지 않고 wrapper를 생성해 낼 수 있는 비교 쇼핑 에이전트 시 스템인 모피우스를 제안하다. 모피우스는 간단하면서 견고한 학습 알고리줌옴 바탕으로 wrapper룰 생성한 다. 제안하는 학습 알고리즘의 핵심은 상품 검색 결과를 논리적 라인으로 나누고 여기서 나타나는 상품 설명 단위의 패턴으로 wrapper를 생성하는 것이다. 모피우스는 대부분의 웹 상점에 대한 wrapper* 정확 하게 생성해 낸다. 또한 학습하려는 검색 결과에 노이즈가 존재하는 경우에도 wrapper롤 정확하게 추*할 수 있다. 모피우스는 헤더나 광고와 같은 볼필요한 정보들옴 제거하는 별도의 단계를 거치지 않으므로 wrapper* 빠르게 생성한다. 궁극적으로 모피우스는 새로운 웹 상점을 사용자가 자유롭게 추가,삭제할 수 있는 환경율 제공한다.