KR101049358B1

KR101049358B1 - 유사어 결정 방법 및 시스템

Info

Publication number: KR101049358B1
Application number: KR1020080124248A
Authority: KR
Inventors: 김태일; 기윤서; 이도길
Original assignee: 엔에이치엔(주)
Priority date: 2008-12-08
Filing date: 2008-12-08
Publication date: 2011-07-13
Also published as: KR20100065747A; CN101751465A; JP5323652B2; CN101751465B; JP2010134922A

Abstract

본 발명의 일 측면에 따른 유사어 결정 방법은 입력 문자열이 제1언어인지 또는 제2언어인지 여부를 판단하는 단계; 상기 입력 문자열이 상기 제2언어인 경우, 상기 제1언어로 표기된 후보 문자열들 중 상기 후보 문자열들의 발음을 상기 제2언어로 표기한 문자열들과 상기 입력 문자열과의 편집 거리를 산출하는 단계; 및 상기 후보 문자열들 중 상기 입력 문자열과의 상기 편집 거리가 기준치 이하인 상기 제2언어로 표기한 문자열들에 해당하는 상기 제1언어로 표기된 후보 문자열들을 상기 입력 문자열의 유사어로 결정하는 단계를 포함한다.

검색, 추천 질의어, 편집 거리, 유사어, 외국어

Description

유사어 결정 방법 및 시스템{Method and System for Determining Similar Word with Input String}

본 발명은 검색 서비스에 관한 것으로서 보다 상세하게는 외국어 또는 해당 외국어 발음의 한국어 표기에 대한 유사어를 추천 질의어로 제공하는 방법 및 시스템에 관한 것이다.

최근 과학기술의 발전 및 경제 수준의 향상으로 인해 초고속 인터넷과 같은 통신망의 보급과 초고속 통신망 이용자의 급격한 증가가 이루어졌고, 초고속 통신망 이용자의 급격한 증가는 통신망을 통한 신규 서비스의 개발 및 서비스 아이템의 다양화를 가능하게 하였다. 이러한 통신망을 이용한 서비스 중 가장 일반적인 서비스가 검색 서비스라 할 수 있다.

검색 서비스란 사용자로부터 질의어가 입력되면, 입력된 질의어에 상응하는 검색 결과(예컨대, 입력된 질의어를 포함하는 웹 사이트, 입력된 질의어를 포함하는 기사, 또는 입력된 질의어를 포함하는 파일명을 갖는 이미지 등)를 사용자에게 제공하는 서비스를 의미한다.

그러나, 검색 서비스를 이용하는 사용자들은 질의어를 입력함에 있어서, 질 의어를 정확하게 입력하지 못하고 오타 질의어를 입력하거나 자신이 원하는 질의어를 정확히 알지 못하여 자신이 입력하기 원했던 질의어를 정확하게 입력하지 못할 수도 있는데, 이러한 경우 검색 서비스 제공자는 실제로 입력된 질의어를 기준으로 검색을 수행할 수 밖에 없어 결과적으로 사용자들은 자신이 원하는 검색결과를 제공 받을 수 없게 된다는 불편함이 있다.

이러한 불편함을 해결하기 위해 최근의 검색 서비스는, 사용자가 입력한 질의어에 대한 추천 질의어 제공 또는 연관 질의어 제공 등과 같은 다양한 검색 서비스를 제공하고 있는데, 여기서, 추천 질의어 제공이란, 사용자에 의해 입력된 질의어와 유사한 질의어들 중 일부를 추천 질의어로 제공하는 서비스를 의미한다.

특히, 이러한 추천 질의어를 제공함에 있어서, 사용자가 외국어에 익숙하지 않아 해당 외국어의 표기 또는 발음을 정확히 알지 못하는 경우에는 사용자가 검색하고자 하는 질의어의 외국어 표기 또는 해당 외국어 발음의 한국어 표기를 잘못 입력하여 사용자가 원하는 검색 결과를 정확하게 제공하지 못하는 문제점이 있다.

본 발명은 상술한 문제점을 해결하기 위한 것으로서, 사용자가 검색하고자 하는 질의어에 대한 해당 외국어 표기 또는 발음을 정확히 알지 못하는 경우에도 유사한 외국어 문자열 또는 유사한 발음에 해당하는 외국어 문자열을 추천 질의어로 제공할 수 있는 유사어 결정 방법 및 시스템을 제공하는 것을 그 기술적 과제로 한다.

또한, 본 발명은 사용자가 검색하고자 하는 질의어가 외국어인 경우 해당 외국어를 모르지만 해당 외국어 발음의 모국어 표기를 아는 경우에도 발음이 유사한 외국어를 추천 질의어로 제공할 수 있는 유사어 결정 방법 및 시스템을 제공하는 것을 다른 기술적 과제로 한다.

