Data processing: artificial intelligence – Machine learning
Patent
1997-01-24
1999-03-30
Downs, Robert W.
Data processing: artificial intelligence
Machine learning
706 52, G06F 1518
Patent
active
058901434
ABSTRACT:
In the apparatus, an evaluation object is categorized corresponding to the value of an attribute. A first end node stores a first category class and a reliability thereof. A second end node stores a second category class and a reliability thereof. In addition, the second end node is assigned an instance used to generate this class. A branch node stores a determination rule such as a membership function for determining a grade of each category class corresponding to the value of an attribute as an evaluation object. In the apparatus, an evaluation object is categorized corresponding to the reliability and grade. In the apparatus, since an instance assigned to the first end node can be deleted, the storage capacity necessary for storing a training instance can be decreased.
REFERENCES:
patent: 5222197 (1993-06-01), Teng et al.
patent: 5481649 (1996-01-01), Birdwell et al.
Utgoff, Paul E., "Incremental Induction of Decision Trees", Machine Learning, vol. 4, pp. 161-186, (1989).
N. Shan and W. Ziarko, "An Incremental Learning Algorithm for Constructing Decision Rules," Proc. of the Int'l. Workshop on Rough Sets and Knowledge Discovery, pp. 326-334, Oct. 1993.
J.S.J. Lee and J.C. Bezdek, "A Feature Projection Based Adaptive Pattern Recognition Network," IEEE Int'l. Conf. on Neural Networks, vol. 1, pp. 497-505, Jul. 1988.
G. Deffuant, "Neural Units Recruitment Algorithm for Generation of Decision Trees," 1990 Int'l. Joint Conf. on Neural Networks, vol. 1, pp. 637-642, Jun. 1990.
I.K. Sethi, "Entropy Nets: From Decision Trees to Neural Networks," Proc. of the IEEE, vol. 78(1), pp. 1605-1613, Oct. 1990.
T. Elomaa and J. Kivinen, "On Inducing Topologically Minimal Decision Trees," Proc. of the 2nd Int'l. IEEE Conf. on Tools for Artificial Intelligence, pp. 746-752, Nov. 1990.
J. Rives, "FID3: Fuzzy Induction Decision Tree," Proc. First Int'l. Symposium on Uncertainty Modeling and Analysis, pp. 457-462, Dec. 1990.
W. Ziarko and N. Shan, "Machine Learning: Rough Sets Perspective," Proc. Int'l. Conf. on Expert Systems for Development, pp. 114-118, Mar. 1994.
M. Umano, et al., "Fuzzy Decision Trees by Fuzzy ID3 Algorithm and Its Application to Diagnosis Systems," Proc. Third IEEE Conf. on Fuzzy Systems, vol. 3, pp. 2113-2118. Jun. 1994.
Y. Yuan and M.J. Shaw, "Induction of Fuzzy Decision Trees," Fuzzy Sets and Systems, vol. 69(2), pp. 125-139, Jan. 1995.
J.W. Grzymala-Busse and C.P.B. Wang, "Classification and Rule Induction Based on Rough Sets," Proc. IEEE 5th Int'l. Conf. on Fuzzy Systems, vol. 2, pp. 744-747, Sep. 1996.
J. Zeidler, et al., "Fuzzy Decision Trees and Numerical Attributes," Proc. 5th IEEE Int'l. Conf. on Fuzzy Systems, vol. 2, pp. 985-990, Sep. 1996.
"Generation of Fuzzy Decision Tree by Inductive Learning," Proceedings of The Transactions of Institute of Electrical Engineers of Japan, vol. 113-c, No. 7, pp. 488-494 (1993).
"Artificial Intelligence Handbook," Kyoritsu Shuppan K.K., vol. 3, pp. 529-535, (1984).
Downs Robert W.
Kabushiki Kaisha Toshiba
LandOfFree
Apparatus for refining determination rule corresponding to proba does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for refining determination rule corresponding to proba, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for refining determination rule corresponding to proba will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1225443