% Sample LaTeX file for creating a paper in the Morgan Kaufmannn two 
% column, 8 1/2 by 11 inch proceedings format. 

 
\documentstyle[psfig,html]{article} 
\input{epsf}

\newcommand{\ie}{{\em i.e.}}
\newcommand{\eg}{{\em e.g.}}
\newcommand{\etal}{{\em et al}}
\newcommand{\etc}{{\em etc}}
\newcommand{\mquery}{{CoGeo}}
\newcommand{\cobase}{{CoBase}}


\title{Pattern--Based Clustering for Database Attribute Values}

\author{Matthew Merzbacher,  Wesley W. Chu \\
Computer Science Department \\
University of California at Los Angeles \\
}

\begin{document}

\maketitle


\begin{abstract}
We present a method for automatically clustering similar attribute
values in a database system spanning mulitple domains.  The method
constructs an {\em attribute abstraction hierarchy} for each attribute using
rules that are derived from the database instance.  The rules have
a confidence and popularity that combine to express the ``usefullness'' of
the rule.

Attribute values are clustered if they are used as the premise for
rules with the same consequence.  By iteratively applying
the algorithm, a hierarchy
of clusters can be found.  The algorithm can
be improved by allowing domain expert supervision during the clustering
process.  An example as well as experimental results from a large
transportation database are included.
\end{abstract}

\htmladdnormallink{View the Paper (requiring a postscript viewer)}
{http://burton.cs.ucla.edu/tech-docs/kdd93.ps}

\end{document} 

