KR20030009852A - 공기(共起)유사도 사전을 이용한 지능형 메뉴탐색방법 및그 방법을 채택한 휴대전화기 - Google Patents

Abstract

본 발명은 공기(共起)유사도 사전을 이용한 지능형 메뉴탐색방법 및 그 방법을 채택한 휴대전화기를 제공한다. 이를 위해, 휴대전화기의 사용자가 질의어를 입력하는 입력기, 메뉴를 구성하고 있는 단어들과 공기 유사도(Co-occurrence similarity)가 일정수준 이상인 단어들로 이루어진 공기유사도사전데이터베이스, 휴대전화기내의 메뉴에 대한 단어들을 담고있는 메뉴트리데이터베이스, 검색된 결과를 정렬하는 정렬기, 휴대전화기의 사용자에게 결과를 보여주는 출력기로 구성되어 있다. 따라서, 단어의 의미와 사용용례를 기반으로 단어들간의 유사도를 계산해놓은 공기유사도 사전을 이용하여 메뉴를 검색함으로써 사용자가 메뉴와 동일한 단어를 입력하지 않고 의미가 비슷한 단어를 입력하더라도 비교적 정확한 검색결과를 사용자에게 제공하는 효과가 있다.

Description

공기(共起)유사도 사전을 이용한 지능형 메뉴탐색방법 및 그 방법을 채택한 휴대전화기 {Menu exploring method using co-occurrence similarity dictionary and cellular phone employing the same}

본 발명은 공기(共起)유사도 사전을 이용한 지능형 메뉴탐색방법 및 그 방법을 채택한 휴대전화기에 관한 것으로서, 더욱 상세하게는 공기유사도방법을 이용하여 검색어의 의미와 용례에 가장 적합한 결과를 사용자에게 제공하는 방법 및 그 방법을 이용하도록 하는 휴대전화기에 대한 것이다.

초기의 휴대전화기는 주로 상대방과의 통화를 목적으로 하는 수단에 지나지 않았다. 따라서, 부가적인 서비스가 거의 제공되지 않았다. 그러나, 사회가 발전됨에 따라, 휴대전화기에 다양한 기능들 이를테면, 자동통화기능, 무선적외선통신, 그리고 정보관리전화부 등이 탑재되기 시작하였고, 이에 따라 휴대전화기에는 수많은 기능메뉴들이 생겨나게 되었다. 예를 들면, 휴대전화기의 수신시 출력되는 벨소리울림에 대하여 시간조절을 하고 싶다고 해보면, 보통은 여러 단계의 상위메뉴를 걸쳐서 해당하는 메뉴인 "벨울림시간조절"메뉴를 찾아야 한다. 즉, 사용자가 해당메뉴를 사용하기 위해서는 휴대전화기에 부속되어있는 설명서(달리 말하면 매뉴얼이라고도 함)를 완벽히 숙지하여야만 하는 전제조건이 따르게 된다.

이러한 상기 단점을 해결하기 위하여 메뉴탐색기가 등장하게 되었다. 즉, 휴대전화기의 사용자가 사용하고자하는 메뉴를 질의하면 해당메뉴가 출력됨으로써 사용자는 굳이 모든 메뉴를 숙지하고 다닐 필요가 없어지게 된 것이다. 그러나, 이 또한 사용자에게 불편함을 발생시켰는데, 바로 동일한 메뉴를 질의해야하는 패턴매치(pattern match)방식으로 이루어져 있기 때문이다. 더 상세하게 예를 든다면, 만일 사용자가 벨울림시간을 조절하고 싶다면 해당 메뉴인 "벨울림시간조절"이라는 질의어를 정확히 입력해야만 동일 메뉴가 출력된다는 점이다. 즉, "벨알람"이라든가 "벨시간조절"등이 입력되었다면 "벨울림시간조절"이라는 정확한 단어가 입력되지 못함으로 인하여 검색결과는 발생하지 않거나 다른 메뉴가 출력될 수 있다.

