Efficient data-driven theory revision system

Details Efficient data-driven theory revision system Efficient data-driven theory revision system

1996-01-10

1998-07-28

Downs, Robert W.

395 77, G06F 1518

Patent

active

057872325

ABSTRACT:
A computer system takes as input an initial fault hierarchy KB.sub.0 and a set of annotated session transcripts C={<.pi..sub.j,r.sub.j >} and is given a specified set of revision operators T={.theta..sub.i } where each .theta..sub.i .epsilon. T maps a fault hierarchy KB to a slightly different hierarchy .theta..sub.i (KB). The computer system uses T to hill climb from the initial fault hierarchy KB.sub.0, through successive hierarchies, KB.sub.1 . . . KB.sub.m, with successively higher empirical accuracies over C. At each stage, to go from a fault hierarchy KB.sub.k to its neighbor KB.sub.k+1, the computer system must evaluate KB.sub.k 's accuracy over C, as well as the accuracy of each KB' .epsilon. N(KB.sub.k). The computer system provides an efficient way of evaluating the accuracy of KB.sub.k, and each .theta..sub.i (KB.sub.k), towards determining which, if any, .theta..sub.i (KB.sub.k) is more accurate than KB.sub.k. It exploits a few key observations. First, as each transformation used to map one hierarchy to a related one performs only local changes to the hierarchy, it will have only minor and easily computed effects on any instance. Second, most transformations will have no effect on many instances. Finally, one can bound how much the accuracy score for a knowledge base can change based on any instance, which means branch-and-bound techniques can be used to avoid computing the accuracy scores for various hierarchies that cannot be optimal.

REFERENCES:
patent: 4754410 (1988-06-01), Leech et al.
patent: 4866635 (1989-09-01), Kahn et al.
patent: 5107499 (1992-04-01), Lirov et al.
patent: 5265222 (1993-11-01), Nishiya et al.
patent: 5295230 (1994-03-01), Kung
patent: 5307446 (1994-04-01), Araki et al.
patent: 5481649 (1996-01-01), Birdwell et al.
patent: 5642472 (1997-06-01), Cohen
patent: 5675710 (1997-10-01), Lewis

Affiliated with

Also associated with

Rating

Efficient data-driven theory revision system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient data-driven theory revision system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient data-driven theory revision system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-30014