또한, 본 발명은 사용자가 검색하고자 하는 질의어가 중국어, 영어 등 다양한 언어인 경우에도 유사한 단어를 추천 질의어로 제공할 수 있는 유사어 결정 방법 및 시스템을 제공하는 것을 다른 기술적 과제로 한다.

상술한 목적을 달성하기 위한 본 발명의 일 측면에 따른 유사어 결정 방법은 입력 문자열이 제1언어인지 또는 제2언어인지 여부를 판단하는 단계; 상기 입력 문자열이 상기 제2언어인 경우, 상기 제1언어로 표기된 후보 문자열들 중 상기 후보 문자열들의 발음을 상기 제2언어로 표기한 문자열들과 상기 입력 문자열과의 편집 거리를 산출하는 단계; 및 상기 후보 문자열들 중 상기 입력 문자열과의 상기 편집 거리가 기준치 이하인 상기 제2언어로 표기한 문자열들에 해당하는 상기 제1언어로 표기된 후보 문자열들을 상기 입력 문자열의 유사어로 결정하는 단계를 포함한다.

여기서, 상기 제2언어가 모국어인 경우, 상기 후보 문자열들의 발음을 상기 제2언어로 표기한 문자열들은 상기 후보 문자열들이 상기 모국어에 대한 음차 변환기에 의해 변환된 것을 특징으로 하며, 바람직하게, 상기 제2언어가 한국어인 경우, 상기 모국어에 대한 음차 변환기는 한국어 음차 변환기인 것을 특징으로 한다.

한편, 상기 판단 단계에서, 상기 입력 문자열이 상기 제1언어인 경우, 상기 후보 문자열들과 상기 입력 문자열과의 편집 거리를 산출하는 단계; 및 상기 후보 문자열들 중 상기 편집 거리가 기준치 이하인 후보 문자열들을 상기 입력 문자열의 유사어로 결정하는 단계를 더 포함하는 것을 특징으로 한다.

또한, 상기 편집 거리를 산출하는 단계에서, 상기 제2언어로 된 입력 문자열을 상기 제1언어로 변환 가능한지 여부를 판단하는 단계를 더 포함하며, 상기 제2언어로 된 입력 문자열을 상기 제1언어로 변환이 가능하지 않은 경우, 상기 후보 문자열들의 발음을 상기 제2언어로 표기한 문자열들과 상기 입력 문자열과의 편집 거리를 산출하는 것을 특징으로 한다.

그리고, 본 발명의 일 실시예에 따른 유사어 결정 방법은 상기 제2언어로 된 입력 문자열을 상기 제1언어로 변환이 가능한 경우, 상기 제2언어로 된 입력 문자열을 상기 제1언어로 변환하는 단계; 및 상기 제1언어로 변환된 문자열과 상기 후보 문자열들과의 편집 거리를 산출하는 단계; 및 상기 후보 문자열들 중 상기 편집 거리가 기준치 이하인 후보 문자열들을 상기 입력 문자열의 유사어로 결정하는 단 계를 더 포함하는 것을 특징으로 한다.

이 때, 상기 변환하는 단계에서, 상기 제1언어가 외국어인 경우, 상기 입력 문자열을 해당 외국어에 대한 음차 복원기를 이용하여 상기 해당 외국어로 된 문자열로 변환하는 것을 특징으로 한다. 일 실시예에 있어서, 상기 제1언어가 일본어인 경우, 상기 해당 외국어에 대한 음차 복원기는 일본어 음차 복원기일 수 있다.

일 실시예에 있어서, 상기 제1언어는 외국어 중 어느 하나이며, 상기 제2언어는 모국어일 수 있다. 또한, 상기 입력 문자열 및 후보 문자열들은 검색 질의어일 수 있다.

한편, 본 발명의 일 실시예에 따른 유사어 결정 방법은 상기 판단 단계 이전에, 사용자 단말기로부터 상기 입력 문자열을 수신하는 단계를 더 포함하고, 상기 유사어 결정 단계 이후에, 상기 결정된 유사어를 추천 질의어로 상기 사용자 단말기로 제공하는 단계를 더 포함하는 것을 특징으로 한다.

일 실시예에 있어서, 상기 후보 문자열들은 미리 저장된 후보 문자열들 중 상기 입력 문자열과의 편집 거리가 기준치 이하인 후보 문자열들 또는 상기 입력 문자열과 공통된 문자를 포함하고 있는 후보 문자열들 중 상기 입력 문자열과의 문자 유사도 점수가 상위 N위 이내인 후보 문자열들 중 적어도 하나에서 선정되는 것을 특징으로 한다.

여기서, 상기 후보 문자열들 중 상기 편집 거리가 기준치 이하인 후보 문자열들은 상기 편집 거리 산출을 위한 각 연산 별로 와일드 카드 문자(Wild Card Character) 검색을 이용하여 선정되는 것을 특징으로 하며, 상기 입력 문자열과 공 통된 문자를 포함하고 있는 후보 문자열들은 상기 입력 문자열과 공통된 ngram을 포함하고 있는 후보 문자열들이고, 상기 문자 유사도 점수는 상기 입력 문자열과 공통된 ngram의 크기, 상기 공통된 ngram의 개수, 상기 공통된 ngram이 발견된 위치의 유사도, 및 상기 입력 문자열과 상기 각 후보 문자열간의 길이 차를 이용하여 결정되는 것을 특징으로 한다.

