ATE442642T1 - Entscheidungsbaum mit geringem speicherplatzbedarf - Google Patents

Entscheidungsbaum mit geringem speicherplatzbedarf

Info

Publication number
ATE442642T1
ATE442642T1 AT04728830T AT04728830T ATE442642T1 AT E442642 T1 ATE442642 T1 AT E442642T1 AT 04728830 T AT04728830 T AT 04728830T AT 04728830 T AT04728830 T AT 04728830T AT E442642 T1 ATE442642 T1 AT E442642T1
Authority
AT
Austria
Prior art keywords
decision tree
nodes
low memory
parent node
memory requirement
Prior art date
Application number
AT04728830T
Other languages
English (en)
Inventor
Janne Suontausta
Jilei Tian
Original Assignee
Nokia 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 Nokia Corp filed Critical Nokia Corp
Application granted granted Critical
Publication of ATE442642T1 publication Critical patent/ATE442642T1/de

Links

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/06—Creation of reference templates; Training of speech recognition systems, e.g. adaptation to the characteristics of the speaker's voice
    • 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
    • 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/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)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (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)
AT04728830T 2003-04-30 2004-04-22 Entscheidungsbaum mit geringem speicherplatzbedarf ATE442642T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20035055A FI118062B (fi) 2003-04-30 2003-04-30 Pienimuistinen päätöspuu
PCT/FI2004/050044 WO2004097673A1 (en) 2003-04-30 2004-04-22 Low memory decision tree

Publications (1)

Publication Number Publication Date
ATE442642T1 true ATE442642T1 (de) 2009-09-15

Family

ID=8566389

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04728830T ATE442642T1 (de) 2003-04-30 2004-04-22 Entscheidungsbaum mit geringem speicherplatzbedarf

Country Status (8)

Country Link
US (1) US7574411B2 (de)
EP (1) EP1618498B1 (de)
KR (2) KR20060016758A (de)
CN (1) CN1781102B (de)
AT (1) ATE442642T1 (de)
DE (1) DE602004023072D1 (de)
FI (1) FI118062B (de)
WO (1) WO2004097673A1 (de)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
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
US8200609B2 (en) * 2007-08-31 2012-06-12 Fair Isaac Corporation Construction of decision logic with graphs
US8266090B2 (en) * 2007-08-31 2012-09-11 Fair Isaac Corporation Color-coded visual comparison of decision logic
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
US9589005B2 (en) * 2011-04-04 2017-03-07 Texas Instruments Incorporated Method, system and computer program product for storing 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
KR102881281B1 (ko) 2019-09-18 2025-11-05 삼성전자주식회사 시퀀스 처리 방법 및 장치
US12462201B2 (en) 2022-04-12 2025-11-04 International Business Machines Corporation Dynamically optimizing decision tree inferences
US20240177725A1 (en) * 2022-11-28 2024-05-30 Product Development Associates, Inc. Low data rate language communication
CN118471194B (zh) * 2024-06-05 2025-06-13 摩尔线程智能科技(北京)股份有限公司 语音合成方法、装置、设备、存储介质及计算机程序产品

Family Cites Families (8)

* Cited by examiner, † Cited by third party
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
KR100509797B1 (ko) * 1998-04-29 2005-08-23 마쯔시다덴기산교 가부시키가이샤 결정 트리에 의한 스펠형 문자의 복합 발음 발생과 스코어를위한 장치 및 방법
US6411957B1 (en) * 1999-06-30 2002-06-25 Arm Limited System and method of organizing nodes within a tree structure

Also Published As

Publication number Publication date
EP1618498B1 (de) 2009-09-09
KR20070094984A (ko) 2007-09-27
FI118062B (fi) 2007-06-15
US20040267785A1 (en) 2004-12-30
CN1781102B (zh) 2010-05-05
DE602004023072D1 (de) 2009-10-22
FI20035055L (fi) 2004-10-31
WO2004097673A1 (en) 2004-11-11
KR100883577B1 (ko) 2009-02-13
US7574411B2 (en) 2009-08-11
KR20060016758A (ko) 2006-02-22
CN1781102A (zh) 2006-05-31
EP1618498A1 (de) 2006-01-25
FI20035055A0 (fi) 2003-04-30

Similar Documents

Publication Publication Date Title
DE602004023072D1 (de) Entscheidungsbaum mit geringem speicherplatzbedarf
DE60322678D1 (de) Darstellung einer baumdatenstruktur und assoziiertes kodierungs-/dekodierungsverfahren
US20130246697A1 (en) Organizing Data in a Hybrid Memory for Search Operations
US20170255670A1 (en) Method, apparatus, system, and computer program product for data compression
WO2008019206A3 (en) Macro programming for resources
WO2008090588A1 (ja) ビット列検索装置、検索方法及びプログラム
CN108369582A (zh) 一种地址纠错方法及终端
US20150019592A1 (en) Systems, methods and software for computing reachability in large graphs
ATE253242T1 (de) Schnelles zeichenkettensuchen und -indizieren
RU2008149110A (ru) Адаптивный индекс с переменным сжатием
EP1650681A3 (de) Datenstruktur, Datenbanksystem und Verfahren für Datenmanagement und/oder Datenkonversion
KR101347603B1 (ko) 최단경로를 이용한 출발점 기반의 통행 배정방법
WO2005103882A3 (en) Data structure for a hardware database management system
US20170142013A1 (en) Search apparatus, search configuration method, and search method
CN103365992A (zh) 一种基于一维线性空间实现Trie树的词典检索方法
Sacharidis et al. Routing directions: Keeping it fast and simple
CN105404660A (zh) 多级数据存储方法及装置、多级数据结构、信息检索方法
CN106599280A (zh) 确定网页节点路径信息的方法及装置
CN108228760A (zh) 敏感词过滤的方法、装置、移动终端及存储介质
ATE343303T1 (de) Netzelement und verfahren zur abbildung von adressinformationen
KR100999408B1 (ko) 해시트리를 이용한 url 검색방법
CN105025013B (zh) 基于优先级Trie树的动态IP匹配模型的建立方法
CN103927325A (zh) 一种对url进行分类的方法及装置
CN104572876A (zh) 一种软件对应配置文件的读取方法和装置
CN103258051A (zh) 一种基于搜索的题库系统及其建立方法和应用方法

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties