Patent
1995-01-11
1998-02-10
Downs, Robert W.
395 60, 395 62, G06F 1700
Patent
active
057178356
ABSTRACT:
An architecture and key algorithms are presented that simplify the implementation and improve the functionality of knowledge-based systems that employ case-based reasoning for data navigation tasks (e.g., solving help desk problems using a database of past problem instances). The various embodiments of the invention improve on the state-of-the-art in several respects: (a) provides greatly increased flexibility in choosing attributes relevant to a case in that choices are made dynamically at case acquisition instead of statically when the knowledge-based system is designed; (b) increased system flexibility and decreased system complexity by not requiring designers to specify the manner in which attribute values are compared; (c) simplified system design by avoiding the use of similarity metrics; (d) allows for the incremental acquisition of data in problem instances, instead of requiring that all potentially relevant data be collected; and (e) provides a way to explain why a problem solution was chosen. Case acquisition is accomplished by having end-users replay the steps taken to solve a problem instance. Each such step constitutes a navigation element that consists of: (i) a test expressing the conditions under which the navigation is done; (ii) a text description explaining the step; and (iii) a database query expressing the next navigation. Algorithms are presented for case acquisition, case retrieval, and case removal. The case repository is structured as a graph of navigation elements that, under appropriate circumstances, combines into a single node those navigation elements common to multiple cases.
REFERENCES:
patent: 4891766 (1990-01-01), Derr et al.
patent: 4924408 (1990-05-01), Highland
patent: 4949278 (1990-08-01), Davies et al.
patent: 5010478 (1991-04-01), Deran
patent: 5224206 (1993-06-01), Simoudis
Soga, Case Oriented Planning Support System for Business Information Systems; 1994 Int'l Conf. Systems, Man, and Cybernetics, IEEE Apr. 1994.
Sowa, Conceptual Graphs as a Universal Knowledge Representation; Computers Math. App. V23 n 2-5 pp. 75-93 1992.
Downs Robert W.
International Business Machines - Corporation
Jordan Kevin M.
Smith Jeffrey S.
LandOfFree
Simple approach to case-based reasoning for data navigation task does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Simple approach to case-based reasoning for data navigation task, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simple approach to case-based reasoning for data navigation task will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2085110