상술한 목적을 달성하기 위한 본 발명의 일 측면에 따른 유사어 결정 시스템은 사용자 단말기로부터 입력 문자열을 수신하고, 상기 입력 문자열에 대한 유사어를 추천 질의어로 상기 사용자 단말기로 제공하는 사용자 인터페이스부; 및

상기 입력 문자열이 제2언어인 경우, 제1언어로 표기된 후보 문자열들 중 상기 후보 문자열들의 발음을 상기 제2언어로 표기한 문자열들과 상기 입력 문자열과의 편집 거리가 기준치 이하인 상기 제2언어로 표기한 문자열들에 해당하는 상기 제1언어로 표기된 후보 문자열들을 상기 입력 문자열의 유사어로 결정하여 상기 사용자 인터페이스부로 제공하는 유사어 결정부를 포함한다.

본 발명에 따르면, 사용자가 검색하고자 하는 질의어가 외국어인 경우 정확한 외국어를 모르는 경우에도 표기가 유사한 외국어를 추천 질의어로 제공할 수 있다는 효과가 있다.

또한, 본 발명은 사용자가 검색하고자 하는 질의어가 외국어인 경우 해당 외국어를 모르지만 해당 외국어 발음의 모국어 표기를 아는 경우에도 발음이 유사한 외국어를 추천 질의어로 제공할 수 있다는 효과가 있다.

또한, 본 발명은 사용자가 검색하고자 하는 질의어가 중국어, 영어 등 다양한 언어인 경우에도 유사한 단어를 추천 질의어로 제공할 수 있다는 효과가 있다.

이하 첨부된 도면을 참조하여 본 발명의 실시예에 대해 상세히 설명한다.

도 1은 본 발명의 일 실시예에 따른 유사어 결정 시스템이 포함된 네트워크 구성을 보여주는 도면이다. 도시된 바와 같이, 유사어 결정 시스템(100)은 인터넷(110)을 통해 연결된 사용자 단말기(120)로부터 입력 문자열을 수신하고, 수신된 입력 문자열에 대한 유사어를 결정하여 결정된 유사어를 추천 질의어로 사용자 단말기(120)로 제공한다. 이러한 유사어 결정 시스템(100)은 도시된 바와 같이, 사용자 인터페이스부(130), 후보 문자열 제공부(140) 및 유사어 결정부(160)를 포함한다.

먼저, 사용자 인터페이스부(130)는 사용자 단말기(120)로부터 외국어로 표기된 입력 문자열 또는 상기 외국어의 발음이 한국어로 표기된 입력 문자열을 수신하고, 후술할 유사어 결정부(160)로부터 유사어들은 입력 문자열에 대한 추천 질의어로 사용자 단말기(120)로 제공한다.

후보 문자열 제공부(140)는 사용자에게 제공할 추천 질의어 결정을 위해 입력 문자열과의 편집 거리 산출을 위해 후보 문자열들을 유사어 결정부(160)로 제공한다. 본 발명에서의 후보 문자열들은 미리 저장된 질의어들 중에서 일부가 후보 문자열들로 선정된 것으로, 유사어 결정부(150)는 미리 저장해 놓은 모든 질의어들을 대상으로 입력 문자열과 편집 거리를 계산하는 것이 아니라, 후보 문자열 제공 부(140)로부터 제공된 후보 문자열들과 입력 문자열과의 편집 거리를 계산함으로써 입력 질의어에 대한 유사어 제공 서비스의 응답 속도를 개선할 수 있다.

여기서, 후보 문자열 제공부(140)에서 제공하는 후보 문자열들은 입력 문자열과의 편집 거리가 기준치 이하인 후보 문자열들 또는 입력 문자열과 공통된 문자를 포함하고 있는 후보 문자열들 중 입력 문자열과의 문자 유사도 점수가 상위 N위 이내인 후보 문자열들 중 적어도 하나를 데이터베이스(미도시)에 미리 저장해 놓을 수 있다.

또한, 상기 후보 문자열들 중 편집 거리가 기준치 이하인 후보 문자열들은 편집 거리 산출을 위한 각 연산 별로 와일드 카드 문자(Wild Card Character) 검색을 이용하여 선정할 있다.

여기서, 각 연산은 삽입연산, 삭제연산, 교체연산, 및 전위연산을 포함하는 것으로서, 삽입연산은 특정 문자열에 새로운 문자를 추가함에 따라 발생하는 연산을 의미하고, 삭제연산은 특정 문자열에 포함된 문자를 삭제함에 따라 발생하는 연산을 의미하며, 교체연산은 특정 문자열에 포함된 문자를 새로운 문자로 교체함에 따라 발생하는 연산을 의미하고, 전위연산은 특정 문자열에 포함된 서로 인접한 문자의 순서를 변경함에 따라 발생하는 연산을 의미한다.

