KR101559129B1 - 영단어 추천 방법 및 장치 - Google Patents

영단어 추천 방법 및 장치 Download PDF

Info

Publication number
KR101559129B1
KR101559129B1 KR1020130139395A KR20130139395A KR101559129B1 KR 101559129 B1 KR101559129 B1 KR 101559129B1 KR 1020130139395 A KR1020130139395 A KR 1020130139395A KR 20130139395 A KR20130139395 A KR 20130139395A KR 101559129 B1 KR101559129 B1 KR 101559129B1
Authority
KR
South Korea
Prior art keywords
english
recommended
calculating
priority score
input
Prior art date
Application number
KR1020130139395A
Other languages
English (en)
Other versions
KR20150056411A (ko
Inventor
이기원
Original Assignee
주식회사 엔젠소프트
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 엔젠소프트 filed Critical 주식회사 엔젠소프트
Priority to KR1020130139395A priority Critical patent/KR101559129B1/ko
Publication of KR20150056411A publication Critical patent/KR20150056411A/ko
Application granted granted Critical
Publication of KR101559129B1 publication Critical patent/KR101559129B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/274—Converting codes to words; Guess-ahead of partial word inputs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/189—Automatic justification

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Machine Translation (AREA)

Abstract

영단어 추천 방법 및 장치가 개시된다. 영단어 추천 방법은 사용자로부터 입력 영단어를 입력받는 단계, 입력 영단어에 대한 복수의 추천 영단어를 획득하는 단계, 입력 영단어에 대하여 각 추천 영단어의 우선순위 점수를 산출하는 단계 및 우선순위 점수에 따라 복수의 추천 영단어를 정렬하는 단계를 포함하되, 우선순위 점수를 산출하는 단계는, 입력 영단어와 추천 영단어에서 첫 글자를 제외한 나머지 글자에서 모음을 제거하여 정규화(normalize)된 단어로 변환하는 단계, 정규화된 입력 영단어와 추천 영단어의 첫 글자를 비교하여 보정치를 산출하는 단계, 정규화된 입력 영단어와 추천 영단어의 편집 거리(edit-distance)를 산출하고, 산출된 편집 거리에 상응하는 유사도 점수를 부여하는 단계, 산출된 보정치와 유사도 점수를 합하여 제1 우선순위 점수를 산출하는 단계를 포함한다.

Description

영단어 추천 방법 및 장치{Method and Apparatus for Recommending English Words}
본 발명은 영단어 추천 방법 및 장치에 관한 것이다.
워드 프로세서를 이용하여 문서를 작성 시, 입력되는 영단어들은 철자 오류를 포함하는 다양한 종류의 오류들을 포함할 수 있다. 이러한 철자 오류들은 워드 프로세서에서 제공하는 어휘목록 기반 철자 검사 기능을 통해 확인 및 교정될 수 있다.
종래의 영단어 철자 검사 어플리케이션들은 영어권 기준의 발음의 유사성 등을 고려한 복잡하고 전문적인 알고리즘을 이용하므로, 단순 철자 오기를 교정하는데 있어서 매우 비효율적이므로, 간단하면서도 정확하게 교정할 수 있는 방법이 요구된다.
본 발명은 입력된 영단어에 대한 추천 영단어들의 우선순위점수 산출을 통해 간단하면서도 정확하게 유사한 영단어를 추천하는 장치 및 방법을 제안하는 것이다.
본 발명의 일 측면에 따르면, 영단어 추천 장치가 수행하는 영단어 추천 방법이 개시된다.
본 발명의 실시예에 따른 영단어 추천 방법은 사용자로부터 입력 영단어를 입력받는 단계, 상기 입력 영단어에 대한 복수의 추천 영단어를 획득하는 단계, 상기 입력 영단어에 대하여 각 추천 영단어의 우선순위 점수를 산출하는 단계 및 상기 우선순위 점수에 따라 상기 복수의 추천 영단어를 정렬하는 단계를 포함하되, 상기 우선순위 점수를 산출하는 단계는, 상기 입력 영단어와 상기 추천 영단어에서 첫 글자를 제외한 나머지 글자에서 모음을 제거하여 정규화(normalize)된 단어로 변환하는 단계, 정규화된 입력 영단어와 추천 영단어의 첫 글자를 비교하여 보정치를 산출하는 단계, 상기 정규화된 입력 영단어와 추천 영단어의 편집 거리(edit-distance)를 산출하고, 상기 산출된 편집 거리에 상응하는 유사도 점수를 부여하는 단계, 상기 산출된 보정치와 상기 유사도 점수를 합하여 제1 우선순위 점수를 산출하는 단계를 포함한다.
상기 우선순위 점수를 산출하는 단계는, 상기 입력 영단어에 중첩 자음이 존재하는 경우, 중첩 자음을 하나로 줄이는 단계, 상기 중첩 자음을 하나로 줄인 횟수를 가산 보정치로 설정하는 단계, 상기 중첩 자음을 하나로 줄인 입력 영단어를 이용하여 상기 제1 우선순위 점수를 산출하는 단계 및 상기 제1 우선순위 점수에 상기 가산 보정치를 합하여 제2 우선순위 점수를 산출하는 단계를 포함한다.
상기 우선순위 점수를 산출하는 단계는, 상기 추천 영단어에 중첩 자음이 존재하는 경우, 중첩 자음을 하나로 줄이는 단계, 상기 중첩 자음을 하나로 줄인 횟수를 가산 보정치로 설정하는 단계, 상기 중첩 자음을 하나로 줄인 추천 영단어를 이용하여 상기 제1 우선순위 점수를 산출하는 단계 및 상기 제1 우선순위 점수에 상기 가산 보정치를 합하여 제3 우선순위 점수를 산출하는 단계를 포함한다.
상기 우선순위 점수를 산출하는 단계는, 상기 제1 내지 제3 우선순위 점수 중 가작 작은 값을 최종 우선순위 점수로 결정하는 단계를 포함한다.
본 발명의 다른 측면에 따르면, 영단어 추천 장치가 개시된다.
본 발명의 실시예에 따른 영단어 추천 장치는 사용자로부터 입력 영단어를 입력받는 입력부, 상기 입력 영단어에 대한 복수의 추천 영단어를 획득하는 추천 영단어 획득부, 상기 입력 영단어에 대하여 각 추천 영단어의 우선순위 점수를 산출하는 우선순위 점수 산출부 및 상기 우선순위 점수에 따라 상기 복수의 추천 영단어를 정렬하는 정렬부를 포함하되, 상기 우선순위 점수 산출부는, 상기 입력 영단어와 상기 추천 영단어에서 첫 글자를 제외한 나머지 글자에서 모음을 제거하여 정규화(normalize)된 단어로 변환하고, 정규화된 입력 영단어와 추천 영단어의 첫 글자를 비교하여 보정치를 산출하고, 상기 정규화된 입력 영단어와 추천 영단어의 편집 거리(edit-distance)를 산출하고, 상기 산출된 편집 거리에 상응하는 유사도 점수를 부여하고, 상기 산출된 보정치와 상기 유사도 점수를 합하여 제1 우선순위 점수를 산출한다.
상기 우선순위 점수 산출부는, 상기 입력 영단어에 중첩 자음이 존재하는 경우, 중첩 자음을 하나로 줄이고, 상기 중첩 자음을 하나로 줄인 횟수를 가산 보정치로 설정하고, 상기 중첩 자음을 하나로 줄인 입력 영단어를 이용하여 상기 제1 우선순위 점수를 산출하고, 상기 제1 우선순위 점수에 상기 가산 보정치를 합하여 제2 우선순위 점수를 산출한다.
상기 우선순위 점수 산출부는, 상기 추천 영단어에 중첩 자음이 존재하는 경우, 중첩 자음을 하나로 줄이고, 상기 중첩 자음을 하나로 줄인 횟수를 가산 보정치로 설정하고, 상기 중첩 자음을 하나로 줄인 추천 영단어를 이용하여 상기 제1 우선순위 점수를 산출하고, 상기 제1 우선순위 점수에 상기 가산 보정치를 합하여 제3 우선순위 점수를 산출한다.
상기 우선순위 점수 산출부는, 상기 제1 내지 제3 우선순위 점수 중 가작 작은 값을 최종 우선순위 점수로 결정한다.
본 발명은 입력된 영단어에 대한 추천 영단어들의 우선순위점수 산출을 통해 간단하면서도 정확하게 유사한 영단어를 추천할 수 있다.
도 1은 영단어 추천 장치가 수행하는 영단어 추천 방법을 나타낸 흐름도.
도 2는 추천 영단어의 우선순위 점수를 산출하는 방법을 나타낸 흐름도.
도 3은 영단어 추천 장치의 구성을 개략적으로 예시한 블록도.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 이를 상세한 설명을 통해 상세히 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
본 발명을 설명함에 있어서, 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 본 명세서의 설명 과정에서 이용되는 숫자(예를 들어, 제1, 제2 등)는 하나의 구성요소를 다른 구성요소와 구분하기 위한 식별기호에 불과하다.
또한, 본 명세서에서, 일 구성요소가 다른 구성요소와 "연결된다" 거나 "접속된다" 등으로 언급된 때에는, 상기 일 구성요소가 상기 다른 구성요소와 직접 연결되거나 또는 직접 접속될 수도 있지만, 특별히 반대되는 기재가 존재하지 않는 이상, 중간에 또 다른 구성요소를 매개하여 연결되거나 또는 접속될 수도 있다고 이해되어야 할 것이다.
이하, 본 발명의 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면 번호에 상관없이 동일한 수단에 대해서는 동일한 참조 번호를 사용하기로 한다.
도 1은 영단어 추천 장치가 수행하는 영단어 추천 방법을 나타낸 흐름도이다.
S100 단계에서, 영단어 추천 장치는 사용자로부터 영단어를 입력받는다. 예를 들어, 사용자는 철자가 틀린 영단어를 입력할 수 있다.
S200 단계에서, 영단어 추천 장치는 입력 영단어에 대한 복수의 추천 영단어를 획득한다. 예를 들어, 영단어 추천 장치는 단어 사전 DB(미도시)를 구비하여, 입력 영단어와 유사도가 높은 적어도 하나의 추천 영단어를 단어 사전 DB로부터 추출할 수 있다.
S300 단계에서, 영단어 추천 장치는 입력 영단어에 대하여 각 추천 영단어의 우선순위 점수를 산출한다. 이에 대해서는, 이하 도 2를 참조하여 설명한다.
도 2는 추천 영단어의 우선순위 점수를 산출하는 방법을 나타낸 흐름도이다.
S311 단계에서, 영단어 추천 장치는 입력 영단어와 추천 영단어에서 첫 글자를 제외한 나머지 글자에서 모음을 제거하여 정규화(normalize)된 단어로 변환한다.
예를 들어, trouble을 truoble로 오입력하여, 입력 영단어가 truoble이고 획득된 추천 영단어가 trouble, terrible, troubled, troubles, tremble, tumble, durable, rubble, rumble이라고 가정하면, 영단어 추천 장치는 입력 영단어와 추천 영단어에서 첫 글자를 제외한 나머지 글자에서 모음을 제거하여, 입력 영단어는 trbl로, 추천 영단어는 trbl trrbl trbld trbls trmbl tmbl drbl rbbl rmbl로 변환할 수 있다.
S312 단계에서, 영단어 추천 장치는 정규화된 입력 영단어와 추천 영단어의 첫 글자를 비교하여 보정치를 산출한다. 예를 들어, 영단어 추천 장치는 입력 영단어와 추천 영단어의 첫 글자가 동일한 경우, 보정치를 -2로 산출할 수 있고, L과 R, F와 P, J와 Z 등과 같이 영단어와 추천 영단어의 첫 글자가 발음상 유사한 경우, 보정치를 -1로 산출할 수 있고, 영단어와 추천 영단어의 첫 글자가 다를 경우, 보정치를 0으로 산출할 수 있다.
S313 단계에서, 영단어 추천 장치는 정규화된 입력 영단어와 추천 영단어의 편집 거리(edit-distance)를 산출하고, 산출된 편집 거리에 상응하는 유사도 점수를 부여한다. 예를 들어, 영단어 추천 장치는 편집 거리가 0일 경우, 유사도 점수를 10으로, 편집 거리가 1일 경우, 유사도 점수를 20으로, 편집 거리가 1 초과인 경우, 유사도 점수를 30으로 부여할 수 있다. 즉, 유사도 점수가 낮을수록 유사도가 높다.
S314 단계에서, 영단어 추천 장치는 산출된 보정치와 유사도 점수를 합하여 제1 우선순위 점수를 산출한다.
S315 단계에서, 영단어 추천 장치는 입력 영단어에 중첩 자음이 존재하는지 여부를 판단한다.
S316 단계에서, 영단어 추천 장치는 입력 영단어에 중첩 자음이 존재하는 경우, 중첩 자음을 하나로 줄인다.
S317 단계에서, 영단어 추천 장치는 줄인 횟수를 가산 보정치로 설정한다. 예를 들어, 영단어 추천 장치는 입력 영단어가 accomplissh라고 가정하면, cc와 ss를 하나로 줄여 acomplish로 변환하고, 2회 줄였으므로 가산 보정치를 +2로 설정할 수 있다.
S318 단계에서, 영단어 추천 장치는 중첩 자음을 하나로 줄인 입력 영단어를 이용하여 전술한 S311 단계 내지 S314 단계를 수행한다.
S319 단계에서, 영단어 추천 장치는 S311 단계 내지 S314 단계의 수행에 따라 산출된 우선순위 점수와 가산 보정치를 합하여 제2 우선순위 점수를 산출한다.
S320 단계에서, 영단어 추천 장치는 추천 영단어에 중첩 자음이 존재하는지 여부를 판단한다.
S321 단계에서, 영단어 추천 장치는 추천 영단어에 중첩 자음이 존재하는 경우, 중첩 자음을 하나로 줄인다.
S322 단계에서, 영단어 추천 장치는 줄인 횟수를 가산 보정치로 설정한다.
S323 단계에서, 영단어 추천 장치는 중첩 자음을 하나로 줄인 추천 영단어를 이용하여 전술한 S311 단계 내지 S314 단계를 수행한다.
S324 단계에서, 영단어 추천 장치는 S311 단계 내지 S314 단계의 수행에 따라 산출된 우선순위 점수와 가산 보정치를 합하여 제3 우선순위 점수를 산출한다.
S325 단계에서, 영단어 추천 장치는 제1 내지 제 3 우선순위 점수를 이용하여 최종 우선순위 점수를 결정한다. 예를 들어, 영단어 추천 장치는 제1 내지 제 3 우선순위 점수 중 가장 작은 값을 최종 우선순위 점수로 결정할 수 있다. 물론, 중첩 자음이 존재하지 않는 경우, 제2 또는 제3 우선순위 점수는 최종 우선순위 점수를 결정하기 위한 고려대상에서 제외될 수 있다.
다시, 도 1을 참조하면, S400 단계에서, 영단어 추천 장치는 각 추천 영단어의 최종 우선순위 점수에 따라 각 추천 영단어를 정렬한다. 예를 들어, 영단어 추천 장치는 최종 우선순위 점수가 낮은 순(즉, 유사도가 높은 순)으로 각 추천 영단어를 정렬할 수 있다.
도 3은 영단어 추천 장치의 구성을 개략적으로 예시한 블록도이다.
도 3을 참조하면, 영단어 추천 장치는 입력부(10), 추천 영단어 획득부(20), 우선순위 점수 산출부(30) 및 정렬부(40)를 포함한다.
입력부(10)는 사용자로부터 영단어를 입력받는다.
추천 영단어 획득부(20)는 입력 영단어에 대한 복수의 추천 영단어를 획득한다. 예를 들어, 영단어 추천 장치가 단어 사전 DB(미도시)를 구비하여, 추천 영단어 획득부(20)는 입력 영단어와 유사도가 높은 적어도 하나의 추천 영단어를 단어 사전 DB로부터 추출할 수 있다.
우선순위 점수 산출부(30)는 입력 영단어에 대하여 각 추천 영단어의 우선순위 점수를 산출한다. 우선순위 점수를 산출하는 방법에 대한 설명은 도 2에서 전술하였으므로, 생략한다.
정렬부(40)는 각 추천 영단어의 최종 우선순위 점수에 따라 각 추천 영단어를 정렬한다. 예를 들어, 정렬부(40)는 최종 우선순위 점수가 낮은 순(즉, 유사도가 높은 순)으로 각 추천 영단어를 정렬할 수 있다.
한편, 본 발명의 실시예에 따른 영단어 추천 방법은 다양한 전자적으로 정보를 처리하는 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 저장 매체에 기록될 수 있다. 저장 매체는 프로그램 명령, 데이터 파일, 데이터 구조등을 단독으로 또는 조합하여 포함할 수 있다.
저장 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 소프트웨어 분야 당업자에게 공지되어 사용 가능한 것일 수도 있다. 저장 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media) 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 또한 상술한 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 전자적으로 정보를 처리하는 장치, 예를 들어, 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
10: 입력부
20: 추천 영단어 획득부
30: 우선순위 점수 산출부
40: 정렬부

