IP Library › Granted Patent US 12,197,862
Granted Patent B2
US 12,197,862 · App. 17/980,423 · Granted Jan 14, 2025

Method for identifying a word corresponding to a target word in text information

Inventor: Seongmin Park (Seoul, KR)
Assignee: ActionPower Corp.
G06F40/279G06F16/3344G06F40/166G06F40/53G10L15/187G10L15/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,197,862
App. No.
17/980,423
Granted
Jan 14, 2025
Kind
B2
Abstract

Disclosed is a method for identifying a word corresponding to a target word in text information, which is performed by one or more processors of a computing device. The method may include: determining a target word; determining a threshold for an edit distance associated with the target word; determining a word of which the edit distance from the target word among words included in text information is equal to or less than the threshold; and identifying the word corresponding to the target word based on the determined word.

Claims (69)

1. A method for identifying a word corresponding to a target word, the method is performed by a computing device including at least one processor, the method comprising:

obtaining original voice data of a user via an input module, wherein a transcription result is generated from the original voice data;

receiving a set of modified text associated with a set of portions of the transcription result generated from the original voice data;

training a speech recognition model for the user using the set of modified text paired with a set of portions of the original voice data respectively corresponding to the set of portions of the transcription result, wherein the speech recognition model is trained using a neural network comprising a plurality of layers through which the set of modified text paired with the set of portions of the original voice data is processed;

outputting, by the speech recognition model that was trained, text information comprising a set of words;

determining the target word from the set of words included in the text information, including at least one of:

determining the target word based on a keyword dictionary of a predetermined field,

determining a word of which frequency is equal to or more than a threshold in the text information as the target word, or

determining the target word based on input information received through a user interface;

determining a threshold for an edit distance associated with the target word by multiplying a length of the target word by a predetermined ratio threshold;

determining, from the set of words included in the text information, at least one word of which the edit distance from the target word is equal to or less than the threshold; and

identifying, from the at least one word, the word corresponding to the target word.

2. The method of claim 1 , wherein the text information includes text information generated through speech recognition, and

the determining of the target word includes determining the target word based on a confidence related to the speech recognition.

3. The method of claim 1 , wherein the text information includes text information generated through speech recognition, and

the identifying of the word corresponding to the target word further includes:

calculating a similarity between voice information associated with the target word and voice information associated with the text information, and

identifying the word corresponding to the target word by additionally considering the calculated similarity.

4. The method of claim 1 , wherein the determining of the threshold for the edit distance further includes determining an absolute threshold, and

the determining of the at least one word of which the edit distance from the target word is equal to or less than the threshold further includes determining a word of which the edit distance from the target word is equal to or less than the threshold, and equal to or less than the absolute threshold.

5. The method of claim 1 , wherein the determining of the at least one word of which the edit distance from the target word is equal to or less than the threshold includes:

dividing the target word into k+1 elements when the determined threshold is k,

searching the k+1 elements in the text information,

identifying the at least one word based on the searched element when at least one element among the k+1 elements is searched in the text information, and

determining that there is no word of which the edit distance is equal to or less than the threshold when the k+1 elements are not searched in the text information.

6. The method of claim 1 , wherein the word corresponding to the target word is identified based on a pronunciation or a text, and

the edit distance is calculated based on the pronunciation or the text.

7. The method of claim 6 , wherein the edit distance is determined based on the pronunciation, and the determining of the at least one word of which the edit distance from the target word is equal to or less than the threshold includes:

converting words included in the text information and the target word into pronunciation symbols,

identifying pronunciation symbols of which the edit distance from the pronunciation symbols for the target word is equal to or less than the threshold among the pronunciation symbols for the text information, and

determining the at least one word based on the identified pronunciation symbols.

8. The method of claim 7 , wherein the converting of the words included in the text information and the target word into the pronunciation symbols includes:

converting the words included in the text information and the target word into an International Phonetic Alphabet (IPA) alphabet,

converting the converted IPA alphabets into Roman notations,

separating the converted Roman notations into grapheme units, and

converting the separated grapheme unit into a phoneme unit.

9. The method of claim 6 , wherein the edit distance is determined based on the text, and the determining of the at least one word of which the edit distance from the target word is equal to or less than the threshold includes:

converting the words included in the text information and the target word into the grapheme units,

identifying graphemes of which the edit distance from the graphemes for the target word is equal to or less than the threshold among the graphemes for the text information, and

determining the at least one word based on the identified graphemes.