그리고, 상기 입력 문자열과 공통된 문자를 포함하고 있는 후보 문자열들은 상기 입력 문자열과 공통된 ngram을 포함하고 있는 후보 문자열들이고, 상기 문자 유사도 점수는 상이 입력 문자열과 공통된 ngram의 크기, 상기 공통된 ngram의 개수, 상기 공통된 ngram이 발견된 위치의 유사도 및 상기 입력 문자열과 상기 각 후 보 문자열간의 길이 차를 이용하여 결정될 수 있는 것이다.

유사어 결정부(150)는 입력 문자열이 제1언어의 발음에 해당하는 제2언어로 표기된 문자열인 경우, 후보 문자열 제공부(140)에 의해 제공된 미리 저장된 후보 문자열 중 상기 후보 문자열들의 발음에 해당하는 상기 제2언어로 표기된 문자열과 상기 입력 문자열과의 편집 거리가 기준치 이하인 상기 제2언어로 표기된 문자열에 해당하는 후보 문자열들을 상기 입력 문자열의 유사어로 결정하여 사용자 인터페이스부(130)로 제공한다. 이를 위해 유사어 결정부(150)는 도 2에 도시된 바와 같이, 입력 문자열 판단부(210), 문자열 변환 여부 판단부(220), 제1편집 거리 산출부(230), 제1결정부(240), 제2편집 거리 산출부(250), 제2결정부(260) 및 문자열 변환부(270)을 포함한다. 이하에서는 도 2를 참조하여 유사어 결정부(150)를 구체적으로 설명한다.

입력 문자열 판단부(210)는 입력 문자열이 제1언어로 표기된 문자열인지 또는 제1언어의 발음에 해당하는 제2언어로 표기된 문자열인지 여부를 판단한다. 일 실시예에 있어서, 제1언어는 외국어 중 어느 하나일 수 있으며, 제2언어는 모국어일 수 있다. 예를 들어, 대한민국에 있어서, 제1언어는 외국어인 일본어, 중국어 및 영어등 다양한 외국어 중 하나일 수 있으며, 제2언어는 모국어인 한국어일 수 있다. 만일, 상기 제1언어가 일본어인 경우, 상기 입력 문자열은 히라가나, 카타카나 및 한자 중 적어도 하나를 포함할 수도 있다. 여기서, 상기 입력 문자열 및 후보 문자열들은 검색 질의어일 수 있다.

일 실시예예 있어서, 입력 문자열 판단부(210)는 입력 문자열의 각 글자들의 문자 코드에 의해 입력 문자열이 제1언어로 표기된 문자열인지 제2언어로 표기된 문자열인지 판단할 수 있다. 예를 들어, 제1언어가 일본어, 제2언어가 한국어라고 가정하면, 입력 문자열 판단부(210)는 입력 문자열의 모든 음절의 각각의 문자 코드를 확인하여, 모든 글자가 한글인 경우에만 입력 문자열이 한국어인 것으로 판단할 수 있으며, 일본어와 한국어가 함께 표기되어 있는 경우에는 입력 문자자열이 일본어인 것으로 판단할 수 있다. 좀 더 바람직하게는 입력 문자열의 각 문자를 UCS-2 코드로 변환하여 유니코드 값이 0xAC00 과 0xD7A3 라는 영역 내에 있으면 입력 문자열을 한국어인 것으로 판단할 수 있다.

한편, 본 발명에서 제1언어 및 제2언어는 본 발명에 기재된 언어에 국한되지 않으며, 제1언어 및 제2언어는 다양한 언어일 수 있다. 또한, 설명의 편의상 이하에서는, 제1언어가 일본어 및 제2언어가 한국어인 것으로 가정하고 설명하기로 한다.

다시 말해, 입력 문자열 판단부(210)는 사용자 단말기를 통해 입력된 문자열이 일본어 문자열인지 또는 일본어의 발음이 한국어로 표기된 문자열인지 여부를 판단한다.

문자열 변환 여부 판단부(220)는 입력 문자열 판단부(210)에 의해 입력 문자열이 상기 제2언어로 표기된 입력 문자열인 것으로 판단된 경우, 상기 입력 문자열이 상기 제1언어로 표기된 문자열로 변환가능한지 여부를 판단한다. 예를 들어, 입력 문자열이 "탓뿌리"인 경우 해당 일본어 표기인 "たっぷり"가 존재하여 일본어로 변환이 가능한 것으로, 입력 문자열이 "탓뿔리"인 경우에는 해당 일본어 표기가 존 재하지 않아 일본어로 변환이 불가능한 것으로 판단을 한다.

