1 |
1
부호화된 네트워크 생성 장치에서 수행되는 부호화된 네트워크 생성 방법에 있어서,목표 텐서에 대한 목표 재귀 레벨, 노드와 간선을 포함한 시드 텐서, 전체 간선의 개수, 노이즈 적용을 위한 노이즈 파라미터, 및 부호의 확률을 결정하기 위한 가중치 파라미터를 입력받는 단계;상기 노이즈 파라미터를 이용하여 랜덤 노이즈를 생성하고, 상기 랜덤 노이즈와 상기 시드 텐서를 이용하여 노이즈 시드 텐서를 생성하는 단계;상기 노이즈 시드 텐서에 기초하여 생성된 소정 영역에 기초하여 영역 분할과 분할된 영역의 선택을 반복하여 하나의 엔트리를 추출하면, 해당 엔트리에 대응되는 간선을 생성하고, 간선에 대응되는 부호를 결정하는 단계; 및상기 생성된 간선이 상기 전체 간선의 개수에 대응되면, 부호화된 간선을 포함한 부호화된 네트워크를 생성하는 단계를 포함하는 부호화된 네트워크 생성 방법
|
2 |
2
제 1 항에 있어서,노이즈 시드 텐서를 생성하는 단계;시작 텐서와 상기 노이즈 시드 텐서를 서로 크로네커 곱셈(Kronecker Product) 연산을 수행하여 자기 유사도를 유지하는 형태로 시드 텐서의 재귀 레벨을 증가시켜 노이즈 시드 텐서를 확장하는 단계를 포함하는 부호화된 네트워크 생성 방법
|
3 |
3
제 1 항에 있어서,상기 간선에 대응되는 부호를 결정하는 단계는,상기 노이즈 시드 텐서의 재귀 레벨에 기초하여 소정 영역을 결정하는 단계; 및상기 소정 영역을 분할 후 분할된 영역 중 선택된 서브 영역에서 상기 노이즈 시드 텐서의 엔트리 결정 확률에 기초하여 간선에 대응되는 하나의 엔트리만이 존재할 때가지 선택된 서브 영역에 대한 분할과 선택 동작을 반복 수행하여 간선을 생성하는 단계를 포함하는 부호화된 네트워크 생성 방법
|
4 |
4
제 3 항에 있어서,상기 분할과 선택 동작을 반복 수행하여 간선을 생성하는 단계는,상기 소정 영역을 네 개의 영역으로 분할하여 하나의 서브 영역을 선택하되, 선택된 서브 영역을 다시 네 개의 영역으로 분할한 서브 영역에서 하나의 영역을 선택하는 동작을 선택된 서브 영역 내에서 하나의 엔트리만이 존재할 때까지 반복 수행하여 간선을 생성하는 단계를 포함하는 부호화된 네트워크 생성 방법
|
5 |
5
제 1 항에 있어서,상기 간선에 대응되는 부호를 결정하는 단계는,상기 엔트리를 추출하여 간선을 생성하는 동작을 병렬로 처리하여 동시에 복수의 간선을 생성하는 단계를 포함하는 부호화된 네트워크 생성 방법
|
6 |
6
제 1 항에 있어서,상기 간선에 대응되는 부호를 결정하는 단계는,상기 간선에 대응되는 부호를 상기 가중치 파라미터를 이용하여 결정하는 단계를 포함하는 부호화된 네트워크 생성 방법
|
7 |
7
목표 텐서에 대한 목표 재귀 레벨, 노드와 간선을 포함한 시드 텐서, 전체 간선의 개수, 노이즈 적용을 위한 노이즈 파라미터, 및 부호의 확률을 결정하기 위한 가중치 파라미터를 입력받는 입력부; 및상기 노이즈 파라미터를 이용하여 랜덤 노이즈를 생성하고, 상기 랜덤 노이즈와 상기 시드 텐서를 이용하여 노이즈 시드 텐서를 생성하고, 상기 노이즈 시드 텐서에 기초하여 생성된 소정 영역에 기초하여 영역 분할과 분할된 영역의 선택을 반복하여 하나의 엔트리를 추출하면, 해당 엔트리에 대응되는 간선을 생성하고, 간선에 대응되는 부호를 결정하고, 상기 생성된 간선이 상기 전체 간선의 개수에 대응되면, 부호화된 간선을 포함한 부호화된 네트워크를 생성하는 제어부를 포함하는 부호화된 네트워크 생성 장치
|
8 |
8
제 7 항에 있어서,상기 제어부는,시작 텐서와 상기 노이즈 시드 텐서를 서로 크로네커 곱셈(Kronecker Product) 연산을 수행하여 자기 유사도를 유지하는 형태로 시드 텐서의 재귀 레벨을 증가시켜 노이즈 시드 텐서를 확장하는 부호화된 네트워크 생성 장치
|
9 |
9
제 7 항에 있어서,상기 제어부는,상기 노이즈 시드 텐서의 재귀 레벨에 기초하여 소정 영역을 결정하고, 상기 소정 영역을 분할 후 분할된 영역 중 선택된 서브 영역에서 상기 노이즈 시드 텐서의 엔트리 결정 확률에 기초하여 간선에 대응되는 하나의 엔트리만이 존재할 때가지 선택된 서브 영역에 대한 분할과 선택 동작을 반복 수행하여 간선을 생성하는 부호화된 네트워크 생성 장치
|
10 |
10
제 9 항에 있어서,상기 제어부는,상기 소정 영역을 네 개의 영역으로 분할하여 하나의 서브 영역을 선택하되, 선택된 서브 영역을 다시 네 개의 영역으로 분할한 서브 영역에서 하나의 영역을 선택하는 동작을 선택된 서브 영역 내에서 하나의 엔트리만이 존재할 때까지 반복 수행하여 간선을 생성하는 부호화된 네트워크 생성 장치
|
11 |
11
제 7 항에 있어서,상기 제어부는,상기 엔트리를 추출하여 간선을 생성하는 동작을 병렬로 처리하여 동시에 복수의 간선을 생성하는 부호화된 네트워크 생성 장치
|
12 |
12
제 7 항에 있어서,상기 제어부는,상기 간선에 대응되는 부호를 상기 가중치 파라미터를 이용하여 결정하는 부호화된 네트워크 생성 장치
|
13 |
13
제 1 항에 기재된 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체
|
14 |
14
부호화된 네트워크 생성 장치에 의해 수행되며, 제 1 항에 기재된 방법을 수행하기 위해 매체에 저장된 컴퓨터 프로그램
|