1 |
1
그래프 모델로 표현할 수 있는 정보 검색 응용의 결과를 입력받아서 그중 가장 빈번한 검색 경로 패턴을 추출하는 시스템에 있어서, 사용자(시스템)들의 검색 정보를 입력으로 받아 이로부터 검색 경로 패턴을 추출하기 전에 입력정보를 그래프 모델로 변환하는 모듈; 변환된 정보가 저장되는 데이터베이스 혹은 외부파일 저장소; 변환된 정보를 입력으로 사용자의 빈번한 검색 취향을 추출하는 최빈 검색 경로 패턴 마이닝 모듈; 마이닝 모듈의 결과를 초기 검색 정보 형태 혹은 그래프 모양으로 가시화해 줌으로써 시각적으로 검색 패턴을 알기 쉽게 보여주는 결과 경로 표시 GUI 모듈을 포함하는 것을 특징으로 하는 최빈 검색 경로 패턴 추출 시스템
|
2 |
2
제 1항에 있어서, 그래프 모델은,사용자(시스템)가 검색하는 정보 혹은 웹사이트를 그래프의 노드로 매칭시키고, 검색한 경로를 방향성 있는 에지로 매칭시키는 방향성있고 무게없는 그래프인 최빈 검색 경로 패턴 추출 시스템
|
3 |
3
마이닝 모듈에 적용하는 검색 경로 마이닝 방법 있어서, 응용으로부터 얻은 검색 정보에 대한 그래프 모델을 데이터베이스 혹은 파일로부터 입력받는 제 1 단계; 이 모델에서 우선 경로길이 1인 각 노드의 발생횟수를 그래프 모델에서 검색하는 제 2 단계; 방법에서 초기화된 일정 발생 횟수 이상의 부경로(subpath)만 추출하는 제 3 단계;추출된 부경로로부터 길이가 1이 늘어난 부경로를 생성하는 제 4 단계; 새로 생성한 부경로의 발생횟수를 그래프모델을 검색해서 검사하는 제 5 단계; 앞의 단계를 모든 부경로의 발생횟수가 0회가 될 때까지 반복하는 제 6 단계; 최종적으로 발생횟수가 가장 큰 부경로를 출력하는 제 7 단계를 포함하는 것을 특징으로 하는 최빈 검색 경로 패턴 마이닝 방법
|
4 |
4
제 3항에 있어서, 상기 제 3단계는, 방법에서 일정 발생 횟수를 초기화할 수도 있고, 사용자가 따로 지정할 수도 있게 하는 것을 특징으로 하는 최빈 검색 경로 패턴 마이닝 방법
|
5 |
5
제 3항에 있어서, 상기 제 3, 4, 5, 6, 7 단계의 부경로는, 집합이 아닌 순서를 유지하는 것을 특징으로 하는 최빈 검색 경로 패턴 마이닝 방법
|
6 |
6
제 3항에 있어서, 상기 제 3, 4, 5, 6, 7 단계의 부경로는, 순방향 경로뿐만 아니라, 부경로에서 노드 중복을 허용하도록 하는 역방향 경로도 포함하는 것을 특징으로 하는 최빈 검색 경로 패턴 마이닝 방법
|