KR100863990B1 - 카테고리 광고 시스템 및 방법 - Google Patents

Abstract

본 발명에 따른 카테고리 광고 시스템은 메인 키워드를 포함하는 카테고리에 속하는 연관 키워드를 추출하고, 추출된 연관 키워드와 메인 키워드를 광고주가 선택한 카테고리에 결합하여 광고주의 광고 효과를 극대화한다. 이를 위해 본 발명은 복수의 문서를 분석하여 각 카테고리를 대표하는 메인 키워드가 포함된 문서를 판단하고, 메인 키워드가 포함된 문서에 마련되는 적어도 하나의 단어를 추출하는 키워드 추출모듈, 메인 키워드를 포함하는 각 문서에서 함께 노출되는 노출빈도, 및 카테고리에서의 노출 집중도에 따라 카테고리에 대한 단어의 가중치를 산출하는 가중치 산출모듈, 단어의 가중치에 따라 카테고리에 소속되는 단어를 선택하고, 카테고리에 소속되는 단어와, 단어의 가중치를 연계한 카테고리 세트를 생성하는 카테고리 매칭모듈, 및 광고주가 선택한 카테고리에 대응되는 단어를 포함하는 문서에 광고주의 광고를 매칭 시키는 광고 매칭모듈을 포함하며, 키워드 추출모듈은, 카테고리 세트에 마련되는 단어를 포함하는 문서들을 분석하여 카테고리와 연관되는 연관 키워드를 추출한다.

카테고리, 광고, 메인 키워드, 연관 키워드

Description

카테고리 광고 시스템 및 방법{Advertising System and method using category}

도 1은 종래의 키워드 광고에 대한 일 예를 나타내는 도면,

도 2는 본 발명의 카테고리 광고 방법을 개념적으로 설명하기 위한 도면,

도 3은 본 발명의 일 실시예에 따른 카테고리 광고 시스템에 대한 블록개념도,

도 4는 하나의 단어에 대해 둘 이상의 카테고리가 매칭되는 경우에 대한 카테고리 매칭 방법을 개념적으로 나타내는 도면,

도 5는 둘 이상의 카테고리에 속하는 단어에 대한 가중치 산출방법을 나타내는 도면, 그리고

도 6은 단어가 문서에서 차지하는 위치에 따라 가중치를 달리 부여하는 일 예를 설명하기 위한 도면을 나타낸다

*도면의 주요 부분에 대한 부호의 설명*

100 : 카테고리 광고 시스템 110 : 분석모듈

120 : 키워드 추출모듈 130 : 가중치 산출모듈

131 : 노출 집중도 산출모듈 132 : 사이트 가중치 산출모듈

133 : 신뢰 가중치 산출모듈 134 : 위치 가중치 산출모듈

135 : 제1가중치 산출모듈 132 : 제2가중치 산출모듈

140 : 카테고리 매칭모듈 141 : 연관키워드 판단모듈

142 : 카테고리 세트 생성모듈 150 : 데이터베이스

160 : 광고 결합모듈

KR 10-2005-0058172

본 발명은 카테고리 광고 시스템 및 카테고리 광고 매칭 방법에 관한 것으로, 특히 키워드와 광고를 매칭하는 종래의 광고방법을 탈피하여 광고주의 관심 카테고리와 광고를 매칭 시키는 카테고리 광고 시스템, 및 방법에 관한 것이다.

통상, 웹사이트에 마련되는 콘텐츠 또는 문서에 접근 시, 웹사이트에서 제공하는 문서나 콘텐츠에 광고가 포함되는 경우가 있다. 문서(또는 콘텐츠)에 포함되는 광고는, 문서에 포함되는 단어와 대응되어 표시되는 경우가 일반적이다. 이와 유사한 광고 기법인 오버추어 광고에서는 검색자의 검색어가 광고주가 선택한 광고 키워드와 매칭되는 경우 검색어에 대응되는 검색 결과물에 광고주의 광고를 매칭시켜 검색자에게 제공하고 있다. 오버추어 광고는 광고주가 선택한 키워드, 예컨대 광고주가 "가방" 이라는 단어를 설정하고 해당 단어에 비용(광고비)를 지불하면 "가방"에 대한 검색 결과물에 광고주의 광고를 결합하여 검색 결과물에 나타내고 있다. 그러나, 검색자가 "핸드백" 이라는 검색어로 검색을 수행하는 경우, 오버추어 광고는 검색 결과물에 광고주의 광고(키워드 "가방")를 결합하지 못한다. 이는 오버추어 광고가 광고주의 단어를 포함하는 문서에 대해서만 광고를 매칭하도록 하는데 그 원인이 있다. 또한, 키워드 "가방"이 포함되는 문서가 광고에 역 효과를 미치는 경우, 예컨대 도 1에 도시된 바와 같이, "살인자가 시체를 가방에 유기했다"는 뉴스 기사(50)에 가방이라는 단어(51)가 포함되어 있는 경우, 광고주의 광고(가방 광고(52))는 뉴스 기사에 매칭되어 제공되지 않는 것이 바람직하다. 이러한 문제점에 대해 한국 공개특허 10-2005-0058172에서는 부정적인 의미를 갖는 "제외 키워드"를 포함하는 콘텐츠에 대해 광고를 결합하지 않는 "제외 키워드를 이용한 온라인 광고 시스템 및 그 방법"을 개시한 바 있다. 공개특허 10-2005-0058172에서는 제외 키워드를 포함하는 부정적인 콘텐츠에는 광고주의 광고가 결합되지 않도록 함으로써 이러한 문제를 해소하고 있다. 또한, 공개특허 10-2005-0058172에서는 콘텐츠와 광고주의 광고를 카테고리화 하고 카테고리가 상호 매칭되는 경우에만 광고 결합을 허용하고 있다. 일 예로서,

