JP4173774B2 - 重み付き編集距離に基づく例文の自動検索用システムおよび方法 - Google Patents

重み付き編集距離に基づく例文の自動検索用システムおよび方法 Download PDF

Info

Publication number
JP4173774B2
JP4173774B2 JP2003188931A JP2003188931A JP4173774B2 JP 4173774 B2 JP4173774 B2 JP 4173774B2 JP 2003188931 A JP2003188931 A JP 2003188931A JP 2003188931 A JP2003188931 A JP 2003188931A JP 4173774 B2 JP4173774 B2 JP 4173774B2
Authority
JP
Japan
Prior art keywords
sentence
sentences
candidate example
term
candidate
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.)
Expired - Fee Related
Application number
JP2003188931A
Other languages
English (en)
Japanese (ja)
Other versions
JP2004062893A (ja
JP2004062893A5 (enExample
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.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of JP2004062893A publication Critical patent/JP2004062893A/ja
Publication of JP2004062893A5 publication Critical patent/JP2004062893A5/ja
Application granted granted Critical
Publication of JP4173774B2 publication Critical patent/JP4173774B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/3331—Query processing
    • G06F16/334—Query execution
    • G06F16/3346—Query execution using probabilistic model
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/40—Processing or translation of natural language
    • G06F40/42—Data-driven translation
    • G06F40/45—Example-based machine translation; Alignment

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Probability & Statistics with Applications (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Machine Translation (AREA)
  • Document Processing Apparatus (AREA)
JP2003188931A 2002-06-28 2003-06-30 重み付き編集距離に基づく例文の自動検索用システムおよび方法 Expired - Fee Related JP4173774B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/186,174 US20040002849A1 (en) 2002-06-28 2002-06-28 System and method for automatic retrieval of example sentences based upon weighted editing distance

Publications (3)

Publication Number Publication Date
JP2004062893A JP2004062893A (ja) 2004-02-26
JP2004062893A5 JP2004062893A5 (enExample) 2006-08-17
JP4173774B2 true JP4173774B2 (ja) 2008-10-29

Family

ID=29779831

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003188931A Expired - Fee Related JP4173774B2 (ja) 2002-06-28 2003-06-30 重み付き編集距離に基づく例文の自動検索用システムおよび方法

Country Status (3)

Country Link
US (1) US20040002849A1 (enExample)
JP (1) JP4173774B2 (enExample)
CN (1) CN100361125C (enExample)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7251648B2 (en) * 2002-06-28 2007-07-31 Microsoft Corporation Automatically ranking answers to database queries
US7577654B2 (en) * 2003-07-25 2009-08-18 Palo Alto Research Center Incorporated Systems and methods for new event detection
US8650187B2 (en) * 2003-07-25 2014-02-11 Palo Alto Research Center Incorporated Systems and methods for linked event detection
GB2415518A (en) * 2004-06-24 2005-12-28 Sharp Kk Method and apparatus for translation based on a repository of existing translations
US8595223B2 (en) * 2004-10-15 2013-11-26 Microsoft Corporation Method and apparatus for intranet searching
CN101346667A (zh) * 2005-12-20 2009-01-14 皇家飞利浦电子股份有限公司 混合传感器系统和方法
WO2007129316A2 (en) 2006-05-07 2007-11-15 Varcode Ltd. A system and method for improved quality management in a product logistic chain
US7562811B2 (en) 2007-01-18 2009-07-21 Varcode Ltd. System and method for improved quality management in a product logistic chain
JP2010526386A (ja) 2007-05-06 2010-07-29 バーコード リミティド バーコード標識を利用する品質管理のシステムと方法
US7818278B2 (en) * 2007-06-14 2010-10-19 Microsoft Corporation Large scale item representation matching
CA2694327A1 (en) 2007-08-01 2009-02-05 Ginger Software, Inc. Automatic context sensitive language correction and enhancement using an internet corpus
EP2218042B1 (en) 2007-11-14 2020-01-01 Varcode Ltd. A system and method for quality management utilizing barcode indicators
US11704526B2 (en) 2008-06-10 2023-07-18 Varcode Ltd. Barcoded indicators for quality management
US20100153366A1 (en) * 2008-12-15 2010-06-17 Motorola, Inc. Assigning an indexing weight to a search term
US8949265B2 (en) 2009-03-05 2015-02-03 Ebay Inc. System and method to provide query linguistic service
US20100281435A1 (en) * 2009-04-30 2010-11-04 At&T Intellectual Property I, L.P. System and method for multimodal interaction using robust gesture processing
CN101957828B (zh) * 2009-07-20 2013-03-06 阿里巴巴集团控股有限公司 一种对搜索结果进行排序的方法和装置
US8479094B2 (en) * 2009-09-08 2013-07-02 Kenneth Peyton Fouts Interactive writing aid to assist a user in finding information and incorporating information correctly into a written work
EP2531930A1 (en) 2010-02-01 2012-12-12 Ginger Software, Inc. Automatic context sensitive language correction using an internet corpus particularly for small keyboard devices
KR101744861B1 (ko) * 2010-02-12 2017-06-08 구글 인코포레이티드 합성어 분할
US8448089B2 (en) 2010-10-26 2013-05-21 Microsoft Corporation Context-aware user input prediction
US20120143593A1 (en) * 2010-12-07 2012-06-07 Microsoft Corporation Fuzzy matching and scoring based on direct alignment
US8620902B2 (en) 2011-06-01 2013-12-31 Lexisnexis, A Division Of Reed Elsevier Inc. Computer program products and methods for query collection optimization
JP5803481B2 (ja) * 2011-09-20 2015-11-04 富士ゼロックス株式会社 情報処理装置及び情報処理プログラム
EP2870543A4 (en) * 2012-10-12 2016-04-06 Hewlett Packard Development Co COMBINATORY SUMMARY
US8807422B2 (en) 2012-10-22 2014-08-19 Varcode Ltd. Tamper-proof quality management barcode indicators
CN102890723B (zh) * 2012-10-25 2016-08-31 深圳市宜搜科技发展有限公司 一种例句检索的方法及系统
JP5846340B2 (ja) * 2013-09-20 2016-01-20 三菱電機株式会社 文字列検索装置
CN106033416B (zh) * 2015-03-09 2019-12-24 阿里巴巴集团控股有限公司 一种字符串处理方法及装置
CA2985160C (en) 2015-05-18 2023-09-05 Varcode Ltd. Thermochromic ink indicia for activatable quality labels
CN107709946B (zh) 2015-07-07 2022-05-10 发可有限公司 电子质量标志
EP3203384A1 (en) * 2016-02-02 2017-08-09 Theo Hoffenberg Method, device, and computer program for providing a definition or a translation of a word belonging to a sentence as a function of neighbouring words and of databases
JP7228083B2 (ja) * 2019-01-31 2023-02-24 日本電信電話株式会社 データ検索装置、方法およびプログラム
JP6751188B1 (ja) * 2019-08-05 2020-09-02 Dmg森精機株式会社 情報処理装置、情報処理方法および情報処理プログラム
CN110795942B (zh) * 2019-09-18 2022-10-14 平安科技（深圳）有限公司 基于语义识别的关键词确定方法、装置和存储介质
CN112307190B (zh) * 2020-10-31 2023-07-25 平安科技（深圳）有限公司 医学文献排序方法、装置、电子设备及存储介质
CN113515933A (zh) * 2021-09-13 2021-10-19 中国电力科学研究院有限公司 电力一二次设备融合处理方法、系统、设备及存储介质
JP2023107339A (ja) 2022-01-24 2023-08-03 富士通株式会社 データ検索方法及びプログラム

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5675819A (en) * 1994-06-16 1997-10-07 Xerox Corporation Document information retrieval using global word co-occurrence patterns
EP0709801B1 (en) * 1994-10-28 1999-12-29 Hewlett-Packard Company Method for performing string matching
AU6849196A (en) * 1995-08-16 1997-03-19 Syracuse University Multilingual document retrieval system and method using semantic vector matching
US5933822A (en) * 1997-07-22 1999-08-03 Microsoft Corporation Apparatus and methods for an information retrieval system that employs natural language processing of search results to improve overall precision
US6424983B1 (en) * 1998-05-26 2002-07-23 Global Information Research And Technologies, Llc Spelling and grammar checking system
US6922669B2 (en) * 1998-12-29 2005-07-26 Koninklijke Philips Electronics N.V. Knowledge-based strategies applied to N-best lists in automatic speech recognition systems

Also Published As

Publication number Publication date
CN1471030A (zh) 2004-01-28
CN100361125C (zh) 2008-01-09
US20040002849A1 (en) 2004-01-01
JP2004062893A (ja) 2004-02-26

Similar Documents

Publication Publication Date Title
JP4173774B2 (ja) 重み付き編集距離に基づく例文の自動検索用システムおよび方法
KR101076858B1 (ko) 언어 번역 서비스를 사용자에게 제공하는 방법, 언어 번역 서비스를 제공하기 위해 서버를 동작시키는 방법, 및 이를 구현하는 장치
JP4974445B2 (ja) 確認文を提供する方法およびシステム
US7171351B2 (en) Method and system for retrieving hint sentences using expanded queries
JP4945086B2 (ja) 論理形式のための統計的言語モデル
JP3272288B2 (ja) 機械翻訳装置および機械翻訳方法
US7293015B2 (en) Method and system for detecting user intentions in retrieval of hint sentences
CN108334490B (zh) 关键词提取方法以及关键词提取装置
US8280721B2 (en) Efficiently representing word sense probabilities
JP5497048B2 (ja) コンパラブルコーパスを使用する固有表現の翻字
US9754022B2 (en) System and method for language sensitive contextual searching
WO2019009995A1 (en) SYSTEM AND METHOD FOR RESEARCHING MUSIC IN NATURAL LANGUAGE
AU2018250372B2 (en) Method to construct content based on a content repository
US20040186706A1 (en) Translation system, dictionary updating server, translation method, and program and recording medium for use therein
CN113505196A (zh) 基于词性的文本检索方法、装置、电子设备及存储介质
JP4401269B2 (ja) 対訳判断装置及びプログラム
KR102519955B1 (ko) 토픽 키워드의 추출 장치 및 방법
JP4934115B2 (ja) キーワード抽出装置、方法及びプログラム
JP2002092017A (ja) 概念辞書拡張方法、装置、および概念辞書拡張プログラムを記録した記録媒体
CN116662514A (zh) 一种文献检索方法、装置及电子设备
JP2001101184A (ja) 構造化文書生成方法及び装置及び構造化文書生成プログラムを格納した記憶媒体
JP3682915B2 (ja) 自然文マッチング装置、自然文マッチング方法、及び自然文マッチングプログラム
TWI810513B (zh) 網站自動翻譯生成系統及其方法
JP2007172179A (ja) 意見抽出装置、意見抽出方法、および意見抽出プログラム
Antonopoulos et al. Integrating translation technologies towards a powerful translation Web service

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060630

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060630

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080314

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080321

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080623

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080715

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080814

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110822

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110822

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120822

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120822

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130822

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees