CN106326484A - 搜索词纠错方法及装置 - Google Patents

搜索词纠错方法及装置 Download PDF

Info

Publication number
CN106326484A
CN106326484A CN201610799830.4A CN201610799830A CN106326484A CN 106326484 A CN106326484 A CN 106326484A CN 201610799830 A CN201610799830 A CN 201610799830A CN 106326484 A CN106326484 A CN 106326484A
Authority
CN
China
Prior art keywords
word
nearly
search
character
edit distance
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.)
Pending
Application number
CN201610799830.4A
Other languages
English (en)
Chinese (zh)
Inventor
胡军
陈英傑
王天畅
叶澄灿
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing QIYI Century Science and Technology Co Ltd
Original Assignee
Beijing QIYI Century Science and Technology Co Ltd
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 Beijing QIYI Century Science and Technology Co Ltd filed Critical Beijing QIYI Century Science and Technology Co Ltd
Priority to CN201610799830.4A priority Critical patent/CN106326484A/zh
Publication of CN106326484A publication Critical patent/CN106326484A/zh
Priority to AU2017317878A priority patent/AU2017317878B2/en
Priority to SG11201900084PA priority patent/SG11201900084PA/en
Priority to EP17845201.7A priority patent/EP3508992A4/en
Priority to JP2019526358A priority patent/JP6997781B2/ja
Priority to CA3029588A priority patent/CA3029588C/en
Priority to PCT/CN2017/097357 priority patent/WO2018040899A1/zh
Priority to KR1020197001982A priority patent/KR102204971B1/ko
Priority to MYPI2019000264A priority patent/MY193919A/en
Priority to US16/315,193 priority patent/US11574012B2/en
Priority to TW106129000A priority patent/TWI664540B/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation
    • G06F16/3322—Query formulation using system suggestions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9032—Query formulation
    • G06F16/90324—Query formulation using system suggestions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9532—Query formulation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/205—Parsing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/232—Orthographic correction, e.g. spell checking or vowelisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Machine Translation (AREA)
CN201610799830.4A 2016-08-31 2016-08-31 搜索词纠错方法及装置 Pending CN106326484A (zh)

Priority Applications (11)

Application Number Priority Date Filing Date Title
CN201610799830.4A CN106326484A (zh) 2016-08-31 2016-08-31 搜索词纠错方法及装置
US16/315,193 US11574012B2 (en) 2016-08-31 2017-08-14 Error correction method and device for search term
JP2019526358A JP6997781B2 (ja) 2016-08-31 2017-08-14 検索語句の誤り訂正方法および装置
SG11201900084PA SG11201900084PA (en) 2016-08-31 2017-08-14 Error correction method and device for search term
EP17845201.7A EP3508992A4 (en) 2016-08-31 2017-08-14 ERROR CORRECTION AND DEVICE FOR SEARCH TERM
AU2017317878A AU2017317878B2 (en) 2016-08-31 2017-08-14 Error correction method and device for search term
CA3029588A CA3029588C (en) 2016-08-31 2017-08-14 Error correction method and device for search term
PCT/CN2017/097357 WO2018040899A1 (zh) 2016-08-31 2017-08-14 搜索词纠错方法及装置
KR1020197001982A KR102204971B1 (ko) 2016-08-31 2017-08-14 검색어를 위한 오류 정정 방법 및 기기
MYPI2019000264A MY193919A (en) 2016-08-31 2017-08-14 Error correction method and device for search term
TW106129000A TWI664540B (zh) 2016-08-31 2017-08-25 Search word error correction method and device, and weighted edit distance calculation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610799830.4A CN106326484A (zh) 2016-08-31 2016-08-31 搜索词纠错方法及装置

Publications (1)

Publication Number Publication Date
CN106326484A true CN106326484A (zh) 2017-01-11

Family

ID=57786348

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610799830.4A Pending CN106326484A (zh) 2016-08-31 2016-08-31 搜索词纠错方法及装置

Country Status (11)