제1편집 거리 산출부(230)는 상기 입력 문자열 판단부(210)에 의해 상기 입력 문자열이 상기 제2언어로 표기된 문자열인 것으로 판단된 경우, 상기 후보 문자열들의 발음에 해당하는 상기 제2언어로 표기된 문자열과 상기 입력 문자열과의 편집 거리를 산출한다. 예를 들어, 입력 문자열이 발음이 한국어로 표기된 문자열인 "탓뿌리"인 경우, 입력 문자열인 "탓뿌리"와 후보 문자열들의 발음인 한국어 문자열과의 편집 거리를 산출한다.

일 실시예에 있어서, 제1편집 거리 산출부(230)는 상기 문자열 변환 여부 판단부(220)에 의해, 상기 제2언어로 표기된 입력 문자열을 상기 제1언어로 표기된 문자열로 변환이 가능하지 않은 것으로 판단된 경우, 상기 후보 문자열들의 발음에 해당하는 상기 제2언어로 표기된 문자열과 상기 입력 문자열과의 편집 거리를 산출할 수 있다. 다시 말해, 상술한 바와 같이, "탓뿔리"와 같이 한국어로 표기된 입력 문자열이 일본어로 변환이 불가능한 경우에는, "탓뿔리"와 후보 문자열들의 발음에 해당하는 "탓뿌리", "탓쓰루, "타타에루"등과 같은 문자열과 편집 거리를 산출하는 것이다.

제1결정부(240)는 상기 후보 문자열들 중 상기 입력 문자열과의 상기 편집 거리가 기준치 이하인 상기 제2언어로 표기된 문자열에 해당하는 후보 문자열들을 상기 입력 문자열의 유사어로 결정한다. 예를 들어, 입력 문자열이 한국어로 표기된 문자열인 "탓뿌리"인 경우 "탓뿌리"와 편집 거리가 기준치 이하인 "탓뿌리", "탓쓰루", "타타에루"에 해당하는 후보 문자열인 "たっぷり", "たっする", "たたえる"가 입력 문자열의 유사어로 결정될 수 있다. 한편, 본 발명에서의 편집 거리의 기준치는 상황에 따라 변경이 가능하며, 특정 수치로 한정되지는 않는다.

여기서, 상기 제2언어가 한국어인 경우, 상기 후보 문자열들의 발음에 해당하는 제2언어로 표기된 문자열은 상기 후보 문자열들에 대한 한국어 음차 변환기를 이용하여 획득될 수 있다.

제2편집 거리 산출부(250)는 상기 입력 문자열 판단부(210)에 의해 상기 입력 문자열이 상기 제1언어로 표기된 문자열로 판단된 경우, 상기 후보 문자열들과 상기 입력 문자열과의 편집 거리를 산출한다. 예를 들어, 입력 문자열이 일본어인 "たっぷる"가 입력된 경우, 후보 문자열들과 입력 문자열인 "たっぷる"와의 편집 거리를 산출한다.

제2결정부(260)는 상기 후보 문자열들 중 상기 제2편집 거리 산출부(250)에 의해 산출된 편집 거리가 기준치 이하인 후보 문자열들을 상기 입력 문자열의 유사어로 결정한다. 예를 들어, 입력 문자열이 일본어인 "たっぷる"인 경우, 후보 문자열들과 입력 문자열인 "たっぷる"와의 편집 거리가 기준치 이하인 후보 문자열인 "たっぷり", "たっする", "たたえる"를 입력 문자열인 "たっぷる"의 유사어로 결정한다.

문자열 변환부(270)는 상기 문자열 변환 여부 판단부(220)에 의해 상기 제2언어로 표기된 입력 문자열이 상기 제1언어로 표기된 문자열로 변환가능한 것으로 판단된 경우, 상기 제2언어로 표기된 입력 문자열을 상기 제1언어로 표기된 문자열로 변환한다. 여기서, 제2편집 거리 산출부(250)는 문자열 변환부(270)에 의해 변 환된 상기 제1언어로 표기된 문자열로 변환된 입력 문자열과 상기 후보 문자열과의 편집 거리를 산출할 수 있다.

일 실시예에 있어서, 상기 문자열 변환부(270)는 상기 제1언어가 일본어인 경우, 상기 입력 문자열을 일본어 문자열로 변환하는 일본어 음차 복원기일 수 있다.

한편, 상술한 실시예에 있어서는 후보 문자열 제공부(140)가 유사어 결정 시스템(100)에 포함되는 것으로 기재하였으나, 변형된 실시예에 있어서는 별도의 시스템에 포함될 수도 있으며, 데이터베이스(미도시)가 그 역할을 대신할 수도 있을 것이다.

이하에서는 도 3을 참조하여 본 발명에 따른 유사어 결정 방법을 설명한다. 도 3은 본 발명의 일 실시예에 따른 유사어 결정 방법을 보여주는 플로우차트이다.

도시된 바와 같이, 사용자에 의해 입력된 문자열을 사용자 단말기를 통해 수신한다(S300).

