Data processing: artificial intelligence – Machine learning
Reexamination Certificate
2011-06-28
2011-06-28
Sparks, Donald (Department: 2129)
Data processing: artificial intelligence
Machine learning
C706S048000
Reexamination Certificate
active
07970717
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.
patent: 7664713 (2010-02-01), Haffner
patent: 2007/0086655 (2007-04-01), Simard 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.
Haffner,P. et al. “ACAS: Automated Construction of Application Signatures” SIGCOMM'05 Workshops. ACM. Aug. 22-26, 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 41stAnnual Meeting of the Association for Computational Linguistics, Jul. 2003.
Goharian N. at al. “Comparative Analysis of Sparse Matrix Algorithms for Information Retrieval” Journal of Systemics, Cybernetics and Informatics, vol. 1, No. 1. 2003.
Toledo, S. “Improving the memory-system performance of sparse-matrix vector multiplication” IBM Journal of Research and Development 1997.
AT&T Intellectual Property II L.P.
Buss Benjamin
Sparks Donald
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-2671316