이를 잘 설명한 것이 도 1이다. 즉, 질의어 입력(100)이 이루어지면 메뉴탐색기(110)는 질의어에 입력된 검색어와 메뉴트리(120)를 이루고 있는 메뉴이름간의단순한 패턴매치만을 검색하면서 동일한 메뉴이름이 메뉴트리(120)에 있으면 이를 탐색결과(130)로 출력하게 된다. 따라서, 사용자가 원하는 메뉴를 쉽게 찾을 수 없다고 하는 단점이 있다.

본 발명은 상기 제기된 문제점을 극복하고자 제안된것으로서, 휴대전화기 사용자가 메뉴를 정확히 숙지하지 않아도 원하는 메뉴를 탐색할 수 있는 방법 및 그방법을 탑재한 휴대전화기를 제공하는 것을 목적으로 하고 있다.

또한, 메뉴를 탐색하는 질의과정에서 질의어의 공기유사도에 따른 결과를 제공하는 것을 목적으로 하고 있다.

도 1은 종래의 메뉴탐색방법을 이용하는 과정을 보여주는 도면이다.

도 2는 본 발명에 따른 휴대전화기의 내부구성도를 보여주는 도면이다.

도 3은 본 발명에 따른 메뉴를 탐색하기 위한 각 구성요소간의 관계를 보여주는 도면이다.

도 4는 본 발명에 따른 메뉴를 탐색하는 과정을 보여주는 순서도이다.

본 발명은 상기 목적을 해결하고자 공기(共起)유사도 사전을 이용한 지능형 메뉴탐색방법 및 그 방법을 채택한 휴대전화기를 제공한다. 이를 위해, 휴대전화기의 사용자가 질의어를 입력하는 입력기, 메뉴를 구성하고 있는 단어들과 공기 유사도(Co-occurrence similarity)가 일정수준 이상인 단어들로 이루어진 공기 유사도사전데이터베이스, 휴대전화기내의 메뉴에 대한 단어들을 담고있는 메뉴트리데이터베이스, 검색된 결과를 정렬하는 정렬기, 휴대전화기의 사용자에게 결과를 보여주는 출력기로 구성되어 있다.

따라서, 휴대전화기의 사용자는 용이하게 메뉴를 탐색하여 볼 수 있게 된다.

이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다.

도 2는 본 발명에 따른 휴대전화기의 내부구성도를 보여주는 도면이다.

이러한 휴대전화기의 내부구성도에는 제어부(200), 키패드(210), 디스플레이부(220), 그리고 저장부(230) 등이 있다. 이와 같은 구성도를 갖는 휴대전화기의 동작에 대하여 설명하면 다음과 같다.

제어부(200)는 휴대전화기의 모든 기능을 통제하는 것으로서, 본 발명에서는 특히, 휴대용 통신단말기의 사용자가 입력한 메뉴에 대한 질의어를 처리하여 사용자에게 바람직한 결과를 제공하는 역할을 담당하게 된다.

키패드(210)는 휴대전화기의 저장부에 있는 공기 유사도사전을 이용하여 메뉴를 탐색하도록 하는 질의어를 휴대전화기의 사용자가 입력하도록 하기 위한 기능버튼과 일반버튼으로 이루어지며, 사용자의 지시를 제어부(200)에 전송하는 매개체의 역할을 한다.

디스플레이부(220)는 제어부(200)의 제어에 따라, 질의어를 입력하기 위한 화면, 질의결과를 출력하기 위한 화면 등을 디스플레이한다.

저장부(230)는 휴대전화기의 내부에서 쓰이는 메뉴를 구성하는 명사를 기준으로 데이터베이스로 구축된 공기유사도 사전DB(231)과, 메뉴의 이름을 이루고 있는 메뉴트리데이터베이스(232), 그리고 공기유사도 사전과 메뉴이름을 비교하여 유사한 결과를 검출하기 위한 소정의 검출프로그램인 메뉴탐색기 등을 구비하고있다.

도 3은 본 발명에 따른 메뉴를 탐색하기 위한 각 구성요소간의 관계를 보여주는 도면이다.