10. The method of claim 6 , wherein the determining of the at least one word of which the edit distance from the target word is equal to or less than the threshold includes converting the words included in the text information and the target word into the pronunciation symbols or the graphemes, and

the converting of the words included in the text information and the target word into the pronunciation symbols or the graphemes includes selecting whether to consider at least one of a spacing or the sentence symbol.

11. A computer program stored in a non-transitory computer-readable storage medium, wherein the computer program executes the following operations for identifying a word corresponding to a target word when the computer program is executed by one or more processors, the operations comprising:

an operation of obtaining original voice data of a user via an input module, wherein a transcription result is generated from the original voice data;

an operation of receiving a set of modified text associated with a set of portions of the transcription result generated from the original voice data;

an operation of training a speech recognition model for the user using the set of modified text paired with a set of portions of the original voice data respectively corresponding to the set of portions of the transcription result, wherein the speech recognition model is trained using a neural network comprising a plurality of layers through which the set of modified text paired with the set of portions of the original voice data is processed;

an operation of outputting, by the speech recognition model that was trained, text information comprising a set of words;

an operation of determining the target word from the set of words included in the text information, including at least one of:

an operation of determining the target word based on a keyword dictionary of a predetermined field,

an operation of determining a word of which frequency is equal to or more than a threshold in the text information as the target word, or

an operation of determining the target word based on input information received through a user interface;

an operation of determining a threshold for an edit distance associated with the target word by multiplying a length of the target word by a predetermined ratio threshold;

an operation of determining, from the set of words included in the text information, at least one word of which the edit distance from the target word is equal to or less than the threshold; and

an operation of identifying, from the at least one word, the word corresponding to the target word.

12. A computing device for identifying a word corresponding to a target word in text information, comprising:

at least one processor; and

a memory,

wherein at least one processor is configured to:

obtain original voice data of a user via an input module, wherein a transcription result is generated from the original voice data,

receive a set of modified text associated with a set of portions of the transcription result generated from the original voice data,

train a speech recognition model using modified text data paired with a set of portions of the original voice data respectively corresponding to the set of portions of the transcription result, wherein the speech recognition model is trained using a neural network comprising a plurality of layers through which the set of modified text paired with the set of portions of the original voice data is processed,

output, by the speech recognition model that was trained, text information comprising a set of words,

determine the target word from the set of words included in the text information, including at least one of:

determine the target word based on a keyword dictionary of a predetermined field,

determine a word of which frequency is equal to or more than a threshold in the text information as the target word, or

determine the target word based on input information received through a user interface,

determine a threshold for an edit distance associated with the target word by multiplying a length of the target word by a predetermined ratio threshold,

determine, from the set of words included in the text information, at least one word of which the edit distance from the target word among words included in text information is equal to or less than the threshold, and

