Data processing: artificial intelligence – Machine learning
Reexamination Certificate
2006-12-31
2010-02-16
Vincent, David R (Department: 2129)
Data processing: artificial intelligence
Machine learning
C706S048000
Reexamination Certificate
active
07664713
ABSTRACT:
A method and apparatus based on transposition to speed up learning computations on sparse data are disclosed. For example, the method receives an support vector comprising at least one feature represented by one non-zero entry. The method then identifies at least one column within a matrix with non-zero entries, wherein the at least one column is identified in accordance with the at least one feature of the support vector. The method then performs kernel computations using successive list merging on the at least one identified column of the matrix and the support vector to derive a result vector, wherein the result vector is used in a data learning function.
REFERENCES:
patent: 7376641 (2008-05-01), Chang et al.
Lovell,B.C. et al. “Support Vector Machines for Business Applications” 2005.
Goharian,N. et al. “On the Enhancements of a Sparse Matrix Information Retrieval Approach”. PDPTO'2000. 2000.
Namburu,S.M. et al. “Experiments on Supervised Learning Algorithms for Text Categorization” 2005 IEEE Aerospace Conference. Mar. 5-12, 2005.
Santoro,N. et al. “An Improved Algorithm for Boolean Matrix Multiplication” Computing. Springer-Verlag. 1986.
Kudo,T. et al. “Fast Methods for Kernel-based Text Analysis” Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, Jul. 2003.
Goharian,N. et al. “Comparative Analysis of Sparse Matrix Algorithms for Information Retrieval” Journal of Systemics, Cybernetics and Informatics, vol. 1, No. 1. 2003.
Haffner,P. “Fast Transpose Methods for Kernel Learning on Sparse Data” Proceedings of the 23rd International Conference on Machine Learning. Jun. 25-29, 2006.
Toledo,S. “Improving teh memory-system performance of sparse-matrix vector multiplication” IBM Journal of Research and Development. 1997.
AT&T Corp.
Buss Benjamin
Vincent David R
LandOfFree
Method and apparatus for providing fast kernel learning on... 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 and apparatus for providing fast kernel learning on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing fast kernel learning on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4184142