1 |
1
그래프 클러스터링을 위한 방법에 있어서,그래프에 포함된 복수의 서브 그래프들에 기초하여, 상기 그래프에서 레이블이 포함된 엣지들의 중요도에 대응하는 피쳐 값을 계산하는 동작;상기 계산된 피쳐 값을 기초로 상기 복수의 서브 그래프들 간의 유사도를 확인하여, 상기 서브 그래프에 대한 클러스터링을 수행하는 동작; 및상기 클러스터링의 수행에 기초하여 생성된, 클러스터들 각각을 대표하는 코어 그래프를 추출하는 동작을 포함하고,상기 피쳐값을 계산하는 동작은 수학식 1에 의해 계산되는[수학식 1](여기서, EF-IGFi: ei의 중요도에 대응하는 피쳐 값, ei: 상기 그래프(전체 그래프라고도함)에 존재하는 i번째 엣지 레이블(i=1, 2,…
|
2 |
2
제 1항에 있어서, 상기 피쳐 값을 계산하는 동작은,상기 그래프에 포함된 적어도 하나의 노드 및 상기 적어도 하나의 노드에 대응하는 엣지들을 포함하는 상기 복수의 서브 그래프들을 생성하는 동작, 상기 그래프에서 상기 생성된 복수의 서브 그래프들 각각의 출현 빈도를 확인하는 동작, 및상기 확인된 출현 빈도에 기초하여 상기 피쳐 값을 계산하는 동작을 포함하는 그래프 클러스터링을 위한 방법
|
3 |
3
제 1항에 있어서, 상기 서브 그래프에 대한 클러스터링을 수행하는 동작은, 상기 복수의 서브 그래프들 간의 유사도에 따라 생성된 유사도 매트릭스에, 스펙트럴 클러스터링을 적용하여, 상기 클러스터링을 수행하는 동작을 포함하는 그래프 클러스터링을 위한 방법
|
4 |
4
제 1항에 있어서, 상기 클러스터링의 수행에 기초하여 생성된, 상기 클러스터들 각각을 대표하는 코어 그래프를 추출하는 동작은,상기 클러스터들 각각에서의, 상기 클러스터들에 포함된 엣지들의 분포를 비교하는 동작,상기 클러스터들에 포함된 엣지들의 분포의 비교에 기초하여, 상기 클러스터들에 포함된 엣지들 중에서, 상기 클러스터들 각각에서, 기 설정된 기준 이상의 상이한 분포를 갖는 엣지들을 확인하는 동작, 상기 클러스터들 각각에서의 상기 확인된 엣지들을 포함하는, 상기 클러스터들 각각을 대표하는 코어 그래프를 상기 클러스터들 각각에서 추출하는 동작을 포함하는 그래프 클러스터링을 위한 방법
|
5 |
5
컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독 가능 기록매체로서,상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,그래프에 포함된 복수의 서브 그래프들에 기초하여, 상기 그래프에서 레이블이 포함된 엣지들의 중요도에 대응하는 피쳐 값을 계산하는 동작;상기 계산된 피쳐 값을 기초로 상기 복수의 서브 그래프들 간의 유사도를 확인하여, 상기 서브 그래프에 대한 클러스터링을 수행하는 동작; 및상기 클러스터링의 수행에 기초하여 생성된, 클러스터들 각각을 대표하는 코어 그래프를 추출하는 동작을 포함하고,상기 피쳐값을 계산하는 동작은 수학식 1에 의해 계산되는[수학식 1](여기서, EF-IGFi: ei의 중요도에 대응하는 피쳐 값, ei: 상기 그래프(전체 그래프라고도함)에 존재하는 i번째 엣지 레이블(i=1, 2,…
|
6 |
6
컴퓨터 판독 가능한 기록매체에 저장되어 있는 컴퓨터 프로그램으로서,상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,그래프에 포함된 복수의 서브 그래프들에 기초하여, 상기 그래프에서 레이블이 포함된 엣지들의 중요도에 대응하는 피쳐 값을 계산하는 동작;상기 계산된 피쳐 값을 기초로 상기 복수의 서브 그래프들 간의 유사도를 확인하여, 상기 서브 그래프에 대한 클러스터링을 수행하는 동작; 및상기 클러스터링의 수행에 기초하여 생성된, 클러스터들 각각을 대표하는 코어 그래프를 추출하는 동작을 포함하고,상기 피쳐값을 계산하는 동작은 수학식 1에 의해 계산되는[수학식 1](여기서, EF-IGFi: ei의 중요도에 대응하는 피쳐 값, ei: 상기 그래프(전체 그래프라고도함)에 존재하는 i번째 엣지 레이블(i=1, 2,…
|
7 |
7
지식 그래프를 정제하기 위한 장치에 있어서,프로세서; 및상기 프로세서와 전기적으로 연결된 메모리를 포함하며, 상기 메모리는 프로세서가, 그래프에 포함된 복수의 서브 그래프들에 기초하여, 상기 그래프에서 레이블이 포함된 엣지들의 중요도에 대응하는 피쳐 값을 계산하며, 상기 계산된 피쳐 값을 기초로 상기 복수의 서브 그래프들 간의 유사도를 확인하여, 상기 서브 그래프에 대한 클러스터링을 수행하며, 상기 클러스터링의 수행에 기초하여 생성된, 클러스터들 각각을 대표하는 코어 그래프를 추출하도록 하는 명령을 포함하고,상기 피쳐값을 계산하는 동작은 수학식 1에 의해 계산되는[수학식 1](여기서, EF-IGFi: ei의 중요도에 대응하는 피쳐 값, ei: 상기 그래프(전체 그래프라고도함)에 존재하는 i번째 엣지 레이블(i=1, 2,…
|