이를 설명하기에 앞서 공기 유사도에 대하여 그 개념을 설명하면, 공기 유사도는 사람이 고안한 의미 지식에 근거한 것이 아니라, 대량의 말뭉치에 나타나는 분포상의 유사성으로부터 명사들간의 유사성을 자동으로 얻어낸 통계량이다. 이때 공기 유사도는 대량의 말뭉치로부터 명사와 동사간의 쌍을 찾아서 각 명사가 특정동사에 대하여 어떤 격으로 쓰였는지에 대한 통계정보를 근거로 구해진다. 두 명사간의 공기유사성을 구하는 방법은 "공기 유사성을 이용한 한국어 명사구 접속의 구조적 모호성해결"(정보과학회논문지(B)23(3), 페이지 311∼321 )에 자세히 기술되어 있다.

이에 따른 예를 들어보면, '대문자'와 '소문자'라는 서로 의미적으로 밀접히 관련된 두 명사에 대하여 말뭉치로부터 공기 동사문맥을 조사해 보면, "대/소문자를 변환하다", "대/소문자로 변환하다", "대/소문자가 되다", "대/소문자로 되다" 등의 명사-동사 문맥이 현저히 많이 발견되고 이들의 공기 유사성 값이 0.429로 나타난다면 이는 '대문자'와 '소문자'라는 두 명사의 경우에 그들의 동사 문맥이 서로 일치하는 비율이 42.9%가 됨을 의미한다.

따라서, 상기 공기 유사도기법을 휴대전화기내에서만 사용되는 단어에 한정하여 효과적인 메뉴검색이 가능하다. 물론 이를 위해서는 휴대전화기내에서 사용되는 단어들간의 의미적 관계를 종합적으로 표현하는 데이터베이스가 구축되어야 하는 데 이것이 본 발명에서는 공기 유사도사전DB(310)이다.

공기 유사도 사전DB는 휴대전화기 단말기의 메뉴트리를 구성하고 있는 단어들과 일반적으로 그 단어들과 유사하다고 판단되는 단어들로 구성된다. 이러한 예를 들면 다음과 같다.

이를 설명하면, 명사 1과 명사 2에 유사한 단어들, 즉 이를테면 메뉴트리에 존재하는 스케쥴러와 관련하여 스케쥴러와 일정관리, 스케쥴러와 알람, 스케쥴러와 계산기, 스케쥴러와 소리설정 등으로 구성하고 각각에 대하여 순서대로 0.73, 0.11, 0.09, 0.03의 유사도값을 정한다. 이 유사도값은 명사 1과 명사 2의 유사정도를 나타내며 값이 클수록 두 명사간의 유사성이 높음을 나타낸다. 따라서, 사용자가 휴대전화기에서만 사용되는 메뉴이름을 몰라도 비슷한 단어로 메뉴를 검색해 볼 수 있게 된다.

그리고, 이러한 유사도사전DB와 함께 원래 휴대전화기의 메뉴를 나타내는 단어들만으로 구성된 데이터베이스가 존재하게 되는데 이것이 바로 메뉴트리DB이다. 이러한 메뉴트리DB가 구성되는 것을 보면 다음과 같다.

즉, 메인메뉴에는 상위메뉴인 1. 전자수첩, 2.소리설정, ... 등이 있고 각 상위메뉴에는 하위메뉴인 달력/스케쥴러, 알람, 계산기, 스톱워치, 세계시각, 메모, 착신벨/진동, 그룹별 벨지정 등이 존재하므로 이를 도 3의 320처럼 트리구조로 표현할 수 있게 된다.

그러면 상기 기술한 공기유사도사전DB(231)와 메뉴트리DB(232)를 이용하여메뉴를 검색하기 위하여 필요한 요소들을 설명한다.

질의어입력기(300)는 사용자가 검색하고자 원하는 메뉴의 단어이름을 입력할 수 있도록 하는 화면을 제공하는 기능을 하게된다. 즉, 휴대전화기의 디스플레이부220)에 사용자가 찾고자하는 메뉴의 단어이름을 휴대전화기에 있는 키패드의 자판을 이용하여 입력할 수 있도록 하는 것이다.