"살인자가 시체를 가방에 유기했다"는 뉴스 기사는 "사회/문화/뉴스"에 포함되는 카테고리가 되며, 광고주의 카테고리는 "쇼핑/패션 잡화/가방"에 속하는 카테고리가 되므로 상호 연관성이 없는 카테고리에 대한 광고 결합을 차단하고 있다. 즉, 공개특허 10-2005-0058172에서 의미하는 카테고리는 포털 사이트의 분류 기준에 따른 카테고리를 나타내고 있다. 그러나, 검색자의 검색어가 "다이어트"인 경우, 해당 검색어가 뉴스나 쇼핑몰에 나타날 수 있으며, 콘텐츠와 광고주의 카테고 리가 일치하지 않을 수 있다. 또한, 다이어트에 대한 새로운 유행어, 예컨대 S라인, 몸짱 등이 포함되는 콘텐츠에 대해서는 검색 결과물과 광고를 매칭하기 어렵다.

따라서, 본 발명의 목적은, 웹사이트에 마련되는 문서(또는 콘텐츠)를 분석하여 카테고리, 및 카테고리와 연관되는 연관 키워드를 분석하고, 이를 포함하는 문서를 광고와 매칭시켜 광고 효과를 극대화하는 카테고리 광고 시스템, 및 방법을 제공함에 있다. 또한, 본 발명의 다른 목적은 카테고리에 속하는 연관 키워드를 포함하는 문서에서 새로운 연관 키워드를 추가로 발견하며, 이를 광고주의 광고와 연계시키는 카테고리 광고 시스템 및 방법을 제공함에 있다. 또한, 본 발명의 또 다른 목적은 다수의 단어를 하나의 카테고리로 설정하고, 광고주는 카테고리를 선택함으로써 기존의 키워드별로 구매 및 관리하는 오버추어 광고에 비해 광고주의 광고 노출 기회를 증가시킬 수 있는 카테고리 광고 시스템, 및 방법을 제공함에 있다. 또한, 본 발명의 또 다른 목적은 온라인 콘텐츠와 밀접한 광고를 결합하고 이를 유저에게 제공 가능한 카테고리 광고 시스템, 및 방법을 제공함에 있다.

상기한 목적은 본 발명에 따라, 복수의 문서를 분석하여 각 카테고리를 대표하는 메인 키워드가 포함된 문서를 판단하고, 상기 메인 키워드가 포함된 문서에 마련되는 적어도 하나의 단어를 추출하는 키워드 추출모듈, 상기 메인 키워드를 포함하는 각 문서에서 함께 노출되는 노출빈도, 및 상기 카테고리에서의 노출 집중도에 따라 상기 카테고리에 대한 상기 단어의 가중치를 산출하는 가중치 산출모듈, 상기 단어의 가중치에 따라 상기 카테고리에 소속되는 단어를 선택하고, 상기 카테고리에 소속되는 단어와, 상기 단어의 가중치를 연계한 카테고리 세트를 생성하는 카테고리 매칭모듈, 및 광고주가 선택한 카테고리에 대응되는 단어를 포함하는 문서에 상기 광고주의 광고를 매칭 시키는 광고 매칭모듈, 및 상기 문서에서 상기 메인 키워드와 함께 노출되는 단어를 통해 상기 메인 키워드에 대한 연관 키워드를 추출하는 분석모듈을 포함하며, 상기 분석모듈은, 상기 연관 키워드를 포함하는 문서를 검색하고, 상기 연관 키워드를 중심으로, 상기 연관 키워드와 함께 노출되는 새로운 연관 키워드를 추출하고, 상기 키워드 추출모듈은, 상기 카테고리 세트에 마련되는 단어를 포함하는 문서들을 분석하여 상기 카테고리와 연관되는 연관 키워드를 추출하는 카테고리 광고 시스템에 의해 달성된다.

상기 노출 집중도는, 상기 단어가 하나의 문서 내에서 노출되는 노출빈도와 상기 단어가 전체 문서에서 노출되는 빈도의 비(ratio)에 의해 산출되는 것이 바람직하다.

상기 가중치 산출모듈은, 상기 메인 키워드, 상기 메인 키워드와 동일 카테고리로 분류되는 키워드, 및 상기 키워드와 연관되는 연관 키워드 중 어느 하나가 사이트에서 노출되는 노출빈도를 산출하고 그 결과에 따라 사이트 가중치를 산출하며, 상기 메인 키워드, 상기 메인 키워드와 동일 카테고리로 분류되는 키워드, 및 상기 키워드와 연관되는 연관 키워드 중 어느 하나는 상기 사이트 가중치에 의해 최종 가중치가 가감되는 것이 바람직하다.

상기 가중치 산출모듈은, 상기 사이트의 신뢰도에 따라 가중치를 증감하며, 상기 사이트의 신뢰도는, 상기 카테고리에 대한 가중치가 높은 단어를 자주 노출하는 사이트 순서에 따라 부여되는 것이 바람직하다.

상기 가중치 산출모듈은, 상기 메인 키워드, 상기 메인 키워드와 동일 카테고리로 분류되는 키워드, 및 상기 키워드와 연관되는 연관 키워드 중 어느 하나가 상기 문서에서 노출된 위치에 따라 상기 단어에 대한 위치 가중치를 부여하며, 상기 위치는, 상기 문서의 제목, 본문, 및 주변 중 어느 하나이며, 상기 각 위치별 가중치는 상기 제목, 본문, 및 주변의 순으로 가중치가 감소하는 것이 바람직하다.

