Query construction for user-guided knowledge discovery in databases

  • Authors:
  • Zhengxin Chen;Qiuming Zhu

  • Affiliations:
  • Department of Computer Science, University of Nebraska at Omaha, Omaha, NE 68182-0500, USA;Department of Computer Science, University of Nebraska at Omaha, Omaha, NE 68182-0500, USA

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 1998

Quantified Score

Hi-index 0.07

Visualization

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.