1 |
1
문맥 광고 시스템에 있어서,
광고가 게재될 하나 이상의 웹 페이지를 관리하는 웹 페이지 집합 관리부,
상기 웹 페이지에 게재될 하나 이상의 광고를 관리하는 광고 집합 관리부 및
상기 웹 페이지와 상기 광고의 유사도에 기초하여 상기 광고와 상기 웹 페이지를 매칭시켜, 상기 광고가 상기 웹 페이지 상에서 노출되도록 하는 광고 매칭부를 포함하되,
상기 광고 매칭부는,
상기 웹 페이지와 광고를 분류하는 클래스들간의 링크와 상기 링크의 가중치를 포함하는 순환식 구조의 유사도 그래프를 생성하고, 상기 유사도 그래프에 설정된 링크의 가중치에 기초하여 임의의 두 클래스 간의 의미적 연관성을 산출하여 상기 광고와 상기 웹 페이지를 매칭시키고,
상기 광고 매칭부는,
상기 클래스를 대표하는 클래스 벡터간의 코사인 유사도가 임계값 이상인 경우 상기 클래스간의 링크를 생성하고, 상기 클래스를 대표하는 클래스 벡터간의 코사인 유사도를 상기 링크의 가중치로서 설정하여 상기 유사도 그래프를 생성하고,
상기 광고 매칭부는,
상기 링크의 가중치에 기초하여 연관성 행렬을 생성하고, 상기 생성된 연관성 행렬에 따라 임의의 두 클래스 간의 의미적 연관성을 산출하는 것인 문맥 광고 시스템
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
제 1 항에 있어서,
상기 광고 매칭부는,
j(j는 자연수)번째 클래스가 페이지 클래스로 설정되었을 때, 상기 유사도 그래프를 순회하는 랜덤 서퍼(random surfer)가 방문한 i(i는 자연수)번째 클래스와 상기 j번째 클래스간의 상기 의미적 연관성을 산출하되,
상기 의미적 연관성은 상기 랜덤 서퍼가 (1-d)의 확률로 제 1 순회 패턴에 따라 이동할 경우의 의미적 연관성과 d(d는 0과 1사이의 실수)의 확률로 제 2 순회 패턴을 따라 이동할 경우의 의미적 연관성을 합산한 것으로,
상기 제 1 순회 패턴은 상기 랜덤 서퍼가 다음 번 방문하는 클래스가 상기 j 번째 클래스인 것이고,
상기 제 2 순회 패턴은 상기 랜덤 서퍼가 다음 번 방문하는 클래스가 현재 방문 중인 클래스와 링크로 연결된 클래스인 것으로서, 상기 링크의 가중치와 비례하는 확률에 따라 방문하는 것인 문맥 광고 시스템
|
6 |
6
광고 매칭 모듈에 있어서,
웹 페이지와 광고를 분류하는 클래스들 간의 유사도에 따라 각 클래스들간의 링크 및 상기 링크의 가중치가 설정된 유사도 그래프를 생성하는 유사도 그래프 생성부,
상기 링크의 가중치에 기초하여 임의의 두 클래스 간의 의미적 연관성을 산출하는 의미적 연관성 산출부 및
상기 산출된 의미적 연관성의 크기에 따라 광고와 웹 페이지를 매칭시켜 광고가 노출되도록 하는 광고 노출부를 포함하되,
상기 유사도 그래프는 순환식 구조를 갖는 것이고,
상기 유사도 그래프 생성부는 상기 클래스를 대표하는 클래스 벡터간의 코사인 유사도가 임계값 이상인 경우 상기 클래스간의 링크를 생성하고,
상기 유사도 그래프 생성부는 상기 클래스를 대표하는 클래스 벡터간의 코사인 유사도 값을 상기 링크의 가중치로서 설정하고,
상기 의미적 연관성 산출부는 상기 링크의 가중치에 기초하여 연관성 행렬을 생성하고, 상기 생성된 연관성 행렬에 따라 임의의 두 클래스 간의 의미적 연관성을 산출하는 것인 광고 매칭 모듈
|
7 |
7
삭제
|
8 |
8
삭제
|
9 |
9
삭제
|
10 |
10
제 6 항에 있어서,
상기 의미적 연관성 산출부는 j(j는 자연수)번째 클래스가 페이지 클래스로 설정되었을 때, 상기 유사도 그래프를 순회하는 랜덤 서퍼(random surfer)가 방문한 i(i는 자연수)번째 클래스와 상기 j번째 클래스와의 상기 의미적 연관성을 산출하되,
상기 의미적 연관성은 상기 랜덤 서퍼가 (1-d)의 확률로 제 1 순회 패턴에 따라 이동할 경우의 의미적 연관성과 d(d는 0과 1사이의 실수)의 확률로 제 2 순회 패턴을 따라 이동할 경우의 의미적 연관성을 합산한 것으로,
상기 제 1 순회 패턴은 상기 랜덤 서퍼가 다음 번 방문하는 클래스가 상기 j 번째 클래스인 것이고,
상기 제 2 순회 패턴은 상기 랜덤 서퍼가 다음 번 방문하는 클래스가 현재 방문 중인 클래스와 링크로 연결된 클래스인 것으로서, 상기 링크의 가중치와 비례하는 확률에 따라 방문하는 것인 광고 매칭 모듈
|