Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2003-09-03
2008-10-28
Hirl, Joseph P. (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C725S013000
Reexamination Certificate
active
07444313
ABSTRACT:
The present invention provides collaborative filtering systems and methods employing default scores of decision graphs/trees to quickly create a top-n prediction list that can efficiently determine a user's interest in items. In one instance of the present invention, the list is refined by utilizing a variable maximum score algorithm and/or an invalidation list algorithm to insert items that score above an inclusion threshold set by a last item in the top-n prediction list. In another instance of the present invention, an invalidation list for a decision graph and/or decision tree is utilized to create a top-n prediction list. An algorithm employing default scores is then utilized to refine the top-n prediction list to insert items with default scores above an inclusion threshold set by a last item in the top-n prediction list.
REFERENCES:
patent: 5249268 (1993-09-01), Doucet
patent: 5704017 (1997-12-01), Heckerman et al.
patent: 5724567 (1998-03-01), Rose et al.
patent: 5963726 (1999-10-01), Rust et al.
patent: 6154736 (2000-11-01), Chickering et al.
patent: 6216134 (2001-04-01), Heckerman et al.
patent: 6336108 (2002-01-01), Thiesson et al.
patent: 6345265 (2002-02-01), Thiesson et al.
patent: 6408290 (2002-06-01), Thiesson et al.
patent: 6496816 (2002-12-01), Thiesson et al.
patent: 6519599 (2003-02-01), Chickering et al.
Bianca Zadrozny et al., Obtaining calibrated probability estimates from decision trees and naive Bayesian classifiers, 2001, Department of Computer Science and Engineering, University of California, San Diego, La Jolla, California 92093-0114.
Michael Miller, Special Edition Using the Internet and Web, 2001, Que.
Chickering David M.
Gupta Pradeep K.
Meek Christopher A.
Weare Christopher B.
Amin Turocy & Calvin LLP
Brown, Jr. Nathan H
Hirl Joseph P.
Microsoft Corporation
LandOfFree
Systems and methods for optimizing decision graph... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for optimizing decision graph..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for optimizing decision graph... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4011530