상기 카테고리 매칭모듈은, 상기 각 단어별 가중치의 크기 순서에 따라 상기 카테고리에 포함되는 단어들 중 적어도 하나를 연관 키워드로 결정하는 것이 바람직하다.

상기 광고 매칭모듈은, 상기 단어가 상기 단일 카테고리에만 발견되는 유니크(unique) 단어인 경우, 상기 유니크 단어가 포함되는 문서를 상기 단일 카테고리의 광고와 매칭시키는 것이 바람직하다.

바람직하게는, 상기 각 단어와 상기 각 단어에 대한 상기 가중치를 연계한 카테고리 세트를 구비하는 데이터베이스를 더 포함한다.

상기 키워드 추출모듈은, 상기 데이터베이스에 구비되는 상기 카테고리 세트에 포함되는 연관 키워드가 포함된 문서를 분석하며, 상기 연관 키워드를 포함하는 문서로부터 상기 제1카테고리에 포함되는 연관 키워드를 찾아내는 것이 바람직하다.

상기 광고 매칭모듈은, 상기 카테고리에 대해 광고비를 지불한 적어도 하나의 광고주들의 지불금액 순서에 따라 상기 광고와 상기 문서의 매칭 비율을 가변할 수 있다.

상기 키워드 추출모듈은, 상기 문서에 포함되는 단어의 조합으로 이루어진 문장에 대해 형태소 분석을 하여 상기 단어를 추출할 수 있다.

상기한 목적은 본 발명에 따라, 복수의 문서를 분석하여 각 카테고리를 대표하는 메인 키워드가 포함된 문서를 판단하고, 상기 메인 키워드가 포함된 문서에 마련되는 적어도 하나의 단어를 추출하는 단계, 상기 메인 키워드를 포함하는 각 문서에서 함께 노출되는 노출빈도, 및 상기 카테고리에서의 노출 집중도에 따라 상기 카테고리에 대한 상기 단어의 가중치를 산출하는 단계, 상기 단어의 가중치에 따라 상기 카테고리에 소속되는 단어를 선택하고, 상기 카테고리에 소속되는 단어와, 상기 단어의 가중치를 연계한 카테고리 세트를 생성하는 단계, 광고주가 선택한 카테고리에 대응되는 단어를 포함하는 문서에 상기 광고주의 광고를 매칭 시키는 단계, 및 상기 메인 키워드를 포함하는 문서에서, 상기 메인 키워드와 함께 노출되는 연관 키워드를 추출하고, 상기 연관 키워드를 중심으로 상기 연관 키워드와 함께 노출되는 새로운 연관 키워드를 추출하여 상기 메인 키워드에 대한 카테고리에 매칭하는 단계에 의해 달성된다.

상기 노출 집중도는, 상기 단어가 하나의 문서 내에서 노출되는 노출빈도와 상기 단어가 전체 문서에서 노출되는 빈도의 비(ratio)에 의해 산출되는 것이 바람직하다.

상기 단어의 가중치를 산출하는 단계는, 상기 메인 키워드, 상기 메인 키워드와 동일 카테고리로 분류되는 키워드, 및 상기 키워드와 연관되는 연관 키워드 중 어느 하나가 사이트에서 노출되는 노출빈도를 산출하고 그 결과에 따라 사이트 가중치를 산출하며, 상기 메인 키워드, 상기 메인 키워드와 동일 카테고리로 분류되는 키워드, 및 상기 키워드와 연관되는 연관 키워드 중 어느 하나는 상기 사이트 가중치에 의해 최종 가중치가 가감되는 것이 바람직하다.

상기 단어의 가중치를 산출하는 단계는, 상기 사이트의 신뢰도에 따라 가중치를 증감하며, 상기 신뢰도는, 상기 카테고리에 대한 가중치가 높은 단어를 자주 노출하는 사이트 순서에 따라 부여될 수 있다.

상기 단어의 가중치를 산출하는 단계는, 상기 메인 키워드, 상기 메인 키워드와 동일 카테고리로 분류되는 키워드, 및 상기 키워드와 연관되는 연관 키워드 중 어느 하나가 상기 문서에서 노출된 위치에 따라 상기 단어에 대한 위치 가중치를 부여하며, 상기 위치는, 상기 문서의 제목, 본문, 및 주변 중 어느 하나이고, 상기 각 위치별 가중치는 상기 제목, 본문, 및 주변의 순으로 가중치가 감소하는 것이 바람직하다.

바람직하게는, 상기 가중치의 크기 순서에 따라 상기 카테고리에 포함되는 단어들 중 적어도 하나를 연관 키워드로 결정하는 단계를 더 포함한다.

상기 단어를 추출하는 단계는, 상기 데이터베이스에 구비되는 상기 카테고리 세트에 포함되는 연관 키워드가 포함된 문서를 분석하는 단계, 및 상기 연관 키워드를 포함하는 문서로부터 상기 제1카테고리에 포함되는 연관 키워드를 찾아내는 단계를 포함하는 것이 바람직하다.

상기 단어를 추출하는 단계는, 상기 문서에 포함되는 단어의 조합으로 이루어진 문장에 대해 형태소 분석을 하여 상기 단어를 추출할 수 있다.

상기 문서는, 상기 카테고리에 대응되는 광고와 결합되는 것이 바람직하다.

이하, 도면을 참조하여 본 발명을 상세히 설명하도록 한다.

도 2는 본 발명의 카테고리 광고 방법을 개념적으로 설명하기 위한 도면을 나타낸다.

