Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-03-23
2009-12-22
Ali, Mohammad (Department: 2158)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07636715
ABSTRACT:
A classifier using a logistic regression technique permits previously acquired search results to be used to perform a new search. A user inputs search terms and queries a database of previous search results. A logistical regression calculation is performed using sets of data such that the time execution performance is at least a factor of 10 improvement over a conventional technique. In our experiments where real world data was used, the execution time was reduced up to 353 times as compared to the conventional technique. The Iteratively Reweighted Least Squares (IRLS) method is used for the logistical regression method and beta vector values are calculated from the database data set. A vector of the user input terms is multiplied by the beta vector values to produce an ordered list of documents satisfying the user search terms.
REFERENCES:
patent: 6212526 (2001-04-01), Chaudhuri et al.
patent: 6278997 (2001-08-01), Agrawal et al.
patent: 6374251 (2002-04-01), Fayyad et al.
patent: 6388592 (2002-05-01), Natarajan
patent: 6988108 (2006-01-01), Bernhardt et al.
patent: 7152065 (2006-12-01), Behrens et al.
patent: 2003/0088565 (2003-05-01), Walter et al.
patent: 2006/0136462 (2006-06-01), Campos et al.
Komarek, P. R. et al., “Fast Robust Logistic Regression for Large Sparse Datasets with Binary Outputs”, http://research.microsoft.com/conferences, 8 pages.
Rousseeuw, P. J. et al., “Computing LTS Regression for Large Data Sets”, http://www/geo.upm.es, 21 pages.
Shafer, J. et al., “SPRINT: A Scalable Parallel Classifier for Data Mining”,Proceedings of the 22ndVLDB Conference, 1996, http://www/sigmod.org, 544-555.
Smyth, P., “Data Mining: Data Analysis on a Grand Scale”, Technical Report UCI-ICS 00-20, Information and Computer Science, Jul. 6, 2000, http://www/datalab.uci.edu/papers, 21 pages.
Ali Mohammad
Microsoft Corporation
Shanmugasundaram Kannan
Woodcock & Washburn LLP
LandOfFree
Method for fast large scale data mining using logistic... 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 for fast large scale data mining using logistic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for fast large scale data mining using logistic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4125544