데이터 증강 장치 및 방법
APPARATUS AND METHOD FOR DATA AUGMENTATION
특허 요약
데이터 증강 장치 및 방법을 개시한다. 데이터 증강 장치는, 데이터를 입력 받고, 이를 연산 처리한 결과를 출력하기 위한 입출력부; 데이터 증강 방법을 수행하기 위한 프로그램이 저장되는 저장부; 및 적어도 하나의 프로세서를 포함하며, 상기 프로그램을 실행시킴으로써 상기 입출력부를 통해 수신된 데이터를 미리 설정된 데이터 증강 기법을 이용해 증강하는 제어부;를 포함하고, 상기 수신된 데이터는 하나 이상의 정점(node) 및 상기 정점을 연결하는 간선(edge)으로 구성된 그래프 형태이며, 상기 미리 설정된 데이터 증강 기법은, 상기 수신된 데이터에 포함된 정점 및 간선을 분리, 증강 및 병합함으로써 데이터를 증강하는 기법 또는 상기 수신된 데이터에 포함된 정점 중 일부를 포함하는 하위 그래프를 추출 및 교체하여 데이터를 증강하는 기법 중 어느 하나인 것을 특징으로 한다.
청구항
번호청구항
1

데이터를 입력 받고, 이를 연산 처리한 결과를 출력하기 위한 입출력부;데이터 증강 방법을 수행하기 위한 프로그램이 저장되는 저장부; 및적어도 하나의 프로세서를 포함하며, 상기 프로그램을 실행시킴으로써 상기 입출력부를 통해 수신된 데이터를 미리 설정된 데이터 증강 기법을 이용해 증강하는 제어부;를 포함하고,상기 수신된 데이터는 하나 이상의 정점(node) 및 상기 정점을 연결하는 간선(edge)으로 구성된 그래프 형태이며,상기 미리 설정된 데이터 증강 기법은,상기 수신된 데이터에 포함된 정점 및 간선을 분리, 증강 및 병합함으로써 데이터를 증강하는 기법 또는 상기 수신된 데이터에 포함된 정점 중 일부를 포함하는 하위 그래프를 추출 및 교체하여 데이터를 증강하는 기법 중 어느 하나이고,상기 제어부는,상기 미리 설정된 데이터 증강 기법으로 상기 수신된 데이터에 포함된 정점 및 간선을 분리, 증강 및 병합함으로써 데이터를 증강하는 기법을 선택하고, 상기 데이터에서 임의로 어느 하나의 정점을 선택하여 인접한 두 개의 정점으로 분리시켜 생성된 정점 사이에 간선을 생성하고,상기 분리된 두 개의 정점의 주위에 임의의 수의 간선을 생성하며,상기 임의로 선택된 정점이 인접한 두 개의 정점으로 분리된 데이터에서 임의의 두 개의 정점을 선택하여 하나의 정점으로 병합하는 것을 특징으로 하는 데이터 증강 장치.

2

삭제

3

제 1 항에 있어서,상기 제어부는,상기 미리 설정된 데이터 증강 기법으로 상기 수신된 데이터에 포함된 정점 중 일부를 포함하는 하위 그래프를 추출 및 교체하여 데이터를 증강하는 기법을 선택하고,상기 데이터 중 증강의 대상이 되는 데이터에서 임의의 수의 정점을 포함하는 제 1 서브 그래프를 추출하고, 상기 데이터 중 증강에 사용할 데이터에서 상기 제1 서브 그래프와 동일한 수의 정점을 갖는 제 2 서브 그래프를 추출하며,상기 두 개의 그래프를 혼합하여 증강된 데이터를 생성하는 것을 특징으로 하는 데이터 증강 장치.

4

제 3 항에 있어서,상기 제어부는,상기 제 1 서브 그래프를 상기 제 2 서브 그래프로 대체하여 삽입함으로써, 상기 두 개의 그래프를 혼합하여 증강된 데이터를 생성하는 것을 특징으로 하는 데이터 증강 장치.

5