identify, from the at least one word, the word corresponding to the target word.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2023
From: PARK, SEONGMIN
To: ACTIONPOWER CORP.
Reel/Frame 065007/0576 →
Priority Claims (1)
KR 10-2022-0087521 · Jul 15, 2022 · national
Continuity (1)
Related Publication 20240028827A1 · Jan 25, 2024
References Cited (83)
US 7483833B2 · Peters · 2009 [cited by applicant]
US 8103506B1 · Meyer · 2012 [cited by examiner]
US 8185392B1 · Strope · 2012 [cited by examiner]
US 9183297B1 · Baker · 2015 [cited by examiner]
US 9298700B1 · Jesensky · 2016 [cited by examiner]
US 9984682B1 · Tao · 2018 [cited by examiner]
US 10032046B1 · Hayashi et al. · 2018 [cited by applicant]
US 10395640B1 · Beach · 2019 [cited by examiner]
US 11563846B1 · Mattarella-Micke · 2023 [cited by examiner]
US 20030069729A1 · Bickley · 2003 [cited by examiner]
US 20030154080A1 · Godsey · 2003 [cited by examiner]
US 20060004577A1 · Nukaga · 2006 [cited by examiner]
US 20070083366A1 · Peters · 2007 [cited by examiner]
US 20070244702A1 · Kahn · 2007 [cited by examiner]
US 20110196932A1 · Jackson · 2011 [cited by examiner]
US 20120290299A1 · Basson · 2012 [cited by examiner]
US 20130132090A1 · Kanda · 2013 [cited by applicant]
US 20140058723A1 · Shen · 2014 [cited by examiner]
US 20150169951A1 · Khintsitskiy · 2015 [cited by examiner]
US 20150179169A1 · John · 2015 [cited by examiner]
US 20170004120A1 · Eck · 2017 [cited by examiner]
US 20170110114A1 · Edelson · 2017 [cited by examiner]
US 20170287465A1 · Zhao · 2017 [cited by examiner]
US 20180053500A1 · Sak · 2018 [cited by examiner]
US 20180061417A1 · Radadia · 2018 [cited by examiner]
US 20180121800A1 · Kanda · 2018 [cited by examiner]
US 20180211661A1 · Kudo · 2018 [cited by examiner]
US 20190034407A1 · Hagiwara · 2019 [cited by examiner]
US 20190206389A1 · Kwon · 2019 [cited by examiner]
US 20190279612A1 · Kulkarni · 2019 [cited by examiner]
US 20200126548A1 · Kim · 2020 [cited by examiner]
US 20200219413A1 · Kobashikawa · 2020 [cited by examiner]
US 20210043196A1 · Lee · 2021 [cited by examiner]
US 20210074266A1 · Lu · 2021 [cited by examiner]
US 20210110259A1 · Lee · 2021 [cited by examiner]
US 20210182488A1 · Gharpure · 2021 [cited by examiner]
US 20210183378A1 · Gharpure · 2021 [cited by examiner]
US 20210264895A1 · Fujimura · 2021 [cited by examiner]
US 20220165253A1 · Sharifi · 2022 [cited by examiner]
US 20220262350A1 · Rao · 2022 [cited by examiner]
US 20220283849A1 · Miller · 2022 [cited by examiner]
US 20220310076A1 · Kumar · 2022 [cited by examiner]
US 20220310096A1 · Choi · 2022 [cited by examiner]
US 20220386902A1 · Vanpoucke · 2022 [cited by examiner]
US 20230055233A1 · Ji · 2023 [cited by examiner]
US 20230089308A1 · Wang · 2023 [cited by examiner]
US 20230096939A1 · Nguyen · 2023 [cited by examiner]
US 20230178094A1 · Amid · 2023 [cited by examiner]
US 20230215427A1 · Mittal · 2023 [cited by examiner]
US 20230298593A1 · Ramos · 2023 [cited by examiner]
US 20230394169A1 · Ganong, III · 2023 [cited by examiner]
CN 108920513A · 2018 [cited by examiner]
CN 111951805A · 2020 [cited by examiner]
CN 113012705A · 2021 [cited by applicant]
CN 113297579A · 2021 [cited by examiner]
CN 113299282A · 2021 [cited by examiner]
CN 108920513B · 2022 [cited by examiner]
DE 112014006591T5 · 2017 [cited by examiner]
JP 2004258531A · 2004 [cited by applicant]
JP 2007509377A · 2007 [cited by applicant]
JP 2012128672A · 2012 [cited by applicant]
JP 2013109061A · 2013 [cited by applicant]
JP 2016065924A · 2016 [cited by examiner]
JP 2016180916A · 2016 [cited by applicant]
JP 2018163342A · 2018 [cited by applicant]
JP 2019087123A · 2019 [cited by examiner]
KR 101322394B1 · 2013 [cited by applicant]
KR 101711941B1 · 2017 [cited by applicant]
KR 101782923B1 · 2017 [cited by applicant]
KR 1020190030970A · 2019 [cited by applicant]
KR 20210016767A · 2021 [cited by examiner]
KR 102260219B1 · 2021 [cited by applicant]
KR 1020220048248A · 2022 [cited by applicant]
TW 1612472B · 2018 [cited by examiner]
WO WO2020119432A1 · 2020 [cited by examiner]
WO WO2020224119A1 · 2020 [cited by examiner]
WO WO2022042512A1 · 2022 [cited by applicant]
WO WO2022148239A1 · 2022 [cited by examiner]
Wang, Yu-Chun, and Richard Tzong-Han Tsai. “Rule-based Korean grapheme to phoneme conversion using sound patterns.” Proceedings of the 23rd Pacific Asia Conference on Language, Information and Computation, vol. 2. (Year… [cited by examiner]
Koşaner, Özgün, Çaǧdas Can Birant, and Özlem Aktaş. “Improving Turkish language training materials: Grapheme-to-phoneme conversion for adding phonemic transcription into dictionary entries and course books.” Procedia-So… [cited by examiner]
Korean Office Action for Application No. 10-2022-0087521, dated Oct. 6, 2022. [cited by applicant]
Korean Notice of Allowance for Application No. 10-2022-008521, dated Feb. 24, 2023. [cited by applicant]
Japanese Office Action for Application No. 2023-114241, dated Oct. 10, 2023. [cited by applicant]