Exploratory Mining via Constrained Frequent Set Queries

Raymond Ng, Laks V.S. Lakshmanan, Jiawei Han, Teresa Mah

Research output: Contribution to journalArticlepeer-review


Although there have been many studies on data mining, to date there have been few research prototypes or commercial systems supporting comprehensive query-driven mining, which encourages interactive exploration of the data. Our thesis is that constraint constructs and the optimization they induce play a pivotal role in mining queries, thus substantially enhancing the usefulness and performance of the mining system. This is based on the analogy of declarative query languages like SQL and query optimization which have made relational databases so successful. To this end, our proposed demo is not yet another data mining system, but of a new paradigm in data mining - mining with constraints, as the important first step towards supporting ad-hoc mining in DBMS. In this demo, we will show a prototype exploratory mining system that implements constraint-based mining query optimization methods proposed in [5]. We will demonstrate how a user can interact with the system for exploratory data mining and how efficiently the system may execute optimized data mining queries. The prototype system will include sill the constraint pushing techniques for mining association rules outlined in [5], and will include additional capabilities for mining other kinds of rules for which the computation of constrained frequent sets forms the core first step.

Original languageEnglish (US)
Pages (from-to)556-558
Number of pages3
JournalSIGMOD Record
Issue number2
StatePublished - Jun 1 1999
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Information Systems


Dive into the research topics of 'Exploratory Mining via Constrained Frequent Set Queries'. Together they form a unique fingerprint.

Cite this