Title

Query construction for user-guided knowledge discovery in databases

Document Type

Article

Publication Date

8-1998

Publication Title

Information Sciences

Volume

109

Issue

1-4

First Page

49

Last Page

64

Abstract

Knowledge discovery in databases (KDD) and data mining have good potential in many applications. However, in order to make KDD useful, many problems remain to be solved. One such problem is the query formulation problem: “What to do if one does not know how to specify the desired query to begin with?” In this paper we explore an approach to deal with this problem. We describe a conceptual model for user-guided knowledge discovery, and a methodology for query construction based on this model. The methodology allows the user to express what kind of knowledge is to be discovered, thus incorporating user intention to alleviate the overabundance problem which has hampered the development of data mining. A user starts from the goal at the top-most level, and refines queries under the guide of an incrementally constructed causal network. The process of query construction is illustrated by examples.