도시된 카테고리 중 "다이어트" 카테고리에는 몸짱, S라인과 같은 연관 키워드가 나타나 있으며, 카테고리 "자동차 보험"에는 교통사고, 카센터, 및 견인과 같은 연관 키워드가 마련되어 있다. 카테고리는 적어도 하나의 연관 키워드의 집합이며, 카테고리에 속하는 연관 키워드들을 대표하는 메인 키워드는 통상 카테고리의 명칭과 일치한다. 즉, 카테고리 "다이어트"의 메인 키워드는 카테고리 명칭과 동일한 다이어트가 된다. 이러한 카테고리 구조에 따라, 광고주는 카테고리, 및 카테고리에 속하는 연관 키워드를 참조하여 자신의 광고와 매칭할 카테고리를 선택하며, 광고주의 광고는 카테고리에 해당되는 문서와 결합된다. 광고와 결합된 문서는 포털 사이트와 같은 웹 사이트에서 조회될 때, 결합된 광고를 다수의 유저에게 노출하며, 유저는 자신이 조회하는 문서, 및 콘텐츠서 적절한 광고를 접하게 된다.

본 발명의 카테고리 광고 방법은 웹 사이트에서 수집된 문서를 각 카테고리로 분류하고, 분류된 카테고리에 해당하는 광고주의 광고를 문서와 결합한다. 본 발명에 따른 카테고리 광고 방법은 메인 키워드를 중심으로 연관 키워드를 찾아서 광고주의 광고와 매칭 시키는데 그치지 않는다. 분석모듈(미도시, 추후 설명함)을 이용하여 메인 키워드를 포함하는 문서(예컨대 웹페이지, 웹 문서, 웹사이트 및 기타 온라인 콘텐츠, 이하 생략하도록 한다.)를 판단하고, 해당 문서에서 연관 키워드를 추출한 후, 연관 키워드를 중심으로 하여 연관 키워드와 함께 노출되는 추가적인 연관 키워드를 찾는다. 이러한 순환구조를 갖는 분석 방법을 통해 인터넷의 언어사용 트랜드에 따라 신규로 발생되는 연관 키워드를 지속적으로 찾아내며, 찾아낸 연관 키워드가 포함되는 문서를 카테고리에 신규로 등록할 수 있다. 이에 따라, 카테고리와 연관된 다수의 단어가 광고주가 선택한 카테고리에 대응되므로 광고의 노출 회수가 증가하며 광고 효과를 증가시킬 수 있다. 또한, 카테고리에 속하는 키워드 전체가 광고와 매칭되므로 유저는 자신이 선택한 문서에서 문서의 내용과 연관성이 높은 광고를 접할 수 있다.

도 3은 본 발명의 일 실시예에 따른 카테고리 광고 시스템에 대한 블록개념도를 나타낸다.

도시된 실시예는, 분석모듈(110), 키워드 추출모듈(120), 가중치 산출모듈(130), 카테고리 매칭모듈(140), 데이터베이스(150), 및 광고 매칭모듈(160)을 구비한다.

분석모듈(110)은 카테고리의 메인 키워드를 이용하여 웹 문서에 대한 분석을 수행하며, 웹 사이트에 포함되는 문서들 중 메인 키워드를 포함하는 문서를 판단한다. 분석모듈(110)은 하나 또는 둘 이상의 정해진 사이트(예컨대 포털 사이트)에 마련되는 문서들을 대상으로 하는 것이 바람직하다. 앞서 도 2를 통해 설명한 바와 같이, 분석모듈(110)이 "다이어트" 카테고리에 대한 분석을 수행 시, "다이어트"를 대표하는 메인 키워드(다이어트)를 분석 대상으로 하여 "다이어트"가 포함된 문서를 파악한다. 키워드 추출모듈(120)은 분석모듈(110)에서 분석된 문서 각각에 형태소 분석방법을 적용하여 문서에 포함되는 단어를 추출한다. 키워드 추출모듈(120)에서 추출된 단어는 가중치 산출모듈(130)로 제공되며, 가중치 산출모 듈(130)은 키워드 추출모듈(120)에서 추출된 각 단어가 문서에서 노출되는 빈도, 노출 집중도, 및 각 단어가 노출되는 문서의 개수를 참조하여 추출된 단어에 대한 가중치를 산출한다.

바람직하게는, 가중치 산출모듈(130)은 노출 집중도 산출모듈(131), 사이트 가중치 산출모듈(132), 신뢰 가중치 산출모듈(133), 위치 가중치 산출모듈(134), 제1가중치 산출모듈(135), 제2가중치 산출모듈(136)을 구비한다.

노출 집중도 산출모듈(131)은 메인 키워드를 포함하는 문서에서 함께 발견되는 단어의 노출 빈도, 및 노출되는 문서의 개수를 토대로 노출된 단어의 가중치를 산출한다. 노출 집중도 산출모듈은(131)은 하나의 카테고리에 대해 노출되는 문서의 수는 적으면서 노출되는 횟수는 많은 경우 증가하며, 반대의 경우 감소한다. 이는 특정분야에서만 자주 노출되는 단어의 경우 노출되는 문서의 수는 적은 대신, 노출된 문서 내에서의 빈도는 증가하는데 기인한다. 반대의 경우, 즉, 노출되는 문서의 개수와 각 문서에서 노출되는 빈도가 높은 경우 해당 단어는 범용 단어로 판단될 수 있다. 이와 같이 한정된 문서 내에서 단어가 집중적으로 노출되는 빈도를 노출 집중도라 하며, 노출 집중도가 높을수록 더 높은 가중치를 부여한다. 노출 집중도 증가에 비례하여 그 크기가 증가하는 가중치는 아래의 표 1에 나타난 수식에 의해 산출하도록 한다.

