RU2015138987A - Адаптивные языковые модели для предсказания текста - Google Patents

Адаптивные языковые модели для предсказания текста Download PDF

Info

Publication number
RU2015138987A
RU2015138987A RU2015138987A RU2015138987A RU2015138987A RU 2015138987 A RU2015138987 A RU 2015138987A RU 2015138987 A RU2015138987 A RU 2015138987A RU 2015138987 A RU2015138987 A RU 2015138987A RU 2015138987 A RU2015138987 A RU 2015138987A
Authority
RU
Russia
Prior art keywords
text
words
user
prediction candidates
dictionaries
Prior art date
Application number
RU2015138987A
Other languages
English (en)
Other versions
RU2015138987A3 (ru
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 RU2015138987A publication Critical patent/RU2015138987A/ru
Publication of RU2015138987A3 publication Critical patent/RU2015138987A3/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements 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/0233Character input methods
    • G06F3/0237Character input methods using prediction or retrieval techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/237Lexical tools
    • G06F40/242Dictionaries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/274Converting codes to words; Guess-ahead of partial word inputs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/232Orthographic correction, e.g. spell checking or vowelisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Human Computer Interaction (AREA)
  • Machine Translation (AREA)
  • User Interface Of Digital Computer (AREA)
  • Document Processing Apparatus (AREA)
  • Input From Keyboards Or The Like (AREA)

Claims (29)

1. Способ, содержащий:
обнаружение ввода символов текста в ходе взаимодействия с устройством;
формирование одного или более кандидатов предсказания текста, соответствующих обнаруженным символам текста, в соответствии с адаптивной языковой моделью; и
использование одного или более кандидатов предсказания текста для содействия последующему вводу текста для взаимодействия с устройством.
2. Способ по п. 1, в котором адаптивная языковая модель сконфигурирована с возможностью приспосабливать предсказания, выполняемые механизмом предсказания текста, к стилям пользователей по вводу текста на индивидуальной основе.
3. Способ по п. 1, в котором адаптивная языковая модель спроектирована с возможностью использовать множество словарей языковой модели в качестве источников слов и соответствующие данные количественной оценки.
4. Способ по п. 3, в котором:
множество словарей языковой модели включает в себя глобальный словарь и характерный для пользователя словарь; и
формирование одного или более кандидатов предсказания текста содержит:
объединение математически вкладов условной вероятности для слов-кандидатов из глобального словаря и характерного для пользователя словаря, чтобы вычислить количественные оценки для кандидатов предсказания; и
ранжирование кандидатов предсказания одного к другому на основании вычисленных оценок.
5. Способ по п. 1, в котором формирование одного или более кандидатов предсказания текста содержит вычисление взвешенной комбинации данных количественной оценки, связанных со словами, содержащимися в множестве словарей, связанных с адаптивной языковой моделью.
6. Способ по п. 1, дополнительно содержащий:
сбор данных относительно активности по вводу на
специфической для пользователя основе, чтобы создать характерный для пользователя словарь для адаптивной языковой модели;
связывание параметров пользования, указывающих конкретные сценарии взаимодействия, с данными относительно активности по вводу, которые собирают; и
формирование одного или более характерных для взаимодействия словарей, соответствующих соответственным сценариям взаимодействия, на основе параметров пользования.
7. Способ по п. 1, в котором использование одного или более кандидатов предсказания текста содержит представление представлений одного или более кандидатов предсказания текста через пользовательский интерфейс устройства для выбора пользователем.
8. Один или более машиночитаемых носителей данных, хранящих инструкции, которые при исполнении вычислительным устройством инструктируют вычислительному устройству выполнять операции, содержащие:
идентификацию множества словарей для использования в качестве источников слов для предсказания текста на основании одного или более обнаруженных символов текста, причем множество словарей включает в себя глобальный словарь, представляющий общее пользование по всему сообществу пользователей, и по меньшей мере один другой словарь, формируемый динамически на основании текста, вводимого конкретным пользователем вычислительного устройства, чтобы отражать индивидуальный стиль ввода конкретного пользователя;
ранжирование слов одного к другому в качестве кандидатов предсказания для обнаруженных символов текста с использованием взвешенной комбинации данных количественной оценки, связанных со словами, содержащимися в множестве словарей;
выбор одного или более слов высшего ранга согласно ранжированию в качестве кандидатов предсказания для обнаруженных символов текста; и
использование выбранных слов для содействия вводу текста.
9. Один или более машиночитаемых носителей данных по п. 8, причем ранжирование слов одного к другому содержит интерполяцию
отдельных количественных оценок, выведенных из множества словарей для слов, идентифицированных в качестве потенциальных кандидатов предсказания для обнаруженных символов текста.
10. Один или более машиночитаемых носителей данных по п. 8, причем использование выбранных слов содержит по меньшей мере одно из:
вывода одного или более выбранных слов в качестве предсказаний для обнаруженных символов текста, если элементы пользовательского интерфейса выполнены с возможностью побуждать ввод соответствующих предсказаний;
выполнения автоматической коррекции обнаруженных символов текста с использованием одного из выбранных слов; или
модификации чувствительных целевых областей клавиш ввода для экранной клавиатуры, отображенной посредством вычислительного устройства, на основании выбранных слов.
RU2015138987A 2013-03-14 2014-03-10 Адаптивные языковые модели для предсказания текста RU2015138987A (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/830,614 2013-03-14
US13/830,614 US20140267045A1 (en) 2013-03-14 2013-03-14 Adaptive Language Models for Text Predictions
PCT/US2014/022233 WO2014150104A1 (en) 2013-03-14 2014-03-10 Text prediction based on multiple language models

Publications (2)

Publication Number Publication Date
RU2015138987A true RU2015138987A (ru) 2017-03-16
RU2015138987A3 RU2015138987A3 (ru) 2018-03-19

Family

ID=50442642

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2015138987A RU2015138987A (ru) 2013-03-14 2014-03-10 Адаптивные языковые модели для предсказания текста

Country Status (17)

Country Link
US (1) US20140267045A1 (ru)
EP (1) EP2972690B1 (ru)
JP (1) JP2016519349A (ru)
KR (1) KR20150131040A (ru)
CN (1) CN105229575B (ru)
AU (1) AU2014237534A1 (ru)
BR (1) BR112015019803A2 (ru)
CA (1) CA2899779A1 (ru)
CL (1) CL2015002614A1 (ru)
HK (1) HK1215080A1 (ru)
IL (1) IL240029A0 (ru)
MX (1) MX2015012828A (ru)
PH (1) PH12015501583B1 (ru)
RU (1) RU2015138987A (ru)
SG (1) SG11201507015PA (ru)
WO (1) WO2014150104A1 (ru)
ZA (1) ZA201505643B (ru)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0905457D0 (en) 2009-03-30 2009-05-13 Touchtype Ltd System and method for inputting text into electronic devices
US10191654B2 (en) 2009-03-30 2019-01-29 Touchtype Limited System and method for inputting text into electronic devices
US9424246B2 (en) 2009-03-30 2016-08-23 Touchtype Ltd. System and method for inputting text into electronic devices
US20140208258A1 (en) * 2013-01-22 2014-07-24 Jenny Yuen Predictive Input Using Custom Dictionaries
US20150019539A1 (en) * 2013-07-15 2015-01-15 Blackberry Limited Methods and devices for providing a text prediction
US10049656B1 (en) * 2013-09-20 2018-08-14 Amazon Technologies, Inc. Generation of predictive natural language processing models
JP5932869B2 (ja) 2014-03-27 2016-06-08 インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation N−gram言語モデルの教師無し学習方法、学習装置、および学習プログラム
US9477653B2 (en) * 2014-06-26 2016-10-25 Blackberry Limited Character entry for an electronic device using a position sensing keyboard
US20160170971A1 (en) * 2014-12-15 2016-06-16 Nuance Communications, Inc. Optimizing a language model based on a topic of correspondence messages
US9799049B2 (en) * 2014-12-15 2017-10-24 Nuance Communications, Inc. Enhancing a message by providing supplemental content in the message
CN104571874B (zh) * 2015-02-13 2018-10-30 上海触乐信息科技有限公司 动态切换键盘背景的方法和装置
US9697194B2 (en) 2015-06-08 2017-07-04 International Business Machines Corporation Contextual auto-correct dictionary
US10403271B2 (en) 2015-06-11 2019-09-03 Nice Ltd. System and method for automatic language model selection
US20170018268A1 (en) * 2015-07-14 2017-01-19 Nuance Communications, Inc. Systems and methods for updating a language model based on user input
US10042841B2 (en) * 2015-07-17 2018-08-07 International Business Machines Corporation User based text prediction
US9588966B2 (en) * 2015-07-21 2017-03-07 Facebook, Inc. Data sorting for language processing such as POS tagging
US10311859B2 (en) * 2016-01-16 2019-06-04 Genesys Telecommunications Laboratories, Inc. Material selection for language model customization in speech recognition for speech analytics
KR102462365B1 (ko) * 2016-02-29 2022-11-04 삼성전자주식회사 사용자 데모그래픽 정보 및 콘텍스트 정보에 기초한 텍스트 입력 예측 방법 및 장치
JP2017167955A (ja) * 2016-03-17 2017-09-21 富士通株式会社 入力支援装置、入力支援プログラム、及び入力支援方法
US9996532B2 (en) * 2016-06-17 2018-06-12 Microsoft Technology Licensing, Llc Systems and methods for building state specific multi-turn contextual language understanding systems
AU2016410752A1 (en) * 2016-06-22 2019-01-31 Huawei Technologies Co., Ltd. Method and device for displaying candidate words, and graphical user interface
GB201610984D0 (en) 2016-06-23 2016-08-10 Microsoft Technology Licensing Llc Suppression of input images
US10558749B2 (en) 2017-01-30 2020-02-11 International Business Machines Corporation Text prediction using captured image from an image capture device
US10255268B2 (en) 2017-01-30 2019-04-09 International Business Machines Corporation Text prediction using multiple devices
US10747427B2 (en) * 2017-02-01 2020-08-18 Google Llc Keyboard automatic language identification and reconfiguration
US11520412B2 (en) * 2017-03-06 2022-12-06 Microsoft Technology Licensing, Llc Data input system/example generator
US10318632B2 (en) * 2017-03-14 2019-06-11 Microsoft Technology Licensing, Llc Multi-lingual data input system
US10754441B2 (en) 2017-04-26 2020-08-25 Microsoft Technology Licensing, Llc Text input system using evidence from corrections
US20180349348A1 (en) * 2017-06-05 2018-12-06 Blackberry Limited Generating predictive texts on an electronic device
WO2019045441A1 (en) * 2017-08-29 2019-03-07 Samsung Electronics Co., Ltd. METHOD FOR PROVIDING MULTIMODAL PREDICTIONS BASED ON COGNITIVE SEMIOTICS AND ASSOCIATED ELECTRONIC DEVICE
KR20190024072A (ko) * 2017-08-31 2019-03-08 필아이티 주식회사 가상 키보드를 통하여 입력받은 문자열을 교정하는 모바일 장치 및 방법
KR20190024071A (ko) * 2017-08-31 2019-03-08 필아이티 주식회사 가상 키보드에서 추천어를 제공하는 모바일 장치 및 방법
CN107704102B (zh) * 2017-10-09 2021-08-03 北京新美互通科技有限公司 一种文本输入方法及装置
US10409898B2 (en) * 2017-11-17 2019-09-10 Adobe Inc. Generating a targeted summary of textual content tuned to a target audience vocabulary
CN110321012A (zh) * 2018-03-30 2019-10-11 北京金山安全软件有限公司 一种空上文词预测方法、装置及电子设备
US10915183B2 (en) * 2018-03-30 2021-02-09 AVAST Software s.r.o. Automatic language selection in messaging application
CN109062888B (zh) * 2018-06-04 2023-03-31 昆明理工大学 一种出现错误文本输入时的自纠正方法
CN108932069B (zh) * 2018-07-11 2023-04-07 科大讯飞股份有限公司 输入法候选词条确定方法、装置、设备及可读存储介质
KR20200046185A (ko) * 2018-10-18 2020-05-07 삼성전자주식회사 전자 장치 및 이의 제어 방법
US11023503B2 (en) * 2018-12-13 2021-06-01 Textio, Inc. Suggesting text in an electronic document
EP3703381A1 (en) * 2019-02-28 2020-09-02 InterDigital CE Patent Holdings Method and device for the search of content based on user search habits
US10929596B2 (en) * 2019-05-15 2021-02-23 International Business Machines Corporation Pattern based electronic dictionary modification and presentation
US11017157B2 (en) * 2019-05-15 2021-05-25 International Business Machines Corporation Group pattern based electronic dictionary modification and presentation
KR20210026962A (ko) 2019-09-02 2021-03-10 삼성전자주식회사 보이스 어시스턴트 서비스를 제공하는 장치 및 방법
KR20210052958A (ko) * 2019-11-01 2021-05-11 엘지전자 주식회사 인공 지능 서버
US11516155B1 (en) * 2019-12-20 2022-11-29 Twitter, Inc. Hard and soft ranking messages of conversation graphs in a messaging platform
US11501067B1 (en) * 2020-04-23 2022-11-15 Wells Fargo Bank, N.A. Systems and methods for screening data instances based on a target text of a target corpus
CN112149408B (zh) * 2020-09-18 2022-11-08 北京有竹居网络技术有限公司 标题生成方法、训练方法、装置、电子设备和存储介质
KR20220083959A (ko) 2020-12-12 2022-06-21 이승훈 음주운전 및 졸음운전 방지 장치
US11657216B2 (en) * 2021-05-20 2023-05-23 International Business Machines Corporation Input text management

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000235571A (ja) * 1999-02-16 2000-08-29 Toshiba Corp 用例辞書作成装置
WO2008120033A1 (en) * 2007-03-29 2008-10-09 Nokia Corporation Prioritizing words based on content of input
US7953692B2 (en) * 2007-12-07 2011-05-31 Microsoft Corporation Predicting candidates using information sources
GB0905457D0 (en) * 2009-03-30 2009-05-13 Touchtype Ltd System and method for inputting text into electronic devices
US8782556B2 (en) * 2010-02-12 2014-07-15 Microsoft Corporation User-centric soft keyboard predictive technologies
JP5642809B2 (ja) * 2010-03-12 2014-12-17 ニュアンス コミュニケーションズ, インコーポレイテッド 携帯電話のタッチスクリーンとの使用等のためのマルチモーダルテキスト入力システム
US8635061B2 (en) * 2010-10-14 2014-01-21 Microsoft Corporation Language identification in multilingual text
WO2012090027A1 (en) * 2010-12-30 2012-07-05 Nokia Corporation Language models for input text prediction
US8977553B2 (en) * 2012-07-30 2015-03-10 Google Inc. Dynamic adjustment of text input system components
US8965754B2 (en) * 2012-11-20 2015-02-24 International Business Machines Corporation Text prediction using environment hints

Also Published As

Publication number Publication date
MX2015012828A (es) 2016-02-03
JP2016519349A (ja) 2016-06-30
CL2015002614A1 (es) 2016-04-08
CA2899779A1 (en) 2014-09-25
AU2014237534A1 (en) 2015-08-06
ZA201505643B (en) 2016-12-21
IL240029A0 (en) 2015-09-24
BR112015019803A2 (pt) 2017-07-18
EP2972690B1 (en) 2017-04-19
PH12015501583A1 (en) 2015-10-05
EP2972690A1 (en) 2016-01-20
HK1215080A1 (zh) 2016-08-12
US20140267045A1 (en) 2014-09-18
PH12015501583B1 (en) 2015-10-05
CN105229575A (zh) 2016-01-06
CN105229575B (zh) 2018-01-26
SG11201507015PA (en) 2015-10-29
KR20150131040A (ko) 2015-11-24
RU2015138987A3 (ru) 2018-03-19
WO2014150104A1 (en) 2014-09-25

Similar Documents

Publication Publication Date Title
RU2015138987A (ru) Адаптивные языковые модели для предсказания текста
US9785630B2 (en) Text prediction using combined word N-gram and unigram language models
JP6492238B2 (ja) ユーザ入力予測
US20180329898A1 (en) Machine translation method for performing translation between languages
RU2015151699A (ru) Извлечение сущностей из текстов на естественном языке
WO2014120462A3 (en) Character and word level language models for out-of-vocabulary text input
CA2647938A1 (en) Handheld electronic device and method for learning contextual data during disambiguation of text input
JP2015510179A (ja) ユーザデータ入力の予測
JP2016045420A (ja) 発音学習支援装置およびプログラム
JP2015510179A5 (ru)
JP2016192020A5 (ru)
JP2008276459A (ja) 入力文字列予測装置、入力文字列予測プログラムおよび電子カルテシステム
MX2016014092A (es) Prediccion interactiva en tiempo real.
CN110334242B (zh) 一种语音指令建议信息的生成方法、装置及电子设备
JP2020144603A (ja) 文字入力装置及び文字入力プログラム
KR101374900B1 (ko) 문법 오류 정정 시스템 및 이를 이용한 문법 오류 정정 방법
US11036935B2 (en) Argument structure extension device, argument structure extension method, program, and data structure
KR102411204B1 (ko) 텍스트 임베딩 방법 및 장치
KR20100098095A (ko) 평점 계산 방법 및 그 시스템
KR20160003155A (ko) 내결함성 입력 방법 편집기
JP2019121075A5 (ru)
JP5318030B2 (ja) 入力支援装置、抽出方法、プログラム、及び情報処理装置
JP2020140674A (ja) 回答選択装置及びプログラム
CN109063106A (zh) 网址修正方法、装置、计算机设备和存储介质
JP2016035635A (ja) 音象徴語によるコミュニケーション支援装置

Legal Events

Date Code Title Description
HZ9A Changing address for correspondence with an applicant
FA92 Acknowledgement of application withdrawn (lack of supplementary materials submitted)

Effective date: 20180824