FI118062B - Pienimuistinen päätöspuu - Google Patents
Pienimuistinen päätöspuu 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)
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20035055A FI118062B (fi) | 2003-04-30 | 2003-04-30 | Pienimuistinen päätöspuu |
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 (fi) | 2003-04-30 | 2003-04-30 | Pienimuistinen päätöspuu |
Publications (3)
Publication Number | Publication Date |
---|---|
FI20035055A0 FI20035055A0 (fi) | 2003-04-30 |
FI20035055A FI20035055A (fi) | 2004-10-31 |
FI118062B true FI118062B (fi) | 2007-06-15 |
Family
ID=8566389
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI20035055A FI118062B (fi) | 2003-04-30 | 2003-04-30 | Pienimuistinen päätöspuu |
Country Status (8)
Country | Link |
---|---|
US (1) | US7574411B2 (ko) |
EP (1) | EP1618498B1 (ko) |
KR (2) | KR20060016758A (ko) |
CN (1) | CN1781102B (ko) |
AT (1) | ATE442642T1 (ko) |
DE (1) | DE602004023072D1 (ko) |
FI (1) | FI118062B (ko) |
WO (1) | WO2004097673A1 (ko) |
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/fi 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 (fi) | 2003-04-30 |
ATE442642T1 (de) | 2009-09-15 |
FI20035055A (fi) | 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 (fi) | Pienimuistinen päätöspuu | |
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 |