가중치 = 5log(TF/(iDF+1)), 여기서, TF는 분석대상 문서의 개수, iDF는 단어가 발견된 문서의 개수.

만일, 분석모듈(110)이 제1카테고리에 대해 분석한 문서가 1000 萬 개이고, "S라인" 이라는 단어가 분석 대상인 전체 1000 萬 개의 문서 중 1 萬 개의 문서에서 발견되며, 하나의 문서에서는 평균 5번 사용되었다고 가정하면, 단어 "S라인"의 가중치는,

5 log (1000 萬/ (1 萬+1)) = 2.49 (가중치는 특별한 단위를 갖지 않으며, 숫자 "5"는 문서당 노출 빈도를 나타낸다.)

만일 분석모듈(110)이 제1카테고리에 대해 분석한 문서가 1000 萬 개이고, "체중" 이라는 단어가 분석 대상 전체 1000 萬 개의 문서 중 300 萬 개의 문서에서 발견되며, 하나의 문서에서는 평균 10번 사용되었다고 가정하면, 단어 "체중"의 가중치는,

10 log (1000 萬/ (300 萬+1)) = 2.30

상기한 바와 같이, 본 발명에 따른 가중치 산출 방법은 단순히 다수의 문서에서 노출되는 횟수가 높다고 하여 높은 가중치를 부여하지 않는다. 본 발명은 한정된 문서에서 집중적으로 노출되는 단어가 카테고리 내에서는 더 높은 가중치를 갖도록 한다.

사이트 가중치 산출모듈(132)는 문서에 포함되는 단어의 출처에 따라 단어의 가중치를 증감한다. 만일, 특정 카테고리(이하, A카테고리 라 한다)에 대해 수집된 문서의 주요 출처가 되는 중요 사이트(이하, A사이트 라 한다.)가 A카테고리에 속하는 경우, 사이트 가중치 산출모듈(132)은 수집된 문서들 중 A사이트에서 수집되는 단어와 동일한 것을 포함하는 경우, 문서에 포함되는 단어에 대해 추가적인 가중치를 부여한다. 단어에 부여되는 가중치는 앞서 노출 집중도 산출모듈(131)에 의해 산출된 가중치를 증감하는 형태를 갖는 것이 바람직하다. 예컨대, 수집된 단어들 중 A사이트에서 수집된 단어에 대해서는 +2의 가중치를 부여하고, 그 외의 사이트에서 수집된 단어에 대해서는 +1의 가중치를 부여할 수 있다.

위치 가중치 산출모듈(134)는 각 문서에서 수집된 단어의 위치에 따라 단어에 대한 가중치를 달리 부여한다. 단어의 위치는 제목, 본문, 및 주변 중 어느 하나가 될 수 있으며, 위치 가중치 산출모듈(134)은 제목 > 본문 > 주변의 순으로 가중치를 부여하도록 한다. 이는 도 6을 함께 참조하여 설명하도록 한다.

도 6은 단어가 문서에서 차지하는 위치에 따라 가중치를 달리 부여하는 일 예를 설명하기 위한 도면을 나타낸다. 도시된 문서에는 제목 부분(61)에 "모델 강나연"이 기재되어 있고, 본문과 주변부(65)에는 "다이어트"(62, 64)가 나타나 있다. 도시된 바와 같이, 문서에는 "다이어트" 라는 메인 키워드가 존재하고 있으나, 이는 제목(61)에 나타난 모델 강나연을 홍보하는 것이 주 목적이고 다이어트는 부수적으로 포함되는 내용에 불과하다. 따라서, 위치 가중치 산출모듈(134)는 수집된 단어의 문서 내 위치가 제목 부분인 경우 최대값을 부여하고, 본문에 그 다음의 가중치를 부여하며, 주변부에는 최소의 가중치를 부여하게 된다. 단어에 부여되는 가중치는 노출 집중도 산출모듈(131)에서 산출된 가중치에 대해 가감하는 형식을 취하는 것이 바람직하다. 신뢰 가중치 산출모듈(133)은 사이트의 신뢰도에 따른 노출 집중도 산출모듈(131)에서 산출된 가중치를 가변한다. 사이트의 신뢰도는 해당 사이트가 일정 기간 이상, 지속적으로 일정한 영역(예컨대 다이어트)에서 운영되는지의 여부에 따라 결정된다.

제1가중치 산출모듈(135)과 제2가중치 산출모듈(136)은 하나의 단어가 둘 이상의 카테고리에서 발견 및 수집되는 경우, 수집된 단어가 어느 카테고리에 속하는지를 판단한다.

