Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-03-25
1999-06-01
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707 6, 707 10, 704232, 706 16, G06F 15163
Patent
active
059096810
ABSTRACT:
A computer system splits a data space to partition data between processors or processes. The data space may be split into sub-regions which need not be orthogonal to the axes defined by the data space's parameters, using a decision tree. The decision tree can have neural networks in each of its non-terminal nodes that are trained on, and are used to partition, training data. Each terminal, or leaf, node can have a hidden layer neural network trained on the training data that reaches the terminal node. The training of the non-terminal nodes' neural networks can be performed on one processor and the training of the leaf nodes' neural networks can be run on separate processors. Different target values can be used for the training of the networks of different non-terminal nodes. The non-terminal node networks may be hidden layer neural networks. Each non-terminal node automatically may send a desired ratio of the training records it receives to each of its child nodes, so the leaf node networks each receives approximately the same number of training records. The system may automatically configures the tree to have a number of leaf nodes equal to the number of separate processors available to train leaf node networks. After the non-terminal and leaf node networks have been trained, the records of a large data base can be passed through the tree for classification or for estimation of certain parameter values.
REFERENCES:
patent: 4760604 (1988-07-01), Cooper et al.
patent: 4870568 (1989-09-01), Kahle et al.
patent: 4876643 (1989-10-01), McNeill et al.
patent: 4975975 (1990-12-01), Filipski
patent: 5060278 (1991-10-01), Fukumizu
patent: 5095443 (1992-03-01), Watanabe
patent: 5095522 (1992-03-01), Fujita et al.
patent: 5179683 (1993-01-01), Murakami et al.
patent: 5239594 (1993-08-01), Yoda
patent: 5261065 (1993-11-01), Urabe et al.
patent: 5307485 (1994-04-01), Bordonaro et al.
patent: 5428783 (1995-06-01), Lake
patent: 5495606 (1996-02-01), Borden et al.
patent: 5515531 (1996-05-01), Fujiwara et al.
patent: 5537593 (1996-07-01), Diamond et al.
patent: 5615127 (1997-03-01), Beatty et al.
Hedberg, "Parallelism speeds data mining". IEEE, vol. 3, issue 4, pp. 3-6, Dec. 24, 1995.
Mesrobian et al., "Exploratory Data Mining and Analysis Using Conquest", IEEE. pp. 281-286, 1995.
Gerber, Bob, "Informix Online XPS." p. 463, SIGMOD 1995.
Baru, Chaitanya, et al, "An Overview of DB2 Parallel Edtion." pp. 460-462, SIGMOD 1995.
Anselm Blumer et al., "Learnability and the Vapnik-Chervonenkis Dimension," Oct. 1989, vol. 36, No. 4, pp. 929-965.
Wei-Ming Lin et al., "Algorithmic Mapping of Neural Network Models Onto Parallel SIMD Machines," IEEE Transactions on Computers, Dec. 1991, vol. 40, No. 12, pp. 1390-1401.
S.T. Kim et al., "Algorithmic Transformations for Neural Computing and Performance of Supervised Learning on a Dataflow Machine," IEEE Transactions on Software Engineering, Jul. 1992, vol. 18, No. 7, pp. 613-623.
Jeffrey Scott Vitter et al., "Learning in Parallel," Information and Computation, Brown University, 1992, pp. 179-202.
Ananth Sankar et al., "Neural Tree Networks," CAIP Center and Dept. of Electrical Engineering, Rutgers University, 1991, pp. 281-302.
Manavendra Misra, "Parallel Environments for Implementing Neural Networks," Neural Computing Surveys, vol. 1, 1997, pp. 48-60.
Ananth Sankar et al., "Combining Networks and Decision Trees," Proceedings of SPIE Int'l Symp. on Optical Eng. and Photonics in Aerospace, date unknown.
Beckerle Michael J.
Passera Anthony
Thorp John R.
Zyszkowski Edward S. A.
Black Thomas G.
Homere Jean R.
Torrent Systems, Inc.
LandOfFree
Computer system and computerized method for partitioning data fo does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer system and computerized method for partitioning data fo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system and computerized method for partitioning data fo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-962551