Method and apparatus for cluster exploration and visualization (US6100901)

Patent	Pub.Date	Inventor	Assignee	Title
US5450535	1995-09	North	AT&T Corp.	Graphs employing clusters
US5625767	1997-04	Bartell et al.		Method and system for two-dimensional visualization of an information taxonomy and of text documents based on topical content of the documents
US5832182	1998-11	Zhang et al.	Wisconsin Alumni Research Foundation	Method and system for data clustering for very large databases
US5983224	1999-11	Singh et al.	Hitachi America, Ltd.	Method and apparatus for reducing the computational requirements of K-means data clustering


	Foreign References:			None
	Other References:			Lee et al., "Modified K-means Algorithm for Vector Quantizer Design", IEEE Signal Processing Letters, vol. 4, No. 1, pp. 2-4, Jan. 1997. (3 pages) Cited by 10 patents [ISI abstract] Su et al, "Application of Neural Networks in Cluster Analysis", IEEE, pp. 1-5, Jan. 1997. D. Keim, Enhancing the Visual Clustering of Query-Dependent Database Visualization Techniques Using Screen-Filling Curves, Institute for Computer Science, University of Munich, Leopoldstr. 11B, D-80802, Munich, Germany. G. Grinstein et al., Visualizing Multidimensional (Multivariate) Data and Relations, Proceedings of the IEEE Conference on Visualization 1994, Washington, D.C., pp. 404-411. M. Ester et al., Spatial Data Mining: A Database Approach, Advances in Spatial Databases, M. Scholl et al. Editors, 5th International Symposium, SSD'97 Berlin, Germany, Jul. 15-18, 1997 Proceedings, pp. 46-66. D.P. Huttenlocher et al., Comparing Point Sets Under Projection, Proceedings of the Fifth Annual ACM-SIAM Symposium On Discrete Algorithms, Arlington, Virginia, Jan. 23-25, 1994; pp. 1-7. S.Z. Selim et al., K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-6, No. 1, Jan. 1984, pp. 81-87. (7 pages) Cited by 5 patents J. H. Friedman et al., A Projection Pursuit Algorithm for Exploratory Data Analysis, IEEE Transactions On Computers, vol. c-23, No. 9, Sep. 1974, pp. 881-810. (10 pages) Cited by 15 patents H. Ralambondrainy, A Conceptual Version of the K-Means Algorithm. Pattern Recognition Letters 16 (1995) pp. 1147-1157. (11 pages) Cited by 5 patents [ISI abstract] S. Vaithyanathan et al., A Multiple PCA (MPCA) Model for Hierarchical Decomposition Of Large Document Collections, IBM Research Report, RJ 10082 (91898) Jul. 25, 1997, Computer Science, pp. 1-13. D. Swayne et al., Exploratory Data Analysis Using Interactive Dynamic Graphics, Third International Conference on Knowledge Discovery & Data Mining, Newport Beach, California, Aug. 14, 1997, pp. T4-1, T4-4-T4-32. A. Buja et al., Theory and Computational Methods for Dynamic Projections in High-Dimensional Data Visualization, Journal of Computational and Graphical Statistics, 1997, pp. 1-67. G.T. Toussaint, The Relative Neighbourhood Graph Of A Finite Planar Set, Pattern Recognition, vol. 12, pp. 261-268, received Sept. 21 1979. M. Ichino, The Relative Neighborhood Graph For Mixed Feature Variables, Pattern Recognition, vol. 18, No. 2, pp. 161-167, 1985. (7 pages) Cited by 2 patents G.W. Furnas et al., Prosection Views: Dimensional Inference Through Sections and Projections, Journal of Computational and Graphical Statistics, pp. 1-26, Dec. 1, 1993. A. Buja et al., Grand Tour Methods: An Outline, Elsevier Science Publishers B.V. (North-Holland), pp. 63-67, 1986. D. Pollard, A Central Limit Theorem for k-Means Clustering, The Annals of Probability, vol. 10, No. 4, 919-926, 1982. (8 pages) Cited by 2 patents D. Pollard, Quantization and the Method of k-Means, IEEE Transactions on Information Theory, vol. IT-28, No. 2, pp. 199-205, Mar. 1982. (7 pages) Cited by 2 patents C. Hurley et al., Analyzing High-Dimensional Data With Motion Graphics, SIAM Journal of Science Stat. Computer, vol. 11, No. 6, pp. 1193-1211, Nov 1990. (19 pages) D. Asimov, The Grand Tour: A Tool For viewing Multidimensional Data, SIAM Journal of Science Stat. Computer, vol. 6, No.1, pp. 128-143, Jan. 1985. (16 pages) Duda et al., Unsupervised Learning And Clustering, Pattern classification and Scene Analysis, New York, Wiley, pp. 210-257, 1973. B. Ripley, Pattern Recognition and Netural Networks, Cambridge University Press, pp. 311-322, 1996.
				Nominate this for the Gallery...


		Copyright © 1997-2010 Thomson Reuters
		Subscriptions \| Web Seminars \| Privacy \| Terms & Conditions \| Site Map \| Contact Us \| Help