메뉴탐색기(310)는 상기 질의어입력기(300)가 사용자에 의해 입력받은 메뉴에 대한 단어이름을 공기 유사도사전DB(231)에서 검색하여 이를 메뉴트리DB(232)와 비교하여 검색결과를 검출하는 기능을 한다.

검색결과정렬기(320)는 상기 메뉴탐색기(310)가 검출한 결과가 하나 이상의 복수일 경우 이를 검색어와 공기유사도가 높은 순서대로 정렬하는 기능을 하게 된다.

메뉴디스플레이출력기(330)는 메뉴탐색기가 검출한 결과를 보여주거나 상기 검색결과정렬기가 졍렬한 결과를 휴대전화기의 디스플레이부를 통하여 디스플레이하는 역할을 한다.

도 4는 본 발명에 따른 메뉴를 탐색하는 과정을 보여주는 순서도이다.

휴대전화기의 사용자가 휴대전화기의 디스플레이부에 디스플레이된 화면상에서 질의어, 즉 원하는 메뉴에 대한 단어를 입력하면(단계 S400), 메뉴탐색기(310)는 상기 입력된 질의어를 가지고 공기유사도 사전DB를 검색하게 된다(단계 S410).

이에 따라, 메뉴탐색기가 질의어와 관련된 단어를 검색하면서 메뉴를 구성하고 있는 단어들 중에서 질의어와의 공기 유사도가 일정수준 이상인지를 확인하게 된다(단계 S420). 확인결과 질의어와 관련된 단어가 일정수준 이상을 만족시키지 못한다면 메뉴탐색기는 상기질의어와 관련된 다른 단어를 다시 검색하게 되고(단계 S410), 이와 반대로 상기 일정수준 이상을 만족하는 단어가 존재하면 이들 단어들이 하나 이상인지를 확인하는 과정으로 진행하게 된다(단계 S430). 이과정에서 검색할 단어가 하나이상 존재하게 되면 메뉴탐색기는 단계 S410에서부터 단계 S430까지의 과정을 재진행하게 된다.

이러한 검색과정에 의하여 공기유사도가 일정수준이상인 단어들이 추출되게 되며(단계 S440), 메뉴탐색기는 공기유사도 사전DB에서 추출한 단어들을 이용하여 메뉴트리DB를 탐색하게 된다(단계 S450). 탐색과정에서 메뉴탐색기는 추출된 단어들과 메뉴트리DB의 단어들이 서로 매칭(matching)되는지의 여부를 확인하게 된다(단계 S460). 이과정에서 추출된 단어가 메뉴트리DB의 단어들과 매칭되지 않는다면 처음과정인 질의어입력단계로 진행하게 되고, 이와 달리 매칭되는 단어가 존재하면 매칭을 만족하는 추출된 단어가 하나 이상인지 여부를 가리게 된다(단계 S470). 이단계에서 매칭을 만족하는 단어가 하나 이상일 경우, 정렬기는 검색된 결과를 질의어와 메뉴간의 공기유사도가 높은 순서대로 정렬한다(단계 S480). 이러한 정렬된 결과는 휴대전화기의 디스플레이부를 통하여 화면에 출력된다(단계 S490).

이를 예를 들어 설명하면 간단하게 다음과 같은 순서로 나타낼 수 있다.

1. 사용자가 질의어로 "일정관리"를 입력한다.

2. 메뉴탐색기가 "일정관리"를 기준으로 공기유사도 사전데이터베이스를 검색한다.

3. 유사도가 일정수준(본 예에서는 0.5를 기준으로 설명)이상인 단어들을 추출한다. 즉, 상기 표 1에서 유사도가 0.5이상인 명사 2에 속하는 "전자수첩", "스케쥴러", "메모"가 이에 해당하는 단어들이다.

4. 유사도가 높은 순서대로 정렬해서 사용자에게 보여준다.

(1) 전자수첩

(2) 스케쥴러

(3) 메모

이상, 본 발명을 도면과 실시예를 가지고 설명하였으나, 본 발명은 특정 실시 예에 한정되지는 않으며, 이 기술분야에서 통상의 지식을 가진 자라면, 본 발명의 범위를 벗어나지 않으면서도 많은 수정과 변형이 가능함을 이해할 것이다.

