Low memory decision tree

Details Low memory decision tree Low memory decision tree

2004-04-29

2009-08-11

Hirl, Joseph P (Department: 2129)

Data processing: artificial intelligence

Neural network

Structure

C704S231000, C704S256100, C704S256200

Reexamination Certificate

active

07574411

ABSTRACT:
Management of a low memory treelike data structure is shown. The method according to the invention comprises steps for creating a decision tree including a parent node and at least one leaf node, and steps for searching data from said nodes. The nodes of the decision tree are stored sequentially in such a manner that nodes follow the parent node in storage order, wherein the nodes refining the context of the searchable data can be reached without a link from their parent node. The method can preferably be utilized in speech-recognition systems, in text-to-phoneme mapping.

REFERENCES:
patent: 4571679 (1986-02-01), Russell et al.
patent: 5033087 (1991-07-01), Bahl et al.
patent: 5530957 (1996-06-01), Koenig
patent: 5619615 (1997-04-01), Pitchaikani et al.
patent: 6163769 (2000-12-01), Acero et al.
patent: 6411957 (2002-06-01), Dijkstra
patent: 0586086 (1994-03-01), None
patent: 2277387 (1994-10-01), None
patent: 06-266781 (1994-09-01), None
Yali Amit et al., Joint Induction of Shape Features and Tree Classifiers, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, No. 11, Nov. 1997.
Bryan Pellom et al., SONIC: The University of Colorado Continuous Speech Recognizer, Technical Report TR-CSLR-2001-01.
Campos, Huffman algorithm, making codes from probabilities , 2000.
Main et al., Data Structures And Other Objects Using C++, Addison Wesley, 1997, pp. 492-431.
Patent Abstracts of Japan, Publication No. 06-266781, published Sep. 22, 1994, “Tree Storage in Navigable Form,” Koenig, Andrew R.
“Fundamental Algorithms”, The Art of Computer Programming, Knuth, 1968, Chapter 2.3.3.
“Graph Theory and Computing”, Read, Academic Press, 1972, Chapter 11, pp. 172-178.

Affiliated with

Also associated with

Rating

Low memory decision tree does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Low memory decision tree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low memory decision tree will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4113844