다음으로, 입력 문자열이 제1언어인지 또는 제2언어인지 여부를 판단한다(S310). 여기서, 제1언어는 일본어, 중국어 및 영어 중 하나일 수 있으며, 제2언어는 한국어일 수 있다. 다시 말해, 입력 문자열이 일본어인지 또는 해당 일본어 발음의 한국어 표기인지 여부를 판단한다. 또한, 상기 제1언어가 일본어인 경우, 상기 입력 문자열은 히라가나, 카타카나 및 한자 중 적어도 하나를 포함할 수 있다.

다음으로, 입력 문자열이 제2언어인 경우, 상기 제2언어로 된 입력 문자열을 상기 제1언어로 변환 가능한지 여부를 판단한다(S320). 예를 들어, 입력 문자열이 "탓뿌리"인 경우 해당 일본어 표기인 "たっぷり"가 존재하여 일본어로 변환이 가능한 것으로, 입력 문자열이 "탓뿔리"인 경우에는 해당 일본어 표기가 존재하지 않아 일본어로 변환이 불가능한 것으로 판단할 수 있다.

다음으로, 입력 문자열이 상기 제1언어로 변환이 불가능한 경우, 상기 제1언어로 표기된 후보 문자열들 중 상기 후보 문자열들의 발음을 상기 제2언어로 표기한 문자열들과 상기 입력 문자열과의 편집 거리를 산출한다(S330). 여기서, 상기 입력 문자열 및 후보 문자열들은 검색 질의어일 수 있다. 예를 들어, 입력 문자열이 발음이 한국어로 표기된 문자열인 "탓뿌리"인 경우, 입력 문자열인 "탓뿌리"와 후보 문자열들의 발음을 한국어로 표기한 문자열들과의 편집 거리를 산출한다.

여기서, 후보 문자열들은 미리 저장된 후보 문자열들 중 입력 문자열과의 편집 거리가 기준치 이하인 후보 문자열들 또는 입력 문자열과 공통된 문자를 포함하고 있는 후보 문자열들 중 입력 문자열과의 문자 유사도 점수가 상위 N위 이내인 후보 문자열들 중 적어도 하나일 수 있다.

그리고, 상기 입력 문자열과 공통된 문자를 포함하고 있는 후보 문자열들은 상기 입력 문자열과 공통된 ngram을 포함하고 있는 후보 문자열들이고, 상기 문자 유사도 점수는 상이 입력 문자열과 공통된 ngram의 크기, 상기 공통된 ngram의 개 수, 상기 공통된 ngram이 발견된 위치의 유사도 및 상기 입력 문자열과 상기 각 후보 문자열간의 길이 차를 이용하여 결정될 수 있는 것이다.

다음으로, 상기 후보 문자열들 중 상기 입력 문자열과의 상기 편집 거리가 기준치 이하인 상기 제2언어로 표기한 문자열들에 해당하는 상기 제1언어로 표기된 후보 문자열들을 상기 입력 문자열의 유사어로 결정한다(S340). 예를 들어, 입력 문자열이 한국어로 표기된 문자열인 "탓뿌리"인 경우 "탓뿌리"와 편집 거리가 기준치 이하인 "탓뿌리", "탓쓰루", "타타에루"에 해당하는 후보 문자열인 "たっぷり", "たっする", "たたえる"가 입력 문자열의 유사어로 결정될 수 있다.

마지막으로, 결정된 유사어를 추천 질의어로 사용자 단말기로 제공한다(S350).

한편, 상기 S310단계에서 입력 문자열이 제1언어인 경우, 상기 후보 문자열들과 상기 입력 문자열과의 편집 거리를 산출하며(S360), 상기 후보 문자열들 중 상기 편집 거리가 기준치 이하인 후보 문자열들을 상기 입력 문자열의 유사어로 결정한다(S370). 예를 들어, 입력 문자열이 일본어인 "たっぷる"인 경우, 후보 문자열들과 입력 문자열인 "たっぷる"와의 편집 거리가 기준치 이하인 후보 문자열인 "たっぷり", "たっする", "たたえる"를 입력 문자열인 "たっぷる"의 유사어로 결정한다.

또한, 상기 S320단계에서 입력 문자열이 상기 제1언어로 변환이 가능한 경우, 상기 제2언어로 된 입력 문자열을 상기 제1언어로 변환하며(S380), 상기 제1언어로 변환된 입력 문자열과 상기 후보 문자열들과의 편집 거리를 산출한다(S360).

상술한 유사어 결정 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터로 판독 가능한 기록 매체에 기록될 수 있다. 이때, 컴퓨터로 판독 가능한 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 한편, 기록매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.

컴퓨터로 판독 가능한 기록매체에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM, DVD와 같은 광기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다.

또한, 프로그램 명령에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

한편, 본 발명이 속하는 기술분야의 당업자는 상술한 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다.

그러므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

도 1은 본 발명의 일 실시예에 따른 유사어 결정 시스템의 개략적인 블록도이다.