또한, 본 발명의 보호범위는 첨부된 특허 청구범위에 의해 정해져야 할 것이다.

본 발명에 의하면, 단어의 의미와 사용용례를 기반으로 단어들간의 유사도를 계산해놓은 공기유사도 사전을 이용하여 메뉴를 검색함으로써 사용자가 메뉴와 동일한 단어를 입력하지 않고 의미가 비슷한 단어를 입력하더라도 비교적 정확한 검색결과를 사용자에게 제공하는 효과가 있다.

Claims (5)

1. 휴대전화기에 사용자가 질의어를 입력함에 따라, 상기 휴대전화기내에 있는 메뉴탐색기가 공기 유사도 사전DB를 검색하는 단계와,

   상기 메뉴탐색기가 상기 질의어와 관련되고 상기 질의어와 공기유사도가 일정수준이상의 값을 가지는 단어들만을 추출하는 단계와,

   상기 메뉴탐색기가 상기 추출된 단어들을 이용하여 휴대전화기내에 있는 메뉴트리DB를 검색하는 단계와,

   상기 메뉴트리DB의 검색결과와 매칭되는 단어가 화면에 디스플레이되는 단계

   를 포함하여 이루어지는 공기유사도 사전을 이용한 지능형 메뉴탐색방법.
2. 제 1 항에 있어서,

   상기 공기유사도 사전DB에는 휴대전화기의 메뉴트리를 구성하고 있는 단어와 상기 단어와 유사하다고 판단되는 단어들로 구성되는 것을 특징으로 하는 공기유사도 사전을 이용한 지능형 메뉴탐색방법.
3. 제 1 항에 있어서,

   상기 메뉴트리DB에는 휴대전화기의 메뉴를 나타내는 단어들로만 이루어지는 것을 특징으로 하는 공기유사도 사전을 이용한 지능형 메뉴탐색방법.
4. 제 1 항에 있어서,

   상기 메뉴트리DB의 검색결과와 매칭되는 단어가 화면에 디스플레이되는 단계에는,

   상기 매칭되는 단어가 하나 이상일 경우 이를 공기유사도가 높은 순서대로 휴대전화기의 화면에 디스플레이하는 것을 특징으로 하는 공기유사도 사전을 이용한 지능형 메뉴탐색방법.
5. 휴대전화기의 제어와 처리를 담당하는 제어부와,

   상기휴대전화기의 사용자의 명령을 입력하도록 하기 위한 기능버튼과 일반버튼으로 이루어진 키패드와,

   상기 제어부의 제어에 따라, 질의어를 입력하기 위한 화면, 질의결과를 출력하기 위한 화면을 디스플레이하는 디스플레이부와,

   소정의 검출프로그램과 데이터베이스를 담고 있는 저장부로 구성되어있는 휴대전화기에 있어서,

   상기 저장부에는 휴대전화기의 메뉴구조를 저장하고 있는 메뉴트리DB와, 휴대전화기의 메뉴트리를 구성하고 있는 단어들과 그 단어들과 유사한 단어를 저장하고 있는 공기유사도DB가 저장되어 있으며, 질의어가 사용자에 의해 입력받은 메뉴에 대한 단어이름을 공기 유사도사전DB에서 검색하여 이를 메뉴트리DB와 비교하여 검색결과를 검출하는 기능을 담당하는 매뉴탐색기와,

   상기 메뉴탐색기가 검출한 결과가 하나 이상의 복수일 경우 이를 검색어와공기유사도가 높은 순으로 정렬하는 기능을 하는 검색결과정렬기와,

   메뉴탐색기가 검출한 결과를 보여주거나 상기 검색결과정렬기가 졍렬한 결과를 휴대전화기의 디스플레이부를 통하여 디스플레이하는 역할을 하는 메뉴디스플레이출력기

   를 구비한 공기유사도 사전을 이용한 지능형 메뉴탐색방법을 탑재한 휴대전화기.