Data processing: artificial intelligence – Adaptive system
Reexamination Certificate
2004-10-27
2008-10-07
Hirl, Joseph P (Department: 2129)
Data processing: artificial intelligence
Adaptive system
C706S012000, C706S046000
Reexamination Certificate
active
07433850
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/0111220 (2004-06-01), Ochs et al.
patent: WO 95/30981 (1995-11-01), None
Chen et al, “A New Efficient Algorithm for Singular Value Decomposition”, IEEE International Symposium on Circuits and Systems, 1999.
Shen-Fu Hsiao, “Adaptive Jacobi Method for Parallel Singular Value Decomposition”, IEEE ICASSP, May 1995.
Sengupta et al, “Solving the SVD Updating Problem for Subspace Tracking on a Fixed Sized Linear Array of Processors”, IEEE ICASSP, Apr. 1997.
Tufts et al, “Rank Determination in Time-Series Analysis”, IEEE ICASSP, Apr. 1994.
Drineas, et al., “Clustering in large graphs and matrices” 16 pages.
Ferzalie, et al., “Adaptive SVD Algorithm for Covariance Matrix Eigenstructure Computation” IEEE INternational Conference on Acoustics Speech and Signal processing.
Frieze, et al., “Fast Monte-Carolo Algorithms for finding low-rank approximations” Oct. 22, 1998 15 pages.
Andrews, et al., “Singular Value Decomposition (SVD) Image Coding”, IEEE, 1976, pp. 425-432.
Cavallaro, et al., “Floating-Point CORDIC for Matrix Computations”, IEEE, 1988, pp. 40-42.
Drineas et al.; “Clustering in large graphs and matrices” 16 pages.
Frieze 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 Eigenstructure Computation” IEEE INternational Conference on Acoustics Speech and Signal processing.
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-4000423