Data processing: artificial intelligence – Having particular user interface
Reexamination Certificate
2007-08-27
2010-11-09
Holmes, Michael B. (Department: 2129)
Data processing: artificial intelligence
Having particular user interface
Reexamination Certificate
active
07831526
ABSTRACT:
The invention comprises an article and method for transforming a complex or large decision tree having multiple variables; multiple values for each variable; and, multiple outcomes for each combination of variables and their associated values, into a compact, efficient graphical representation to provided enhanced ease of use and interaction by a human user. More particularly, the invention comprises a computationally efficient method for transforming an input decision tree into an optimal compact representation by computing a particular ordering of variables in the decision tree that first leads to a Directed Acyclic Graph, or “DAG,” with a minimum number of nodes. The method then converts the DAG into an exception-based DAG, or “EDAG,” with exactly one exception, having an optimal, minimum number of nodes with increased comprehensibility for a user.
REFERENCES:
patent: 5528735 (1996-06-01), Strasnick et al.
patent: 5537630 (1996-07-01), Berry et al.
patent: 5546529 (1996-08-01), Bowers et al.
patent: 5603025 (1997-02-01), Tabb et al.
patent: 5608898 (1997-03-01), Turpin et al.
patent: 5623541 (1997-04-01), Boyle et al.
patent: 5644686 (1997-07-01), Hekmatpour
patent: 5682487 (1997-10-01), Thomson
patent: 5692107 (1997-11-01), Simoudis et al.
patent: 5696885 (1997-12-01), Hekmatpour
patent: 5701137 (1997-12-01), Kiernan et al.
patent: 5701400 (1997-12-01), Amado
patent: 5710896 (1998-01-01), Seidl
patent: 5720007 (1998-02-01), Hekmatpour
patent: 5742836 (1998-04-01), Turpin et al.
patent: 5745712 (1998-04-01), Turpin et al.
patent: 5787416 (1998-07-01), Tabb et al.
patent: 5796932 (1998-08-01), Fox et al.
patent: 5806056 (1998-09-01), Hekmatpour
patent: 5815415 (1998-09-01), Bentley et al.
patent: 5818155 (1998-10-01), Kawamura et al.
patent: 5822745 (1998-10-01), Hekmatpour
patent: 5870559 (1999-02-01), Leshem et al.
patent: 5870768 (1999-02-01), Hekmatpour
patent: 5875431 (1999-02-01), Heckman et al.
patent: 5890131 (1999-03-01), Ebert et al.
patent: 5917492 (1999-06-01), Bereiter et al.
patent: 5920873 (1999-07-01), Van Huben et al.
patent: 5930764 (1999-07-01), Melchione et al.
patent: 5953017 (1999-09-01), Beach et al.
patent: 5953707 (1999-09-01), Huang et al.
patent: 5958008 (1999-09-01), Pogrebisky et al.
patent: 5966126 (1999-10-01), Szabo
patent: 5966695 (1999-10-01), Melchione et al.
patent: 5974127 (1999-10-01), Wernli et al.
patent: 5982370 (1999-11-01), Kamper
patent: 5987242 (1999-11-01), Bentley et al.
patent: 5999192 (1999-12-01), Selfridge et al.
patent: 6014138 (2000-01-01), Cain et al.
patent: 6073138 (2000-06-01), de l'Etraz et al.
patent: 6078324 (2000-06-01), Phathayakorn et al.
patent: 6088693 (2000-07-01), Van Huben et al.
patent: 6089453 (2000-07-01), Kayser et al.
patent: 6094654 (2000-07-01), Van Huben et al.
patent: 6108004 (2000-08-01), Medi
patent: 6111578 (2000-08-01), Tesler
patent: 6112202 (2000-08-01), Kleinberq
patent: 6134706 (2000-10-01), Carey et al.
patent: 6137499 (2000-10-01), Tesler
patent: 6237499 (2001-05-01), McKoy
patent: 6249768 (2001-06-01), Tulskie, Jr. et al.
patent: 6285366 (2001-09-01), Ng et al.
patent: 6292830 (2001-09-01), Taylor et al.
patent: 6327551 (2001-12-01), Peterson et al.
patent: 6396488 (2002-05-01), Simmons et al.
patent: 6411936 (2002-06-01), Sanders
patent: 6646652 (2003-11-01), Card et al.
patent: 6738736 (2004-05-01), Bond
patent: 7000199 (2006-02-01), Steele et al.
patent: 7346529 (2008-03-01), Flores
patent: 2002/0147626 (2002-10-01), Zagotta et al.
patent: 2003/0069869 (2003-04-01), Gronau et al.
patent: 2004/0039619 (2004-02-01), Zarb
patent: 2004/0073442 (2004-04-01), Heyns et al.
patent: 2004/0107131 (2004-06-01), Wilkerson et al.
patent: 0690367 (1996-01-01), None
patent: 0717346 (1996-06-01), None
patent: 0770967 (1997-05-01), None
patent: 0978989 (2000-02-01), None
patent: 93/20510 (1993-10-01), None
patent: 95/12161 (1995-05-01), None
patent: 97/21171 (1997-06-01), None
Ron Kohavi, “Bottom-up Induction of Oblivious Read-Once Decision Graphs”, European Conference on Machine Learning, 1994, 1-16.
Steven J. Friedman and Kenneth J. Supowit, “Finding the Optimal Variable Ordering for Binary Decision Diagrams”, IEEE Transactions on Computers, vol. 39, No. 5, May 1990, pp. 710-713.
Ron Kohavi and Chia-Hsin Li, “Oblivious Decision Trees, Graphs, and Top-Down Pruning”, Proc. of the 14th Intl. Joint Conf. on Artificial Intelligence, vol. 2, pp. 1071-1077.
Harold J. Payne and William S. Meisel, “An Algorithm for Construction Optimal Binary Decision Trees”, IEEE Trans. on Computers, vol. C 26, No. 9, Sep. 1977, pp. 905-916.
Fekete et al. “Excentric Labling: Dynamic Neighborhood Labeling for Data Visualization,” ACM 1999.
Hightower et al. “Graphical Multiscale Web Histories: A Study of PadPrint”.
Bederson et al. “A Zooming Web Browser”.
Noik “Layout-Independent Fisheye Views Nested Graphs”.
Clark, J., “Customizing Common Controls” Sep. 1997: Dr. Dobbs Journal.
Coffee, Peter “SPSS More Than a Pretty Face” Feb. 1996 PC Week.
Furnas, George W., “Generalized Fisheye Views” 1986 Human Factors in Computing Systems CHI '86 Conference Proceedings.
Lamping, et al. “A Focus+Context Technique Based on Hyperbolic Geometry for Visualization Hierarchies” Xerox Palo Alto Research Center.
Covaliu, Zvi, “Decision Analysis: Concepts, Tools and Promise” Fair Isaac White Paper.
Efron & Tibshirani,An Introduction to the Bootstrap(1993).
U.S. Appl. No. 11/845,291, filed Aug. 27, 2007, Crawford.
U.S. Appl. No. 12/201,400, filed Aug. 29, 2008, Crawford.
Pook, Stuart, et al. “Context and Interaction in Zoomable User Interfaces,” (ACM Press) pp. 227-231 & 317, May 2000, Palermo, Italy.
Sarkar et al. “Graphical Fisheye View of Graphs,” ACM 1992.
Bederson et al. “Pad++: A Zoomable Graphical Interface for Exploring Alternative Interface Physics,” ACM 1994.
Chhaparwal Gaurav
Crawford Stuart
Doshi Navin
Kolipaka Kashyap Babu Rao
Tolmanov Sergei
Fair Isaac Corporation
Gonzales Vincent M
Holmes Michael B.
Mintz Levin Cohn Ferris Glovsky and Popeo P.C.
LandOfFree
Article and method for finding a compact representation to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Article and method for finding a compact representation to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Article and method for finding a compact representation to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4176675