Claims (9)

  1. 영단어 추천 장치가 수행하는 영단어 추천 방법에 있어서,
    사용자로부터 입력 영단어를 입력받는 단계;
    상기 입력 영단어에 대한 복수의 추천 영단어를 획득하는 단계;
    상기 입력 영단어에 대하여 각 추천 영단어의 우선순위 점수를 산출하는 단계; 및
    상기 우선순위 점수에 따라 상기 복수의 추천 영단어를 정렬하는 단계를 포함하되,
    상기 우선순위 점수를 산출하는 단계는,
    상기 입력 영단어와 상기 추천 영단어에서 첫 글자를 제외한 나머지 글자에서 모음을 제거하여 정규화(normalize)된 단어로 변환하는 단계;
    정규화된 입력 영단어와 추천 영단어의 첫 글자를 비교하여 보정치를 산출하는 단계;
    상기 정규화된 입력 영단어와 추천 영단어의 편집 거리(edit-distance)를 산출하고, 상기 산출된 편집 거리에 상응하는 유사도 점수를 부여하는 단계;
    상기 산출된 보정치와 상기 유사도 점수를 합하여 제1 우선순위 점수를 산출하는 단계를 포함하는 것을 특징으로 하는 영단어 추천 방법.
  2. 제1항에 있어서,
    상기 우선순위 점수를 산출하는 단계는,
    상기 입력 영단어에 중첩 자음이 존재하는 경우, 중첩 자음을 하나로 줄이는 단계;
    상기 중첩 자음을 하나로 줄인 횟수를 가산 보정치로 설정하는 단계;
    상기 중첩 자음을 하나로 줄인 입력 영단어를 이용하여 상기 제1 우선순위 점수를 산출하는 단계; 및
    상기 제1 우선순위 점수에 상기 가산 보정치를 합하여 제2 우선순위 점수를 산출하는 단계를 포함하되,
    상기 중첩 자음을 하나로 줄인 입력 영단어를 이용하여 상기 제1 우선순위 점수를 산출하는 단계는,
    상기 중첩 자음을 하나로 줄인 입력 영단어와 상기 추천 영단어에서 첫 글자를 제외한 나머지 글자에서 모음을 제거하여 정규화된 단어로 변환하는 단계;
    정규화된 입력 영단어와 추천 영단어의 첫 글자를 비교하여 보정치를 산출하는 단계;
    상기 정규화된 입력 영단어와 추천 영단어의 편집 거리를 산출하고, 상기 산출된 편집 거리에 상응하는 유사도 점수를 부여하는 단계; 및
    상기 산출된 보정치와 상기 유사도 점수를 합하여 상기 제1 우선순위 점수를 산출하는 단계를 포함하는 것을 특징으로 하는 영단어 추천 방법.
  3. 제2항에 있어서,
    상기 우선순위 점수를 산출하는 단계는,
    상기 추천 영단어에 중첩 자음이 존재하는 경우, 중첩 자음을 하나로 줄이는 단계;
    상기 중첩 자음을 하나로 줄인 횟수를 가산 보정치로 설정하는 단계;
    상기 중첩 자음을 하나로 줄인 추천 영단어를 이용하여 상기 제1 우선순위 점수를 산출하는 단계; 및
    상기 제1 우선순위 점수에 상기 가산 보정치를 합하여 제3 우선순위 점수를 산출하는 단계를 포함하되,
    상기 중첩 자음을 하나로 줄인 추천 영단어를 이용하여 상기 제1 우선순위 점수를 산출하는 단계는,
    상기 입력 영단어와 상기 중첩 자음을 하나로 줄인 추천 영단어에서 첫 글자를 제외한 나머지 글자에서 모음을 제거하여 정규화된 단어로 변환하는 단계;
    정규화된 입력 영단어와 추천 영단어의 첫 글자를 비교하여 보정치를 산출하는 단계;
    상기 정규화된 입력 영단어와 추천 영단어의 편집 거리를 산출하고, 상기 산출된 편집 거리에 상응하는 유사도 점수를 부여하는 단계; 및
    상기 산출된 보정치와 상기 유사도 점수를 합하여 상기 제1 우선순위 점수를 산출하는 단계를 포함하는 것을 특징으로 하는 영단어 추천 방법.
  4. 제3항에 있어서,
    상기 우선순위 점수를 산출하는 단계는,
    상기 제1 내지 제3 우선순위 점수 중 가작 작은 값을 최종 우선순위 점수로 결정하는 단계를 포함하는 것을 특징으로 하는 영단어 추천 방법.
  5. 사용자로부터 입력 영단어를 입력받는 입력부;
    상기 입력 영단어에 대한 복수의 추천 영단어를 획득하는 추천 영단어 획득부;
    상기 입력 영단어에 대하여 각 추천 영단어의 우선순위 점수를 산출하는 우선순위 점수 산출부; 및
    상기 우선순위 점수에 따라 상기 복수의 추천 영단어를 정렬하는 정렬부를 포함하되,
    상기 우선순위 점수 산출부는,
    상기 입력 영단어와 상기 추천 영단어에서 첫 글자를 제외한 나머지 글자에서 모음을 제거하여 정규화(normalize)된 단어로 변환하고, 정규화된 입력 영단어와 추천 영단어의 첫 글자를 비교하여 보정치를 산출하고, 상기 정규화된 입력 영단어와 추천 영단어의 편집 거리(edit-distance)를 산출하고, 상기 산출된 편집 거리에 상응하는 유사도 점수를 부여하고, 상기 산출된 보정치와 상기 유사도 점수를 합하여 제1 우선순위 점수를 산출하는 것을 특징으로 하는 영단어 추천 장치.
  6. 제5항에 있어서,
    상기 우선순위 점수 산출부는,
    상기 입력 영단어에 중첩 자음이 존재하는 경우, 중첩 자음을 하나로 줄이고, 상기 중첩 자음을 하나로 줄인 횟수를 가산 보정치로 설정하고, 상기 중첩 자음을 하나로 줄인 입력 영단어와 상기 추천 영단어에서 첫 글자를 제외한 나머지 글자에서 모음을 제거하여 정규화된 단어로 변환하고, 정규화된 입력 영단어와 추천 영단어의 첫 글자를 비교하여 보정치를 산출하고, 상기 정규화된 입력 영단어와 추천 영단어의 편집 거리를 산출하고, 상기 산출된 편집 거리에 상응하는 유사도 점수를 부여하고, 상기 산출된 보정치와 상기 유사도 점수를 합하여 제1 우선순위 점수를 산출하고, 상기 제1 우선순위 점수에 상기 가산 보정치를 합하여 제2 우선순위 점수를 산출하는 것을 특징으로 하는 영단어 추천 장치.
  7. 제6항에 있어서,
    상기 우선순위 점수 산출부는,
    상기 추천 영단어에 중첩 자음이 존재하는 경우, 중첩 자음을 하나로 줄이고, 상기 중첩 자음을 하나로 줄인 횟수를 가산 보정치로 설정하고, 상기 입력 영단어와 상기 중첩 자음을 하나로 줄인 추천 영단어에서 첫 글자를 제외한 나머지 글자에서 모음을 제거하여 정규화된 단어로 변환하고, 정규화된 입력 영단어와 추천 영단어의 첫 글자를 비교하여 보정치를 산출하고, 상기 정규화된 입력 영단어와 추천 영단어의 편집 거리를 산출하고, 상기 산출된 편집 거리에 상응하는 유사도 점수를 부여하고, 상기 산출된 보정치와 상기 유사도 점수를 합하여 제1 우선순위 점수를 산출하고, 상기 제1 우선순위 점수에 상기 가산 보정치를 합하여 제3 우선순위 점수를 산출하는 것을 특징으로 하는 영단어 추천 장치.
  8. 제7항에 있어서,
    상기 우선순위 점수 산출부는,
    상기 제1 내지 제3 우선순위 점수 중 가작 작은 값을 최종 우선순위 점수로 결정하는 것을 특징으로 하는 영단어 추천 장치.
  9. 제1항 내지 제4항 중 어느 한 항의 방법을 컴퓨터에서 실행하기 위한 프로그램을 기록하는 컴퓨터 판독 가능한 기록매체.


