Apparatus and method for establishing knowledge database used in expert system and recording medium therefor

• US 20060106744A1
• Filed: 11/17/2005
• Published: 05/18/2006
• Est. Priority Date: 11/17/2004
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Yeun-bae, Kim, Youn-ho, Byun, Ji-yun
• Application Number:
  US11/280,210
• Publication Number:
  US 20060106744A1
• Time in Patent Office: Days
• US Class Current: 706/46
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition

Abstract

A method and apparatus for establishing a knowledge database used in an expert system, which can automatically establish a knowledge database without the aid of knowledge engineers, and a recording medium therefor are provided. The method includes: building up a hypothesis suitable for dealing with an assigned task; generating keywords used for searching a plurality of databases based on the hypothesis; collecting data from the databases through searching with reference to the keywords; and extracting knowledge for dealing with the assigned task from the collected data and systematizing the extracted knowledge to be storable in a knowledge database. The method of establishing a knowledge database can reduce the time and cost required for establishing a knowledge database system by automatically updating, maintaining, or fixing the knowledge database without the aid of knowledge engineers.

Claims

1. A method of establishing a knowledge database, comprising:

building up a hypothesis suitable for dealing with an assigned task;

generating keywords used for searching a plurality of databases based on the hypothesis;

collecting data from the plurality of databases through searching with reference to the keywords; and

extracting knowledge for dealing with the assigned task from the collected data and systematizing the extracted knowledge to be storable in the knowledge database.

2. The method of claim 1 further comprising:

extracting meaningful patterns from the collected data using a data mining method,

wherein in the systematizing of the extracted knowledge, the extracted knowledge is re-systematized using the meaningful patterns extracted from the collected data.

3. The method of claim 2, wherein the meaningful patterns comprise association rules and sequential patterns.

4. The method of claim 1 further comprising storing the systematized knowledge in the knowledge database.

5. The method of claim 4 further comprising verifying, maintaining, or fixing the systematized knowledge stored in the knowledge database, and consulting experts if there are conflicts between the systematized knowledge stored in the knowledge database and other systematized knowledge previously stored in the knowledge database.

6. An apparatus for establishing a knowledge database, comprising:

a hypothesis generation agent, which builds up a hypothesis suitable for dealing with an assigned task;

a keyword generation agent, which generates keywords used for searching a plurality of databases based on the hypothesis;

a search agent, which collects data from the plurality of databases through searching with reference to the keywords;

a data mining agent, which extracts meaningful patterns from the collected data using a data mining method by filtering and analyzing the collected data and interpreting the analysis results;

a knowledge systematization agent, which extracts knowledge for dealing with the assigned task from the collected data using the extracted meaningful patterns and systematizes the extracted knowledge to be storable in the knowledge database; and

a knowledge acquisition control agent, which controls the operations of the hypothesis generation agent, the keyword generation agent, the search agent, the data mining agent, and the knowledge systematization agent when the hypothesis generation agent, the keyword generation agent, the search agent, the data mining agent, and the knowledge systematization agent deal with knowledge acquisition-related tasks.

7. The apparatus of claim 6 further comprising:

a knowledge verification agent, which verifies the knowledge systematized by the knowledge systematization agent or systematized knowledge previously stored in the knowledge database and updates, maintains, or fixes the knowledge database by re-systematizing the knowledge systematized by the knowledge systematization agent or the systematized knowledge previously stored in the knowledge database.

8. The apparatus of claim 7, wherein the knowledge verification agent consults experts if there are conflicts between the knowledge systematized by the knowledge systematization agent and the systematized knowledge previously stored in the knowledge database, or if there are uncertainties in the knowledge database.

9. A computer-readable recording medium for storing a program for performing a method of establishing a knowledge database, the method comprising:

building up a hypothesis suitable for dealing with an assigned task;

generating keywords used for searching a plurality of databases based on the hypothesis;

collecting data from the plurality of databases through searching with reference to the keywords; and

extracting knowledge for dealing with the assigned task from the collected data and systematizing the extracted knowledge to be storable in the knowledge database.

10. The computer-readable recording medium of claim 9, wherein the method further comprises:

extracting meaningful patterns from the collected data using a data mining method, wherein in the systematizing of the extracted knowledge, the extracted knowledge is re-systematized using the meaningful patterns extracted from the collected data.

11. The computer-readable recording medium of claim 9, wherein the method further comprises:

verifying, maintaining, or fixing the systematized knowledge stored in the knowledge database and consulting experts if there are conflicts between the systematized knowledge stored in the knowledge database and other systematized knowledge previously stored in the knowledge database.

12. An apparatus for establishing a knowledge database, comprising:

a hypothesis generation agent, which builds up a hypothesis suitable for dealing with an assigned task;

a keyword generation agent, which generates keywords used for searching a plurality of databases based on the hypothesis;

a search agent, which collects data from the plurality of databases through searching with reference to the keywords;

a knowledge systematization agent, which extracts knowledge for dealing with the assigned task from the collected data and systematizes the extracted knowledge to be storable in the knowledge database; and

a knowledge acquisition control agent, which controls the operations of the hypothesis generation agent, the keyword generation agent, the search agent, and the knowledge systematization agent when the hypothesis generation agent, the keyword generation agent, the search agent, the data mining agent, and the knowledge systematization agent deal with knowledge acquisition-related tasks.