Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2004-09-17
2009-02-17
Hirl, Joseph P (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C706S045000, C706S014000
Reexamination Certificate
active
07493297
ABSTRACT:
Methods and systems for finding a low rank approximation for an m×n matrix A are described. The described embodiments can independently sample and/or quantize the entries of an input matrix A, and can thus speed up computation by reducing the number of non-zero entries and/or their representation length. The embodiments can be used in connection with Singular Value Decomposition techniques to greatly benefit the processing of high-dimensional data sets in terms of storage, transmission and computation.
REFERENCES:
patent: 5348020 (1994-09-01), Hutson
patent: 5474078 (1995-12-01), Hutson
patent: 5517115 (1996-05-01), Prammer
patent: 5548798 (1996-08-01), King
patent: 5559940 (1996-09-01), Hutson
patent: 5612783 (1997-03-01), Hirsh
patent: 5615288 (1997-03-01), Koshi et al.
patent: 5761685 (1998-06-01), Hutson
patent: 6064808 (2000-05-01), Kapur et al.
patent: 6138116 (2000-10-01), Kitagawa et al.
patent: 6591230 (2003-07-01), Ding et al.
patent: 6594622 (2003-07-01), Srivastava
patent: 6629097 (2003-09-01), Keith
patent: 6807536 (2004-10-01), Achlioptas et al.
patent: 2004/0011220 (2004-01-01), Richard et al.
patent: WO9530981 (1995-11-01), None
Joseph R. Cavallaro et al., Floating-Point CORDIC for Matrix Computation, 1988, IEEE, CH2643-5/88/0000/0040, 40-42.
Sau-Gee Chen et al., A New Efficient Algorithm for Singular Value Decomposition, 1999, IEEE, 0-7803-5471-0/99, V-523-V-526.
Harry C. Andrews et al., Singular Value Decomposition (SVD) Image Coding, 1976, IEEE, Transactions on Communications, 425-432.
Sengupta, et al., “Solving the SVD Updating Problem for Subspace Tracking on a Fixed Sized Linear Array of Processors”, IEEE ICASSP, Apr. 1997.
P. Drineas et al., “Clustering in large graphs and matrices” 16 pages.
Frieze, Allan et al., “Fast Monte-Carolo Algorithms for finding low-rank approximations” Oct. 22, 1998, 15 pages.
Ferzalie et al., “Adaptive SVD Algorithm for Covariance Matrix Elgenstructure Computation,” IEEE International Conference on Acoustics, Speech and Signal processing, Apr. 1990.
Chen et al., A New Efficient Algorithm for Singular Value Decomposition, IEEE International Symposium on Circuits ans Systems, 1999.
Shen-Fu Hsiao, Adaptive Jacobl Method for Parallel Singular Value Decomposition, IEEE ICASSP, May 1995.
Tufts et al., Rank Determination in Time-Series Analysis, IEEE ICASSP, Apr. 1994.
Achlioptas Dimitris
McSherry Frank D.
Hirl Joseph P
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Methods and systems for computing singular value... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for computing singular value..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for computing singular value... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4129444