FI118062B - Beslutsträd med ett sparsamt minne - Google Patents
Beslutsträd med ett sparsamt minne Download PDFInfo
- Publication number
- FI118062B FI118062B FI20035055A FI20035055A FI118062B FI 118062 B FI118062 B FI 118062B FI 20035055 A FI20035055 A FI 20035055A FI 20035055 A FI20035055 A FI 20035055A FI 118062 B FI118062 B FI 118062B
- Authority
- FI
- Finland
- Prior art keywords
- nodes
- information
- phoneme
- decision tree
- parent node
- Prior art date
Links
- 238000003066 decision tree Methods 0.000 title claims abstract description 98
- 238000000034 method Methods 0.000 claims abstract description 86
- 238000006243 chemical reaction Methods 0.000 claims description 12
- 230000001419 dependent effect Effects 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 claims description 2
- 230000000977 initiatory effect Effects 0.000 claims 1
- 238000013507 mapping Methods 0.000 abstract description 2
- 238000007670 refining Methods 0.000 abstract 1
- 238000012549 training Methods 0.000 description 13
- 238000013138 pruning Methods 0.000 description 5
- 230000002829 reductive effect Effects 0.000 description 5
- 230000009466 transformation Effects 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 240000005343 Azadirachta indica Species 0.000 description 2
- 235000013500 Melia azadirachta Nutrition 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000013518 transcription Methods 0.000 description 2
- 230000035897 transcription Effects 0.000 description 2
- 241001435022 Alabama Species 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 230000002688 persistence Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000033764 rhythmic process Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000005406 washing Methods 0.000 description 1
- 239000002023 wood Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L15/00—Speech recognition
- G10L15/08—Speech classification or search
- G10L15/18—Speech classification or search using natural language modelling
- G10L15/183—Speech classification or search using natural language modelling using context dependencies, e.g. language models
- G10L15/187—Phonemic context, e.g. pronunciation rules, phonotactical constraints or phoneme n-grams
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L15/00—Speech recognition
- G10L15/06—Creation of reference templates; Training of speech recognition systems, e.g. adaptation to the characteristics of the speaker's voice
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—Indexing structures
- G06F16/322—Trees
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L13/00—Speech synthesis; Text to speech systems
- G10L13/08—Text analysis or generation of parameters for speech synthesis out of text, e.g. grapheme to phoneme translation, prosody generation or stress or intonation determination
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Multimedia (AREA)
- Acoustics & Sound (AREA)
- Human Computer Interaction (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Machine Translation (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Executing Machine-Instructions (AREA)
- Devices For Executing Special Programs (AREA)
Claims (30)
1. Förfarande för att kontrollera en träartad datastruktur, vilket för-farande omfattar steg, i vilka man bildar ett beslutsträd som bestär av 5 en föräldranod och ätminstone en bladnod, och i vilket förfarande vidare information söks i sagda noder, kännetecknat av, att besluts-trädet bildas genom att lagra noderna efter varandra sä, att noderna följer föräldranoden i lagringsordningen, vilka noder omfattar ätminstone en uppgift som är kodad genom att använda information om 10 ätminstone en uppgift av förändranoden eller en farföräldranod, varvid det är möjligt att komma fram tili noder som bestämmer kontexten av informationen som skall sökas utan en länk frän deras föräldranod.
2. Förfarande enligt patentkrav 1, kännetecknat av, att beslutsträdets 15 noder lagras enligt nägon av de följande metoderna: med en lagrings- metod i djupled, med en lagringsmetod i breddriktningen, eller med en kombination av dessa:
3. Förfarande enligt patentkrav 1 eller 2, kännetecknat av, attföre lag-20 ringen beslutsträdet inövas med hjälp av dataelement indelade i grup- per, vilka element initieras med ett talvärde som är beroende pä riktig- : heten av sagda element, varvid talvärdet initieras igen pä basis av : /. sagda elements kända egenskaper genom att tillsätta en begränsning .".V för felaktiga element. .*·:’ 25 * · # ;:V
4. Förfarande enligt patentkrav 1, 2 eller 3, kännetecknat av, att för- • · · '· /' farandet riktas mot en omvandling frän text till fonem, i vilken sagda uppgift omfattar element, säsom bokstäver och fonem, varvid beslutsträdet bildas för en bokstav, och noderna omfattar fonemerna för sagda ·’··· 30 bokstav. ··* * * · »M
5. Förfarande enligt patentkrav 4, kännetecknat av, att noderna "" omfattar vidare information om kontexten för sagda bokstav, säsom om **:*’ omgivande bokstäver. • * · 35
6. Förfarande enligt nägot av patentkraven 3-5, kännetecknat av, att för att granska riktigheten av ett fonem man granskar, om det är nägot 118062 av de tillätna fonemen, i vilket fall sagda talvärde initieras med noll, eller om det är ett otillätet fonem, i vilket fall sagda talvärde initieras med ett stort positivt värde. 5
7. Förfarande enligt nägot av patentkraven 3-6, kännetecknat av, att för att granska riktigheten av ett fonem man granskar ytterligarde, om det är ett lingvistiskt tillätet fonem, i vilket fall sagda talvärde initieras igen med noll, eller om det är ett lingvistiskt otillätet fonem, i vilket fall sagda talvärde initieras igen med ett stort positivt värde, 10
8. Förfarande enligt nagot av patentkraven 1-7, kännetecknat av, att den i noden innehällna uppgiften lagras i en av de följande former: i fasta bitar, i variabla bitar, eller i Huffman-koder. 15
9. Förfarande enligt patentkravS, kännetecknat av, att elementen visas i variabla bitar, om sparningen som näs med formen av variabla bitar är större än överskottet vid lagrigen av en tabell som bestar av elementen, eller för elementen görs Huffman-kodning, om sparningen som näs med Huffman-kodningen är större än sparningen som näs 20 med formen av variabla bitar och större än överskottet vid Huffman-koden. * · ···'. • · *
10. Förfarande enligt patentkrav 8 eller 9, kännetecknat av, att lag- * * * .‘••V ringsformen väljs väsentligen särskilt för varje element. .··:* 25 • · · ;:V
11. System för att kontrollera en träartad datastruktur, vilket system • · | omfattar en generator för ett beslutsträd, vilket beslutsträd omfattar en föräldranod och ätminstone en bladnod, och systemet omfattar vidare en informationsätervinnare som söker information i sagda noder, kän-30 netecknat av, att generatorn för beslutsträdet är anordnad att bilda beslutsträdet genom att lagra noderna efter varandra sä att noderna följer föräldranoden i lagringsordningen, vilka noder omfattar ätmin-"" stone en uppgift som är kodad genom att använda information om **:*’ ätminstone en uppgift av förändranoden eller farföräldranoden, varvid 35 det är möjligt att komma fram tili noder som bestämmer kontexten av informationen som skall sökas utan en länk frän deras föräldranod. • · 118062
12. System enligt patentkrav 11, kännetecknat av, att lagrings-metoden är en av de följande: lagring i djupled, lagring i bredd-riktningen, eller en kombination av dessa.
13. System enligt patentkrav 11 eller 12, kännetecknat av, att syste- met omfattar vidare medel för att inöva beslutsträdet med hjälp av en massa dataelement som indelats i grupper, vilka medel är kapabla att initiera elementen med ett talvärde som är beroende pä riktigheten av sagda element, och att initiera dem igen med ett talvärde som är bero-10 ende pä sagda elements kända egenskaper genom att tillsätta en begränsning för feltaktiga element.
14. System enligt patentkrav 11, 12 eller 13, kännetecknat av, att i systemet tillämpas en omvandling frän text till fonem, i vilken sagda 15 uppgift omfattar element, säsom bokstäver och fonem, varvid beslutsträdet bildas för en bokstav, och noderna omfattar fonemerna av sagda bokstav.
15. System enligt patentkrav 14, kännetecknat av, att noderna omfat-20 tar vidare information om kontexten för sagda bokstav, säsom om omgivande bokstäver. • t • * ·
16. System enligt nägot av patentkraven 11-15, kännetecknat av, att · · \*.V systemet är anordnat att granska fonemets riktighet, dvs. om det är .**·;* 25 nägot av de tillätna fonemen, i vilket fall systemet är anordnat att ini- * · · tiera sagda talvärde med noll, eller om det är ett otillätet fonem, i vilket ϊ '·*’ fall systemet är anordnat att initiera sagda talvärde med ett högt posi- tivtvärde.
17. System enligt nägot av patentkraven 11-15, kännetecknat av, att systemet är vidare anordnat att granska fonemets riktighet, dvs. om det är nägot av de lingvistiskt tillätna fonemen, i vilket fall systemet är anordnat att initiera sagda talvärde med noll, eller om det är ett lingvis- • · *·;·’ tiskt otillätet fonem, i vilket fall systemet är anordnat att initiera sagda 35 talvärde med ett högt positivt värde. «· « * * · • · • · 118062
18. System enligt nägot av patentkraven 11-17, kännetecknat av, att den i noderna befintliga informationen visas med nägon av de följande metoderna: i form av variabla, konstanta eller Huffman-kodade binära tai. 5
19. System enligt patentkrav 18, kännetecknat av, att systemet är anordnat att granska, vilken av sagda former astadkommer den största sparningen, genom att jämföra sagda former med varandra, varvid systemet är anordnat att tillämpa sagda binärform. 10
20. System enligt nägot av patentkraven 11-18, kännetecknat av, att systemet är ett taligenkänningssystem.
21. Anordning som omfattar ett lagringsmedium för lagring av informa-15 tion i en träartad datastruktur, som som bestär av en föräldranod ooh ätminstone en bladnod, och i vilket förfarande ocksä information söks i sagda noder, vilken sagda anordning omfattar vidare en processor för behandling av information i sagda struktur, vilken processor omfattar en generator för ett beslutsträd och en ätervinnare för information i 20 noder, kännetecknad av, att generatorn för bestlutsträdet är anordnad att bilda beslutsträdet genom att lagra noderna efter varandra sä, att : .·. noderna följer förändranoden i lagringsordning, vilka noder omfattar ätminstone en uppgift som är kodad genom at använda information av • · * [.'.V ätminstone en uppgift i föräldranoden eller en farföräldranod, varvid det 25 är möjligt att komma fram tili noder som bestämmer kontexten av • · · j;:t: informationen som skall sökas utan en länk frän deras föräldranod. • # · • · * »
22. Anordning enligt patenkrav21, kännetecknad av, att lagringsord-ningen är en av de följande: lagring i djupled, lagring i breddriktningen, 30 eller en kombination av dessa. ··· • ♦ * · ♦ · ·
23. Anordning enligt patentkrav 21 eller 22, kännetecknad av, att \*:i anordningen tillämpar en omvandling frän text till fonem, i vilken sagda ’*;·* uppgift omfattar element, säsom bokstäver och fonem, varvid besluts- :”t’: 35 trädet motsvarar en bokstav, och sagda noder omfattar fonemerna för sagda bokstav. 118062
24. Anordning enligt nägot av patentkraven 21-23, kännetecknad av att anordningen omfattar ytterligare ett taligenkänningssystem.
25. Anordning enligt nägot av patentkraven 21-24, kännetecknad av 5 att anordningen omfattar ytterligare datakommunikationsmedel.
26. Träartad datastruktur, som bestär av en föräldranod och ätmin-stone en bladnod, vilka sagda noder omfattar information som söks, kännetecknad av, att noderna befinner sig efter varandra sä att 10 noderna följer en föräldranod i lagringsordningen, vilka noder omfattar ätminstone en uppgift som är kodad genom att använda information om ätminstone en uppgift av föräldranoden eller en farföräldranod, varvid det är möjligt att komma fram tili noder som bestämmer kontex-ten av informationen som skall sökas utan en länk frän deras föräldra-15 nod.
27. Träartad datastruktur enligt patentkrav 26, kännetecknad av, att den i noderna befintliga informationen visas med en av de följande metoderna: i form av variabla, konstanta eller Huffman-kodade binära 20 tai.
: .·. 28. Träartad datastruktur enligt patentkrav 26 eller 27, kännetecknad • · · av, att i strukturen utnyttjas en omvandling frän text till fonem, varvid *.T.: beslutsträdet omfattar information om en bokstav och noderna omfattar • « .*·*;* 25 Information om dess fonem. • · · • · * • ** · t* · i V
29. Träartad datastruktur enligt nägot av patentkraven 26-28, känne- tecknad av, att noderna omfattar information om bokstäver som omgiver bokstaven. M A Λ : 30
30. Datorprogramprodukt som omfattar ett lagringsmedium för en dator • · « \ samt en med en dator läsbar kod som är lagrad i datorns lagrings- medium för att använda en träartad datastruktur som är lagrad i sagda * · *·;·* lagringsmedium, vilket sagda träartade datastruktur bestär av en för- 35 äldranod och ätminstone en bladnod, varvid sagda med datorn läsbara :*·*: koden omfattar kommandon för att söka innehället av sagda noder, * · kännetecknad av, att den med datorn läsbara koden omfattar kom- 118062 mandon för att ordna noderna efter varandra sä, att noderna följer för-äldranoden i lagringsordning, vilka noder omfattar ätminstone en upp~ gift som är kodad genom att använda information om atminstone en uppgift i föräldranoden eller en farföräldranod, varvid det är möjligt att 5 komma fram till noder som bestämmer kontexten av informationen som skall sökas utan en länk frän deras föräldranod. • ♦ · · ·♦· · • · ♦ 1 2 3 · • ♦ · ··· « ··· ♦ · • · • · · ♦ · · • · · ····.-M 1 ··· • · » ♦ · 1 • m ♦ · ♦ ·1 ·· • ·· • · · » · • · • · « ··· *·1· • · • · · »· 2 I « 3 • · 1 • « · • · * ·
Priority Applications (9)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI20035055A FI118062B (sv) | 2003-04-30 | 2003-04-30 | Beslutsträd med ett sparsamt minne |
| DE602004023072T DE602004023072D1 (de) | 2003-04-30 | 2004-04-22 | Entscheidungsbaum mit geringem speicherplatzbedarf |
| KR1020077019768A KR100883577B1 (ko) | 2003-04-30 | 2004-04-22 | 로우메모리 결정트리 |
| PCT/FI2004/050044 WO2004097673A1 (en) | 2003-04-30 | 2004-04-22 | Low memory decision tree |
| CN2004800115762A CN1781102B (zh) | 2003-04-30 | 2004-04-22 | 低速存储器判定树 |
| EP04728830A EP1618498B1 (en) | 2003-04-30 | 2004-04-22 | Low memory decision tree |
| AT04728830T ATE442642T1 (de) | 2003-04-30 | 2004-04-22 | Entscheidungsbaum mit geringem speicherplatzbedarf |
| KR1020057020316A KR20060016758A (ko) | 2003-04-30 | 2004-04-22 | 로우메모리 결정트리 |
| US10/835,597 US7574411B2 (en) | 2003-04-30 | 2004-04-29 | Low memory decision tree |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI20035055 | 2003-04-30 | ||
| FI20035055A FI118062B (sv) | 2003-04-30 | 2003-04-30 | Beslutsträd med ett sparsamt minne |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| FI20035055A0 FI20035055A0 (sv) | 2003-04-30 |
| FI20035055A FI20035055A (sv) | 2004-10-31 |
| FI118062B true FI118062B (sv) | 2007-06-15 |
Family
ID=8566389
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FI20035055A FI118062B (sv) | 2003-04-30 | 2003-04-30 | Beslutsträd med ett sparsamt minne |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US7574411B2 (sv) |
| EP (1) | EP1618498B1 (sv) |
| KR (2) | KR20060016758A (sv) |
| CN (1) | CN1781102B (sv) |
| AT (1) | ATE442642T1 (sv) |
| DE (1) | DE602004023072D1 (sv) |
| FI (1) | FI118062B (sv) |
| WO (1) | WO2004097673A1 (sv) |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7421453B2 (en) * | 2005-08-16 | 2008-09-02 | International Business Machines Corporation | Asynchronous linked data structure traversal |
| KR100748720B1 (ko) | 2006-02-09 | 2007-08-13 | 삼성전자주식회사 | 다중 계층 중심 어휘 목록에 기초하여 대규모 단어 음성인식 방법 및 그 장치 |
| JP4379894B2 (ja) * | 2006-11-28 | 2009-12-09 | 株式会社エスグランツ | カップルドノードツリーの分割／結合方法及びプログラム |
| DE102007015535A1 (de) * | 2007-03-30 | 2008-10-02 | Siemens Ag | Verfahren zur digitalen Speicherung von Daten auf einem Datenspeicher mit beschränktem verfügbarem Speicherplatz |
| US8266090B2 (en) * | 2007-08-31 | 2012-09-11 | Fair Isaac Corporation | Color-coded visual comparison of decision logic |
| US8200609B2 (en) * | 2007-08-31 | 2012-06-12 | Fair Isaac Corporation | Construction of decision logic with graphs |
| US8730241B2 (en) * | 2008-09-08 | 2014-05-20 | Fair Isaac Corporation | Techniques for drawing curved edges in graphs |
| US8280836B2 (en) * | 2008-09-08 | 2012-10-02 | Fair Isaac Corporation | Converting unordered graphs to oblivious read once ordered graph representation |
| JP2010152081A (ja) * | 2008-12-25 | 2010-07-08 | Toshiba Corp | 話者適応装置及びそのプログラム |
| GB2473197A (en) | 2009-09-02 | 2011-03-09 | Nds Ltd | Advert selection using a decision tree |
| JP5032602B2 (ja) * | 2010-01-21 | 2012-09-26 | 株式会社東芝 | 認識装置 |
| US8543517B2 (en) | 2010-06-09 | 2013-09-24 | Microsoft Corporation | Distributed decision tree training |
| CN101950307B (zh) * | 2010-09-26 | 2012-10-10 | 南威软件股份有限公司 | 一种面向用户资源的自定义方法 |
| US9171264B2 (en) | 2010-12-15 | 2015-10-27 | Microsoft Technology Licensing, Llc | Parallel processing machine learning decision tree training |
| US8488888B2 (en) | 2010-12-28 | 2013-07-16 | Microsoft Corporation | Classification of posture states |
| US8984246B2 (en) * | 2011-04-04 | 2015-03-17 | Texas Instruments Incorporated | Method, system and computer program product for reading a decision tree |
| US10671841B2 (en) | 2011-05-02 | 2020-06-02 | Microsoft Technology Licensing, Llc | Attribute state classification |
| US9280575B2 (en) * | 2012-07-20 | 2016-03-08 | Sap Se | Indexing hierarchical data |
| US9336192B1 (en) * | 2012-11-28 | 2016-05-10 | Lexalytics, Inc. | Methods for analyzing text |
| CN103854643B (zh) * | 2012-11-29 | 2017-03-01 | 株式会社东芝 | 用于合成语音的方法和装置 |
| US9305036B2 (en) | 2014-03-27 | 2016-04-05 | International Business Machines Corporation | Data set management using transient data structures |
| US10108608B2 (en) * | 2014-06-12 | 2018-10-23 | Microsoft Technology Licensing, Llc | Dialog state tracking using web-style ranking and multiple language understanding engines |
| US10339465B2 (en) * | 2014-06-30 | 2019-07-02 | Amazon Technologies, Inc. | Optimized decision tree based models |
| US20160063099A1 (en) * | 2014-08-29 | 2016-03-03 | Lexmark International Technology, SA | Range Map and Searching for Document Classification |
| US9619165B1 (en) * | 2015-10-30 | 2017-04-11 | Sandisk Technologies Llc | Convertible leaf memory mapping |
| CN110555205B (zh) * | 2018-05-31 | 2024-04-19 | 北京京东尚科信息技术有限公司 | 否定语义识别方法及装置、电子设备、存储介质 |
| US10997083B2 (en) * | 2018-09-04 | 2021-05-04 | Arm Limited | Parallel page table entry access when performing address translations |
| KR20210033258A (ko) | 2019-09-18 | 2021-03-26 | 삼성전자주식회사 | 시퀀스 처리 방법 및 장치 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4571679A (en) * | 1983-09-06 | 1986-02-18 | The United States Of America As Represented By The Secretary Of The Navy | Fault tree data array |
| US5033087A (en) * | 1989-03-14 | 1991-07-16 | International Business Machines Corp. | Method and apparatus for the automatic determination of phonological rules as for a continuous speech recognition system |
| US5530957A (en) | 1992-08-07 | 1996-06-25 | At&T Corp. | Storing trees in navigable form |
| GB2277387A (en) | 1993-04-21 | 1994-10-26 | Ibm | Natural language processing system |
| US5619615A (en) * | 1994-07-22 | 1997-04-08 | Bay Networks, Inc. | Method and apparatus for identifying an agent running on a device in a computer network |
| US6163769A (en) * | 1997-10-02 | 2000-12-19 | Microsoft Corporation | Text-to-speech using clustered context-dependent phoneme-based units |
| TW422967B (en) * | 1998-04-29 | 2001-02-21 | Matsushita Electric Ind Co Ltd | Method and apparatus using decision trees to generate and score multiple pronunciations for a spelled word |
| US6411957B1 (en) * | 1999-06-30 | 2002-06-25 | Arm Limited | System and method of organizing nodes within a tree structure |
-
2003
- 2003-04-30 FI FI20035055A patent/FI118062B/sv not_active IP Right Cessation
-
2004
- 2004-04-22 CN CN2004800115762A patent/CN1781102B/zh not_active Expired - Fee Related
- 2004-04-22 KR KR1020057020316A patent/KR20060016758A/ko not_active Application Discontinuation
- 2004-04-22 KR KR1020077019768A patent/KR100883577B1/ko not_active IP Right Cessation
- 2004-04-22 WO PCT/FI2004/050044 patent/WO2004097673A1/en active Application Filing
- 2004-04-22 EP EP04728830A patent/EP1618498B1/en not_active Expired - Lifetime
- 2004-04-22 DE DE602004023072T patent/DE602004023072D1/de not_active Expired - Lifetime
- 2004-04-22 AT AT04728830T patent/ATE442642T1/de not_active IP Right Cessation
- 2004-04-29 US US10/835,597 patent/US7574411B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| FI20035055A0 (sv) | 2003-04-30 |
| ATE442642T1 (de) | 2009-09-15 |
| FI20035055A (sv) | 2004-10-31 |
| CN1781102B (zh) | 2010-05-05 |
| KR20070094984A (ko) | 2007-09-27 |
| KR100883577B1 (ko) | 2009-02-13 |
| WO2004097673A1 (en) | 2004-11-11 |
| EP1618498A1 (en) | 2006-01-25 |
| DE602004023072D1 (de) | 2009-10-22 |
| EP1618498B1 (en) | 2009-09-09 |
| KR20060016758A (ko) | 2006-02-22 |
| US7574411B2 (en) | 2009-08-11 |
| CN1781102A (zh) | 2006-05-31 |
| US20040267785A1 (en) | 2004-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FI118062B (sv) | Beslutsträd med ett sparsamt minne | |
| US5758024A (en) | Method and system for encoding pronunciation prefix trees | |
| Hirsimäki et al. | Unlimited vocabulary speech recognition with morph language models applied to Finnish | |
| US5949961A (en) | Word syllabification in speech synthesis system | |
| DE3876379D1 (de) | Automatische bestimmung von kennzeichen und markov-wortmodellen in einem spracherkennungssystem. | |
| WO1992014237A1 (en) | Method for recognizing speech using linguistically-motivated hidden markov models | |
| WO2004027752A1 (en) | Method and apparatus to facilitate correlating symbols to sounds | |
| JP2008262279A (ja) | 音声検索装置 | |
| WO2003041051A2 (en) | Hmm-based text-to-phoneme parser and method for training same | |
| Riley et al. | Transducer composition for context-dependent network expansion. | |
| Hifny | Open vocabulary Arabic diacritics restoration | |
| Seneff et al. | ANGIE: A new framework for speech analysis based on morpho-phonological modelling | |
| US20050267755A1 (en) | Arrangement for speech recognition | |
| Park et al. | Korean grapheme unit-based speech recognition using attention-ctc ensemble network | |
| Tian | Data-driven approaches for automatic detection of syllable boundaries. | |
| Sak et al. | Written-domain language modeling for automatic speech recognition | |
| Svendsen | Pronunciation modeling for speech technology | |
| Ash et al. | Grapheme to phoneme translation using conditional random fields with re-ranking | |
| Chen et al. | Automatic discovery of contextual factors describing phonological variation | |
| Wei et al. | Research on Syllable-Based Language Model in Malay Speech Recognition | |
| Suontausta et al. | Low memory decision tree method for text-to-phoneme mapping | |
| Kuhn et al. | Applications of decision tree methodology in speech recognition and understanding | |
| Würzner et al. | A hybrid approach to grapheme-phoneme conversion | |
| Vazirnezhad et al. | A hybrid statistical model to generate pronunciation variants of words | |
| van den Bosch et al. | Linguistic pattern matching capabilities of connectionist networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FG | Patent granted |
Ref document number: 118062 Country of ref document: FI |
|
| MM | Patent lapsed |