만일 하나의 단어가 둘 이상의 카테고리에서 발견되는 경우, 단어에 대한 가중치는 노출 집중도 산출모듈(131), 사이트 가중치 산출모듈(132), 신뢰 가중치 산출모듈(133), 및 위치 가중치 산출모듈(134)에서 산출된 값을 최종 취합하여 최종 가중치를 산출하고, 어느 쪽 가중치가 더 높은지를 판단하여 단어에 대한 최종 가중치를 산출할 수 있다. 이는 앞서 상세히 설명되었으므로 이하 상세한 설명은 생략하도록 한다. 한편, 하나의 단어가 둘 이상의 카테고리에서 발견되는 경우, 하나의 단어가 양쪽 카테고리에서 노출되는 빈도를 참조하여 단어에 대한 카테고리를 설정할 수도 있음은 물론이다. 예컨대, 분석모듈(110)에서 각 카테고리별로 분석한 문서들 중 가장 많은 문서에서 노출되는 단어가 몸짱, S라인, 및 비만의 순이라면, 몸짱, S라인, 및 비만에 대해 각각 9 ,8, 7의 가중치가 부여될 수 있다. 만일 단어 "S라인"과 "비만"이 각 문서에서 노출된 비율이 동일하다면(예컨대, 10개의 문서 중 7개의 문서에서 동일하게 노출되었다면) 각 문서에서 가장 많은 노출 빈도를 갖는 단어에 상위 가중치를 적용할 수 있다. 이는 도 4를 함께 참조하여 설명하도록 한다. 도 4는 하나의 단어에 대해 둘 이상의 카테고리가 매칭되는 경우에 대한 카테고리 매칭 방법을 개념적으로 나타낸다. 도시된 단어 "체중계"는 다이어트 카테고리(이하, 설명과 이해의 편의를 위해 제1카테고리라 한다)와 운동기구 카테고리(이하 설명과 이해의 편의를 위해 제2카테고리라 한다) 양자에 모두 노출될 수 있다. 단어 "체중계"가 제1카테고리에서의 가중치가 3이고, 제2카테고리에서의 가중치가 10이라면 단어 "체중계"의 카테고리는 제2카테고리라고 판단할 수 있다. 한편, 가중치 산출모듈(130)은 둘 이상의 카테고리를 갖는 문서(하나의 문서에 둘 이상의 카테고리를 갖는 단어가 포함되는 경우), 둘 이상의 카테고리 각각에 대해 가중치를 산출한다. 키워드 추출모듈(120)에서 카테고리 "다이어트"에 대해 추출한 키워드 중 "체중계"라는 단어가 존재하고, 단어 "체중계"가 "운동기구"라는 카테고리에도 존재한다면, 가중치 산출모듈(130)은 도 5에 도시된 바와 같이, 카테고리 "다이어트"와 카테고리 "운동기구"를 제1카테고리, 및 제2카테고리로 설정하고, 단어 "체중계"에 대한 제1카테고리 가중치와 제2카테고리 가중치를 각각 제1가중치 산출모듈(135)와 제2가중치 산출모듈(136)에서 산출하고 그 결과를 카테고리 매칭모듈(140)로 제공한다. 물론, 둘 이상의 카테고리를 갖는 단어의 각 카테고리별 가중치를 노출 집중도 산출모듈(131), 사이트 가중치 산출모듈(132), 신뢰 가중치 산출모듈(133), 위치 가중치 산출모듈(134)을 통해 산출 후, 양자를 비교하여 가중치가 큰 값을 갖는 카테고리의 단어로 선택하고 이를 카테고리 매칭모듈(140)로 제공할 수 있음은 물론이다. 만일, 제1카테고리에서만 발견되는 유니크(unique) 단어가 존재하는 경우, 가중치 산출모듈(130)은 유니크 단어를 제1카테고리에 대해서만 가중치를 산출하게 되며, 카테고리 매칭모듈(140)은 유니크 단어를 제1카테고리에만 매칭 시킨다.

카테고리 매칭모듈(140)은 가중치 산출모듈(130)에서 제공되는 각 카테고리별 단어의 가중치를 참조하여 각 단어를 미리 마련된 카테고리에 매칭한다. 또한, 카테고리 매칭모듈(140)은 각 카테고리의 메인 키워드를 포함하며, 해당 카테고리에서의 가중치가 높은 연관 키워드를 토대로 카테고리 세트를 생성하고, 이를 데이터베이스(150)에 저장한다. 카테고리 세트는 연관 키워드와 연관 키워드의 가중치를 하나로 연계시킨 데이터로, 카테고리 "다이어트"에 소속되는 연관 키워드가 몸짱, S라인, 및 비만이고, 각각의 가중치가 9, 8, 7인 경우, 몸짱과 9, S라인과 8, 비만과 7의 형태로 결합된 정보를 의미한다. 연관 키워드는 메인 키워드를 포함하는 문서에 분포하는 단어이므로, 메인 키워드와 더불어 가장 많이 사용되며, 메인 키워드의 의미(예컨대 다이어트)와 유사한 의미를 갖는 단어(예컨대 몸짱)일 가능성이 크다. 따라서, 메인 키워드와의 의미적 유사성이 높을수록 메인 키워드를 포함하는 문서에서 함께 노출되는 빈도가 증가한다. 따라서, 데이터베이스(150)에 저장된 카테고리 세트는 분석모듈(110)에 재차 제공되며, 분석모듈(110)은 카테고리 세트와 결합된 연관 키워드를 통해 연관 키워드와 관련된 새로운 단어를 발견하게 된다. 이러한 과정을 통해 시간의 흐름에 따라 원래의 의미에서 파생되는 연관 키워드를 지속적으로 발견 가능하다. 여기서, 메인 키워드를 통해 발견된 단어가 유니크 단어인 경우, 카테고리 매칭모듈(140)은 유니크 단어에 대해 최대 가중치를 부여하게 된다. 이에 따라, 키워드 추출모듈(120)은 유니크 키워드를 중심으로 연관 키워드를 추출하고, 추출된 연관 키워드에 대해 가중치를 부여 후, 가중치의 크기에 따라 카테고리에 속하는지의 여부를 판단하게 된다. 즉, 분석 모듈(110)은 웹 사이트에서 메인 키워드 대신 유니크 단어를 포함하되, 카테고리에 소속되는 연관키워드를 추출하며, 카테고리 매칭모듈(140)은 유니크 단어를 기준으로 카테고리를 형성한다. 유니크 단어는 메인 키워드에 소속되지만 카테고리에 소속되는 연관 키워드는 유니크 단어를 중심으로 구성될 수 있다. 반면, 유니크 단어가 하나의 카테고리(예컨대 다이어트 카테고리)에 속하는 다수의 연관 키워드들 중 하나인 경우, 카테고리가 유니크 단어를 기준으로 구성되지는 않으며, 유니크 단어는 카테고리 내에서 최대 가중치를 가질 수 있다.