제 3 항에 있어서,상기 제어부는,상기 제 1 서브 그래프 및 제 2 서브 그래프의 추출 시, 데이터에서 어느 하나의 정점을 선택하고, 상기 선택된 정점으로부터 주변의 정점에 그래프 구조를 따라 신호를 발산하여 신호값이 큰 임의의 정점이 선택되도록 하여 서브 그래프를 형성하는 것을 특징으로 하는 데이터 증강 장치.

6

데이터 증강 장치가 수행하는 데이터 증강 방법에 있어서,데이터를 수신하는 단계; 및상기 수신된 데이터를 미리 설정된 데이터 증강 기법을 이용해 증강하는 단계;를 포함하고,상기 수신된 데이터는 하나 이상의 정점(node) 및 상기 정점을 연결하는 간선(edge)으로 구성된 그래프 형태이며,상기 미리 설정된 데이터 증강 기법은,상기 수신된 데이터에 포함된 정점 및 간선을 분리, 증강 및 병합함으로써 데이터를 증강하는 기법 또는 상기 수신된 데이터에 포함된 정점 중 일부를 포함하는 하위 그래프를 추출 및 교체하여 데이터를 증강하는 기법 중 어느 하나이고,상기 수신된 데이터를 미리 설정된 데이터 증강 기법을 이용해 증강하는 단계는,상기 미리 설정된 데이터 증강 기법으로 상기 수신된 데이터에 포함된 정점 및 간선을 분리, 증강 및 병합함으로써 데이터를 증강하는 기법을 선택하는 단계;상기 데이터에서 임의로 어느 하나의 정점을 선택하여 인접한 두 개의 정점으로 분리시켜 생성된 정점 사이에 간선을 생성하는 단계;상기 분리된 두 개의 정점의 주위에 임의의 수의 간선을 생성하는 단계; 및상기 임의로 선택된 정점이 인접한 두 개의 정점으로 분리된 데이터에서 임의의 두 개의 정점을 선택하여 하나의 정점으로 병합하는 단계;를 포함하는 것을 특징으로 하는 데이터 증강 방법.

7

삭제

8

제 6 항에 있어서,상기 수신된 데이터를 미리 설정된 데이터 증강 기법을 이용해 증강하는 단계는,상기 미리 설정된 데이터 증강 기법으로 상기 수신된 데이터에 포함된 정점 중 일부를 포함하는 하위 그래프를 추출 및 교체하여 데이터를 증강하는 기법을 선택하는 단계;상기 데이터 중 증강의 대상이 되는 데이터에서 임의의 수의 정점을 포함하는 제 1 서브 그래프를 추출하는 단계;상기 데이터 중 증강에 사용할 데이터에서 상기 제 1 서브 그래프와 동일한 수의 정점을 갖는 제 2 서브 그래프를 추출하는 단계; 및상기 두 개의 그래프를 혼합하여 증강된 데이터를 생성하는 단계;를 포함하는 것을 특징으로 하는 데이터 증강 방법.

9

제 8 항에 있어서,상기 두 개의 그래프를 혼합하여 증강된 데이터를 생성하는 단계는,상기 제 1 서브 그래프를 상기 제 2 서브 그래프로 대체하여 삽입하는 단계를 포함하는 것을 특징으로 하는 데이터 증강 방법.

10

제 8 항에 있어서,상기 제 1 서브 그래프를 추출하는 단계 및 제 2 서브 그래프를 추출하는 단계는,데이터에서 어느 하나의 정점을 선택하고, 상기 선택된 정점으로부터 주변의 정점에 그래프 구조를 따라 신호를 발산하여 신호값이 큰 임의의 정점이 선택되도록 하여 서브 그래프를 형성하는 단계를 포함하는 것을 특징으로 하는 데이터 증강 방법.

11

제 6 항에 기재된 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체.

12

데이터 증강 장치에 의해 수행되며, 제 6 항에 기재된 방법을 수행하기 위해 기록 매체에 저장된 컴퓨터 프로그램.