Country Link
US (1) US11574012B2 (https=)
EP (1) EP3508992A4 (https=)
JP (1) JP6997781B2 (https=)
KR (1) KR102204971B1 (https=)
CN (1) CN106326484A (https=)
AU (1) AU2017317878B2 (https=)
CA (1) CA3029588C (https=)
MY (1) MY193919A (https=)
SG (1) SG11201900084PA (https=)
TW (1) TWI664540B (https=)
WO (1) WO2018040899A1 (https=)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107423444A (zh) * 2017-08-10 2017-12-01 世纪龙信息网络有限责任公司 热词词组提取方法和系统
CN107766327A (zh) * 2017-10-23 2018-03-06 武汉楚鼎信息技术有限公司 一种命名实体识别过程中纠错的方法及系统
WO2018040899A1 (zh) * 2016-08-31 2018-03-08 北京奇艺世纪科技有限公司 搜索词纠错方法及装置
CN108062373A (zh) * 2017-12-12 2018-05-22 焦点科技股份有限公司 一种具有纠错功能的关键词下拉联想的方法
RU2684578C2 (ru) * 2017-07-17 2019-04-09 Общество с ограниченной ответственностью "Лаборатория ИнфоВотч" Языконезависимая технология исправления опечаток, с возможностью верификации результата
CN109711412A (zh) * 2018-12-27 2019-05-03 信雅达系统工程股份有限公司 一种基于字典的光学字符识别纠错方法
CN109992749A (zh) * 2017-12-29 2019-07-09 珠海金山办公软件有限公司 一种文字显示方法、装置、电子设备及可读存储介质
CN110163498A (zh) * 2019-05-15 2019-08-23 广州视源电子科技股份有限公司 课件原创度评分方法、装置、存储介质及处理器
CN110196833A (zh) * 2018-03-22 2019-09-03 腾讯科技（深圳）有限公司 应用程序的搜索方法、装置、终端及存储介质
CN110415705A (zh) * 2019-08-01 2019-11-05 苏州奇梦者网络科技有限公司 一种热词识别方法、系统、装置及存储介质
CN110795617A (zh) * 2019-08-12 2020-02-14 腾讯科技（深圳）有限公司 一种搜索词的纠错方法及相关装置
CN110909535A (zh) * 2019-12-06 2020-03-24 北京百分点信息科技有限公司 命名实体校对方法、装置、可读存储介质及电子设备
CN111310442A (zh) * 2020-02-06 2020-06-19 北京字节跳动网络技术有限公司 形近字纠错语料挖掘方法、纠错方法、设备及存储介质
CN112069374A (zh) * 2020-09-18 2020-12-11 中国工商银行股份有限公司 一种银行多个客户编号的识别方法及装置
CN112131461A (zh) * 2020-09-09 2020-12-25 重庆易宠科技有限公司 一种商品搜索方法、系统、终端及计算机可读存储介质
CN112613522A (zh) * 2021-01-04 2021-04-06 重庆邮电大学 一种基于融合字形信息的服药单识别结果纠错方法
WO2021129410A1 (zh) * 2019-12-23 2021-07-01 华为技术有限公司 文本处理方法及装置
CN113705202A (zh) * 2021-08-31 2021-11-26 北京金堤科技有限公司 搜索输入信息纠错方法、装置以及电子设备、存储介质
CN114943966A (zh) * 2022-04-27 2022-08-26 联宝(合肥)电子科技有限公司 字符串相似度的确定方法、装置、存储介质及电子设备

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3488363A4 (en) * 2016-07-25 2019-08-07 Siemens Healthcare Diagnostics Inc. METHOD AND DEVICE FOR CORRECTING INSTRUMENT ERROR FUNCTIONS
JP6660974B2 (ja) * 2018-03-30 2020-03-11 本田技研工業株式会社 情報提供装置、情報提供方法、およびプログラム
US10963717B1 (en) * 2018-12-21 2021-03-30 Automation Anywhere, Inc. Auto-correction of pattern defined strings
WO2021227059A1 (zh) * 2020-05-15 2021-11-18 深圳市世强元件网络有限公司 一种基于多叉树的搜索词推荐方法及系统
CN112929131B (zh) * 2021-02-22 2022-05-27 天津师范大学 一种基于加权编辑距离的标记码传输方法
CN112560452B (zh) * 2021-02-25 2021-05-18 智者四海（北京）技术有限公司 一种自动生成纠错语料的方法和系统
CN121478764B (zh) * 2026-01-08 2026-03-31 中国电子科技集团公司第二十八研究所 基于大模型的人员信息纠错方法、系统和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101777042A (zh) * 2010-01-21 2010-07-14 西南科技大学 基于神经网络和标签库的语句相似度算法
CN102063508A (zh) * 2011-01-10 2011-05-18 浙江大学 基于广义后缀树的中文搜索引擎模糊自动补全方法
CN102831177A (zh) * 2012-07-31 2012-12-19 聚熵信息技术（上海）有限公司 语句纠错方法及其系统
CN103399907A (zh) * 2013-07-31 2013-11-20 深圳市华傲数据技术有限公司 一种基于编辑距离计算中文字符串相似度的方法及装置
CN103927329A (zh) * 2014-03-19 2014-07-16 北京奇虎科技有限公司 一种即时搜索方法和系统

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4283898B2 (ja) 1995-10-20 2009-06-24 富士通株式会社 文章校正装置
US6073099A (en) * 1997-11-04 2000-06-06 Nortel Networks Corporation Predicting auditory confusions using a weighted Levinstein distance
JP3599180B2 (ja) * 1998-12-15 2004-12-08 松下電器産業株式会社 検索方法、検索装置および記録媒体
US7617202B2 (en) * 2003-06-16 2009-11-10 Microsoft Corporation Systems and methods that employ a distributional analysis on a query log to improve search results
US7321892B2 (en) * 2005-08-11 2008-01-22 Amazon Technologies, Inc. Identifying alternative spellings of search strings by analyzing self-corrective searching behaviors of users
US7590626B2 (en) 2006-10-30 2009-09-15 Microsoft Corporation Distributional similarity-based models for query correction
US7644075B2 (en) 2007-06-01 2010-01-05 Microsoft Corporation Keyword usage score based on frequency impulse and frequency weight
US20090083255A1 (en) * 2007-09-24 2009-03-26 Microsoft Corporation Query spelling correction
JP5308786B2 (ja) 2008-11-20 2013-10-09 Ｋｄｄｉ株式会社 文書データ検索装置
CN101916263B (zh) 2010-07-27 2012-10-31 武汉大学 基于加权编辑距离的模糊关键字查询方法及系统
CN102915314B (zh) 2011-08-05 2018-07-31 深圳市世纪光速信息技术有限公司 一种纠错对自动生成方法及系统
US10176168B2 (en) 2011-11-15 2019-01-08 Microsoft Technology Licensing, Llc Statistical machine translation based search query spelling correction
KR101483433B1 (ko) * 2013-03-28 2015-01-16 (주)이스트소프트 오타 교정 시스템 및 오타 교정 방법
JP5846340B2 (ja) 2013-09-20 2016-01-20 三菱電機株式会社 文字列検索装置
GB2535439A (en) 2015-01-06 2016-08-24 What3Words Ltd A method for suggesting candidate words as replacements for an input string received at an electronic device
CN106326484A (zh) 2016-08-31 2017-01-11 北京奇艺世纪科技有限公司 搜索词纠错方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101777042A (zh) * 2010-01-21 2010-07-14 西南科技大学 基于神经网络和标签库的语句相似度算法
CN102063508A (zh) * 2011-01-10 2011-05-18 浙江大学 基于广义后缀树的中文搜索引擎模糊自动补全方法
CN102831177A (zh) * 2012-07-31 2012-12-19 聚熵信息技术（上海）有限公司 语句纠错方法及其系统
CN103399907A (zh) * 2013-07-31 2013-11-20 深圳市华傲数据技术有限公司 一种基于编辑距离计算中文字符串相似度的方法及装置
CN103927329A (zh) * 2014-03-19 2014-07-16 北京奇虎科技有限公司 一种即时搜索方法和系统

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018040899A1 (zh) * 2016-08-31 2018-03-08 北京奇艺世纪科技有限公司 搜索词纠错方法及装置
US11574012B2 (en) 2016-08-31 2023-02-07 Beijing Qiyi Century Science & Technology Co., Ltd. Error correction method and device for search term
RU2684578C2 (ru) * 2017-07-17 2019-04-09 Общество с ограниченной ответственностью "Лаборатория ИнфоВотч" Языконезависимая технология исправления опечаток, с возможностью верификации результата
CN107423444B (zh) * 2017-08-10 2020-05-19 世纪龙信息网络有限责任公司 热词词组提取方法和系统
CN107423444A (zh) * 2017-08-10 2017-12-01 世纪龙信息网络有限责任公司 热词词组提取方法和系统
CN107766327A (zh) * 2017-10-23 2018-03-06 武汉楚鼎信息技术有限公司 一种命名实体识别过程中纠错的方法及系统
CN108062373A (zh) * 2017-12-12 2018-05-22 焦点科技股份有限公司 一种具有纠错功能的关键词下拉联想的方法
CN109992749A (zh) * 2017-12-29 2019-07-09 珠海金山办公软件有限公司 一种文字显示方法、装置、电子设备及可读存储介质
CN110196833A (zh) * 2018-03-22 2019-09-03 腾讯科技（深圳）有限公司 应用程序的搜索方法、装置、终端及存储介质
CN109711412A (zh) * 2018-12-27 2019-05-03 信雅达系统工程股份有限公司 一种基于字典的光学字符识别纠错方法
CN110163498A (zh) * 2019-05-15 2019-08-23 广州视源电子科技股份有限公司 课件原创度评分方法、装置、存储介质及处理器
CN110163498B (zh) * 2019-05-15 2021-08-03 广州视源电子科技股份有限公司 课件原创度评分方法、装置、存储介质及处理器
CN110415705A (zh) * 2019-08-01 2019-11-05 苏州奇梦者网络科技有限公司 一种热词识别方法、系统、装置及存储介质
CN110795617A (zh) * 2019-08-12 2020-02-14 腾讯科技（深圳）有限公司 一种搜索词的纠错方法及相关装置
CN110909535A (zh) * 2019-12-06 2020-03-24 北京百分点信息科技有限公司 命名实体校对方法、装置、可读存储介质及电子设备
CN110909535B (zh) * 2019-12-06 2023-04-07 北京百分点科技集团股份有限公司 命名实体校对方法、装置、可读存储介质及电子设备
WO2021129410A1 (zh) * 2019-12-23 2021-07-01 华为技术有限公司 文本处理方法及装置
CN111310442B (zh) * 2020-02-06 2021-12-28 北京字节跳动网络技术有限公司 形近字纠错语料挖掘方法、纠错方法、设备及存储介质
CN111310442A (zh) * 2020-02-06 2020-06-19 北京字节跳动网络技术有限公司 形近字纠错语料挖掘方法、纠错方法、设备及存储介质
CN112131461A (zh) * 2020-09-09 2020-12-25 重庆易宠科技有限公司 一种商品搜索方法、系统、终端及计算机可读存储介质
CN112069374A (zh) * 2020-09-18 2020-12-11 中国工商银行股份有限公司 一种银行多个客户编号的识别方法及装置
CN112069374B (zh) * 2020-09-18 2024-04-30 中国工商银行股份有限公司 一种银行多个客户编号的识别方法及装置
CN112613522A (zh) * 2021-01-04 2021-04-06 重庆邮电大学 一种基于融合字形信息的服药单识别结果纠错方法
CN113705202A (zh) * 2021-08-31 2021-11-26 北京金堤科技有限公司 搜索输入信息纠错方法、装置以及电子设备、存储介质
CN114943966A (zh) * 2022-04-27 2022-08-26 联宝(合肥)电子科技有限公司 字符串相似度的确定方法、装置、存储介质及电子设备

