\relax 
\bibstyle{plainnat}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{397}}
\citation{Howard66}
\@writefile{toc}{\contentsline {section}{\numberline {2}A Decision-Theoretic Formulation of the Learning-Curve Sampling Method}{398}}
\newlabel{sec:dt}{{2}{398}}
\citation{John96}
\citation{Provost99}
\citation{Kadie95}
\newlabel{eq:b}{{1}{400}}
\newlabel{eq:c}{{2}{400}}
\newlabel{eq:u}{{3}{400}}
\newlabel{eq:greedy}{{4}{400}}
\citation{Pearce83}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces A hypothetical plot of expected benefit versus expected run time.}}{401}}
\newlabel{fig:arg}{{1}{401}}
\citation{TSM85}
\citation{MB88}
\@writefile{toc}{\contentsline {section}{\numberline {3}Model-Based Clustering}{402}}
\newlabel{sec:modellearn}{{3}{402}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Mixture Models}{402}}
\newlabel{sec:mix}{{3.1}{402}}
\citation{CS95}
\citation{CH92}
\newlabel{eq:memp}{{5}{403}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Learning Mixture Models from Data}{403}}
\newlabel{sec:learning}{{3.2}{403}}
\citation{DLR77}
\citation{TMCH99}
\@writefile{toc}{\contentsline {section}{\numberline {4}A Learning-Curve Sampling Method for Clustering}{404}}
\newlabel{sec:clust}{{4}{404}}
\newlabel{eq:rt}{{4}{405}}
\newlabel{eq:iter}{{6}{405}}
\newlabel{eq:b1}{{7}{405}}
\newlabel{eq:bnum}{{8}{405}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Number of iterations to convergence as a function of convergence threshold $\gamma $ and sample size.}}{406}}
\newlabel{fig:iters}{{2}{406}}
\newlabel{eq:bdenom}{{9}{407}}
\newlabel{eq:stopping}{{10}{407}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Speeding up the Learning-Curve Sampling Method for Clustering}{407}}
\newlabel{sec:speedup}{{5}{407}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Learning curves for clustering. The x-axes are linear and logarithmic in the left and right graphs, respectively. The different curves in each graph correspond to different EM convergence thresholds $\gamma $.}}{408}}
\newlabel{fig:lc1}{{3}{408}}
\newlabel{eq:offset}{{11}{409}}
\newlabel{eq:iter-full}{{12}{409}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Empirical Study}{409}}
\newlabel{sec:exps}{{6}{409}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Utilities as a function of training method and $\alpha $.}}{411}}
\newlabel{fig:util}{{4}{411}}
\citation{DH01}
\citation{John96}
\citation{Provost99}
\@writefile{toc}{\contentsline {section}{\numberline {7}Related Work}{412}}
\newlabel{sec:relwork}{{7}{412}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Selected sample sizes ($N_{lc}$), holdout scores, run times, utilities, speedups, and overheads as a function of training method and stopping threshold $\alpha $ for the MSNBC domain.}}{413}}
\newlabel{tab:results1}{{1}{413}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Selected sample sizes ($N_{lc}$), holdout scores, run times, utilities, speedups, and overheads as a function of training method and stopping threshold $\alpha $ for the MS.COM domain.}}{414}}
\newlabel{tab:results2}{{2}{414}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Selected sample sizes ($N_{lc}$), holdout scores, run times, utilities, speedups, and overheads as a function of training method and stopping threshold $\alpha $ for the USCensus1990 domain.}}{415}}
\newlabel{tab:results3}{{3}{415}}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces Sample sizes ($N_{lc}$) selected by learning-curve sampling methods and sample sizes ($N_{\rm  oracle}$) selected by these methods when given the true incremental benefit and cost at each stage.}}{416}}
\newlabel{tab:oracle}{{4}{416}}
\bibdata{David}
\bibcite{CS95}{Cheeseman and Stutz(1995)}
\@writefile{toc}{\contentsline {section}{\numberline {8}Summary and Future Work}{417}}
\newlabel{sec:futwork}{{8}{417}}
\bibcite{CH92}{Cooper and Herskovits(1992)}
\bibcite{DLR77}{Dempster et\nobreakspace  {}al.(1977)Dempster, Laird, and Rubin}
\bibcite{DH01}{Domingos and Hulten(2001)}
\bibcite{Howard66}{Howard()}
\bibcite{John96}{John and Langley(1996)}
\bibcite{Kadie95}{Kadie(1995)}
\bibcite{MB88}{McLachlan and Basford(1988)}
\bibcite{Pearce83}{Pearce(1983)}
\bibcite{Provost99}{Provost et\nobreakspace  {}al.(1999)Provost, Jensen, and Oates}
\bibcite{TMCH99}{Thiesson et\nobreakspace  {}al.(1999)Thiesson, Meek, Chickering, and Heckerman}
\bibcite{TSM85}{Titterington et\nobreakspace  {}al.(1985)Titterington, Smith, and Makov}
\@writefile{toc}{\contentsline {section}{References}{418}}