Patent
1994-02-15
1997-12-02
Hafiz, Tariq R.
395 51, 395 62, 395 75, G06F 1518
Patent
active
056945248
ABSTRACT:
A system and method develops an indication of a cause of a particular result of a process from values associated with attributes which arise during runs of the process. The system includes a data entry device which permits a user to enter data indicating the values of the attributes and a class associated with each of the runs of the process, a memory which stores the data, a processing unit which produces an induction tree having multiple nodes and an output device which provides an indication of the induction tree to a user. At each of a plurality of the nodes of the induction tree, the processing unit divides the values associated with the attributes into value groups, allows a user to select any one of the attributes and designates a value group of the selected attribute as an endpoint of an induction tree when the value group satisfies an endpoint criterion and, otherwise, designates the value group of the selected attribute as a branching point of the induction tree.
REFERENCES:
patent: Re31312 (1983-07-01), Eddens
patent: 3822838 (1974-07-01), Butler, Jr. et al.
patent: 3950988 (1976-04-01), Nowisch et al.
patent: 4130014 (1978-12-01), Eddens
patent: 4186309 (1980-01-01), Gnuechtel
patent: 4359178 (1982-11-01), Hayashi et al.
patent: 4532500 (1985-07-01), Henk
patent: 4716978 (1988-01-01), Wales et al.
patent: 5036706 (1991-08-01), Gnuechtel et al.
patent: 5136686 (1992-08-01), Koza
patent: 5188028 (1993-02-01), Reichel
patent: 5269222 (1993-12-01), Johnson et al.
patent: 5301866 (1994-04-01), Veh et al.
patent: 5325774 (1994-07-01), Breton et al.
patent: 5357812 (1994-10-01), Kubert et al.
patent: 5365796 (1994-11-01), Lin et al.
patent: 5365844 (1994-11-01), Miyashige
patent: 5378918 (1995-01-01), Ottl
patent: 5414798 (1995-05-01), Nigawara et al.
patent: 5521844 (1996-05-01), Karis
Wang et al, "A brain tumor diagnostic system with automatic learning abilities"; Proceedings of Third Annual IEEE Symposium on Computer-Based Medical Systems, pp. 313-320, 3-6 Jun. 1990.
Wray Buntine, Operations on Counting Tables, Turing Institute, pp. 1-4, Oct. 1989.
Wray Buntine, Review and Questions on Learning Decision Trees,Turing Institute, pp. 1-6, Oct. 1989.
Philip A. Chou, Optimal Partitioning for Classification and Regression Trees, 13 IEEE Transactions on Pattern Analysis and Machine Intelligence 340-354, Apr., 1991.
Wray Buntine, Learning Classification Trees, RIACS & NASA Ames Research Center, pp. 1-25, Nov. 20, 1991.
Jonathan J. Oliver, Decision Graphs--An Extension of Decision Trees, (Draft), Monash University, Australia, pp. 1-13, Dec. 15, 1992.
Wray Buntine, Rich Caruana, Introduction to IND Version 2.1 and Recursive Partitioning, IND User's Manual, NASA Ames Research Center, Dec. 31, 1992 (including a one page summary of IND Version 2.0 and a two page summary of modifications to IND Versions 0.1 to 2.1).
Wray Buntine, Tree Classification Software, presented at The Third National Technology Transfer Conference and Exposition, Baltimore, pp. 1-10, Dec. 1992.
W.F. Punch III, ed., New NASA Software, Expert New Products, p. 97, Aug. 1993.
XpertRule.RTM. Analyser.TM. Knowledge from Data, User's Guide (Release 2), published by Attar Software, 1994.
ANGOSS KnowledgeSEEKER, Version 3.0, User's Guide, published by ANGOSS Software Intl., Ltd., 1984-1994.
Wray Buntine, "Recursive Partitioning Skeleton Code," pp.1-2, 1990.
"Recursive Partitioning Skeleton Code," pp. 1-2, Nov. 10, 1990.
Ray Bareiss et al., Supporting Start-to-Finish Development of Knowledge Bases, 4 Machine Learning 259-283 (1989).
Peter Clark, Tim Niblett, The CN2 Induction Algorithm, 3 Machine Learning 261-283 (1989).
David Draper, Assessment and Propagation of Model Uncertainty (draft version), in Proceedings of the Fourth International Workshop on Artificial Intelligence and Statistics, 497-509 (1993).
Cheryl Kasunich et al., Gravure Process and Technology, Chs. 4, 6-9, 11-13, 15, pp. 37-64, 99-241, 259-362, 379-398 (Brett Rutherford ed. 1991).
R.S. Michalski, R.L. Chilausky, Learning by Being Told and Learning From Examples: An Experimental Comparison of the Two Methods of Knowledge Acquisition in the Context of Developing an Expert System for Soybean Disease Diagnosis, 4 International Journal of Policy Analysis and Information Systems 125-161 (1980).
Mark A. Musen, Automated Support for Building and Extending Expert Models, 4 Machine Learning 347-375 (1989).
Claude E. Shannon, Warren Weaver, The Mathematical Theory of Communication, pp. 1-5, 30-64 (1963).
Ming Tan, Jeffrey C. Schlimmer, Two Case Studies in Cost-Sensitive Concept Acquisition, in Proceedings of the Eighth National Conference on Artificial Intelligence, 854-860 (1990).
John E. Walsh, Handbook of Nonparametric Statistics, pp. 10, 50, 194-195, 290, 300 (1962).
Sholom M. Weiss, Casimir A. Kulikowski, Computer Systems that Learn, Chs. 5-7, pp. 113-203 (1991).
John R. Anderson, The Adaptive Character of Thought, pp. 1, 5-40 (1990).
Usama M. Fayyad, Keki B. Irani, On the Handling of Continuous-Valued Attributes in Decision Tree Generation, 8 Machine Learning 87-102 (1992).
R. Lopez de Mantaras, A Distance-Based Attribute Selection Measure for Decision Tree Induction, 6 Machine Learning 81-92 (1991).
Samir Padalkar et al., Real-Time Fault Diagnostics, IEEE Expert 75-85 (Jun. 1991).
J.R. Quinlan, Induction of Decision Trees, 1 Machine Learning 81-106 (1986).
Jude W. Shavlik et al., Symbolic and Neural Learning Algorithms: An Experimental Comparison, 6 Machine Learning 111-143 (1991).
Edward E. Smith, Douglas L. Medin, Categories and Concepts, Chs. 1, 2, 8, pp. 1-21, 162-182 (1981).
Sholom M. Weiss, Ioannis Kapouleas, An Empirical Comparison of Pattern Recognition, Neural Nets, and Machine Learning Classification Methods, in Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pp. 781-787 (1989).
Douglas H. Fisher, Knowledge Acquisition Via Incremental Conceptual Clustering, 2 Machine Learning 139-172 (1987).
Elaine Rich, Artificial Intelligence (1983).
John Mingers, Am Empirical Comparison of Pruning Methods for Decision Tree Induction, 4 Machine Learning 227-243 (1989).
B. L. Whitehall et al., CAQ: A Machine Learning Tool for Engineering, vol. 5, No. 4, Artificial Intelligence in Engineering 189-198 (1990).
Jeffrey C. Schlimmer, Incremental Adjustment of Representations for Learning, in Proceedings of the Fourth International Workshop on Machine Learning, pp. 79-90 (1987).
Stephen C.-Y. Lu, Kaihu Chen, A Machine Learning Approach to the Automatic Synthesis of Mechanistic Knowledge for Engineering Decision-Making, 1 AI EDAM 109-118 (1987).
W. Buntine, D. Stirling, Interactive Induction, in Machine Intelligence, vol. 12, pp. 121-137 (Hayes-Michie et al eds. 1990).
Peter Clark, Stan Matwin, Using Qualitative Models to Guide Inductive Learning, in Proceedings of the Tenth International Machine Learning Conference, pp. 49-56 (1993).
Keki B. Irani et al., Applying Machine Learning to Semiconductor Manufacturing, IEEE Expert 41-47 (Feb. 1993).
J. Ross Quinlan, C4.5: Programs For Machine Learning (1993).
Randy Kerber, ChiMerge: Discretization of Numeric Attributes, in Proceedings of the Tenth National Conference on Artificial Intelligence, pp. 123-127 (1992).
Bruce W. Porter et al., Concept Learning and Heuristic Classification in Weak-Theory Domains, 45 Artificial Intelligence 229-263 (1990).
Robert B. Evans, An Application of ID3 Using Real Valued Features (1991).
Robert B. Evans, Doug Fisher, Overcoming Process Delays with Decision Tree Induction, IEEE Expert 60-66 (Feb. 1994).
Integral Solutions Limited, Catalyst Catalog, p. 47 (1991).
Brochure by Integral Solutions Limited, ISL--Rules--A Powerful Tool for Generating Embeddable Rules (May 1989).
Letter to applicant from Integral Solutions Limited, dated Apr. 27, 1992.
Letter to applicant from Infolink Decision Services Limited, dated Jan. 27, 1994.
Hafiz Tariq R.
R. R. Donnelley & Sons Company
LandOfFree
System and method for identifying conditions leading to a partic does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for identifying conditions leading to a partic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for identifying conditions leading to a partic will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-808522