도 2는 도 1에 도시된 유사어 결정부의 세부 구성을 보여주는 도면이다.

도 3은 본 발명의 일 실시예에 따른 유사어 결정 방법을 보여주는 플로우차트이다.

<도면의 주요 부분에 대한 부호의 설명>

100: 유사어 결정 시스템 110: 인터넷

120: 사용자 단말기 130: 사용자 인터페이스부

140: 후보 문자열 제공부 150: 유사어 결정부

Claims

입력 문자열이 제1언어인지 또는 제2언어인지 여부를 판단하는 단계;

상기 입력 문자열이 상기 제2언어인 경우, 상기 제1언어로 표기된 후보 문자열들 중 상기 후보 문자열들의 발음을 상기 제2언어로 표기한 문자열들과 상기 입력 문자열과의 편집 거리를 산출하는 단계; 및

상기 후보 문자열들 중 상기 입력 문자열과의 상기 편집 거리가 기준치 이하인 상기 제2언어로 표기한 문자열들에 해당하는 상기 제1언어로 표기된 후보 문자열들을 상기 입력 문자열의 유사어로 결정하는 단계를 포함하는 것을 특징으로 하는 유사어 결정 방법.
제 1 항에 있어서, 상기 제2언어가 모국어인 경우,

상기 후보 문자열들의 발음을 상기 제2언어로 표기한 문자열들은 상기 후보 문자열들이 상기 모국어에 대한 음차 변환기에 의해 변환된 것을 특징으로 하는 유사어 결정 방법.
제 1 항에 있어서, 상기 판단 단계에서,

상기 입력 문자열이 상기 제1언어인 경우, 상기 후보 문자열들과 상기 입력 문자열과의 편집 거리를 산출하는 단계; 및

상기 후보 문자열들 중 상기 편집 거리가 기준치 이하인 후보 문자열들을 상 기 입력 문자열의 유사어로 결정하는 단계를 더 포함하는 것을 특징으로 하는 유사어 결정 방법.
제 1 항에 있어서, 상기 편집 거리를 산출하는 단계에서,

상기 제2언어로 된 입력 문자열을 상기 제1언어로 변환 가능한지 여부를 판단하는 단계를 더 포함하며,

상기 제2언어로 된 입력 문자열을 상기 제1언어로 변환이 가능하지 않은 경우, 상기 후보 문자열들의 발음을 상기 제2언어로 표기한 문자열들과 상기 입력 문자열과의 편집 거리를 산출하는 것을 특징으로 하는 유사어 결정 방법.
제 1 항에 있어서,

상기 제2언어로 된 입력 문자열을 상기 제1언어로 변환이 가능한 경우, 상기 제2언어로 된 입력 문자열을 상기 제1언어로 변환하는 단계; 및

상기 상기 제1언어로 변환된 문자열과 상기 후보 문자열들과의 편집 거리를 산출하는 단계; 및

상기 후보 문자열들 중 상기 편집 거리가 기준치 이하인 후보 문자열들을 상기 입력 문자열의 유사어로 결정하는 단계를 더 포함하는 것을 특징으로 하는 유사어 결정 방법.
제 5 항에 있어서, 상기 제1언어로 변환하는 단계에서,

상기 제1언어가 외국어인 경우, 상기 제2언어로 된 입력 문자열을 해당 외국어에 대한 음차 복원기를 이용하여 상기 해당 외국어로 된 문자열로 변환하는 것을 특징으로 하는 외국어 유사어 결정 방법.
제 1 항에 있어서,

상기 제1언어는 외국어 중 어느 하나이며, 상기 제2언어는 모국어인 것을 특징으로 하는 유사어 결정 방법.
제 1 항에 있어서,

상기 입력 문자열 및 후보 문자열들은 검색 질의어인 것을 특징으로 하는 유사어 결정 방법.
제 1 항에 있어서,

상기 판단 단계 이전에, 사용자 단말기로부터 상기 입력 문자열을 수신하는 단계를 더 포함하고,

상기 유사어 결정 단계 이후에, 상기 결정된 유사어를 추천 질의어로 상기 사용자 단말기로 제공하는 단계를 더 포함하는 것을 특징으로 하는 유사어 결정 방법.
제 1 항에 있어서, 상기 후보 문자열들은

미리 저장된 후보 문자열들 중 상기 입력 문자열과의 편집 거리가 기준치 이하인 후보 문자열들 또는 상기 입력 문자열과 공통된 문자를 포함하고 있는 후보 문자열들 중 상기 입력 문자열과의 문자 유사도 점수가 상위 N위 이내인 후보 문자열들 중 적어도 하나에서 선정되는 것을 특징으로 하는 유사어 결정 방법.
제 10 항에 있어서,

상기 후보 문자열들 중 상기 편집 거리가 기준치 이하인 후보 문자열들은 상기 편집 거리 산출을 위한 각 연산 별로 와일드 카드 문자(Wild Card Character) 검색을 이용하여 선정되는 것을 특징으로 하는 유사어 결정 방법.
제 10 항에 있어서,

