KR101023911B1 - 추천 질의어 제공 방법 및 시스템 - Google Patents
추천 질의어 제공 방법 및 시스템 Download PDFInfo
- Publication number
- KR101023911B1 KR101023911B1 KR1020080112310A KR20080112310A KR101023911B1 KR 101023911 B1 KR101023911 B1 KR 101023911B1 KR 1020080112310 A KR1020080112310 A KR 1020080112310A KR 20080112310 A KR20080112310 A KR 20080112310A KR 101023911 B1 KR101023911 B1 KR 101023911B1
- Authority
- KR
- South Korea
- Prior art keywords
- query
- input
- syllable
- phoneme
- dictionary
- Prior art date
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/20—Natural language analysis
- G06F40/205—Parsing
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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (24)
- 삭제
- 사용자에 의해 입력된 자소 또는 음절을 수신하는 단계;질의어들이 자소 입력 순서, 음절 입력 순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 단계; 및상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 사용자에게 제공하는 단계를 포함하고,상기 사전은, 상기 질의어들이 자소입력 순서에 따라 배열되어 있는 제1 그래프, 상기 질의어들이 음절입력 순서에 따라 배열되어 있는 제2 그래프, 및 상기 질의어들이 음절입력의 역순에 따라 배열되어 있는 제3 그래프 중 적어도 하나를 포함하는 것을 특징으로 하는 추천 질의어 제공 방법.
- 제2항에 있어서, 상기 후보 질의어 생성 단계에서,사용자로부터 상기 자소가 입력된 경우 상기 제1 그래프 상에서 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 상기 시작노드부터 종료노드 사이에 배열된 모든 자소들을 각각 순차적으로 결합함으로써 상기 후보 질의어를 생성하고, 사용자로부터 상기 음절이 입력된 경우 상기 제2 그래프 또는 제3 그래프 상에서 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 상기 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 상기 후보 질의어를 생성하는 것을 특징으로 하는 추천 질의어 제공 방법.
- 제3항에 있어서,상기 제3 그래프 상에서 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 상기 시작노드부터 종료노드 사이에 배열된 모든 음절들을 순차적으로 결합하는 경우, 상기 음절들을 결합한 후 상기 결합된 음절들을 역순으로 재배열함으로써 상기 후보 질의어를 생성하는 것을 특징으로 하는 추천 질의어 제공 방법.
- 사용자에 의해 입력된 자소 또는 음절을 수신하는 단계;질의어들이 자소 입력 순서, 음절 입력 순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 단계; 및상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 사용자에게 제공하는 단계를 포함하고,상기 사전에는 상기 질의어들의 우선순위에 대한 정보가 해당 질의어와 매핑되어 기록되어 있는 것을 특징으로 하는 추천 질의어 제공 방법.
- 제5항에 있어서,상기 질의어들의 우선순위는 상기 질의어들의 검색 빈도에 따라 결정되는 것을 특징으로 하는 추천 질의어 제공 방법.
- 제5항에 있어서, 상기 추천 질의어 제공 단계에서,상기 후보 질의어들 중 상기 우선순위가 상위 N위 이내의 후보 질의어를 상기 추천 질의어로 선정하는 것을 특징으로 하는 추천 질의어 제공 방법.
- 제7항에 있어서, 상기 추천 질의어 제공 단계에서,상기 선정된 추천 질의어를 상기 우선순위에 따라 정렬하여 제공하는 것을 특징으로 하는 추천 질의어 제공 방법.
- 사용자에 의해 입력된 자소 또는 음절을 수신하는 단계;질의어들이 자소 입력 순서, 음절 입력 순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 단계; 및상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 사용자에게 제공하는 단계를 포함하고,상기 사전은 전체 질의어들이 그래프 형태로 포함되어 있는 제1 사전과, 사용자로부터 입력될 자소 또는 음절의 개수에 따라 생성되되 소정 개수로 된 특정 자소 또는 음절로 시작하는 질의어들 별로 우선순위가 상위 N위 이내인 질의어들이 그래프 형태로 포함되어 있는 복수개의 제2 사전을 포함하는 것을 특징으로 하는 추천 질의어 제공 방법.
- 제9항에 있어서,상기 복수개의 제2 사전 각각은 서로 다른 개수의 질의어를 포함하는 것을 특징으로 하는 것을 특징으로 하는 추천 질의어 제공 방법.
- 제9항에 있어서, 상기 후보 질의어 생성 단계 이전에,사용자로부터 입력된 상기 자소 또는 음절의 개수에 따라 상기 제1 사전 및 복수개의 제2 사전 중 어느 하나의 사전을 상기 후보 질의어 생성을 위한 사전으로 선택하는 단계를 더 포함하고,상기 후보 질의어 생성단계에서, 상기 선택된 사전 내에서 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 각 루트 상에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 상기 후보 질의어를 생성하는 것을 특징으로 하는 추천 질의어 제공 방법.
- 제2항 내지 제11항 중 어느 하나의 항에 기재된 방법을 수행하기 위한 프로그램이 기록된 기록매체.
- 삭제
- 사용자에 의해 입력된 자소 또는 음절을 수신하고, 상기 자소 또는 음절에 대한 추천 질의어를 사용자에게 제공하는 사용자 인터페이스부;질의어들이 자소 입력 순서, 음절 입력순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 후보 질의어 생성부; 및상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 상기 사용자 인터페이스부로 제공하는 추천 질의어 선정부를 포함하고,상기 사전은 상기 질의어들이 자소 입력 순서에 따라 배열 되어 있는 제1 그래프, 상기 질의어들이 음절 입력 순서에 따라 배열 되어 있는 제2 그래프, 및 상기 질의어들이 음절 입력의 역순에 따라 배열 되어 있는 제3 그래프 중 적어도 하나를 포함하는 것을 특징으로 하는 추천 질의어 제공 시스템.
- 제14항에 있어서, 상기 후보 질의어 생성부는,사용자로부터 자소가 입력된 경우 상기 제1 그래프 상에서 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들을 각각 순차적으로 결합함으로써 상기 후보 질의어를 생성하고, 사용자로부터 음절이 입력되면 상기 제2 그래프 또는 제3 그래프 상에서 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 상기 후보 질의어를 생성하는 것을 특징으로 하는 추천 질의어 제공 시스템.
- 제15항에 있어서, 상기 후보 질의어 생성부는,상기 제3 그래프 상에서 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 순차적으로 결합하는 경우, 상기 음절들을 결합한 후 상기 결합된 음절들을 역순으로 재배열함으로써 상기 후보 질의어를 생성하는 것을 특징으로 하는 추천 질의어 제공 시스템.
- 사용자에 의해 입력된 자소 또는 음절을 수신하고, 상기 자소 또는 음절에 대한 추천 질의어를 사용자에게 제공하는 사용자 인터페이스부;질의어들이 자소 입력 순서, 음절 입력순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 후보 질의어 생성부; 및상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 상기 사용자 인터페이스부로 제공하는 추천 질의어 선정부를 포함하고,상기 사전에는 상기 질의어들의 우선순위에 대한 정보가 해당 질의어와 매핑되어 기록되어 있는 것을 특징으로 하는 추천 질의어 제공 시스템.
- 제17항에 있어서,상기 질의어들의 우선순위는 상기 질의어들의 검색 빈도에 따라 결정되는 것을 특징으로 하는 추천 질의어 제공 시스템.
- 제17항에 있어서,상기 추천 질의어 선정부는, 상기 후보 질의어들 중 상기 우선순위가 상위 N위 이내의 후보 질의어를 상기 추천 질의어로 선정하는 것을 특징으로 하는 추천 질의어 제공 시스템.
- 제17항에 있어서,상기 사용자 인터페이스부는, 상기 추천 질의어 선정부에 의해 선정된 추천 질의어를 상기 우선순위에 따라 정렬하여 제공하는 것을 특징으로 하는 추천 질의어 제공 시스템.
- 사용자에 의해 입력된 자소 또는 음절을 수신하고, 상기 자소 또는 음절에 대한 추천 질의어를 사용자에게 제공하는 사용자 인터페이스부;질의어들이 자소 입력 순서, 음절 입력순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 후보 질의어 생성부; 및상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 상기 사용자 인터페이스부로 제공하는 추천 질의어 선정부를 포함하고,상기 사전은 전체 질의어들이 그래프 형태로 포함되어 있는 제1 사전과 사용자로부터 입력될 자소 또는 음절의 개수에 따라 생성되되 소정 개수로 된 특정 자소 또는 음절로 시작하는 질의어들 별로 우선순위가 상위 N위 이내인 질의어들이 그래프 형태로 포함되어 있는 복수개의 제2 사전을 포함하는 것을 특징으로 하는 추천 질의어 제공 시스템.
- 제21항에 있어서,상기 복수개의 제2 사전 각각은 서로 다른 개수의 질의어를 포함하는 것을 특징으로 하는 것을 특징으로 하는 추천 질의어 제공 시스템.
- 제21항에 있어서,사용자로부터 입력된 상기 자소 또는 음절의 개수에 따라 상기 제1 사전 또는 복수개의 제2 사전 중 어느 하나의 사전을 상기 후보 질의어 생성에 이용될 사전으로 선택하는 사전 선택부를 더 포함하고,상기 후보 질의어 생성부는, 상기 사전 선택부에 의해 선택된 사전을 이용하 여 상기 후보 질의어들을 생성하는 것을 특징으로 하는 추천 질의어 제공 시스템.
- 사용자에 의해 입력된 자소 또는 음절을 수신하고, 상기 자소 또는 음절에 대한 추천 질의어를 사용자에게 제공하는 사용자 인터페이스부;질의어들이 자소 입력 순서, 음절 입력순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전이 저장되는 사전 데이터베이스;상기 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 후보 질의어 생성부; 및상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 상기 사용자 인터페이스부로 제공하는 추천 질의어 선정부를 포함하는 것을 특징으로 하는 추천 질의어 제공 시스템.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080112310A KR101023911B1 (ko) | 2008-11-12 | 2008-11-12 | 추천 질의어 제공 방법 및 시스템 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080112310A KR101023911B1 (ko) | 2008-11-12 | 2008-11-12 | 추천 질의어 제공 방법 및 시스템 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100053269A KR20100053269A (ko) | 2010-05-20 |
KR101023911B1 true KR101023911B1 (ko) | 2011-03-22 |
Family
ID=42278416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080112310A KR101023911B1 (ko) | 2008-11-12 | 2008-11-12 | 추천 질의어 제공 방법 및 시스템 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101023911B1 (ko) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10346479B2 (en) | 2010-11-16 | 2019-07-09 | Microsoft Technology Licensing, Llc | Facilitating interaction with system level search user interface |
US10073927B2 (en) | 2010-11-16 | 2018-09-11 | Microsoft Technology Licensing, Llc | Registration for system level search user interface |
US8515984B2 (en) | 2010-11-16 | 2013-08-20 | Microsoft Corporation | Extensible search term suggestion engine |
US20120124072A1 (en) * | 2010-11-16 | 2012-05-17 | Microsoft Corporation | System level search user interface |
CN111831876B (zh) * | 2019-04-15 | 2024-07-23 | 北京四维图新科技股份有限公司 | 查询方法、设备和存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070111275A (ko) * | 2006-05-17 | 2007-11-21 | 엔에이치엔(주) | 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및시스템 |
-
2008
- 2008-11-12 KR KR1020080112310A patent/KR101023911B1/ko active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070111275A (ko) * | 2006-05-17 | 2007-11-21 | 엔에이치엔(주) | 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및시스템 |
Also Published As
Publication number | Publication date |
---|---|
KR20100053269A (ko) | 2010-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101023911B1 (ko) | 추천 질의어 제공 방법 및 시스템 | |
JP6163607B2 (ja) | イベント知識データベースの構築方法および装置 | |
US8078645B2 (en) | Operations on multi-level nested data structure | |
US8078638B2 (en) | Operations of multi-level nested data structure | |
US20100037157A1 (en) | Proactive machine-aided mashup construction with implicit and explicit input from user community | |
CN108700952A (zh) | 基于用户人口统计信息和情境信息预测文本输入 | |
US20090259944A1 (en) | Methods and systems for generating a media program | |
KR20140025362A (ko) | 강화된 대화 이해 아키텍처 | |
CN105843882A (zh) | 一种信息匹配方法及装置 | |
US20120239399A1 (en) | Voice recognition device | |
JP5175724B2 (ja) | エレメントのシーケンスの発生の方法及び装置 | |
CN109791568A (zh) | 用于旅行者的定制和上下文翻译内容 | |
CN105183778A (zh) | 服务提供方法和装置 | |
JP2001022779A (ja) | 対話型情報検索装置、コンピュータを用いた対話型情報検索方法及び対話型情報検索処理を行うプログラムを記録したコンピュータ読取り可能な媒体 | |
JP5980520B2 (ja) | 効率的にクエリを処理する方法及び装置 | |
JP2020021489A (ja) | 地域に基づくアイテム推薦装置及び方法 | |
KR100975127B1 (ko) | 감성이 유사한 음악들을 제공하는 서비스 방법 및 시스템 | |
Fukazawa et al. | Construction and use of role-ontology for task-based service navigation system | |
CN101937451A (zh) | 名称检索装置 | |
KR101349969B1 (ko) | 추천 질의어 제공 시스템 및 방법 | |
KR101016519B1 (ko) | 추천 질의어 제공 방법 및 시스템 | |
KR100906809B1 (ko) | 키워드 검색 방법 | |
US20170357699A1 (en) | System and method of highlighting terms | |
JP6115487B2 (ja) | 情報収集方法、対話システム及び情報収集装置 | |
KR101099154B1 (ko) | 검색 서비스 제공 방법 및 시스템 |
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: 20131231 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20151223 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20170117 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20180102 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190102 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20200102 Year of fee payment: 10 |