카테고리 세트 생성모듈(142)은 단어에 대해 산출된 가중치와, 단어의 카테고리를 묶어 카테고리 세트를 생성하고 이를 데이터베이스(150)에 저장한다. 광고 매칭모듈(160)은 포털 사이트, 검색 사이트, 및 기타 웹사이트와 접속되며, 상기한 사이트에 마련되는 문서(또는 디지털 콘텐츠)를 광고와 결합하거나 신규로 생성되는 문서에 광고를 결합하여 이들 사이트에 제공한다.

이 외에도, 본 발명은 검색엔진과 결합되어 검색 결과물에 광고를 결합시킬 수도 있다. 이 경우, 광고주가 의뢰한 광고를 문서와 결합하는 방법은,

1) 검색 기능을 가진 웹사이트 서버에서 검색 결과물을 제공받고, 제공된 검색 결과물에 광고를 추가하여 피드백하는 방법.

2) 검색 기능을 가진 웹사이트 서버에서 검색어를 제공받고, 그에 상응하는 광고 콘텐츠를 웹사이트 서버로 제공하는 방법.

3) 본 발명에 따른 카테고리 광고 시스템을 검색 기능을 구비하는 웹사이트 서버와 통합하고, 웹사이트 서버가 검색 결과물에 광고를 결합하는 방법.

4) 검색 기능을 가진 웹사이트 서버에서 검색자에게 제공하는 검색 결과물의 일 영역을 ASP 임대받고, 임대된 영역에 광고 콘텐츠(배너광고, 텍스트 광고, 및 광고와 관련된 URL 표시등)를 삽입하는 방법.

5) 검색 기능을 가진 웹사이트에서 검색어를 제공받아 그에 상응하는 카테고리를 검색하며, 검색 결과가 존재하는 경우, 검색어에 대한 광고 콘텐츠의 디렉토리 정보(예컨대 광고 콘텐츠가 저장된 서버의 URL 정보)를 웹사이트 서버로 제공하고, 웹사이트 서버는 카테고리 광고 시스템에서 제공하는 디렉토리 정보에서 해당 광고를 제공받아 광고와 검색 결과물을 결합하는 방법.

이 외에도 기술의 발전에 따라서는 다양한 방법으로 광고 콘텐츠와 검색 결과물을 결합할 수 있을 것이다.

상기한 바와 같이, 본 발명은 메인 키워드를 포함하는 카테고리에 속하는 연관 키워드를 추출하고, 추출된 연관 키워드와 메인 키워드를 광고주가 선택한 카테고리에 결합하여 광고주의 광고 효과를 극대화한다. 또한, 본 발명은 연관 키워드를 포함하며, 카테고리에 연관되는 새로운 단어를 추출함으로써 광고주의 광고와 관련된 단어를 지속적으로 갱신할 수 있다. 또한, 본 발명은 카테고리와 연관된 다수의 단어가 광고주가 선택한 카테고리에 대응되므로 광고의 노출 회수가 증가하며 광고 효과를 증가시킬 수 있다. 또한, 온라인 콘텐츠와 밀접한 광고를 결합하고 이를 유저에게 제공할 수 있다.

Claims (20)

1. 웹사이트에 포함되는 문서들 중 카테고리를 대표하는 메인 키워드가 포함된 문서를 판단하는 분석모듈;

   분석모듈에서 분석된 문서 각각에 형태소 분석방법을 적용하여 상기 메인 키워드가 포함된 문서에 포함되는 적어도 하나의 단어를 추출하는 키워드 추출모듈;

   상기 메인 키워드를 포함하는 각 문서에서 상기 단어가 함께 노출되는 노출빈도, 및 상기 카테고리에서 상기 단어가 하나의 문서 내에서 노출되는 노출빈도와 상기 단어가 전체 문서에서 노출되는 빈도의 비(ratio)에 의해 산출되는 노출 집중도에 따라 상기 카테고리에 대한 상기 단어의 가중치를 산출하는 가중치 산출모듈;

   상기 단어의 가중치에 따라 상기 카테고리에 소속되는 단어를 선택하고, 상기 카테고리에 소속되는 단어와, 상기 단어의 가중치를 연계한 카테고리 세트를 생성하고, 상기 각 단어별 가중치의 크기 순서에 따라 상기 카테고리에 포함되는 단어들 중 적어도 하나를 연관 키워드로 결정하는 카테고리 매칭모듈;

   광고주가 선택한 카테고리에 대응되는 단어를 포함하는 문서에 상기 광고주의 광고를 매칭 시키되, 상기 단어가 단일 카테고리에만 발견되는 유니크(unique) 단어인 경우에는 상기 유니크 단어가 포함되는 문서를 상기 단일 카테고리의 광고와 매칭시키는 광고 매칭모듈; 및

   상기 카테고리 세트를 저장하는 데이터베이스를 포함하며,

   상기 분석모듈은 상기 데이터베이스에 저장된 카테고리 세트와 결합된 연관 키워드를 포함하는 문서를 검색하고,

   상기 키워드 추출모듈은 상기 연관 키워드를 중심으로, 상기 연관 키워드와 함께 노출되는 새로운 연관 키워드를 추출하는 것을 특징으로 하는 카테고리 광고 시스템.
