HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Master Theses  >

Please use this identifier to cite or link to this item:
Title: An optimal data mining algorithm
Authors: Lai, Jeffrey Siu Sun
Issue Date: 1996
Abstract: Knowledge discovery or data mining is the search for relationships and global patterns that exist in large databases. One of the main problems for knowledge discovery is that the number of possible relationships is very large, thus prohibiting the search for the correct ones by simply validating each of them. Special logic/intelligence has to be used in the discovery strategies such that the target relationships can be found effectively. In this thesis, a general rule discovery algorithm, DA-2, is proposed to discover non-recursive Datalog rules from a set of background information with the input of a set of training data or examples. Most other discovery algorithms use greedy approaches to find the target knowledge. In a greedy approach, the system cannot guarantee the quality of the found rule(s). DA-2 uses a best first search type of logic together with a 'goodness' measure to determine the target knowledge. Unlike algorithms that use greedy approaches, DA-2 can guarantee that the rules found are the 'best' amongst the solution space within given constraints and without exhaustive search.
Description: Thesis (M.Phil.)--Hong Kong University of Science and Technology, 1996
vii, 60 leaves : ill. ; 30 cm
HKUST Call Number: Thesis COMP 1996 Lai
Appears in Collections:CSE Master Theses

Files in This Item:

File Description SizeFormat

All items in this Repository are protected by copyright, with all rights reserved.