KR20130017185A - 연관어를 이용한 확장 키워드 검색 광고 방법 - Google Patents

연관어를 이용한 확장 키워드 검색 광고 방법 Download PDF

Info

Publication number
KR20130017185A
KR20130017185A KR1020110079479A KR20110079479A KR20130017185A KR 20130017185 A KR20130017185 A KR 20130017185A KR 1020110079479 A KR1020110079479 A KR 1020110079479A KR 20110079479 A KR20110079479 A KR 20110079479A KR 20130017185 A KR20130017185 A KR 20130017185A
Authority
KR
South Korea
Prior art keywords
word
association
words
keyword
central
Prior art date
Application number
KR1020110079479A
Other languages
English (en)
Other versions
KR101331453B1 (ko
Inventor
김경서
Original Assignee
(주)다음소프트
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주)다음소프트 filed Critical (주)다음소프트
Priority to KR1020110079479A priority Critical patent/KR101331453B1/ko
Publication of KR20130017185A publication Critical patent/KR20130017185A/ko
Application granted granted Critical
Publication of KR101331453B1 publication Critical patent/KR101331453B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0255—Targeted advertisements based on user history
    • G06Q30/0256—User search
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/48—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
    • G06F16/9558—Details of hyperlinks; Management of linked annotations

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Library & Information Science (AREA)
  • Multimedia (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

본 출원은 연관 검색 광고 기술에 관한 것으로, 연관 검색 광고 서버는 연관어맵 저장부, 연관어 결정부 및 광고 결정부를 포함한다. 연관어맵 저장부는 연관어맵을 저장하고, 연관어맵은 복수의 단어들 간의 연관관계를 정의하고, 복수의 단어들 중 하나는 중심어를 나타내며 복수의 단어들 중 적어도 일부는 적어도 하나의 주변어를 나타낸다. 연관어 결정부는 상기 연관어맵에서 사용자로부터 수신한 키워드와 연관된 적어도 하나의 중심어를 결정하고 적어도 하나의 중심어 각각은 적어도 하나의 연관어 집합 구매자와 연관된다. 광고 결정부는 적어도 하나의 연관어 집합 구매자 각각과 연관된 웹사이트를 링크하는 연관링크를 제공한다.

Description

연관어를 이용한 확장 키워드 검색 광고 방법{A METHOD OF EXTEND KEYWORD ADVERTISEMENT BASED ON ASSOCIATIVE WORD}
본 출원은 키워드 검색 광고 제공 방법에 관한 것으로, 보다 상세하게는, 확장된 키워드들을 이용해 더 높은 클릭률을 유도하는 키워드 광고를 제공하는 방법에 관한 것이다.
최근의 포털 사이트는 사용자가 입력한 키워드에 대한 검색 서비스뿐만 아니라 키워드 광고를 제공하고 있다. 광고주는 특정 단어를 구매할 수 있고, 포털 사이트는 해당 단어가 검색될 때마다 광고주의 광고를 노출시킬 수 있다. 통상적으로 광고주들은 키워드들을 수십개에서 수백개정도를 지정해서 구매하며, 이를 위하여 많은 광고 비용을 지출할 수 있다. 이와 같은 기술은 한국공개번호 제10-2003-0069127호에 개시되어 있다.
본 출원은 광고를 효율적으로 제공하여 더 높은 클릭률을 유도할 수 있는 확장 키워드 광고 기술을 제공한다.
본 출원은 최근 이슈가 되고 있는 키워드들을 실시간으로 반영하여 광고 효과를 증대시킬 수 있는 확장 키워드 광고 기술을 제공한다.
실시예들 중에서, 연관어 집합 검색 광고 방법은 연관어 집합 검색 광고 서버에서 수행된다. 상기 연관어 집합 검색 광고 서버는 연관어맵을 정의하고, 상기 연관어맵은 복수의 단어들 간의 연관관계를 정의하고, 상기 복수의 단어들 중 하나는 중심어를 나타내며 상기 복수의 단어들 중 적어도 일부는 적어도 하나의 주변어를 나타낸다. 상기 연관어 집합 검색 광고 방법은 (a) 사용자로부터 키워드를 수신하여 상기 연관어맵에서 상기 수신된 키워드와 연관된 적어도 하나의 중심어를 결정하는 단계, (b) 상기 적어도 하나의 연관어 집합 구매자 중 N 개를 결정하는 단계 및 (c) 상기 N 개의 연관어 집합 구매자 각각과 연관된 웹사이트를 링크하는 연관링크를 제공하는 단계를 포함한다. 상기 적어도 하나의 중심어 각각은 적어도 하나의 연관어 집합 구매자와 연관된다.
일 실시예에서, 상기 연관어 집합 검색 광고 방법는 (d) 상기 연관링크가 상기 사용자에 의하여 노이즈로 느껴지지 않도록 상기 수신된 키워드와의 연관관계를 나타낼 수 있는 연관관계링크를 제공하는 단계를 더 포함할 수 있다.
일 실시예에서, 상기 (a) 단계는 (a-1) 상기 수신된 키워드에 상응하는 단어를 상기 연관어맵에서 검색하는 단계를 포함할 수 있다.
일 실시예에서, 상기 (a) 단계는 (a-2) 상기 검색된 단어와의 연관 가중치가 높은 순대로 적어도 하나의 중심어를 결정하는 단계를 포함할 수 있다.
일 실시예에서, 상기 (a) 단계는 (a-2) 상기 검색된 단어와의 연관 가중치가 가장 높은 하나의 중심어를 결정하는 단계를 포함할 수 있다.
일 실시예에서, 상기 (a) 단계는 (a-2) 상기 검색된 단어와의 연관 가중치가 일정값 이상인 적어도 하나의 중심어를 결정하는 단계를 포함할 수 있다.
일 실시예에서, 상기 (a) 단계는 (a-3) 연관 가중치가 일정값 이상인 중심어가 없는 경우 연관 가중치가 가장 높은 하나의 중심어를 결정하는 단계를 포함할 수 있다.
일 실시예에서, 상기 연관 가중치는 사용자의 검색 패턴, 동작 패턴 또는 시간 패턴 중 적어도 하나를 기초로 결정될 수 있다.
일 실시예에서, 상기 (a) 단계는 상기 결정된 적어도 하나의 중심어 중 M개의 포저티브 중심어를 결정하는 단계를 더 포함할 수 있다.
일 실시예에서, 상기 (a) 단계는 만일 포저티브 중심어의 개수가 상기 M 보다 적으면 뉴트럴 중심어를 추가하는 단계를 더 포함할 수 있다.
일 실시예에서, 상기 연관 관계는 단어를 수용하는 노드 및 상기 연결 포인터들을 수용하는 노드 포인터부로 구현될 수 있다.
일 실시예에서, 상기 (b) 단계는 상기 적어도 하나의 연관어 집합 구매자 중 N 개를 구매 비용 순대로 결정하는 단계를 포함할 수 있다.
실시예들 중에서, 연관어 집합 검색 광고 서버는 복수의 단어들 간의 연관관계를 정의하고, 상기 복수의 단어들 중 하나는 중심어를 나타내며 상기 복수의 단어들 중 적어도 일부는 적어도 하나의 주변어를 나타내는 연관어맵을 저장하는 연관어맵 저장부, 사용자로부터 키워드를 수신하여 상기 연관어맵에서 상기 수신된 키워드와 연관된 적어도 하나의 중심어를 결정하고 상기 적어도 하나의 중심어 각각은 적어도 하나의 연관어 집합 구매자와 연관되는 연관어 결정부 및 상기 적어도 하나의 연관어 집합 구매자 중 N 개를 결정하여 상기 N 개의 연관어 집합 구매자 각각과 연관된 웹사이트를 링크하는 연관링크를 제공하는 광고 결정부를 포함한다.
본 출원의 개시된 기술은 광고를 효율적으로 제공하여 더 높은 클릭률을 유도할 수 있다.
본 출원의 개시된 기술은 최근 이슈가 되고 있는 키워드들을 실시간으로 반영하여 광고 효과를 증대시킬 수 있다.
도 1은 개시된 기술의 일 실시예에 따른 연관어 검색 광고 시스템을 설명하는 도면이다.
도 2는 도 1의 연관 검색 광고 서버를 설명하는 블록도이다.
도 3은 도 2의 연관 검색 광고 서버에서 수행되는 연관어 집합 검색 광고를 제공하는 방법을 설명하는 흐름도이다.
도 4는 연관어맵을 설명하기 위한 도면이다.
도 5는 연결 리스트로 구현된 연관 관계를 나타내는 도면이다.
도 6은 연관 검색 광고의 예를 나타내는 도면이다.
도 7은 연관관계 링크를 설명하기 위한 도면이다.
도 8은 도 5의 연관어맵과 다른 시점에 생성된 연관어맵을 설명하기 위한 도면이다.
개시된 기술에 관한 설명은 구조적 내지 기능적 설명을 위한 실시예에 불과하므로, 개시된 기술의 권리범위는 본문에 설명된 실시예에 의하여 제한되는 것으로 해석되어서는 아니 된다. 즉, 실시예는 다양한 변경이 가능하고 여러 가지 형태를 가질 수 있으므로 개시된 기술의 권리범위는 기술적 사상을 실현할 수 있는 균등물들을 포함하는 것으로 이해되어야 한다. 또한, 개시된 기술에서 제시된 목적 또는 효과는 특정 실시예가 이를 전부 포함하여야 한다거나 그러한 효과만을 포함하여야 한다는 의미는 아니므로, 개시된 기술의 권리범위는 이에 의하여 제한되는 것으로 이해되어서는 아니 될 것이다.
한편, 본 출원에서 서술되는 용어의 의미는 다음과 같이 이해되어야 할 것이다.
"제1", "제2" 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하기 위한 것으로, 이들 용어들에 의해 권리범위가 한정되어서는 아니 된다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.
어떤 구성요소가 다른 구성요소에 "연결되어"있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결될 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어"있다고 언급된 때에는 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 한편, 구성요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한 복수의 표현을 포함하는 것으로 이해되어야 하고, "포함하다"또는 "가지다" 등의 용어는 설시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이며, 하나 또는 그 이상의 다른 특징이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
여기서 사용되는 모든 용어들은 다르게 정의되지 않는 한, 개시된 기술이 속하는 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한 이상적이거나 과도하게 형식적인 의미를 지니는 것으로 해석될 수 없다.
도 1은 개시된 기술의 일 실시예에 따른 연관 검색 광고 시스템을 설명하는 도면이다.
도 1을 참조하면, 연관 검색 광고 시스템(100)은 사용자 단말기(110) 및 연관 검색 광고 서버(120)를 포함한다.
사용자 단말기(110)는 사용자로부터 키워드를 입력받는다. 사용자 단말기(110)는 연관 검색 광고 서버(120)에 키워드 검색을 요청할 수 있다. 일 실시예에서, 키워드는 하나 이상의 단어를 포함할 수 있다. 일 실시예에서, 키워드는 조사 또는 부호를 더 포함할 수 있다.
연관 검색 광고 서버(120)는 사용자 단말기(110)에 광고를 제공한다. 연관 검색 광고 서버(120)는 사용자 단말기(110)로부터 키워드를 수신하여 키워드와 연관된 광고를 사용자 단말기(110)에 제공할 수 있다. 여기에서, 키워드와 연관된 광고는 해당 키워드는 물론, 복수의 연관어들과 관련된 광고를 포함할 수 있다. 일 실시예에서, 광고는 광고 문구 또는 하이퍼링크를 포함할 수 있다. 하이퍼링크는 광고주가 관리하는 웹사이트로 안내할 수 있다.
도 2는 도 1의 연관 검색 광고 서버를 설명하는 블록도이다.
도 2를 참조하면, 연관 검색 광고 서버(120)는 키워드 수신부(210), 광고 송신부(220), 연관어맵 관리부(230), 연관어맵 저장부(240), 연관어 결정부(250), 광고 결정부(260) 및 제어부(270)를 포함한다.
키워드 수신부(210)는 사용자 단말기(110)로부터 키워드를 수신한다. 광고 송신부(220)는 키워드와 연관된 광고를 사용자 단말기(110)에 제공한다. 일 실시예에서, 광고는 키워드링크와 연관링크를 포함할 수 있다. 키워드 링크는 해당 키워드를 구매한 적어도 하나의 키워드 구매자 각각과 연관된 웹사이트를 링크할 수 있다. 연관링크는 해당 키워드의 연관어를 연관어 집합으로 구매한 적어도 하나의 연관어 집합 구매자 각각과 연관된 웹사이트를 링크할 수 있다.
연관어맵 관리부(230)는 연관어맵을 생성하여 연관어맵 저장부(240)에 저장한다. 연관어맵은 복수의 단어들 간의 연관관계를 정의할 수 있다.
일 실시예에서, 연관어맵 관리부(230)는 복수의 단어들 간의 연관 가중치를 계산할 수 있고, 연관 가중치를 기초로 연관어맵을 생성할 수 있다.
일 실시예에서, 연관 가중치는 사용자의 검색 패턴을 기초로 결정될 수 있다. 예를 들어, 사용자가 "A"를 입력하여 검색한 다음 "B"를 입력하여 검색하는 경우 "A"와 "B"는 상호 간의 연관어로 볼 수 있고, 연관 가중치는 증가할 수 있다. 다른 예를 들어, 사용자가 "A B"를 입력하여 검색하는 경우 "A"와 "B"는 상호 간의 연관어로 볼 수 있고, 연관 가중치는 증가할 수 있다.
다른 일 실시예에서, 연관 가중치는 사용자의 동작 패턴을 기초로 결정될 수 있다. 예를 들어, 사용자가 하이퍼링크를 클릭하면서 다수의 웹사이트를 이동하는 경우 클릭한 링크들에 포함된 단어들을 기초로 연관어를 결정할 수 있다.
또 다른 일 실시예에서, 연관 가중치는 사용자의 시간 패턴을 기초로 결정될 수 있다. 예를 들어, 사용자의 검색 패턴 또는 사용자의 동작 패턴에 따라 연관 가중치를 결정할 때, 사용자의 검색 시간 또는 클릭 시간을 고려할 수 있다. 연관 가중치는 검색 시간 또는 클릭 시간이 현재 시점으로부터 가까울수록 많이 증가할 수 있다.
또 다른 일 실시예에서, 연관 가중치는 웹상의 문서를 기초로 결정될 수 있다. 예를 들어, 단어"A"를 포함하는 웹상의 문서에서 단어"B"가 일정횟수 이상 출현하는 경우 단어"A"와 단어"B"는 상호 간의 연관어로 볼 수 있고, 연관 가중치는 증가할 수 있다.
일 실시예에서, 연관 가중치는 아래의 수학식으로 표현될 수 있다.
<수학식>
W=S(u)*A(u)*T(u)
S(u)=P(K(a))*P(K(b))
A(u)=P(L(a))*P(L(b))
T(u)=1/R(t)
W는 연관 가중치를 나타내며, S(u)는 검색 패턴 함수, A(u)는 동작 패턴 함수, T(u)는 시간 패턴 함수를 나타낸다. K(a)와 K(b)는 동시에 또는 미리 정의된 검색 회수 이내에 입력되는 검색 키워드를 나타내고, L(a)와 L(b)는 미리 정의된 링크 홉 수를 나타내며, R(t)는 현재 시간으로부터 떨어져 있는 시간의 정도를 나타낸다.
예를 들어, 검색 패턴 함수는 사용자가 검색 키워드 a와 b를 동시에 또는 미리 정의된 검색 회수 이내에 입력하는 경우 연관 가중치가 증가할 수 있으며, 동작 패턴 함수는 미리 정의된 링크 홉 수 이내에 사용자가 a와 b를 클릭하면서 이동하는 경우 연관 가중치가 증가할 수 있다. 시간 패턴 함수는 현재 시간에 가까울수록 연관 가중치가 크게 증가할 수 있다.
일 실시예에서, 연관어맵 관리부(230)는 연관 가중치 순대로 적어도 하나의 연관어를 결정할 수 있다. 예를 들어, 연관어맵 관리부(230)는 복수의 연관어들 중 연관 가중치가 높은 10개를 추출하여 연관어맵을 생성할 수 있다.
도 4는 연관어맵을 설명하기 위한 도면이고, 도 5는 연결 리스트로 구현된 연관 관계를 나타내는 도면이다.
도 4 및 도 5에서, 연관어맵은 복수의 단어들 간의 연관관계를 정의할 수 있고, 복수의 단어들 중 하나는 중심어를 나타내며 복수의 단어들 중 적어도 일부는 적어도 하나의 주변어를 나타낼 수 있다. 괄호 안에 숫자는 '일본'(410)과의 연관 가중치를 나타낼 수 있다.
적어도 하나의 주변어 각각은 중심어에 해당할 수 있고, 하나 이상의 주변어와 연결될 수 있다. 예를 들어, '일본'(410)을 중심어라 할 때, '한국'(420), '미국'(430), '중국'(440), ‘독도’(450)는 주변어에 해당할 수 있다. 여기서, '독도'(450)는 다른 중심어가 되어 '영토', '의원', '울릉도', '일본'(410)과 같은 주변어들과 연결될 수 있다. 이때, '일본'(410)은 '독도'(420)의 주변어에 해당할 수 있다.
적어도 하나의 주변어는 중심어와의 연관 가중치를 기초로 결정될 수 있다. 예를 들어, 연관어맵은 중심어와의 연관 가중치가 높은 10개의 주변어를 중심어와 연결할 수 있다. 다른 예를 들어, 연관어맵은 중심어와의 연관 가중치가 일정값 이상인 단어를 적어도 하나의 주변어로 중심어와 연결할 수 있다. 연관 가중치가 일정값 이상인 단어가 없는 경우 연관어맵은 연관 가중치가 가장 높은 주변어를 중심어와 연결할 수 있다.
일 실시예에서, 연관어맵 저장부(240)는 복수의 단어들 상호간의 연관 가중치를 2차원 배열에 저장할 수 있다. 예를 들어, K(K는 자연수)개의 단어들 상호간의 연관 가중치는 A[K][k]에 저장될 수 있다.
다른 일 실시예에서, 연관 관계는 연결 리스트로 구현될 수 있다. 연결 리스트는 단어를 수용하는 데이터부 및 연결 포인터들을 수용하는 노드 포인터부를 포함할 수 있다. 일 실시예에서, 연결 리스트는 중심 노드와 적어도 하나의 주변 노드를 포함할 수 있다. 중심 노드는 데이터부와 주변 노드를 가리킬 수 있는 노드 포인터부를 포함할 수 있다. 주변 노드는 제1 데이터부와 주변 노드를 가리키거나 Null 값을 가질 수 있는 노드 포인터부를 포함할 수 있고, 연관 가중치를 수용하는 제2 데이터부를 더 포함할 수 있다. 일 실시예에서, 적어도 하나의 주변 노드는 연관 가중치를 기초로 정렬될 수 있다.
일 실시예에서, 연관어맵은 복수의 단어들 각각에 대한 이미지 정보를 포함할 수 있다. 이미지 정보는 긍정, 중립 및 부정 중 적어도 하나를 포함할 수 있다. 연관어맵 관리부(230)는 웹 마이닝(Web Minig)을 통하여 이미지 정보를 생성할 수 있다. 연관어맵은 이미지 정보에 따라 포저티브(positive) 중심어, 뉴트럴(neutral) 중심어, 네거티브(negative) 중심어를 분류할 수 있다.
도 5는 '일본'(410)에 대한 연관 관계를 연결 리스트로 구현한다. '일본 '(410)은 중심어에 해당하며, '한국'(410), '독도'(450), '미국'(430), '중국'(440), '도쿄', '의원', '기사'는 주변어에 해당한다.
연결 리스트는 하나의 중심 노드와 복수의 주변 노드들을 포함할 수 있다. 중심 노드는 단어를 수용할 수 있는 데이터부와 복수의 주변 노드들 중 하나를 가리킬 수 있는 노드 포인터부를 포함할 수 있다. 복수의 주변 노드들 각각은 단어를 수용할 수 있는 제1 데이터부와 복수의 주변 노드들 중 하나를 가리킬 수 있는 노드 포인터부를 포함할 수 있고, 연관 가중치를 수용할 수 있는 제2 데이터부를 더 포함할 수 있다.
일 실시예에서, 중심 노드를 제외한 적어도 하나의 주변 노드는 연관 가중치 순대로 정렬될 수 있다.
다시 도 2에서, 일 실시예에서, 연관어맵 관리부(230)는 주기적으로 연관어맵을 갱신하여 연관어맵 저장부(240)에 저장할 수 있다. 다른 일 실시예에서, 연관어맵 관리부(230)는 사용자 단말기(110)로부터 검색 요청을 수신할 때마다 연관어맵을 갱신하여 연관어맵 저장부(240)에 저장할 수 있다.
연관어 결정부(250)는 사용자 단말기(110)로부터 수신한 키워드와 연관된 적어도 하나의 중심어를 결정한다. 연관어 결정부(250)는 키워드에 상응하는 단어를 연관어맵 저장부(240)에서 검색할 수 있다. 연관어 결정부(250)는 검색된 단어와 연관된 복수의 연관어들을 연관어맵에서 추출할 수 있고, 복수의 연관어들 중 적어도 일부를 적어도 하나의 중심어로 결정할 수 있다.
광고 결정부(260)는 적어도 하나의 연관어 집합 구매자를 결정한다. 적어도 하나의 중심어 각각은 적어도 하나의 연관어 집합 구매자와 연관될 수 있다. 여기에서, 연관어 집합 구매자는 중심어를 구매하면서 중심어에 대한 연관어 집합을 함께 구매한 자에 상응한다. 예를 들어, '일본'(410)에 대한 연관어 집합은 {'한국'(410), '독도'(450), '미국'(430), '중국'(440), '도쿄', '의원', '기사'}에 상응할 수 있다. 연관어 집합은 주기적으로 갱신될 수 있다. 일 실시예에서, 복수의 중심어들 각각에 대한 연관어 집합 구매자는 경매 방식으로 선정될 수 있다.
일 실시예에서, 광고 결정부(260)는 적어도 하나의 연관어 집합 구매자 중 N(N은 자연수)개를 결정할 수 있다. 일 실시예에서, 적어도 하나의 연관어 집합 구매자 중 N(N은 자연수)개는 구매 비용 순대로 결정될 수 있다.
제어부(270)는 모든 구성요소 간의 동작을 제어한다.
도 3은 도 2의 연관 검색 광고 서버에서 수행되는 연관어 집합 검색 광고를 제공하는 방법을 설명하는 흐름도이다.
도 3에서, 연관 검색 광고 서버(120)는 사용자 단말기(110)로부터 키워드를 수신한다(단계 S301). 키워드는 단어를 포함할 수 있다. 일 실시예에서, 키워드는 하나 이상의 단어를 포함할 수 있다. 연관 검색 광고 서버(120)는 하나 이상의 단어를 포함하는 키워드를 수신하면, 키워드를 복수의 단어들로 분리하여 각각에 대하여 검색을 수행할 수 있다. 일 실시예에서, 키워드는 조사 또는 부호를 포함할 수 있다. 연관 검색 광고 서버(120)는 조사 또는 부호를 포함하는 키워드를 수신하면, 조사 또는 부호를 제거하여 검색을 수행할 수 있다.
연관 검색 광고 서버(120)는 키워드에 상응하는 단어를 연관어맵 저장부(240)에서 검색한다(단계 S302). 연관 검색 광고 서버(120)는 키워드에 상응하는 단어와 연관된 복수의 연관어들을 연관어맵에서 추출할 수 있다. 예를 들어, 사용자 단말기(110)로부터 키워드로 '일본'(410)을 수신하면, 연관 검색 광고 서버(120)는 '한국'(410), '독도'(450), '미국'(430), '중국'(440), '도쿄', '의원', '기사'을 복수의 연관어들로 추출할 수 있다.
연관 검색 광고 서버(120)는 적어도 하나의 중심어를 결정한다(단계 S303). 연관 검색 광고 서버(120)는 복수의 연관어들 중 적어도 일부를 적어도 하나의 중심어로 결정할 수 있다.
일 실시예에서, 연관 검색 광고 서버(120)는 복수의 연관어들 중 연관 가중치가 높은 순대로 적어도 하나의 중심어를 결정할 수 있다. 예를 들어, 연관 검색 광고 서버(120)는 연관 가중치가 높은 3개의 중심어를 결정할 수 있다. 사용자 단말기(110)로부터 '일본'(410)을 키워드로 수신하면, 연관 검색 광고 서버(120)는 '한국'(420), '독도'(450), '미국'(430)을 적어도 하나의 중심어로 결정할 수 있다.
다른 일 실시예에서, 연관 검색 광고 서버(120)는 복수의 연관어들 중 연관 가중치가 가장 높은 하나의 중심어를 결정할 수 있다. 예를 들어, 사용자 단말기(110)로부터 '일본'(410)을 키워드로 수신하면, 연관 검색 광고 서버(120)는 '한국'(420)을 중심어로 결정할 수 있다.
또 다른 일 실시예에서, 연관 검색 광고 서버(120)는 복수의 연관어들 중 연관 가중치가 일정값 이상인 적어도 하나의 중심어를 결정할 수 있다. 예를 들어, 연관 검색 광고 서버(120)는 연관 가중치가 9이상인 적어도 하나의 중심어를 결정할 수 있다. 사용자 단말기(110)로부터 '일본'(410)을 키워드로 수신하면, 연관 검색 광고 서버(120)는 '한국'(420), '독도'(450)을 적어도 하나의 중심어로 결정할 수 있다. 일 실시예에서, 연관 가중치가 일정값 이상인 중심어가 없는 경우 연관 검색 광고 서버(120)는 복수의 연관어들 중 연관 가중치가 가장 높은 하나의 중심어를 결정할 수 있다.
일 실시예에서, 연관 검색 광고 서버(120)는 적어도 하나의 중심어 중 M(M은 자연수)개의 포저티브(positive) 중심어를 결정할 수 있다. 일 실시예에서, 만일 포저티브 중심어의 개수가 M 보다 적으면 뉴트럴(neutral) 중심어를 추가할 수 있다.
연관 검색 광고 서버(120)는 적어도 하나의 연관어 집합 구매자를 결정한다(단계 S304). 일 실시예에서, 연관 검색 광고 서버(120)는 적어도 하나의 연관어 집합 구매자 중 N(N은 자연수)개의 연관어 집합 구매자를 결정할 수 있다. 일 실시예에서, 연관 검색 광고 서버(120)는 적어도 하나의 연관어 집합 구매자 중 N(N은 자연수)개를 구매 비용 순대로 결정할 수 있다. 예를 들어, 연관 검색 광고 서버(120)가 '일본'(410)에 대한 복수의 연관어들 중 '한국'(420)과 '독도'(450)를 적어도 하나의 중심어로 결정하였다고 가정한다. 연관 검색 광고 서버(120)는 '한국'(420)과 '독도'(450) 각각에 대한 연관어 집합을 구매한 복수의 연관어 집합 구매자들을 검색할 수 있다. 연관 검색 광고 서버(120)는 복수의 연관어 집합 구매자들 중 적어도 하나의 연관어 집합 구매자를 구매 비용 순으로 결정할 수 있다.
연관 검색 광고 서버(120)는 적어도 하나의 연관어 집합 구매자 각각과 관련된 광고를 사용자 단말기(110)에 제공한다(단계 S305). 일 실시예에서, 연관 검색 광고 서버(120)는 적어도 하나의 연관어 집합 구매자 각각과 연관된 웹사이트를 링크하는 연관링크를 제공할 수 있다. 일 실시예에서, 연관 검색 광고 서버(120)는 적어도 하나의 연관어 집합 구매자 중 N(N은 자연수)개를 결정하여 연관링크를 제공할 수 있다.
일 실시예에서, 연관 검색 광고 서버(120)는 사용자 단말기(110)로부터 수신한 키워드와의 연관 관계를 나타낼 수 있는 연관관계링크를 제공할 수 있다. 연관 관계는 해당 키워드를 중심어로 하는 연관어맵에 상응할 수 있다. 사용자는 연관관계링크를 통하여 연관링크와 키워드 간의 연관 관계를 확인할 수 있어 연관링크를 노이즈로 느끼지 않을 수 있다.
도 6은 연관 검색 광고의 예를 나타내는 도면이고, 도 7은 연관관계 링크를 설명하기 위한 도면이다.
도 6 및 도 7을 참조하면, 사용자 단말기(110)는 검색창(610)에 '일본'을 키워드로 입력하고, 연관 검색 광고 서버(120)에 해당 키워드에 대한 검색을 요청할 수 있다.
연관 검색 광고 서버(120)는 '일본'과 연관된 광고를 사용자 단말기(110)에 제공할 수 있다. 광고는 키워드링크(620)와 연관링크(630)를 포함할 수 있다. 키워드링크(620)는 '일본'을 구매한 적어도 하나의 키워드 구매자 각각과 연관된 웹사이트를 링크할 수 있다. 연관링크(630)는 '일본'과 연관된 복수의 연관어들 중 연관 가중치가 가장 높은 '독도'에 대하여 연관어 집합을 구매한 적어도 하나의 연관어 집합 구매자 각각과 연관된 웹사이트를 링크할 수 있다.
사용자 단말기(110)는 연관관계 링크(640)를 클릭하여 해당 키워드에 대한 연관어맵을 제공받을 수 있다. 사용자가 연관관계 링크(640)를 클릭하면, 연관 검색 광고 서버(120)는 도 7과 같은 연관어맵을 제공할 수 있다. 사용자는 연관어맵을 통하여 '일본'과 '독도' 상호 간에 연관성을 알 수 있다.
도 8은 도 5의 연관어맵과 다른 시점에 생성된 연관어맵을 설명하기 위한 도면이다.
도 5 및 도 8은 '일본'을 중심어로 하여 연관관계를 가지는 복수의 주변어들을 나타내고 있다. 다만, 도 5와 도 8은 다른 시점에 생성된 연관어맵에 해당하며, 각 연관어맵은 각 시점에서 이슈가 되는 단어를 실시간으로 반영하여 생성될 수 있다.
'일본'은 일반적으로 '한국', '미국', '중국', '도쿄'와 같은 단어들과 연관관계를 가지며, '독도', '의원'이나 '지진', '원전'과 같은 단어는 해당 시점에 연관 가중치가 일시적으로 증가한 것으로 볼 수 있다.
연관 검색 광고 서버(120)는 검색 시점에 따라 다른 연관링크를 사용자 단말기(110)에 제공할 수 있다. 예를 들어, '독도'가 쟁점이 되고 있는 시기에 사용자가 '일본'을 검색하면, 연관 검색 광고 서버(120)는 '독도'를 연관어 집합으로 구매한 적어도 하나의 연관어 집합 구매자 각각과 연관된 웹사이트를 링크할 수 있다. '원전'이 쟁점이 되고 있는 시기에 사용자가 '일본'을 검색하면, 연관 검색 광고 서버(120)는 '원전'을 연관어 집합으로 구매한 적어도 하나의 연관어 집합 구매자 각각과 연관된 웹사이트를 링크할 수 있다.
상기에서는 본 출원의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 출원의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 출원을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims (13)

  1. 연관어맵을 정의하는 연관 검색 광고 서버에서 수행되는 연관 검색 광고 방법에 있어서 -상기 연관어맵은 복수의 단어들 간의 연관관계를 정의하고, 상기 복수의 단어들 중 하나는 중심어를 나타내며 상기 복수의 단어들 중 적어도 일부는 적어도 하나의 주변어를 나타냄-
    (a) 사용자로부터 키워드를 수신하여 상기 연관어맵에서 상기 수신된 키워드와 연관된 적어도 하나의 중심어를 결정하는 단계 -상기 적어도 하나의 중심어 각각은 적어도 하나의 연관어 집합 구매자와 연관됨-;
    (b) 상기 적어도 하나의 연관어 집합 구매자 중 N 개를 결정하는 단계; 및
    (c) 상기 N 개의 연관어 집합 구매자 각각과 연관된 웹사이트를 링크하는 연관링크를 제공하는 단계를 포함하는 연관 검색 광고 방법.
  2. 제1항에 있어서,
    (d) 상기 연관링크가 상기 사용자에 의하여 노이즈로 느껴지지 않도록 상기 수신된 키워드와의 연관관계를 나타낼 수 있는 연관관계링크를 제공하는 단계를 더 포함하는 것을 특징으로 하는 연관 검색 광고 방법.
  3. 제1항에 있어서, 상기 (a) 단계는
    (a-1) 상기 수신된 키워드에 상응하는 단어를 상기 연관어맵에서 검색하는 단계를 포함하는 것을 특징으로 하는 연관 검색 광고 방법.
  4. 제3항에 있어서, 상기 (a) 단계는
    (a-2) 상기 검색된 단어와의 연관 가중치가 높은 순대로 적어도 하나의 중심어를 결정하는 단계를 포함하는 것을 특징으로 하는 연관 검색 광고 방법.
  5. 제3항에 있어서, 상기 (a) 단계는
    (a-2) 상기 검색된 단어와의 연관 가중치가 가장 높은 하나의 중심어를 결정하는 단계를 포함하는 것을 특징으로 하는 연관 검색 광고 방법.
  6. 제3항에 있어서, 상기 (a) 단계는
    (a-2) 상기 검색된 단어와의 연관 가중치가 일정값 이상인 적어도 하나의 중심어를 결정하는 단계를 포함하는 것을 특징으로 하는 연관 검색 광고 방법.
  7. 제6항에 있어서, 상기 (a) 단계는
    (a-3) 연관 가중치가 일정값 이상인 중심어가 없는 경우 연관 가중치가 가장 높은 하나의 중심어를 결정하는 단계를 포함하는 것을 특징으로 하는 연관 검색 광고 방법.
  8. 제4항 내지 제6항 중 어느 한 항에 있어서, 상기 연관 가중치는
    사용자의 검색 패턴, 동작 패턴 또는 시간 패턴 중 적어도 하나를 기초로 결정되는 것을 특징으로 하는 연관 검색 광고 방법.
  9. 제1항에 있어서, 상기 (a) 단계는
    상기 결정된 적어도 하나의 중심어 중 M개의 포저티브 중심어를 결정하는 단계를 더 포함하는 것을 특징으로 하는 연관 검색 광고 방법.
  10. 제9항에 있어서, 상기 (a) 단계는
    만일 포저티브 중심어의 개수가 상기 M 보다 적으면 뉴트럴 중심어를 추가하는 단계를 더 포함하는 것을 특징으로 하는 연관 검색 광고 방법.
  11. 제1항에 있어서, 상기 연관 관계는
    단어를 수용하는 데이터부 및 상기 연결 포인터들을 수용하는 노드 포인터부로 구현되는 것을 특징으로 하는 연관 검색 광고 방법.
  12. 제1항에 있어서, 상기 (b) 단계는
    상기 적어도 하나의 연관어 집합 구매자 중 N 개를 구매 비용 순대로 결정하는 단계를 포함하는 것을 특징으로 하는 연관 검색 광고 방법.
  13. 복수의 단어들 간의 연관관계를 정의하고, 상기 복수의 단어들 중 하나는 중심어를 나타내며 상기 복수의 단어들 중 적어도 일부는 적어도 하나의 주변어를 나타내는 연관어맵을 저장하는 연관어맵 저장부;
    사용자 단말기로부터 키워드를 수신하여 상기 연관어맵에서 상기 수신된 키워드와 연관된 적어도 하나의 중심어를 결정하고 상기 적어도 하나의 중심어 각각은 적어도 하나의 연관어 집합 구매자와 연관되는 연관어 결정부; 및
    상기 적어도 하나의 연관어 집합 구매자 각각과 연관된 웹사이트를 링크하는 연관링크를 제공하는 광고 결정부를 포함하는 연관 검색 광고 서버.
KR1020110079479A 2011-08-10 2011-08-10 연관어를 이용한 확장 키워드 검색 광고 방법 KR101331453B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110079479A KR101331453B1 (ko) 2011-08-10 2011-08-10 연관어를 이용한 확장 키워드 검색 광고 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110079479A KR101331453B1 (ko) 2011-08-10 2011-08-10 연관어를 이용한 확장 키워드 검색 광고 방법

Publications (2)

Publication Number Publication Date
KR20130017185A true KR20130017185A (ko) 2013-02-20
KR101331453B1 KR101331453B1 (ko) 2013-11-20

Family

ID=47896388

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110079479A KR101331453B1 (ko) 2011-08-10 2011-08-10 연관어를 이용한 확장 키워드 검색 광고 방법

Country Status (1)

Country Link
KR (1) KR101331453B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015016908A1 (en) * 2013-07-30 2015-02-05 Intuit Inc. Method and system for clustering similar items
CN110728400A (zh) * 2019-09-30 2020-01-24 口碑(上海)信息技术有限公司 选址推荐的方法及装置
CN112419078A (zh) * 2020-12-03 2021-02-26 中国人寿保险股份有限公司 产品推荐方法、装置和电子设备

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101596370B1 (ko) * 2013-12-20 2016-02-22 (주)에스더블유스퀘어 사용자 검색어 기반 광고 전송 방법 및 시스템

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100829499B1 (ko) * 2006-11-08 2008-05-19 엔에이치엔(주) 광고 키워드의 가중치를 산정하는 방법 및 그 시스템
KR101001834B1 (ko) * 2008-08-28 2010-12-15 엔에이치엔비즈니스플랫폼 주식회사 확장 키워드 풀을 사용한 검색 방법 및 시스템
KR20100059327A (ko) * 2008-11-26 2010-06-04 최진근 데이터의 연관성을 정의한 번들 데이터를 이용하는 검색 시스템 및 그 검색 방법
KR101134073B1 (ko) * 2009-12-22 2012-04-13 최진근 검색어와 검색 결과의 단어 연관성을 이용하는 검색 방법 및 검색 시스템

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015016908A1 (en) * 2013-07-30 2015-02-05 Intuit Inc. Method and system for clustering similar items
CN110728400A (zh) * 2019-09-30 2020-01-24 口碑(上海)信息技术有限公司 选址推荐的方法及装置
CN112419078A (zh) * 2020-12-03 2021-02-26 中国人寿保险股份有限公司 产品推荐方法、装置和电子设备

Also Published As

Publication number Publication date
KR101331453B1 (ko) 2013-11-20

Similar Documents

Publication Publication Date Title
JP4750814B2 (ja) コンテキスト広告情報を露出する広告方法及びそのシステム
US8239265B2 (en) Providing contextual advertisements for electronic books
CN105164710A (zh) 实体投标
US20080243797A1 (en) Method and system of selecting landing page for keyword advertisement
JP5472110B2 (ja) 関係性発見装置、関係性発見方法および関係性発見プログラム
JP4723607B2 (ja) 広告リスト生成方法及びそのシステム
CN105074700A (zh) 产生含有到应用程序的状态链接的搜索结果
CN112136127B (zh) 用于搜索操作输出元素的动作指示符
JP2012104120A (ja) 推薦キーワードを提供するシステムおよび方法
KR20180039154A (ko) 검색을 시드하는 시스템 및 방법
KR20180126577A (ko) 관련 엔티티 탐색
CN101821763A (zh) 用于包括基于地图的显示的特定于地理的搜索结果的方法和装置
US20160147780A1 (en) Identifying Related Entities
JP5968744B2 (ja) コンセプトキーワード拡張データセットを利用した検索方法、装置、及びコンピュータ読み取り可能な記録媒体
KR20130055577A (ko) 사용자 활동에 기초한 검색 광고 선택
US9104746B1 (en) Identifying contrarian terms based on website content
JP2008257723A (ja) キーワード広告を提供する方法およびこの方法を実行するシステム
CN111639253B (zh) 一种数据判重方法、装置、设备及存储介质
US20180260406A1 (en) Spell checker
CN103890798A (zh) 识别活动中缺少的语言
KR101331453B1 (ko) 연관어를 이용한 확장 키워드 검색 광고 방법
KR20100040050A (ko) 광고 구매 히스토리에 기초하여 검색 광고용 키워드 페어를생성하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
CN111787042B (zh) 用于推送信息的方法和装置
KR101722670B1 (ko) 간접클릭에 기초하여 키워드를 추천하는 시스템 및 방법
EP3062240A1 (en) Search system, search criteria setting device, control method for search criteria setting device, program, and information storage medium

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160530

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170524

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181024

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20191015

Year of fee payment: 7