Accession Number:

ADA285513

Title:

Knowledge Quality Functions for Rule Discovery

Descriptive Note:

Masters Thesis

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Report Date:

1994-09-01

Pagination or Media Count:

63.0

Abstract:

The Department of Defense DoD possesses tremendous amounts of data stored in many large databases. Due to the size of these databases, humans are incapable of efficiently discovering interesting and useful patterns so an automated data-mining tool is necessary. Output in the form of production rules, ie., If y Then x, is preferred because they are understandable by humans and support decision making processes. This thesis investigates the manner in which data-mining systems discover useful, interesting, but currently unavailable knowledge. The search and evaluation process, guided by a knowledge quality function, is the key task of a data-mining system. This thesis evaluates three knowledge quality functions taken from the literature. Each knowledge quality function discovers new and interesting sets of rules reflecting different characteristics of knowledge. DoD applications are suggested for each of the knowledge quality functions. Knowledge discovery, Data-mining, Fitness, Quality functions.

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE