1 |
1
특징 선택 장치가 그래프 분류를 위한 특징을 선택하는 방법에 있어서,복수의 빈발 부분 그래프들의 인포메이션 게인 및 빈발 부분 그래프들 간의 구조 비교를 통해 빈발 부분 그래프들을 그룹화하는 단계; 및상기 그룹화된 각 빈발 부분 그래프 그룹별로, 상기 각 빈발 부분 그래프 그룹 내에서 분류 성능이 가장 높은 빈발 부분 그래프를 특징으로 각각 선택하는 단계; 를 포함하는 것을 특징으로 하는 그래프 분류를 위한 특징 선택 방법
|
2 |
2
제1항에 있어서,상기 빈발 부분 그래프들을 그룹화하는 단계는, 빈발 부분 그래프들의 서로 간의 구조적 유사도를 이용하여 빈발 부분 그래프들을 그룹화하며,상기 구조적 유사도는 이며,상기 edit_distance(g1, g2)는 그래프(g1)과 그래프(g2)의 그래프 수정 거리이고, Vi와 Ei는 각각 그래프 gi의 버텍스와 에지의 총 개수인 특징 선택 방법
|
3 |
3
제1항에 있어서, 상기 빈발 부분 그래프들을 그룹화하는 단계는, 상기 빈발 부분 그래프들을 특징들을 인포메이션 게인 값을 기준으로 정렬하는 단계; 및 상기 정렬된 빈발 부분 그래프들 중에서 상기 가장 큰 인포메이션 게인 값을 가지는 빈발 부분 그래프를 기준으로 하여 상기 정렬된 빈발 부분 그래프들에 대하여, 동일한 그룹에 속하는 빈발 부분 그래프들의 유사도의 기준이 되는 유사도 임계값(β)을 이용하여 상기 정렬된 빈발 부분 그래프들을 그룹화하는 것을 특징으로 하는 그래프 분류를 위한 특징 선택 방법
|
4 |
4
제3항에 있어서, 상기 정렬된 빈발 부분 그래프들에 대하여 유사한 구조를 가지는 빈발 부분 그래프들을 그룹화하는 단계는, 상기 정렬된 빈발 부분 그래프들 중에서 상기 그룹화된 빈발 부분 그래프를 제거하는 단계를 더 포함하고, 상기 그룹화하는 단계는, 상기 정렬된 빈발 부분 그래프들에 대한 그룹화가 종료될 때까지 반복되는 것을 특징으로 하는 그래프 분류를 위한 특징 선택 방법
|
5 |
5
제1항에 있어서, 상기 분류 성능이 가장 높은 빈발 부분 그래프를 특징으로 각각 선택하는 단계에서, 그룹화된 각 빈발 부분 그래프 그룹에 대하여, 상기 각 빈발 부분 그래프 그룹에 속하는 빈발 부분 그래프에 대한 인포메이션 게인을 계산하는 단계; 및 상기 각 빈발 부분 그래프 그룹별로, 상기 각 빈발 부분 그래프 그룹에서 가장 높은 인포메이션 게인을 생성한 빈발 부분 그래프를 상기 특징으로 선택하는 단계를 포함하는 것을 특징으로 하는 그래프 분류를 위한 특징 선택 방법
|
6 |
6
제1항에 있어서, 분류 대상이 되는 그래프들에 대한 정보를 포함하는 그래프 데이터베이스에 저장된 그래프들에 대하여 그래프 마이닝을 수행하여 상기 복수의 빈발 부분 그래프들을 추출하는 단계를 더 포함하는 것을 특징으로 하는 그래프 분류를 위한 특징 선택 방법
|
7 |
7
복수의 빈발 부분 그래프들의 인포메이션 게인 및 빈발 부분 그래프들 간의 구조 비교를 통해 빈발 부분 그래프들을 그룹화하는 그룹화부; 및 상기 그룹화된 각 빈발 부분 그래프 그룹별로, 상기 각 빈발 부분 그래프 그룹 내에서 분류 성능이 가장 높은 빈발 부분 그래프를 특징으로 각각 선택하는 특징 선택부; 를 포함하는 것을 특징으로 하는 그래프 분류를 위한 특징 선택 장치
|
8 |
8
제7항에 있어서, 상기 그룹화부는, 상기 빈발 부분 그래프들을 특징들을 인포메이션 게인 값을 기준으로 정렬하고, 상기 정렬된 빈발 부분 그래프들 중에서 상기 가장 큰 인포메이션 게인 값을 가지는 빈발 부분 그래프를 기준으로 하여 상기 정렬된 빈발 부분 그래프들에 대하여, 동일한 그룹에 속하는 빈발 부분 그래프들의 유사도의 기준이 되는 유사도 임계값(β)을 이용하여 상기 정렬된 빈발 부분 그래프들을 그룹화하는 것을 특징으로 하는 그래프 분류를 위한 특징 선택 장치
|
9 |
9
제7항에 있어서, 상기 특징 선택부는, 그룹화된 각 빈발 부분 그래프 그룹에 대하여, 각 빈발 부분 그래프 그룹에 속하는 빈발 부분 그래프에 대한 인포메이션 게인을 계산하고, 상기 각 빈발 부분 그래프 그룹별로, 상기 각 빈발 부분 그래프 그룹에서 가장 높은 인포메이션 게인을 생성한 빈발 부분 그래프를 상기 특징으로 선택하는 것을 특징으로 하는 그래프 분류를 위한 특징 선택 장치
|
10 |
10
제7항에 있어서, 분류 대상이 되는 그래프들에 대한 정보를 포함하는 그래프 데이터베이스에 저장된 그래프들에 대하여 그래프 마이닝을 수행하여 상기 복수의 빈발 부분 그래프들을 추출하는 그래프 마이닝부를 더 포함하는 것을 특징으로 하는 그래프 분류를 위한 특징 선택 장치
|
11 |
11
제7항에 있어서,상기 그룹화부는, 빈발 부분 그래프들의 서로 간의 구조적 유사도를 이용하여 빈발 부분 그래프들을 그룹화하며,상기 구조적 유사도는 이며,상기 edit_distance(g1, g2)는 그래프(g1)과 그래프(g2)의 그래프 수정 거리이고, Vi와 Ei는 각각 그래프 gi의 버텍스와 에지의 총 개수인 특징 선택 장치
|