KR1020130139395A 2013-11-15 2013-11-15 영단어 추천 방법 및 장치 KR101559129B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130139395A KR101559129B1 (ko) 2013-11-15 2013-11-15 영단어 추천 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130139395A KR101559129B1 (ko) 2013-11-15 2013-11-15 영단어 추천 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20150056411A KR20150056411A (ko) 2015-05-26
KR101559129B1 true KR101559129B1 (ko) 2015-10-07

Family

ID=53391728

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130139395A KR101559129B1 (ko) 2013-11-15 2013-11-15 영단어 추천 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101559129B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102429649B1 (ko) * 2020-03-06 2022-08-04 아주대학교산학협력단 키워드 기반 구문 추천 시스템 및 방법

Also Published As

Publication number Publication date
KR20150056411A (ko) 2015-05-26

Similar Documents

Publication Publication Date Title
US9672817B2 (en) Method and apparatus for optimizing a speech recognition result
US20060149557A1 (en) Sentence displaying method, information processing system, and program product
US20070100814A1 (en) Apparatus and method for detecting named entity
US11232263B2 (en) Generating summary content using supervised sentential extractive summarization
US10811003B2 (en) Language phonetic processing based on fine-grained mapping of phonetic components
US9082404B2 (en) Recognizing device, computer-readable recording medium, recognizing method, generating device, and generating method
US11593557B2 (en) Domain-specific grammar correction system, server and method for academic text
TWI567569B (zh) Natural language processing systems, natural language processing methods, and natural language processing programs
CN107451119A (zh) 基于语音交互的语义识别方法及装置、存储介质、计算机设备
CN110032734B (zh) 近义词扩展及生成对抗网络模型训练方法和装置
Mohamed et al. Arabic Part of Speech Tagging.
WO2014036827A1 (zh) 一种文本校正方法及用户设备
CN113988063A (zh) 一种文本纠错方法、装置、设备及计算机可读存储介质
US10032071B2 (en) Candidate handwriting words using optical character recognition and spell check
CN112464927B (zh) 一种信息提取方法、装置及系统
JP5097802B2 (ja) ローマ字変換を用いる日本語自動推薦システムおよび方法
CN111046627A (zh) 一种中文文字显示方法及系统
CN110929514B (zh) 文本校对方法、装置、计算机可读存储介质及电子设备
JP5364804B2 (ja) 文字認識のための文字セグメントを自動的に識別する方法および装置
Kumar et al. Design and implementation of nlp-based spell checker for the tamil language
KR101559129B1 (ko) 영단어 추천 방법 및 장치
Hladek et al. Unsupervised spelling correction for Slovak
CN111382322B (zh) 字符串相似度的确定方法和装置
JP7222218B2 (ja) 文書校正支援システム、文書校正支援装置、文書校正支援方法、及びプログラム
CN112530406A (zh) 一种语音合成方法、语音合成装置及智能设备

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20180723

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190930

Year of fee payment: 5