1 |
1
그래프 데이터를 획득하는 과정;상기 그래프 데이터를 이용하여 임베딩 모델을 학습시키는 과정;상기 학습된 임베딩 모델을 이용하여 적어도 하나의 후보 부분 그래프를 획득하는 과정; 및 상기 학습된 임베딩 모델을 이용하여 상기 적어도 하나의 후보 부분 그래프로부터 빈말 부분 그래프를 획득하는 과정을 포함하는, 그래프 임베딩을 활용한 빈말 부분 그래프를 탐지하는 시스템의 방법
|
2 |
2
제1항에 있어서,상기 그래프 데이터는 2이상의 노드들, 노드들 사이를 연결하는 적어도 하나의 간선, 상기 적어도 하나의 간선에 대응하는 적어도 하나의 가중치 정보를 가지는, 그래프 임베딩을 활용한 빈말 부분 그래프를 탐지하는 시스템의 방법
|
3 |
3
제1항에 있어서,상기 임베딩 모델은 상기 그래프 데이터를 입력으로 임베딩 값을 추출하는 인코더와 상기 임베딩 값을 입력으로 상기 그래프 데이터와 동일한 데이터를 출력하는 디코더를 포함하는, 그래프 임베딩을 활용한 빈말 부분 그래프를 탐지하는 시스템의 방법
|
4 |
4
제3항에 있어서,상기 학습된 임베딩 모델을 이용하여 적어도 하나의 후보 부분 그래프를 획득하는 과정은,동일한 간선 개수를 가지는 2개 이상의 부분 그래프를 획득하는 과정;상기 2개 이상의 부분 그래프들의 임베딩 값을 획득하는 과정;상기 2개 이상의 부분 그래프들의 임베딩 값들에 기초하여 상기 복수의 부분 그래프들의 유사 여부를 획득하는 과정을 포함하는, 그래프 임베딩을 활용한 빈말 부분 그래프를 탐지하는 시스템의 방법
|
5 |
5
제4항에 있어서,상기 2개 이상의 부분 그래프들의 임베딩 값 간 거리가 임계값 보다 작으면 상기 복수의 부분 그래프들을 유사한 부분 그래프로 판단하는 과정; 및상기 유사한 2개 이상의 부분 그래프들을 결합하여 상기 후보 부분 그래프를 생성하는 과정을 포함하는, 그래프 임베딩을 활용한 빈말 부분 그래프를 탐지하는 시스템의 방법
|
6 |
6
제1항에 있어서,상기 학습된 임베딩 모델을 이용하여 상기 적어도 하나의 후보 부분 그래프로부터 빈말 부분 그래프를 획득하는 과정은, 상기 학습된 임베딩 모델을 이용하여 상기 적어도 하나의 후보 부분 그래프의 빈도수를 카운트하여 획득하는 과정; 및상기 적어도 하나의 후보 부분 그래프의 카운트된 빈도수가 최소 발생 빈도수 보다 큰 경우 상기 적도오 하나의 후보 부분 그래프를 빈말 부분 그래프로 결정하는 과정을 포함하는, 그래프 임베딩을 활용한 빈말 부분 그래프를 탐지하는 시스템의 방법
|