Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-04-30
1999-07-27
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
345342, 345346, 345121, 707100, G06F 1730
Patent
active
059308036
ABSTRACT:
A method, system, and computer program product visualizes the structure of an evidence classifier. An evidence inducer generates an evidence classifier based on a training set of labeled records. A mapping module generates visualization data files. An evidence visualization tool uses the visualization data files to display an evidence pane and/or a label probability pane. A first evidence pane display view shows a normalized conditional probability of each label value, for each attribute value. The first evidence pane display view can be a plurality of rows of pie charts. Each pie slice in a pie chart has a size which is a function of the normalized conditional probability of each label value for the respective attribute value. A second evidence pane display view shows relative conditional probabilities of a selected label value, for each attribute value. The second evidence pane display view can be a plurality of rows of bars. Bar height is a function of a conditional probability of a respective attribute value conditioned on the selected label value. A first label probability pane display view shows a pie chart of prior probabilities of each label value based on the training set. A second label probability pane display view shows a pie chart of posterior probabilities of each label value based on at least one selected attribute value. An importance slider controls filtering of attributes based on the importance of the attributes to a classification of unlabeled records. A count slider filters out attribute values having relatively low record counts. The evidence classifier visualization tool further provides sorting of attributes and/or attribute values. A subtracting minimum evidence capability is provided.
REFERENCES:
patent: 3816726 (1974-06-01), Sutherland et al.
patent: 4719571 (1988-01-01), Rissanen et al.
patent: 4868771 (1989-09-01), Quick et al.
patent: 4928247 (1990-05-01), Doyle et al.
patent: 4994989 (1991-02-01), Usami et al.
patent: 5043920 (1991-08-01), Malm et al.
patent: 5072395 (1991-12-01), Bliss et al.
patent: 5150457 (1992-09-01), Behm et al.
patent: 5164904 (1992-11-01), Sumner
patent: 5201047 (1993-04-01), Maki et al.
patent: 5251131 (1993-10-01), Masand et al.
patent: 5253333 (1993-10-01), Abe
patent: 5282262 (1994-01-01), Kurashige
patent: 5295243 (1994-03-01), Robertson et al.
patent: 5307456 (1994-04-01), MacKay
patent: 5418946 (1995-05-01), Mori
patent: 5426780 (1995-06-01), Gerull et al.
patent: 5459829 (1995-10-01), Doi et al.
patent: 5463773 (1995-10-01), Sakakibara et al.
patent: 5519865 (1996-05-01), Kondo et al.
patent: 5528735 (1996-06-01), Strasnick et al.
patent: 5555354 (1996-09-01), Strasnick et al.
patent: 5671333 (1997-09-01), Catlett et al.
patent: 5675711 (1997-10-01), Kephart et al.
patent: 5680476 (1997-10-01), Schmidt et al.
patent: 5696964 (1997-12-01), Cox et al.
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5727199 (1998-03-01), Chen et al.
patent: 5748852 (1998-05-01), Mahler
Aha, D.W. et al., "Instance-Based Learning Algorithms," Machine Learning, vol. 6, No. 1, pp. 37-66 (Jan. 1991).
Almual Lim, H. and Dietterich, T.G., "Learning Boolean Concepts in the Presence of Many Irrelevant Features," Artificial Intelligence, vol. 69, Nos. 1-2, pp. 279-305 (Sep. 1994).
"ANGOSS Software Announces Knowledge Studio Data Mining Solution," http://www.pathfinder.com/@@xIEkOgYAVjbJZjKM/money/latest/press/PW/1997Oct 27/92, ANGOSS Software Corporation, pp. 1-2, Oct. 1997.
"ANGOSS Software's KnowledgeSeeker(TM) Compatible with SAS Institute," http://www.newswire.ca/releases/September1997/18/c3915.html, pp. 1-2, Canada Newswire, Sep. 1997.
Breiman et al., Classification and Regression Trees, Wadsworth International Group, entire book (1984).
Cestnik, B., "Estimating Probabilities: A Crucial Task in Machine Learning," Proceedings of the 9th European Conference on Artificial Intelligence, pp. 147-149 (Aug. 1990).
"Companies in Data Mining and Knowledge Discovery," http://kdnuggets.com/companies.html, pp. 1-4, Last updated: Oct. 31, 1997.
Cormen, T.H., et al., Introduction to Algorithms, The MIT Press, pp. 263-280 (1990).
Cover and Thomas, Elements of Information Theory, Wiley Interscience, entire book, 1991.
Dasarathy, B.V., "Nearest Neighbor (NN) Norms: (NN) Patterns Classification Techniques," (IBL), IEEE Computer Society Press,pp. 1-30 (1990).
"Data Mining and Knowledge Discovery References," http://kdnuggets.com/references.html, pp. 1-3, Last updated: Oct. 29, 1997.
Domingos, P. and Pazzani, M., "Beyond Independence: Conditions for the Optimality of the Simple Bayesian Classifier," Machine Learning: Proceedings of the 13th International Conference (ICML '96), pp. 105-112 (1996).
Duda, R. and Hart, P., Pattern Classification and Scene Analysis, Wiley, entire book, (1973).
Fairchild, K.M., "Information Management Using Virtual Reality-Based Visualizations," Virtual Reality Applications and Explorations, ed. A. Wexelblat, Academic Press, Inc., pp. 45-74, Copyright (1993), Publication date Jul. 1, 1993.
Fisher, R.A., "The use of multiple measurements in taxonomic problems," Annals of Eugenics, vol. 7., No. 1, pp. 179-188 (1936).
Friedman, J. H. et al., "Lazy Decision Trees," Proceedings of the Thirteenth National Conference on Artificial Intelligence, AAAI Press and the MIT Press, vol. 1, pp. 717-724 (1996).
Good, I.J., The Estimation of Probabilities: An Essay on Modern Bayesian Methods, pp. xi-xii, MIT Press, pp. 1-79, (1965).
"IBM Digs Deep for Data Mining `Gold`," http://www.software.ibm.com/data/intellimine/factsheet.html, pp. 1-8, IBM Corporation, Copyright 1997.
"KD Mine: Data Mining and Knowledge Discovery," http://kdnuggets.com/index.sub.-- kdm.html, p. 1, Knowledge Discovery Nuggets, Copyright 1997, Last updated: Oct. 31, 1997.
Kittler, J., "Feature Selection and Extraction," Handbook of Pattern Recognition and Image Processing, Chapter 3, pp. 59-83, Academic Press, Inc., 1986.
Knuth, A., The Art of Computer Programming, Addison-Wesley, vol. 2, pp. 506-550 (1973).
Kohavi, R., "Scaling Up the Accuracy of Naive-Bayes Classifiers: a Decision-Tree Hybrid," In Data Mining and Visulaization, Silicon Graphics, Inc., from The Second International Conference on Knowledge Discovery and Data Mining (1996).
Kohavi, R., "A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection," Proceedings of the 14th International Joint Conference on Artifical Intelligence, Stanford University, 1995.
Kohavi, R. and John, G., "Wrappers for Feature Subset Selection," http://robotics.stanford.edu/.about.{ronnyk.gjohn}, May 20, 1997.
Kohavi, R. and Li, C., "Oblivious Decision Trees, Graphs, and Top-Down Pruning," Proceedings of the 14th International Joint Conference on Artificial Intelligence, Chriss S. Mellish (Ed.), Morgan Kaufmann Publishers, Inc., pp. 1071-1077 (1995).
Kohavi, R. and Sommerfield, D., "Feature Subset Selection Using the Wrapper Model: Overfitting and Dynamic Search Space Topology," Proceedings of the First International Conference on Knowledge Discovery and Data Mining, pp. 192-197 (Aug. 1995).
Kohavi, R. et al., "Data Mining using MLC++: A Machine Learning Library in C++," Tools With AI, pp. 234-245 (1996).
Kononenko, I., "Inductive and Bayesian Learning in Medical Diagnosis," Applied Artificial Intelligence, vol. 7, pp. 317-337 (1993).
Langley, P. and Sage, S., "Induction of Selective Bayesian Classifiers," Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann Publishers, Inc., pp. 399-406 (Jul. 1994).
Langley, P. and Sage, S., "Oblivious Decision Trees and Abstract Cases," Working Notes of the AAAI-94 Workshop on Case-Based Reasoning, AAAI Press, pp. 113-117 (1994).
Langley, P., et al., "An Analysis of Bayesian Classifiers," Proceedings of the Tenth National Conference on Artificial Intelligence, pp. 223-228 (Jul. 1992).
Lincoff, G., National Audubon Society Field Guide to North American Mushrooms, New York, pp. 9-32, (1981).
Mangasarian, O. L. and Wolberg, W. H., "Cancer Diagnosis Via Linear Programming," SIAM News, vol. 23, No. 5, pp. 1&18 (Sep. 1990).
Michie, et al
Becker Barry G.
Kohavi Ron
Sommerfield Daniel A.
Tesler Joel D.
Black Thomas G.
Coby Frantz
Silicon Graphics Inc.
LandOfFree
Method, system, and computer program product for visualizing an does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system, and computer program product for visualizing an , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and computer program product for visualizing an will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-893061