\relax 
\bibstyle{plainnat}
\citation{resnick94}
\citation{shardanand95}
\citation{breese98}
\citation{breese98}
\citation{sarwar00}
\citation{breese98}
\citation{hofmann97}
\citation{heckerman00}
\citation{heckerman00}
\citation{ungar98a}
\citation{ungar98b}
\citation{breese98}
\citation{breese98}
\citation{breese98}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{313}}
\citation{Joa98}
\citation{YC94}
\citation{ZhaOle01}
\citation{uci98}
\citation{eachmovie}
\citation{breese98}
\citation{iyengar01}
\citation{iyengar01}
\@writefile{toc}{\contentsline {section}{\numberline {2}Model-Based Approaches}{314}}
\citation{breese98}
\citation{breese98}
\citation{Yang99}
\citation{WST}
\citation{Zhang98DCC}
\citation{KM98}
\citation{Quinlan95}
\citation{Weiss99}
\citation{Weiss99}
\citation{DPHS98}
\citation{Joa98}
\citation{ZhaOle01}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Base-line Systems}{316}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Linear Models}{316}}
\citation{YC94}
\citation{Ripley96}
\citation{YC94}
\citation{HoKe70}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1}Regularized Discriminative Models}{317}}
\newlabel{eq:llsf}{{1}{317}}
\newlabel{eq:llsf_reg}{{2}{317}}
\citation{CV95}
\citation{Vap98}
\citation{Joa98}
\citation{DPHS98}
\citation{Weiss99}
\newlabel{eq:svm_quad}{{3}{318}}
\newlabel{eq:svm}{{4}{318}}
\newlabel{eq:mls_reg}{{6}{319}}
\citation{MN98}
\citation{MN98}
\citation{MN98}
\newlabel{eq:mod_svm}{{8}{320}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.2}Naive Bayes Generative Model}{320}}
\citation{breese98}
\citation{sarwar00}
\citation{breese98}
\citation{breese98}
\citation{breese98}
\@writefile{toc}{\contentsline {section}{\numberline {3}Experiments}{321}}
\newlabel{sec:experiments}{{3}{321}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Data Sets}{321}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Description of the data sets}}{321}}
\newlabel{dataset-description}{{1}{321}}
\citation{breese98}
\citation{breese98}
\citation{breese98}
\citation{breese98}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Experimental Setup}{322}}
\citation{MN98}
\citation{heckerman00}
\citation{breese98}
\citation{heckerman00}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Results}{323}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Explanation of the entries in the Tables\nobreakspace  {}3\hbox {}, 4\hbox {} and 5\hbox {}}}{323}}
\newlabel{table-description}{{2}{323}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Results on dataset \textit  {msweb}. For explanation of entries refer to Table\nobreakspace  {}2\hbox {}.}}{324}}
\newlabel{msweb-results}{{3}{324}}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces Results on dataset \textit  {pageweb}. For explanation of entries refer to Table\nobreakspace  {}2\hbox {}.}}{324}}
\newlabel{psgweb-results}{{4}{324}}
\@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces Results on dataset \textit  {wine}. For explanation of entries refer to Table\nobreakspace  {}2\hbox {}.}}{325}}
\newlabel{wine-results}{{5}{325}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Linear least squares classifier accuracy vs. regularization parameter $\lambda $}}{325}}
\newlabel{llsq-lambda}{{1}{325}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Modified linear least squares (primal) classifier accuracy vs. regularization parameter $\lambda $}}{326}}
\newlabel{mlsq-lambda}{{2}{326}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Modified naive Bayes classifier accuracy vs. regularization parameter $\lambda $}}{326}}
\newlabel{nbayes-lambda}{{3}{326}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Impact Of Loss Function}{326}}
\citation{ZhaOle01}
\@writefile{lot}{\contentsline {table}{\numberline {6}{\ignorespaces Comparing modified least squares (dual) and SVM on dataset \textit  {msweb}. For explanation of entries refer to Table\nobreakspace  {}2\hbox {}.}}{327}}
\newlabel{msweb-svm-results}{{6}{327}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Conclusion}{327}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Impact of different loss functions ($2\%$ in-class population)}}{328}}
\newlabel{fig:loss}{{4}{328}}
\citation{GV96}
\@writefile{toc}{\contentsline {section}{\numberline {A}Primal Algorithms}{329}}
\newlabel{apx:primal}{{A}{329}}
\newlabel{eq:primal}{{9}{329}}
\newlabel{alg:GS}{{1}{329}}
\newlabel{alg:CLS}{{2}{329}}
\citation{ZhaOle01}
\newlabel{alg:PLS}{{3}{330}}
\@writefile{toc}{\contentsline {section}{\numberline {B}Dual Algorithms}{330}}
\newlabel{apx:dual}{{B}{330}}
\newlabel{eq:dual}{{10}{331}}
\newlabel{alg:DGS}{{4}{331}}
\bibdata{./alg,./mining}
\bibcite{uci98}{{1}{1998}{{Blake et~al.}}{{Blake, Keogh, and Merz}}}
\bibcite{breese98}{{2}{1998}{{Breese et~al.}}{{Breese, Heckerman, and Kadie}}}
\bibcite{CV95}{{3}{1995}{{Cortes and Vapnik}}{{}}}
\bibcite{DPHS98}{{4}{1998}{{Dumais et~al.}}{{Dumais, Platt, Heckerman, and Sahami}}}
\newlabel{alg:DSVM}{{5}{332}}
\newlabel{alg:DLS}{{6}{332}}
\bibcite{eachmovie}{{5}{}{{Glassman}}{{}}}
\bibcite{GV96}{{6}{1996}{{Golub and Van~Loan}}{{}}}
\bibcite{heckerman00}{{7}{2000}{{Heckerman et~al.}}{{Heckerman, Chickering, Meek, Rounthwaite, and Kadie}}}
\bibcite{HoKe70}{{8}{1970}{{Hoerl and Kennard}}{{}}}
\bibcite{hofmann97}{{9}{1997}{{Hofmann and Tresp}}{{}}}
\bibcite{iyengar01}{{10}{2001}{{Iyengar and Zhang}}{{}}}
\bibcite{Joa98}{{11}{1998}{{Joachims}}{{}}}
\bibcite{KM98}{{12}{1998}{{Kearns and Mansour}}{{}}}
\bibcite{MN98}{{13}{1998}{{McCallum and Nigam}}{{}}}
\bibcite{Quinlan95}{{14}{1993}{{Quinlan}}{{}}}
\bibcite{resnick94}{{15}{1994}{{Resnick et~al.}}{{Resnick, Iacovou, Suchak, Bergstrom, and Riedl}}}
\bibcite{Ripley96}{{16}{1996}{{Ripley}}{{}}}
\bibcite{sarwar00}{{17}{2000}{{Sarwar et~al.}}{{Sarwar, Karypis, Konstan, and Riedl}}}
\bibcite{shardanand95}{{18}{1995}{{Shardanand and Maes}}{{}}}
\bibcite{ungar98a}{{19}{1998{a}}{{Ungar and Foster}}{{}}}
\bibcite{ungar98b}{{20}{1998{b}}{{Ungar and Foster}}{{}}}
\bibcite{Vap98}{{21}{1998}{{Vapnik}}{{}}}
\bibcite{Weiss99}{{22}{1999}{{Weiss et~al.}}{{Weiss, Apte, Damerau, Johnson, Oles, Goetz, and Hampp}}}
\bibcite{WST}{{23}{1995}{{Willems et~al.}}{{Willems, Shtarkov, and Tjalkens}}}
\bibcite{Yang99}{{24}{1999}{{Yang}}{{}}}
\bibcite{YC94}{{25}{1994}{{Yang and Chute}}{{}}}
\bibcite{Zhang98DCC}{{26}{1998}{{Zhang}}{{}}}
\bibcite{ZhaOle01}{{27}{2001}{{Zhang and Oles}}{{}}}