Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Patent
1997-03-07
2000-10-24
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
G06F 1500
Patent
active
061374997
ABSTRACT:
A method, system, and computer program product provides data visualization which optimizes visualization of and navigation through hierarchies. A partial hierarchy is generated and displayed. The partial hierarchy consists of a number levels at least equal to a predetermined depth and less than a total number of levels included in a corresponding complete hierarchy. Parent nodes in the bottom level of the partial hierarchy have segments of connection lines extending toward child nodes not included in the partial hierarchy. A user is permitted to mark selected nodes or locations in a displayed partial hierarchy. Partial hierarchies are generated and stored in a cache or generated on-the-fly. Each partial hierarchy ends at a progressively deeper level. An interpolator interpolates a partial hierarchy layout by interpolating corresponding nodes in two partial hierarchies. A hierarchy manager manages partial hierarchies in response to requests from a viewer to move a camera to camera positions. Partial hierarchies are fetched from the cache or the interpolator. A display then displays display views of fetched partial hierarchies corresponding to the camera positions. During free-form navigation, a hierarchy manager determines and maintain an orientation based on at least one reference object. During zooming, an angular orientation is maintained through successive partial hierarchies. Mapping is also provided between a three-dimensional 3D partial hierarchy and a two-dimensional 2D overview of a complete hierarchy.
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: 5228119 (1993-07-01), Mihalian et al.
patent: 5247666 (1993-09-01), Buckwold
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: 5303388 (1994-04-01), Kreitman et al.
patent: 5307456 (1994-04-01), MacKay
patent: 5325445 (1994-06-01), Herbert
patent: 5418946 (1995-05-01), Mori
patent: 5420968 (1995-05-01), Johri
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: 5515486 (1996-05-01), Amro et al.
patent: 5519865 (1996-05-01), Kondo et al.
patent: 5528735 (1996-06-01), Strasnick et al.
patent: 5546529 (1996-08-01), Bowers et al.
patent: 5553163 (1996-09-01), Nivelle
patent: 5555354 (1996-09-01), Strasnick et al.
patent: 5604821 (1997-02-01), Ranganathan et al.
patent: 5634087 (1997-05-01), Mammone et al.
patent: 5659731 (1997-08-01), Gustafson
patent: 5671333 (1997-09-01), Catlett et al.
patent: 5671381 (1997-09-01), Strasnick et al.
patent: 5675711 (1997-10-01), Kephart et al.
patent: 5675785 (1997-10-01), Hall et al.
patent: 5675786 (1997-10-01), McKee et al.
patent: 5678015 (1997-10-01), Goh
patent: 5680476 (1997-10-01), Schmidt et al.
patent: 5694524 (1997-12-01), Evans
patent: 5696964 (1997-12-01), Cox et al.
patent: 5706495 (1998-01-01), Chadha et al.
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5727199 (1998-03-01), Chen et al.
patent: 5732230 (1998-03-01), Cullen et al.
patent: 5737487 (1998-04-01), Bellegarda et al.
patent: 5748852 (1998-05-01), Mahler
patent: 5787274 (1998-07-01), Agrawal et al.
patent: 5877775 (1999-03-01), Theisan et al.
Aha, D.W. et al., "Instance-Based Learning Algorithms," Machine Learning, vol. 6, No. 1, pp. 37-66 (Jan. 1991).
Almuallim, 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/19970ct 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 Europeon 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/intelli-mine/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.edul-(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 Conferen
Nguyen Phu K.
Silicon Graphics Inc.
LandOfFree
Method, system, and computer program product for visualizing dat 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 dat, 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 dat will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1969358