1 |
1
검색 서비스를 제공하는 웹서버로부터 사용자가 입력하는 검색어를 전달받아 상기 검색어의 변화에 따라 광고를 제공하는 광고 제공 장치에 있어서,
온톨로지 계층 구조에 따라 구축된 복수의 상품 용어의 상하 관계 및 온톨로지 계층에 따라 설정된 상기 상품 용어의 레벨을 관리하며, 상기 상품 용어에 따라 수집된 광고 콘텐츠와 상기 상품 용어를 연결하여 관리하는 온톨로지 구축부;
상기 웹서버로부터 상기 검색어가 전달되면, 상기 검색어로부터 키워드를 추출하여 키워드 집합을 생성하고, 상기 키워드 집합의 키워드에 대응되는 상기 상품 용어의 레벨을 이용하여 상기 검색어의 평균 레벨 및 최대 레벨을 산출하는 키워드 처리부;
검색어 입력의 반복에 따라 전후로 입력된 검색어의 평균 레벨의 크기를 비교하여, 평균 레벨의 증감에 비례하는 관심도의 변화를 판단하는 관심도 변화 판단부; 및
상기 관심도가 증가하면 후에 입력된 검색어의 최대 레벨에 대응하는 상품 용어를 선택하고, 상기 관심도가 감소하면 상기 후에 입력된 검색어의 평균 레벨에 대응하는 상품 용어를 선택하고, 선택된 상품 용어에 연결된 광고 콘텐츠를 검출하여 상기 사용자의 단말로 광고를 제공하는 광고 콘텐츠 검출부를 포함하는 광고 제공 장치
|
2 |
2
제1항에 있어서,
상기 온톨로지 구축부는 상기 상품 용어의 각각에 대하여 정의된 설명으로부터 키워드를 추출하고, 추출된 키워드를 이용하여 각 상품 용어에 대한 용어 벡터를 생성하고, 상기 광고 콘텐츠로부터 키워드를 추출하고, 추출된 키워드를 이용하여 각각의 광고 콘텐츠에 대한 콘텐츠 벡터를 생성하되,
상기 용어 벡터 및 상기 콘텐츠 벡터는 추출된 키워드의 존재 유무, 빈도, 가중치 중 어느 하나를 원소의 값으로 하고, 각 상품 용어에 대하여 생성되는 것을 특징으로 하는 광고 제공 장치
|
3 |
3
제2항에 있어서,
상기 온톨로지 구축부는 상기 콘텐츠 벡터와 상기 용어 벡터의 유사도를 비교하여 유사도가 최대인 용어 벡터의 상품 용어를 해당 광고 콘텐츠의 상품 용어로 선정하고, 상기 상품 용어와 해당 광고 콘텐츠를 연결하는 것을 특징으로 하는 광고 제공 장치
|
4 |
4
제3항에 있어서,
상기 키워드 처리부는 상기 사용자가 입력한 제1 검색어로부터 제1 키워드 집합을 생성하고, 검색어 입력의 반복에 따라 상기 제1 검색어가 입력된 이후에 입력된 제2 검색어로부터 제2 키워드 집합을 생성하고, 상기 제1 및 제2 키워드 집합으로부터 상기 상품 용어에 해당하는 키워드를 제1 및 제2 온톨로지 용어로 추출하고, 상기 제1 및 제2 온톨로지 용어의 각 키워드에 대응되는 상기 상품 용어의 레벨을 이용하여 상기 제1 온톨로지 용어의 제1 평균 레벨 및 제1최대 레벨을 산출하고, 상기 제2 온톨로지 용어의 제2 평균 레벨 및 제2 최대 레벨을 산출하는 것을 특징으로 하는 광고 제공 장치
|
5 |
5
제4항에 있어서,
상기 키워드 처리부는 상기 제1 및 제2 키워드 집합에 대하여 제1 및 제2 사용자 벡터를 생성하되,
상기 사용자 벡터는 상기 추출된 키워드의 존재 유무, 빈도, 가중치 중 어느 하나를 원소의 값으로 하고, 상기 제1 및 제2 키워드 집합에 대하여 생성되는 것을 특징으로 하는 광고 제공 장치
|
6 |
6
제5항에 있어서,
상기 용어 벡터, 상기 콘텐츠 벡터 또는 상기 사용자 벡터의 각 원소의 값은 해당 키워드의 빈도와 조정계수를 곱하여 산출되고, 상기 조정계수는 해당 키워드의 역문헌 빈도(IDF, Inverse Document Frequency)이고, 상기 역문헌 빈도는 전체 문서의 수(여기서, 전체 문서의 수는 각 키워드가 나타나는 문서의 총 개수임)를 해당키워드가 나타난 문서의 수로 나눈 값의 로그(log) 값인 것을 특징으로 하는 광고 제공 장치
|
7 |
7
제5항에 있어서,
상기 키워드 처리부는 상기 제1 및 제2 사용자 벡터와 상기 용어 벡터를 비교하여 유사도를 산출하고, 상기 유사도에 따라 순위가 설정된 상품 용어 중에서 상위로부터 소정의 개수의 상품 용어를 상기 제1 및 제2 사용자 벡터에 대한 제1 및 제2 유사 온톨로지 용어로 추출하고, 상기 제1 및 제2 유사 온톨로지 용어의 각 상품 용어의 레벨을 이용하여 상기 제1 유사 온톨로지 용어의 제1 평균 레벨 및 제1 최대 레벨을 산출하고, 상기 제2 유사 온톨로지 용어의 제2 평균 레벨 및 제2 최대 레벨을 산출하는 것을 특징으로 하는 광고 제공 장치
|
8 |
8
제7항에 있어서,
상기 관심도 변화 판단부는 상기 온톨로지 용어 또는 상기 유사 온톨로지 용어 중 어느 하나 이상의 제1 평균 레벨과 제2 평균 레벨의 크기를 비교하여 상기 관심도 변화를 판단하되,
상기 제2 평균 레벨이 상기 제1 평균 레벨 미만인 경우, 관심도가 감소한 것으로 판단하고,
상기 제2 평균 레벨이 상기 제1 평균 레벨 이상인 경우, 관심도가 유지되거나증가한 것으로 판단하는 것을 특징으로 하는 광고 제공 장치
|
9 |
9
제8항에 있어서,
상기 광고 콘텐츠 검출부는 상기 관심도가 유지되거나 증가한 경우, 상기 제2 온톨로지 용어의 제2 최대 레벨 및 상기 제2 유사 온톨로지 용어의 제2 최대 레벨을 비교하여 큰 레벨을 선택하고, 상기 제2 온톨로지 용어와 상기 제2 유사 온톨로지 용어에서 큰 레벨의 상품 용어를 선택하되,
상기 온톨로지 용어가 미생성되는 경우, 상기 제2 유사 온톨로지 용어의 제2 최대 레벨의 상품 용어를 선택하는 것을 특징으로 하는 광고 제공 장치
|
10 |
10
제8항에 있어서,
상기 광고 콘텐츠 검출부는 상기 관심도가 감소한 경우, 상기 제2 온톨로지 용어의 제2 평균 레벨 및 상기 제2 유사 온톨로지 용어의 제2 평균 레벨의 평균이 되는 제3 평균 레벨을 산출하고, 상기 제2 온톨로지 용어와 상기 제2 유사 온톨로지 용어에서 상기 제3 평균 레벨이나 상기 제3 평균 레벨을 기준으로 미리 설정된 범위 내의 레벨의 상품 용어를 선택하되,
상기 온톨로지 용어가 미생성되는 경우, 상기 제2 유사 온톨로지 용어의 제2 평균 레벨이나 상기 제2 유사 온톨로지 용어의 제2 평균 레벨을 기준으로 미리 설정된 범위 내의 레벨의 상품 용어를 선택하는 것을 특징으로 하는 광고 제공 장치
|
11 |
11
검색 서비스를 제공하는 웹서버로부터 사용자가 입력하는 검색어를 전달받은 광고 제공 장치가 상기 검색어의 변화에 따라 광고를 제공하는 방법에 있어서,
a) 온톨로지 계층 구조에 따라 구축된 복수의 상품 용어의 상하 관계 및 온톨로지 계층에 따라 설정된 상기 상품 용어의 레벨을 관리하며, 상기 상품 용어에 따라 수집된 광고 콘텐츠와 상기 상품 용어를 연결하여 관리하는 단계;
b) 상기 웹서버로부터 제1 검색어가 전달되면, 상기 제1 검색어로부터 제1 키워드 집합을 생성하고, 상기 사용자의 검색어 입력의 반복에 따라 상기 제1 검색어가 입력된 이후에 입력된 제2 검색어가 상기 웹서버로부터 전달되면, 상기 제2 검색어로부터 제2 키워드 집합을 생성하는 단계;
c) 상기 제1 및 제2 키워드 집합의 키워드에 대응되는 상기 상품 용어의 레벨을 이용하여 상기 제1 및 제2 키워드 집합에 대한 제1 및 제2 평균 레벨과 제1 및 제2 최대 레벨을 산출하는 단계;
d) 상기 제1 및 제2 평균 레벨의 크기를 비교하여, 평균 레벨의 증감에 비례하는 관심도의 변화를 판단하는 단계;
e) 상기 관심도가 증가하면, 상기 제2 최대 레벨에 대응하는 상품 용어를 선택하고, 상기 관심도가 감소하면, 상기 제2 평균 레벨에 대응하는 상품 용어를 선택하는 단계; 및
f) 선택된 상품 용어에 연결된 광고 콘텐츠를 검출하여 상기 사용자의 단말로 광고를 제공하는 단계를 포함하는 광고 제공 방법
|
12 |
12
제11항에 있어서,
상기 a) 단계는,
상기 상품 용어의 각각에 대하여 정의된 설명으로부터 키워드를 추출하고, 추출된 키워드를 이용하여 각 상품 용어에 대한 용어 벡터를 생성하는 단계; 및
상기 광고 콘텐츠로부터 키워드를 추출하고, 추출된 키워드를 이용하여 각각의 광고 콘텐츠에 대한 콘텐츠 벡터를 생성하는 단계를 포함하되,
상기 용어 벡터 및 상기 콘텐츠 벡터는 상기 추출된 키워드의 존재 유무, 빈도, 가중치 중 어느 하나를 원소의 값으로 하고, 각 상품 용어에 대하여 생성되는 것을 특징으로 하는 광고 제공 방법
|
13 |
13
제12항에 있어서,
상기 a) 단계는
상기 콘텐츠 벡터와 상기 용어 벡터의 유사도를 비교하여 유사도가 최대인 용어 벡터의 상품 용어를 해당 광고 콘텐츠의 상품 용어로 선정하고, 상기 상품 용어와 해당 광고 콘텐츠를 연결하는 것을 특징으로 하는 광고 제공 방법
|
14 |
14
제13항에 있어서,
상기 c) 단계는
상기 제1 및 제2 키워드 집합으로부터 상기 상품 용어에 해당하는 키워드를 제1 및 제2 온톨로지 용어로 추출하는 단계;
상기 제1 및 제2 온톨로지 용어의 각 상품 용어의 레벨을 이용하여 상기 제1 온톨로지 용어의 제1 평균 레벨 및 제1최대 레벨을 산출하고, 상기 제2 온톨로지 용어의 제2 평균 레벨 및 제2 최대 레벨을 산출하는 단계를 포함하는 광고 제공 방법
|
15 |
15
제14항에 있어서,
상기 c) 단계는
상기 제1 및 제2 키워드 집합에 대하여 제1 및 제2 사용자 벡터를 생성하는 단계를 포함하되,
상기 사용자 벡터는 상기 추출된 키워드의 존재 유무, 빈도, 가중치 중 어느 하나를 원소의 값으로 하고, 상기 제1 및 제2 키워드 집합에 대하여 생성되는 것을 특징으로 하는 광고 제공 방법
|
16 |
16
제15항에 있어서,
상기 용어 벡터, 상기 콘텐츠 벡터 또는 상기 사용자 벡터의 각 원소의 값은 해당 키워드의 빈도와 조정계수를 곱하여 산출되고, 상기 조정계수는 해당 키워드의 역문헌 빈도(IDF, Inverse Document Frequency)이고, 상기 역문헌 빈도는 전체 문서의 수(여기서, 전체 문서의 수는 각 키워드가 나타나는 문서의 총 개수임)를 해당키워드가 나타난 문서의 수로 나눈 값의 로그(log) 값인 것을 특징으로 하는 광고 제공 방법
|
17 |
17
제15항에 있어서,
상기 c) 단계는
상기 제1 및 제2 사용자 벡터와 상기 용어 벡터를 비교하여 유사도를 산출하는 단계;
상기 유사도에 따라 순위가 설정된 상품 용어 중에서 상위로부터 소정의 개수의 상품 용어를 상기 제1 및 제2 사용자 벡터에 대한 제1 및 제2 유사 온톨로지 용어로 추출하는 단계; 및
상기 제1 및 제2 유사 온톨로지 용어의 각 키워드에 대응되는 상기 상품 용어의 레벨을 이용하여 상기 제1 유사 온톨로지 용어의 제1 평균 레벨 및 제1 최대 레벨을 산출하고, 상기 제2 유사 온톨로지 용어의 제2 평균 레벨 및 제2 최대 레벨을 산출하는 단계를 더 포함하는 광고 제공 방법
|
18 |
18
제17항에 있어서,
상기 d) 단계는
상기 온톨로지 용어 또는 상기 유사 온톨로지 용어 중 어느 하나 이상의 제1 평균 레벨과 제2 평균 레벨의 크기를 비교하여 상기 관심도 변화를 판단하되,
상기 제2 평균 레벨이 상기 제1 평균 레벨 미만인 경우, 관심도가 감소한 것으로 판단하고,
상기 제2 평균 레벨이 상기 제1 평균 레벨 이상인 경우, 관심도가 유지되거나증가한 것으로 판단하는 것을 특징으로 하는 광고 제공 방법
|
19 |
19
제18항에 있어서,
상기 e) 단계는
상기 관심도가 유지되거나 증가한 경우, 상기 제2 온톨로지 용어의 제2 최대 레벨 및 상기 제2 유사 온톨로지 용어의 제2 최대 레벨을 비교하여 큰 레벨을 선택하고, 상기 제2 온톨로지 용어와 상기 제2 유사 온톨로지 용어에서 큰 레벨의 상품 용어를 선택하되,
상기 온톨로지 용어가 미생성되는 경우, 상기 제2 유사 온톨로지 용어의 제2 최대 레벨의 상품 용어를 선택하는 것을 특징으로 하는 광고 제공 방법
|
20 |
20
제18항에 있어서,
상기 e) 단계는
상기 관심도가 감소한 경우, 상기 제2 온톨로지 용어의 제2 평균 레벨 및 상기 제2 유사 온톨로지 용어의 제2 평균 레벨의 평균이 되는 제3 평균 레벨을 산출하고, 상기 제2 온톨로지 용어와 상기 제2 유사 온톨로지 용어에서 상기 제3 평균 레벨이나 상기 제3 평균 레벨을 기준으로 미리 설정된 범위 내의 레벨의 상품 용어를 선택하되,
상기 온톨로지 용어가 미생성되는 경우, 상기 제2 유사 온톨로지 용어의 제2 평균 레벨이나 상기 제2 유사 온톨로지 용어의 제2 평균 레벨을 기준으로 미리 설정된 범위 내의 레벨의 상품 용어를 선택하는 것을 특징으로 하는 광고 제공 방법
|