2. 삭제
3. 제1항에 있어서,

   상기 가중치 산출모듈은,

   상기 메인 키워드, 상기 메인 키워드와 동일 카테고리로 분류되는 키워드, 및 상기 키워드와 연관되는 연관 키워드 중 어느 하나가 사이트에서 노출되는 노출빈도를 산출하고 그 결과에 따라 사이트 가중치를 산출하며,

   상기 메인 키워드, 상기 메인 키워드와 동일 카테고리로 분류되는 키워드, 및 상기 키워드와 연관되는 연관 키워드 중 어느 하나는 상기 사이트 가중치에 의해 최종 가중치가 가감되는 것을 특징으로 하는 카테고리 광고 시스템.
4. 제3항에 있어서,

   상기 가중치 산출모듈은,

   상기 사이트의 신뢰도에 따라 가중치를 증감하며,

   상기 사이트의 신뢰도는,

   상기 카테고리에 대한 가중치가 높은 단어를 자주 노출하는 사이트 순서에 따라 부여되는 것을 특징으로 하는 카테고리 광고 시스템.
5. 제1항에 있어서,

   상기 가중치 산출모듈은,

   상기 메인 키워드, 상기 메인 키워드와 동일 카테고리로 분류되는 키워드, 및 상기 키워드와 연관되는 연관 키워드 중 어느 하나가 상기 문서에서 노출된 위치에 따라 상기 단어에 대한 위치 가중치를 부여하며,

   상기 위치는,

   상기 문서의 제목, 본문, 및 주변 중 어느 하나이며,

   상기 각 위치별 가중치는 상기 제목, 본문, 및 주변의 순으로 가중치가 감소하는 것을 특징으로 하는 카테고리 광고 시스템.
6. 삭제
7. 삭제
8. 삭제
9. 삭제
10. 제1항에 있어서,

    상기 광고 매칭모듈은,

    상기 카테고리에 대해 광고비를 지불한 적어도 하나의 광고주들의 지불금액 순서에 따라 상기 광고와 상기 문서의 매칭 비율을 가변하는 것을 특징으로 하는 카테고리 광고 시스템.
11. 삭제
12. 복수의 문서를 분석하여 각 카테고리를 대표하는 메인 키워드가 포함된 문서를 판단하고, 형태소 분석방법을 사용하여 상기 메인 키워드가 포함된 문서에 마련되는 적어도 하나의 단어를 추출하는 단계;

    상기 메인 키워드를 포함하는 각 문서에서 상기 단어가 함께 노출되는 노출빈도, 및 상기 카테고리에서 상기 단어가 하나의 문서 내에서 노출되는 노출빈도와 상기 단어가 전체 문서에서 노출되는 빈도의 비(ratio)에 의해 산출되는 노출 집중도에 따라 상기 카테고리에 대한 상기 단어의 가중치를 산출하는 단계;

    상기 단어의 가중치에 따라 상기 카테고리에 소속되는 단어를 선택하고, 상기 카테고리에 소속되는 단어와, 상기 단어의 가중치를 연계한 카테고리 세트를 생성하는 단계;

    상기 가중치의 크기 순서에 따라 상기 카테고리에 포함되는 단어들 중 적어도 하나를 연관 키워드로 결정하는 단계;

    광고주가 선택한 카테고리에 대응되는 단어를 포함하는 문서에 상기 광고주의 광고를 매칭 시키되, 상기 단어가 단일 카테고리에서만 발견되는 유니크(unique) 단어인 경우에는 상기 유니크 단어가 포함되는 문서를 상기 단일 카테고리의 광고와 매칭시키는 단계; 및

    상기 카테고리 세트에 포함되는 연관 키워드가 포함된 문서를 분석하여 해당 문서로부터 상기 카테고리에 포함되는 새로운 연관 키워드를 찾아내는 단계

    를 포함하는 것을 특징으로 하는 카테고리 광고 매칭 방법.
13. 삭제
14. 제12항에 있어서,

    상기 단어의 가중치를 산출하는 단계는,

    상기 메인 키워드, 상기 메인 키워드와 동일 카테고리로 분류되는 키워드, 및 상기 키워드와 연관되는 연관 키워드 중 어느 하나가 사이트에서 노출되는 노출빈도를 산출하고 그 결과에 따라 사이트 가중치를 산출하며,

    상기 메인 키워드, 상기 메인 키워드와 동일 카테고리로 분류되는 키워드, 및 상기 키워드와 연관되는 연관 키워드 중 어느 하나는 상기 사이트 가중치에 의해 최종 가중치가 가감되는 것을 특징으로 하는 카테고리 광고 매칭 방법.
15. 제14항에 있어서,

    상기 단어의 가중치를 산출하는 단계는,

    상기 사이트의 신뢰도에 따라 가중치를 증감하며,

    상기 신뢰도는,

    상기 카테고리에 대한 가중치가 높은 단어를 자주 노출하는 사이트 순서에 따라 부여되는 것을 특징으로 하는 카테고리 광고 매칭 방법.
16. 제12항에 있어서,

    상기 단어의 가중치를 산출하는 단계는,

    상기 메인 키워드, 상기 메인 키워드와 동일 카테고리로 분류되는 키워드, 및 상기 키워드와 연관되는 연관 키워드 중 어느 하나가 상기 문서에서 노출된 위치에 따라 상기 단어에 대한 위치 가중치를 부여하며,

    상기 위치는,

    상기 문서의 제목, 본문, 및 주변 중 어느 하나이고,

    상기 각 위치별 가중치는 상기 제목, 본문, 및 주변의 순으로 가중치가 감소하는 것을 특징으로 하는 카테고리 광고 매칭 방법.
17. 삭제
18. 삭제
19. 삭제
20. 제12항에 있어서,

    상기 문서는,

    상기 카테고리에 대응되는 광고와 결합되는 것을 특징으로 하는 카테고리 광고 매칭 방법.

Images