KR102095074B1 - 컨텍스트를 이용한 문자열 예측 생성 기법 - Google Patents

컨텍스트를 이용한 문자열 예측 생성 기법 Download PDF

Info

Publication number
KR102095074B1
KR102095074B1 KR1020157002522A KR20157002522A KR102095074B1 KR 102095074 B1 KR102095074 B1 KR 102095074B1 KR 1020157002522 A KR1020157002522 A KR 1020157002522A KR 20157002522 A KR20157002522 A KR 20157002522A KR 102095074 B1 KR102095074 B1 KR 102095074B1
Authority
KR
South Korea
Prior art keywords
context
string
determining
received
conversation
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
KR1020157002522A
Other languages
English (en)
Korean (ko)
Other versions
KR20150037935A (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 마이크로소프트 테크놀로지 라이센싱, 엘엘씨
Publication of KR20150037935A publication Critical patent/KR20150037935A/ko
Application granted granted Critical
Publication of KR102095074B1 publication Critical patent/KR102095074B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233—Character input methods
    • G06F3/0237—Character input methods using prediction or retrieval techniques
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Machine Translation (AREA)
  • Document Processing Apparatus (AREA)
KR1020157002522A 2012-07-30 2013-07-30 컨텍스트를 이용한 문자열 예측 생성 기법 Active KR102095074B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/561,095 2012-07-30
US13/561,095 US9195645B2 (en) 2012-07-30 2012-07-30 Generating string predictions using contexts
PCT/US2013/052600 WO2014022322A1 (en) 2012-07-30 2013-07-30 Generating string predictions using contexts

Publications (2)

Publication Number Publication Date
KR20150037935A KR20150037935A (ko) 2015-04-08
KR102095074B1 true KR102095074B1 (ko) 2020-03-30

Family

ID=49029167

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157002522A Active KR102095074B1 (ko) 2012-07-30 2013-07-30 컨텍스트를 이용한 문자열 예측 생성 기법

Country Status (6)

Country Link
US (1) US9195645B2 (enExample)
EP (1) EP2880513A1 (enExample)
JP (1) JP2015528968A (enExample)
KR (1) KR102095074B1 (enExample)
CN (1) CN104508604A (enExample)
WO (1) WO2014022322A1 (enExample)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5727980B2 (ja) * 2012-09-28 2015-06-03 株式会社東芝 表現変換装置、方法およびプログラム
US10824297B2 (en) * 2012-11-26 2020-11-03 Google Llc System for and method of accessing and selecting emoticons, content, and mood messages during chat sessions
US9923849B2 (en) * 2013-05-09 2018-03-20 Ebay Inc. System and method for suggesting a phrase based on a context
US9390706B2 (en) * 2014-06-19 2016-07-12 Mattersight Corporation Personality-based intelligent personal assistant system and methods
US9886461B1 (en) 2014-07-11 2018-02-06 Google Llc Indexing mobile onscreen content
CN104267825A (zh) * 2014-09-01 2015-01-07 深圳市金立通信设备有限公司 一种字符输入方法
CN104267821A (zh) * 2014-09-01 2015-01-07 深圳市金立通信设备有限公司 一种终端
US20160224524A1 (en) * 2015-02-03 2016-08-04 Nuance Communications, Inc. User generated short phrases for auto-filling, automatically collected during normal text use
US10970646B2 (en) 2015-10-01 2021-04-06 Google Llc Action suggestions for user-selected content
KR102393928B1 (ko) 2015-11-10 2022-05-04 삼성전자주식회사 응답 메시지를 추천하는 사용자 단말 장치 및 그 방법
US10055390B2 (en) * 2015-11-18 2018-08-21 Google Llc Simulated hyperlinks on a mobile device based on user intent and a centered selection of text
CN105404401A (zh) 2015-11-23 2016-03-16 小米科技有限责任公司 输入处理方法、装置及设备
WO2017112796A1 (en) 2015-12-21 2017-06-29 Google Inc. Automatic suggestions and other content for messaging applications
CN108781175B (zh) 2015-12-21 2021-09-21 谷歌有限责任公司 用于消息交换题绪的自动建议的方法、介质及系统
CN107423277A (zh) * 2016-02-16 2017-12-01 中兴通讯股份有限公司 一种表情输入方法、装置及终端
WO2018057541A1 (en) 2016-09-20 2018-03-29 Google Llc Suggested responses based on message stickers
JP6659910B2 (ja) 2016-09-20 2020-03-04 グーグル エルエルシー データへのアクセス許可を要求するボット
US10015124B2 (en) 2016-09-20 2018-07-03 Google Llc Automatic response suggestions based on images received in messaging applications
US10540451B2 (en) 2016-09-28 2020-01-21 International Business Machines Corporation Assisted language learning
US20180101599A1 (en) * 2016-10-08 2018-04-12 Microsoft Technology Licensing, Llc Interactive context-based text completions
EP3340070A1 (en) * 2016-12-21 2018-06-27 Doro AB Improved text input
US10146768B2 (en) * 2017-01-25 2018-12-04 Google Llc Automatic suggested responses to images received in messages using language model
CN107168546B (zh) * 2017-03-27 2021-03-09 上海奔影网络科技有限公司 输入提示方法及装置
CN107168990A (zh) * 2017-03-28 2017-09-15 厦门快商通科技股份有限公司 基于用户性格的智能客服系统及对话方法
WO2018212822A1 (en) 2017-05-16 2018-11-22 Google Inc. Suggested actions for images
US10404636B2 (en) 2017-06-15 2019-09-03 Google Llc Embedded programs and interfaces for chat conversations
US10348658B2 (en) 2017-06-15 2019-07-09 Google Llc Suggested items for use with embedded applications in chat conversations
KR20190024071A (ko) * 2017-08-31 2019-03-08 필아이티 주식회사 가상 키보드에서 추천어를 제공하는 모바일 장치 및 방법
US10891526B2 (en) 2017-12-22 2021-01-12 Google Llc Functional image archiving
US10725924B2 (en) * 2018-03-27 2020-07-28 Microsoft Technology Licensing, Llc Low-latency hybrid client-server cooperation
US11205045B2 (en) * 2018-07-06 2021-12-21 International Business Machines Corporation Context-based autocompletion suggestion
US10891950B2 (en) 2018-09-27 2021-01-12 International Business Machines Corporation Graph based prediction for next action in conversation flow
US11126794B2 (en) * 2019-04-11 2021-09-21 Microsoft Technology Licensing, Llc Targeted rewrites
EP3956756B1 (en) 2019-06-18 2024-04-24 Samsung Electronics Co., Ltd. Method and apparatus for managing operations on data presented on a display
CN112230811A (zh) * 2020-10-15 2021-01-15 科大讯飞股份有限公司 输入方法、装置、设备及存储介质
US20220335224A1 (en) * 2021-04-15 2022-10-20 International Business Machines Corporation Writing-style transfer based on real-time dynamic context
CN114791769A (zh) * 2022-06-24 2022-07-26 湖北云享客数字智能科技有限公司 一种用户行为预测结果的大数据库建立方法
US12235889B2 (en) 2022-08-26 2025-02-25 Google Llc Device messages provided in displayed image compilations based on user content
WO2024228718A1 (en) * 2023-05-04 2024-11-07 Google Llc Change the tone of a message thread reply using machine learning

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070078642A1 (en) 2005-10-04 2007-04-05 Robert Bosch Gmbh Natural language processing of disfluent sentences
US20070094008A1 (en) 2005-10-21 2007-04-26 Aruze Corp. Conversation control apparatus
US20090070113A1 (en) 2002-04-23 2009-03-12 At&T Corp. System for handling frequently asked questions in a natural language dialog service
US20100131447A1 (en) 2008-11-26 2010-05-27 Nokia Corporation Method, Apparatus and Computer Program Product for Providing an Adaptive Word Completion Mechanism

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5797098A (en) * 1995-07-19 1998-08-18 Pacific Communication Sciences, Inc. User interface for cellular telephone
US6377965B1 (en) 1997-11-07 2002-04-23 Microsoft Corporation Automatic word completion system for partially entered data
US7679534B2 (en) * 1998-12-04 2010-03-16 Tegic Communications, Inc. Contextual prediction of user words and user actions
US20100122164A1 (en) 1999-12-03 2010-05-13 Tegic Communications, Inc. Contextual prediction of user words and user actions
JP2004021321A (ja) * 2002-06-12 2004-01-22 Sony Ericsson Mobilecommunications Japan Inc 辞書データ検索方法、辞書データ検索装置および辞書データ検索プログラム
US8498865B1 (en) * 2004-11-30 2013-07-30 Vocera Communications, Inc. Speech recognition system and method using group call statistics
JP2006344039A (ja) * 2005-06-09 2006-12-21 Casio Hitachi Mobile Communications Co Ltd 電子メール装置、および、プログラム
US20090119173A1 (en) * 2006-02-28 2009-05-07 Buzzlogic, Inc. System and Method For Advertisement Targeting of Conversations in Social Media
CN101553810A (zh) * 2006-08-10 2009-10-07 夏普株式会社 字符转换装置和字符转换装置控制方法
US7856503B2 (en) * 2006-10-19 2010-12-21 International Business Machines Corporation Method and apparatus for dynamic content generation
JP4547366B2 (ja) * 2006-11-09 2010-09-22 株式会社ソニー・コンピュータエンタテインメント 文字入力装置、その制御方法、プログラム及び情報記憶媒体
US7912700B2 (en) 2007-02-08 2011-03-22 Microsoft Corporation Context based word prediction
US8676901B1 (en) * 2007-11-01 2014-03-18 Google Inc. Methods for transcoding attachments for mobile devices
GB0905457D0 (en) * 2009-03-30 2009-05-13 Touchtype Ltd System and method for inputting text into electronic devices
JP2010257201A (ja) * 2009-04-24 2010-11-11 Nec Corp 入力予測装置、携帯端末、入力予測方法およびプログラム
CN101571758B (zh) * 2009-06-04 2012-12-12 腾讯科技（深圳）有限公司 一种输入法系统和方法
JP2011076140A (ja) * 2009-09-29 2011-04-14 Sony Ericsson Mobilecommunications Japan Inc コミュニケーション端末、コミュニケーション情報提供サーバ、コミュニケーションシステム、携帯電話端末、コミュニケーション情報生成方法、コミュニケーション情報生成プログラム、コミュニケーション補助方法、及び、コミュニケーション補助プログラム
US20110087961A1 (en) 2009-10-11 2011-04-14 A.I Type Ltd. Method and System for Assisting in Typing
US8341196B2 (en) 2009-11-23 2012-12-25 Nokia Corporation Method and apparatus for creating a contextual model based on offline user context data
JP2012208893A (ja) * 2011-03-30 2012-10-25 Nifty Corp 予測入力装置
US8762302B1 (en) * 2013-02-22 2014-06-24 Bottlenose, Inc. System and method for revealing correlations between data streams
US8862467B1 (en) * 2013-12-11 2014-10-14 Google Inc. Contextual speech recognition

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090070113A1 (en) 2002-04-23 2009-03-12 At&T Corp. System for handling frequently asked questions in a natural language dialog service
US20070078642A1 (en) 2005-10-04 2007-04-05 Robert Bosch Gmbh Natural language processing of disfluent sentences
US20070094008A1 (en) 2005-10-21 2007-04-26 Aruze Corp. Conversation control apparatus
US20100131447A1 (en) 2008-11-26 2010-05-27 Nokia Corporation Method, Apparatus and Computer Program Product for Providing an Adaptive Word Completion Mechanism

Also Published As

Publication number Publication date
CN104508604A (zh) 2015-04-08
WO2014022322A1 (en) 2014-02-06
JP2015528968A (ja) 2015-10-01
US20140032206A1 (en) 2014-01-30
EP2880513A1 (en) 2015-06-10
US9195645B2 (en) 2015-11-24
KR20150037935A (ko) 2015-04-08

Similar Documents

Publication Publication Date Title
KR102095074B1 (ko) 컨텍스트를 이용한 문자열 예측 생성 기법
JP6254534B2 (ja) エモティコンを識別および提案するためのシステムおよび方法、ならびに、コンピュータプログラム
US7827165B2 (en) Providing a social network aware input dictionary
CN102301358B (zh) 使用社交联系的文本消歧
US10031908B2 (en) System and method for automatically suggesting diverse and personalized message completions
US8972323B2 (en) String prediction
TWI502380B (zh) 配合預測式本文輸入使用之方法、裝置、伺服器、系統及電腦程式產品
EP2089790B1 (en) Input prediction
EP2875418B1 (en) String predictions from buffer
US20100030715A1 (en) Social Network Model for Semantic Processing
WO2009145988A1 (en) Techniques for input recognition and completion
US20140349690A1 (en) Method and device for generating contact entry, and storage medium
US20140082104A1 (en) Updating a Message
CN117882365A (zh) 确定和视觉显示呼叫的口头菜单
KR20160141682A (ko) 메신저 기반 서비스 제공 장치 및 이를 이용한 방법
JP5402700B2 (ja) 返信メール作成装置および返信メール作成方法
KR20190131355A (ko) 대화용 애플리케이션의 운영 방법
JP2003036234A (ja) データ転送装置、通信装置、データ転送方法、通信方法、データ転送プログラムが記録された機械読取可能な記録媒体、通信プログラムが記録された機械読取可能な記録媒体、データ転送プログラム、通信プログラムおよびデータ通信システム

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20150129

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
PN2301 Change of applicant

Patent event date: 20170929

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20180621

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20190620

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20191227

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20200324

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20200324

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20240226

Start annual number: 5

End annual number: 5