| 1 |
1
소프트 키보드(soft keyboard)에 이용되는 디코더(decoder)에 있어서,터치 스크린상에서 사용자가 터치한 지점의 입력 좌표 및 상기 사용자가 터치한 복수의 다른 지점에 대한 복수의 좌표를 순차적으로 입력 받는 입력 레이어;상기 입력 좌표와 상기 복수의 좌표 사이의 거리를 이용하여 상기 입력 좌표에 대한 제1 벡터를 생성하는 제1 디코딩 레이어;상기 제1 벡터는 상기 입력 좌표에 대한 제1 후보 문자들을 포함하고, 상기 제1 후보 문자들 중 적어도 하나를 선택하는 선택 레이어;선택된 문자에 대한 임베딩 벡터(embedding vector)를 생성하는 임베딩 레이어;상기 선택된 문자에 대한 임베딩 벡터 및 상기 복수의 다른 지점에 대한 복수의 임베딩 벡터 사이의 의미적 관계(semantic relation)를 이용하여 상기 입력 좌표에 대한 제2 벡터를 생성하는 제2 디코딩 레이어; 및상기 제2 벡터는 상기 입력 좌표에 대한 제2 후보 문자들을 포함하고, 상기 제2 후보 문자들 중 적어도 하나를 선택하여 출력하는 출력 레이어;를 포함하는 디코더
|
| 2 |
2
제1항에 있어서,상기 제2 디코딩 레이어는,복수의 임베딩 벡터들 사이의 의미적 관계를 이용하여 오타(typos)로 판단된 사용자의 입력을 수정하도록 훈련된 것인 디코더
|
| 3 |
3
제1항에 있어서,상기 제1 디코딩 레이어 및 상기 제2 디코딩 레이어는 순환 신경망을 포함하고, 상기 순환 신경망은 양방향 GRU(bi-directional gated recurrent unit) 또는 양방향 LSTM(bi-directional long short term memory) 중 어느 하나로 구현되는 디코더
|
| 4 |
4
제1항에 있어서,상기 제1 벡터는 상기 제1 후보 문자들에 대한 확률을 더 포함하며, 상기 선택 레이어는 상기 제1 후보 문자들 중 확률이 가장 높은 문자를 선택하며,상기 제2 벡터는 상기 제2 후보 문자들에 대한 확률을 더 포함하며, 상기 출력 레이어는 상기 제2 후보 문자들 중 확률이 가장 높은 문자를 선택하는 것인 디코더
|
| 5 |
5
제2항에 있어서,상기 선택 레이어와 상기 임베딩 레이어 사이에 가속 레이어를 더 포함하고, 상기 제2 디코딩 레이어는 상기 가속 레이어를 이용하여 훈련된 것인 디코더
|
| 6 |
6
소프트 키보드 시스템에 있어서,사용자의 터치를 입력 받고, 좌표로 변환하는 입력부;상기 사용자가 터치한 지점의 입력 좌표 및 상기 사용자가 터치한 복수의 다른 지점에 대한 복수의 좌표를 저장하는 저장부;상기 입력 좌표 및 상기 복수의 좌표를 이용하여 디코딩된 문자 시퀀스(decoded character sequence)를 생성하는 디코더; 및상기 디코딩된 문자 시퀀스를 출력하는 출력부;를 포함하는 시스템
|
| 7 |
7
제6항에 있어서,상기 디코더는,상기 저장부로부터 상기 입력 좌표 및 상기 복수의 좌표를 순차적으로 수신하는 입력 레이어;상기 입력 좌표와 상기 사용자가 터치한 복수의 다른 지점에 대한 복수의 좌표 사이의 거리를 이용하여 상기 입력 좌표에 대한 제1 벡터를 생성하는 제1 디코딩 레이어;상기 제1 벡터는 상기 입력 좌표에 대한 제1 후보 문자들을 포함하고, 상기 제1 후보 문자들 중 적어도 하나를 선택하는 선택 레이어;선택된 문자에 대한 임베딩 벡터를 생성하는 임베딩 레이어;상기 선택된 문자에 대한 임베딩 벡터 및 상기 복수의 다른 지점에 대한 복수의 임베딩 벡터 사이의 의미적 관계를 이용하여 상기 입력 좌표에 대한 제2 벡터를 생성하는 제2 디코딩 레이어; 및상기 제2 벡터는 상기 입력 좌표에 대한 제2 후보 문자들을 포함하고, 상기 제2 후보 문자들 중 적어도 하나를 선택하여 문자 시퀀스를 생성하는 출력 레이어;를 포함하는 시스템
|
| 8 |
8
제7항에 있어서,상기 제2 디코딩 레이어는,복수의 임베딩 벡터들 사이의 의미적 관계를 이용하여 오타로 판단된 사용자의 입력을 수정하도록 훈련된 것인 시스템
|
| 9 |
9
제7항에 있어서,상기 제1 디코딩 레이어 및 상기 제2 디코딩 레이어는 순환 신경망을 포함하고, 상기 순환 신경망은 양방향 GRU 또는 양방향 LSTM 중 어느 하나로 구현되는 시스템
|
| 10 |
10
제7항에 있어서,상기 제1 벡터는 상기 제1 후보 문자들에 대한 확률을 더 포함하며, 상기 선택 레이어는 상기 제1 후보 문자들 중 확률이 가장 높은 문자를 선택하며,상기 제2 벡터는 상기 제2 후보 문자들에 대한 확률을 더 포함하며, 상기 출력 레이어는 상기 제2 후보 문자들 중 확률이 가장 높은 문자를 선택하는 것인 시스템
|
| 11 |
11
제8항에 있어서,상기 선택 레이어와 상기 임베딩 레이어 사이에 가속 레이어를 더 포함하고, 상기 제2 디코딩 레이어는 상기 가속 레이어를 이용하여 훈련된 것인 시스템
|
| 12 |
12
소프트 키보드에 이용되는 디코더의 동작 방법에 있어서,터치 스크린상에서 사용자가 터치한 지점의 입력 좌표 및 상기 사용자가 터치한 복수의 다른 지점에 대한 복수의 좌표를 순차적으로 입력 받는 과정;상기 입력 좌표와 상기 복수의 좌표 사이의 거리를 이용하여 상기 입력 좌표에 대한 제1 벡터를 생성하는 과정;상기 제1 벡터는 상기 입력 좌표에 대한 제1 후보 문자들을 포함하고, 상기 제1 후보 문자들 중 적어도 하나를 선택하는 과정;선택된 문자에 대한 임베딩 벡터를 생성하는 과정;상기 선택된 문자에 대한 임베딩 벡터 및 상기 복수의 다른 지점에 대한 복수의 임베딩 벡터 사이의 의미적 관계를 이용하여 상기 입력 좌표에 대한 제2 벡터를 생성하는 과정; 및상기 제2 벡터는 상기 입력 좌표에 대한 제2 후보 문자들을 포함하고, 상기 제2 후보 문자들 중 적어도 하나를 선택하여 출력하는 과정;을 포함하는 동작 방법
|
| 13 |
13
제12항에 있어서,상기 선택된 문자에 대한 임베딩 벡터 및 상기 복수의 임베딩 벡터 사이의 의미적 관계를 이용하여 오타로 판단된 사용자의 입력을 수정하는 과정을 더 포함하는 동작 방법
|
| 14 |
14
제12항에 있어서,상기 제1 벡터를 생성하는 과정 및 상기 제2 벡터를 생성하는 과정은 순환 신경망에 의해 수행되고, 상기 순환 신경망은 양방향 GRU 또는 양방향 LSTM 중 어느 하나로 구현되는 동작 방법
|
| 15 |
15
제12항에 있어서,상기 제1 벡터는 상기 제1 후보 문자들에 대한 확률을 더 포함하며, 상기 선택하는 과정은 상기 제1 후보 문자들 중 확률이 가장 높은 문자를 선택하는 과정이며,상기 제2 벡터는 상기 제2 후보 문자들에 대한 확률을 더 포함하며, 상기 출력하는 과정은 상기 제2 후보 문자들 중 확률이 가장 높은 문자를 선택하는 과정인 동작 방법
|