Also Published As

Publication number Publication date
MY193919A (en) 2022-11-01
TW201812619A (zh) 2018-04-01
JP2019526142A (ja) 2019-09-12
AU2017317878A1 (en) 2019-01-31
WO2018040899A1 (zh) 2018-03-08
EP3508992A1 (en) 2019-07-10
SG11201900084PA (en) 2019-03-28
KR102204971B1 (ko) 2021-01-20
US11574012B2 (en) 2023-02-07
JP6997781B2 (ja) 2022-01-18
AU2017317878B2 (en) 2020-11-19
KR20190020119A (ko) 2019-02-27
EP3508992A4 (en) 2019-09-04
CA3029588C (en) 2023-07-11
TWI664540B (zh) 2019-07-01
CA3029588A1 (en) 2018-03-08
US20190179855A1 (en) 2019-06-13

Similar Documents

Publication Publication Date Title
CN106326484A (zh) 搜索词纠错方法及装置
Wang et al. TranS^ 3: A transformer-based framework for unifying code summarization and code search
Guo et al. Question generation from sql queries improves neural semantic parsing
CN107704102B (zh) 一种文本输入方法及装置
US11790174B2 (en) Entity recognition method and apparatus
CN103425727A (zh) 上下文语音查询扩大方法和系统
CN112329482A (zh) 机器翻译方法、装置、电子设备和可读存储介质
CN114049642B (zh) 一种表格证件影像件的文本识别方法及计算设备
CN117931858B (zh) 数据查询方法、装置、计算机设备和存储介质
WO2024099037A1 (zh) 数据处理、实体链接方法、装置和计算机设备
CN116483337A (zh) 一种基于提示学习和数据增强的api补全方法
CN119311721A (zh) Text-to-SQL模型的构建方法、生成方法、装置、设备及介质
CN107609006B (zh) 一种基于地方志研究的搜索优化方法
CN114417115A (zh) 一种搜索推荐系统及方法
CN119557328B (zh) 知识图谱的查询语句生成方法、装置及电子设备
CN119829602A (zh) 基于大模型的数据查询方法、装置及电子设备
CN115292446B (zh) 基于匹配模型的短文本匹配方法、存储介质及电子装置
CN113536778B (zh) 标题的生成方法、装置和计算机可读存储介质
Zhu et al. Towards robust universal information extraction: Benchmark, evaluation, and solution
CN119248843B (zh) 气象数据推荐方法、装置、设备及存储介质
Park et al. Relation extraction among multiple entities using a dual pointer network with a multi-head attention mechanism
Haojun et al. A collective entity linking method based on graph embedding algorithm
CN102004560B (zh) 语句级汉字输入方法中的用户词识别方法与机器学习系统
CN121743368A (zh) 信息检索方法、装置、电子设备和存储介质
CN118170877A (zh) 查询请求的处理方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1233355

Country of ref document: HK

RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20170111

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1233355

Country of ref document: HK