Data processing: database and file management or data structures – Database and file access – Post processing of search results
Reexamination Certificate
2005-09-08
2010-06-29
Rones, Charles (Department: 2164)
Data processing: database and file management or data structures
Database and file access
Post processing of search results
Reexamination Certificate
active
07747618
ABSTRACT:
A system for augmenting click-through data with latent information present in the click-through data for use in generating search results that are better tailored to the information needs of a user submitting a query is provided. The augmentation system creates a three-dimensional matrix with the dimensions of users, queries, and documents. The augmentation system then performs a three-order singular value decomposition of the three-dimensional matrix to generate a three-dimensional core singular value matrix and a left singular matrix for each dimension. The augmentation system finally multiplies the three-dimensional core singular value matrix by the left singular matrices to generate an augmented three-dimensional matrix that explicitly contains the information that was latent in the un-augmented three-dimensional matrix.
REFERENCES:
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 6026388 (2000-02-01), Liddy et al.
patent: 6678690 (2004-01-01), Kobayashi et al.
patent: 6766316 (2004-07-01), Caudill et al.
patent: 6993586 (2006-01-01), Chen et al.
patent: 2002/0007364 (2002-01-01), Kobayashi et al.
patent: 2002/0138528 (2002-09-01), Gong et al.
patent: 2005/0246410 (2005-11-01), Chen et al.
patent: 2006/0112068 (2006-05-01), Zhang et al.
Sun, Jian-Tao; Hua-Jun Zeng; Huan Liu; Yuchang Lu; Zheng Chen, “CubeSVD: A Novel Approach to Personalized Web Search”, May 2005, ACM, pp. 382-390.
“The PageRank Citation Ranking: Bringing Order to the Web,” Jan. 29, 1998, 17 pages.
Almeida, Rodrigo B. and Virgilio A. F. Almeida, “A Community-Aware Search Engine,” WWW May 17-22, 2004, New York, pp. 413-421.
Berry, Michael, Theresa Do, Gavin O'Brien, Vijay Krishna and Sowmini Varadhan, “SVDPACKC Version 1.0 User's Guide,” Oct. 6, 1993, Computer Science Department, 63 pages.
Breese, John S., David Heckerman and Carl Kadie, “Empirical Analysis of Predictive Algorithms for Collaborative Filtering,” Oct. 1998, Microsoft Technical Report MSR-TR-98-12, Microsoft Research, Microsoft Corporation, 21 pages.
de Lathauwer, Lieven, Bart de Moor and Joos Vandewalle, “A Multilinear Singular Value Decomposition,” Jan. 4, 1999, Siam J. Matrix Anal. Appl., vol. 21, No. 4, 2000 Society for Industrial and Applied Mathematics, pp. 1253-1278.
Deerwester, Scott, Susan T. Dumais, Richard Harshman, “Indexing by Latent Semantic Analysis,” Journal of the America Society for Information Science, vol. 41, 1990, 34 pages.
Fitzpatrick, Larry and Mei Dent, “Automatic Feedback Using Past Queries: Social Searching?,” SIGIR'97, Philadelphia, © 1997 ACM, pp. 306-313.
Golub, Gene H. and Charles F. Van Loan, “2.5 Orthogonality and the SVD,” Matrix Computations, Third Edition, The Johns Hopkins University Press, © 1996 The Johns Hopkins University Press, 12 pages.
Google Web Search Help Center, 2006 Google, http://labs.google.com/personalized, one page, [last accessed Aug. 31, 2006].
Haveliwala, Taher H., “Topic-Sensitive Page Rank,” Proceedings of the International World Wide Web Conference May 7-11, 2002, Honolulu, Hawaii, 10 pages.
Herlocker, Jonathan L., Joseph A. Konstan, Al Borchers and John Riedl, “An Algorithmic Framework for Performing Collaborative Filtering,” Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1999 ACM, pp. 230-237.
Husbands, Parry, Horst Simon and Chris Ding, “On the Use of Singular Value Decomposition for Text Retrieval,” Dec. 2001, NERSC Division, Lawrence Berkeley National Laboratory, pp. 1-12.
Jin, Xin, Yanzan Zhou and Bamshad Mobasher, “Web Usage Mining Based on Probabilistic Latent Semantic Analysis,” KDD'04, Aug. 2004, Seattle, Washington, 2004 ACM, 8 pages.
Joachims, Thorsten, “Optimizing Search Engines using Clickthrough Data,” SIGKDD 2002, Edmonton, Alberta, Canada, 2002 ACM, 10 pages.
Liu, Fang, Clement Yu and Weiyi Meng, “Personalized Web Search by Mapping User Queries to Categories,” CIKM'02, Nov. 4-9, 2002 ACM, McLean, Virginia, 8 pages.
Mobasher, Bamshad, Honghua Dai, Tao Luo and Miki Nakagawa, “Discovery and Evaluation of Aggregate Usage Profiles for Web Personalization,” Jul. 8, 2001, dmkdkluwer.tex, 18:35, 2001 Kluwer Academic Publishers, pp. 1-26.
My Yahoo!, http://my.yahoo.com/?myhome, one page, [last accessed Aug. 31, 2006].
Pitkow, James et al., “Personalized Search,” Communications of the ACM, Sep. 2002, vol. 45, No. 9, © 2002 ACM, pp. 50-55.
Popescul, Alexandrin, Lyle H. Ungar, David M. Pennock and Steve Lawrence, “Probabilistic Models for Unified Collaborative and Content-Bases Recommendation in Sparse-Data Environments,” Proceedings of the 17th Conference on Uncertainty in Artificial Intelligence (UAI-2001), Morgan Kaufmann, San Francisco, 2001, pp. 437-444, 9 pages provided.
Pryor, Michael H., “The Effects of Singular Value Decomposition on Collaborative Filtering,” Jun. 1998, Computer Science Technical Report, Dartmouth College, PCS-TR98-338, pp. 1-43.
Sarwar, Badrul, George Karypis, Joseph A. Konstan and John T. Riedl, “Application of Dimensionality Reduction in Recommender System—A Case Study,” GroupLens Research Group / Army HPC Research Center, Department of Computer Science and Engineering, University of Minnesota, 2000, 12 pages.
Smith, Lindsay I., “A tutorial on Principal Components Analysis,” Feb. 26, 2002, 27 pages.
Srebro, Nathan and Tommi Jaakkola, “Weighted Low-Rank Approximations,” Proceedings of the 20th International Conference on Machine Learning (ICML-2003), Washington DC, 2003, 8 pages.
Sugiyama, Kazunari, Kenji Hatano and Masatoshi Yoshikawa, “Adaptive Web Search Based on User Profile Constructed without Any Effort from Users,” 13th International World Wide Web Conference, 2004, New York, ACM, pp. 675-684.
Vasilescu, M. Alex O. and Demetri Terzopoulos, “Multilinear Image Analysis for Facial Recognition,” Proceedings of the International Conference on Pattern Recognition (ICPR'02), Quebec City, Canada, Aug. 2002, 4 pages.
Wang, Jidong, Huajun Zeng, Zheng Chen, Hongjun Lu, Li Tao and Wei-Ying Ma, “ReCoM: Reinforcement Clustering of Multi-Type Interrelated Data Objects,” 26th International ACM SIGIR Conference 2003, Toronto, Canada, 2003 ACM, 8 pages.
Chen Zheng
Liu Huan
Ma Wei-Ying
Sun Jian-Tao
Zeng Hua-Jun
Gebresenbet Dinku W
Microsoft Corporation
Perkins Coie LLP
Rones Charles
LandOfFree
Augmenting user, query, and document triplets using singular... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Augmenting user, query, and document triplets using singular..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Augmenting user, query, and document triplets using singular... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4194267