상기 입력 문자열과 공통된 문자를 포함하고 있는 후보 문자열들은 상기 입력 문자열과 공통된 ngram을 포함하고 있는 후보 문자열들이고,

상기 문자 유사도 점수는 상기 입력 문자열과 공통된 ngram의 크기, 상기 공통된 ngram의 개수, 상기 공통된 ngram이 발견된 위치의 유사도, 및 상기 입력 문자열과 상기 각 후보 문자열간의 길이 차를 이용하여 결정되는 것을 특징으로 하는 유사어 결정 방법.
제 1 항 내지 제 12 항 중 어느 하나의 항에 기재된 방법을 수행하기 위한 프로그램이 기록된 기록매체.
사용자 단말기로부터 입력 문자열을 수신하고, 상기 입력 문자열에 대한 유사어를 추천 질의어로 상기 사용자 단말기로 제공하는 사용자 인터페이스부; 및

상기 입력 문자열이 제2언어인 경우, 제1언어로 표기된 후보 문자열들 중 상기 후보 문자열들의 발음을 상기 제2언어로 표기한 문자열들과 상기 입력 문자열과의 편집 거리가 기준치 이하인 상기 제2언어로 표기한 문자열들에 해당하는 상기 제1언어로 표기된 후보 문자열들을 상기 입력 문자열의 유사어로 결정하여 상기 사용자 인터페이스부로 제공하는 유사어 결정부를 포함하는 것을 특징으로 하는 유사어 결정 시스템.
제 14 항에 있어서, 상기 유사어 결정부는

상기 입력 문자열이 제1언어인지 또는 제2언어인지 여부를 판단하는 입력 문자열 판단부;

상기 입력 문자열이 상기 제2언어인 경우, 상기 후보 문자열들의 발음을 상기 제2언어로 표기한 문자열과 상기 입력 문자열과의 편집 거리를 산출하는 제1편집 거리 산출부; 및

상기 후보 문자열들 중 상기 입력 문자열과의 상기 편집 거리가 기준치 이하인 상기 제2언어로 표기한 후보 문자열들을 상기 입력 문자열의 유사어로 결정하는 제1결정부를 포함하는 것을 특징으로 하는 유사어 결정 시스템.
제 15 항에 있어서, 상기 유사어 결정부는

상기 제2언어로 표기된 입력 문자열을 상기 제1언어로 표기된 문자열로 변환 가능한지 여부를 판단하는 문자열 변환 여부 판단부를 더 포함하며,

상기 제1편집 거리 산출부가 상기 제2언어로 된 문자열을 상기 제1언어로 변환이 가능하지 않은 경우, 상기 후보 문자열들의 발음을 상기 제2언어로 표기한 문자열들과 상기 입력 문자열과의 편집 거리를 산출하는 것을 특징으로 하는 유사어 결정 시스템.
제 14 항에 있어서, 상기 제2언어가 모국어인 경우

상기 후보 문자열들의 발음을 상기 제2언어로 표기한 문자열들은 상기 후보 문자열들이 상기 모국어에 대한 음차 변환기에 의해 변환된 것을 특징으로 하는 유사어 결정 시스템.
제 14 항에 있어서, 상기 유사어 결정부는

상기 입력 문자열이 상기 제1언어인 경우, 상기 후보 문자열들과 상기 입력 문자열과의 편집 거리를 산출하는 제2편집 거리 산출부; 및

상기 후보 문자열들 중 상기 편집 거리가 기준치 이하인 후보 문자열들을 상기 입력 문자열의 유사어로 결정하는 제2결정부를 더 포함하는 것을 특징으로 하는 유사어 결정 시스템.
제 18 항에 있어서, 상기 유사어 결정부는

상기 제2언어로 된 입력 문자열을 상기 제1언어로 변환이 가능한 경우, 상기 제2언어로 된 입력 문자열을 상기 제1언어로 변환하는 문자열 변환부를 더 포함하며,

상기 제2편집 거리 산출부는 상기 제1언어로 변환된 문자열과 상기 후보 문자열들과의 편집 거리를 산출하는 것을 특징으로 하는 유사어 결정 시스템.
제 19 항에 있어서, 상기 문자열 변환부는

상기 제1언어가 외국어인 경우, 상기 제2언어로 된 입력 문자열을 해당 외국어로 된 문자열로 변환하는 상기 해당 외국어에 대한 음차 복원기인 것을 특징으로 하는 외국어 유사어 결정 시스템.
제 14 항에 있어서,

상기 제1언어는 외국어 중 어느 하나이며, 상기 제2언어는 모국어인 것을 특징으로 하는 유사어 결정 시스템.
제 14 항에 있어서,

상기 입력 문자열 및 후보 문자열들은 검색 질의어인 것을 특징으로 하는 유사어 결정 시스템.