Generation of decision trees by means of a probabilistic model

Details Generation of decision trees by means of a probabilistic model Generation of decision trees by means of a probabilistic model

2007-09-18

2007-09-18

Knight, Anthony (Department: 2121)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

Reexamination Certificate

active

11045707

ABSTRACT:
A method, apparatus and computer program product for conversion of decision trees into probabilistic models such as Bayesian networks. Decisions trees are converted into probabilistic models without loss of information stored in the decision tree implicitly or explicitly. As a result, the probabilistic model is usable to reproduce the paths of the original tree. An inference algorithm can be used to reproduce the paths of the original tree from the probabilistic model.

REFERENCES:
patent: 6021403 (2000-02-01), Horvitz et al.
patent: 6260035 (2001-07-01), Horvitz et al.
patent: 6535865 (2003-03-01), Skaaning et al.
patent: 6853952 (2005-02-01), Chadwick
patent: 6879973 (2005-04-01), Skaanning et al.
patent: 7047169 (2006-05-01), Pelikan et al.
patent: 7133811 (2006-11-01), Thiesson et al.
patent: 2003/0055614 (2003-03-01), Pelikan et al.
patent: 2003/0139963 (2003-07-01), Chickering et al.
Visualization of probabilistic business models Virine, L.; Rapley, L.; Simulation Conference, 2003. Proceedings of the 2003 Winter vol. 2, Dec. 7-10, 2003 pp. 1779-1786 vol. 2 Digital Object Identifier 10.1109/WSC.2003.1261633.
Modeling the behaviors of players in competitive environments Shih-Yang Chiao; Xydeas, C.S.; Intelligent Agent Technology, 2003. IAT 2003. IEEE/WIC International Conference on Oct. 13-16, 2003 pp. 566-569 □□.
A probabilistic approach for reducing the search cost in binary decision trees Rontogiannis, A.; Dimopoulos, N., Communications, Computers and Signal Processing, 1993., IEEE Pacific Rim Conference on vol. 1, May 19-21, 1993 pp. 27-30 vol. 1 Digital Object Identifier 10.1109/PACRIM.1993.407228.
Bayesian networks as ensemble of classifiers Garg, A.; Pavlovic, V.; Huang, T.S.; Pattern Recognition, 2002. Proceedings. 16th International Conference on vol. 2, Aug. 11-15, 2002, pp. 779-784 vol. 2 Digital Object Identifier 10.1109/ICPR2002.1048418.
Stochastic Prediction of Voltage Sags by Considering the Probability of the Failure of the Protection System Aung, M.T.; Milanovic, J.V.; Power Delivery, IEEE Transactions on vol. 21, Issue 1, Jan. 2006 pp. 322-329 Digital Object Identifier 10.1109/TPWRD.2005.852385.
Decision tree design using a probabilistic model (Corresp.) Casey, R.; Nagy, G.; Information Theory, IEEE Transactions on vol. 30, Issue 1, Jan. 1984 pp. 93-99.
Fault diagnosis of plasma etch equipment Ison, A.M.; Wei Li; Spanos, C.J.; Semiconductor Manufacturing Conference Proceedings, 1997 IEEE International Symposium on Oct. 6-8, 1997 pp. B49-B52 Digital Object Identifier 10.1109/ISSM.1997.664509.
A decision tree algorithm with segmentation Moura-Pires, F.; Steiger-Garcao, A.; Industrial Electronics, Control and Instrumentation, 1991. Proceedings. IECON '91., 1991 International Conference on Oct. 28-Nov. 1, 1991 pp. 2077-2082 vol. 3 Digital Object Identifier 10.1109/IECON.1991.239021.
AdaTree: Boosting a Weak Classifier into a Decision Tree Grossmann, E.; Computer Vision and Pattern Recognition Workshop, 2004 Conference on Jun. 27-02, 2004 pp. 105-105 Digital Object Identifier 10.1109/CVPR.2004.22.
Probabilistic boosting-tree: learning discriminative models for classification, recognition, and clustering Zhuowen Tu; Computer Vision, 2005. ICCV 2005. Tenth IEEE International Conference on vol. 2, Oct. 17-21, 2005 pp. 1589-1596 vol. 2 Digital Object Identifier 10.1109/ICCV.2005.194.
Concept-based speech-to-speech translation using maximum entropy models for statistical natural concept generationLiang Gu; Yuqing Gao; Fu-Hua Liu; Picheny, M.; Audio, Speech and Language Processing, IEEE Transactions on [see also Speech and Audio Processing, IEEE Transactions on] vol. 14, Issue 2, Mar. 2006 pp. 377-392.
Design and development of neural Bayesian approach for unpredictable stock exchange databases Khokhar, R.H.; Sap, M.N.M.; Cyberworlds, 2003. Proceedings. 2003 International Conference on 2003 pp. 364-371 Digital Object Identifier 10.1109/CYBER.2003.1253477.

Affiliated with

Also associated with

Rating

Generation of decision trees by means of a probabilistic model does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generation of decision trees by means of a probabilistic model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generation of decision trees by means of a probabilistic model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3740220