<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">APM</journal-id><journal-title-group><journal-title>Advances in Pure Mathematics</journal-title></journal-title-group><issn pub-type="epub">2160-0368</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/apm.2016.69050</article-id><article-id pub-id-type="publisher-id">APM-69990</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  An Efficient Smooth Quantile Boost Algorithm for Binary Classification
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Zhefeng</surname><given-names>Wang</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Wanzhou</surname><given-names>Ye</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Department of Mathematics, College of Science, Shanghai University, Shanghai, China</addr-line></aff><pub-date pub-type="epub"><day>02</day><month>08</month><year>2016</year></pub-date><volume>06</volume><issue>09</issue><fpage>615</fpage><lpage>624</lpage><history><date date-type="received"><day>29</day>	<month>July</month>	<year>2016</year></date><date date-type="rev-recd"><day>accepted</day>	<month>21</month>	<year>August</year>	</date><date date-type="accepted"><day>24</day>	<month>August</month>	<year>2016</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  In this paper, we propose a Smooth Quantile Boost Classification (SQBC) algorithm for binary classification problem. The SQBC algorithm directly uses a smooth function to approximate the “check function” of the quantile regression. Compared to other boost-based classification algorithms, the proposed algorithm is more accurate, flexible and robust to noisy predictors. Furthermore, the SQBC algorithm also can work well in high dimensional space. Extensive numerical experiments show that our proposed method has better performance on randomly simulations and real data.
 
</p></abstract><kwd-group><kwd>Boosting</kwd><kwd> Quantile Regression</kwd><kwd> Smooth Check Function</kwd><kwd> Binary Classification</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Boosting [<xref ref-type="bibr" rid="scirp.69990-ref1">1</xref>] is one of the most successful and practical methods that comes from the machine learning community. It is well known for its simplicity and good performance. The powerful feature selection mechanism of boosting makes it suitable to work in high dimensional space. Friedman et al. [<xref ref-type="bibr" rid="scirp.69990-ref2">2</xref>] developed a general statistical framework to estimate function, which is often called a “stage-wise, additive model”.</p><p>Consider the following function estimation problem</p><disp-formula id="scirp.69990-formula887"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x6.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x7.png" xlink:type="simple"/></inline-formula> is a loss function which is typically differentiable and convex with respect to the second argument.</p><p>Estimating <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x8.png" xlink:type="simple"/></inline-formula> from the given data <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x9.png" xlink:type="simple"/></inline-formula> with predictor vector <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x10.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x11.png" xlink:type="simple"/></inline-formula> which is response variable, it can be performed by minimizing the empirical loss<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x12.png" xlink:type="simple"/></inline-formula>. To minimize the loss function, one employs iterative steepest descent in functional space. This leads to the generic functional gradient descent algorithm [<xref ref-type="bibr" rid="scirp.69990-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.69990-ref4">4</xref>] .</p><p>Many boosting algorithms can be understood as functional gradient descent with appropriate loss function. For example, if <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x13.png" xlink:type="simple"/></inline-formula> is chosen, it would get AdaBoost [<xref ref-type="bibr" rid="scirp.69990-ref2">2</xref>] ; if <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x14.png" xlink:type="simple"/></inline-formula> is used, it would reduce to L2_Boost [<xref ref-type="bibr" rid="scirp.69990-ref5">5</xref>] . This idea was also applied to quantile regression and classification models [<xref ref-type="bibr" rid="scirp.69990-ref6">6</xref>] - [<xref ref-type="bibr" rid="scirp.69990-ref8">8</xref>] .</p><p>Compared to classical least square regression, quantile regression [<xref ref-type="bibr" rid="scirp.69990-ref9">9</xref>] [<xref ref-type="bibr" rid="scirp.69990-ref10">10</xref>] is robust to outliers in observations, and can give a more complete view of the relationship between predictor and response. Furthermore, least square regression implicitly assumes normally distributed errors, while such an assumption is not necessary in quantile regression [<xref ref-type="bibr" rid="scirp.69990-ref10">10</xref>] . In quantile regression, let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x15.png" xlink:type="simple"/></inline-formula> be the τth quantile of the random variable Y. Hunter et al. [<xref ref-type="bibr" rid="scirp.69990-ref11">11</xref>] proved that</p><disp-formula id="scirp.69990-formula888"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x16.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x17.png" xlink:type="simple"/></inline-formula> is the “check function” [<xref ref-type="bibr" rid="scirp.69990-ref10">10</xref>] defined by</p><disp-formula id="scirp.69990-formula889"><label>(3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x18.png"  xlink:type="simple"/></disp-formula><p>with indicator function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x19.png" xlink:type="simple"/></inline-formula> if the condition is true, otherwise<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x20.png" xlink:type="simple"/></inline-formula>. Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x21.png" xlink:type="simple"/></inline-formula> be the τth conditional quantile of Y for given x, i.e.,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x22.png" xlink:type="simple"/></inline-formula>. Given training data <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x23.png" xlink:type="simple"/></inline-formula> with predictor vector <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x24.png" xlink:type="simple"/></inline-formula> and response<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x25.png" xlink:type="simple"/></inline-formula>, quantile regression aims at estimating the conditional quantiles<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x26.png" xlink:type="simple"/></inline-formula>, which can be formulated as</p><disp-formula id="scirp.69990-formula890"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x27.png"  xlink:type="simple"/></disp-formula><p>Motivated by the gradient boosting algorithms [<xref ref-type="bibr" rid="scirp.69990-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.69990-ref4">4</xref>] , Zheng [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] proposed the Quantile Boost (QBoost) algorithms for predicting quantiles of the interested response for regression and binary classification in the framework of functional gradient ascent/descent. In regression problem, Quantile Boost Regression (QBR) algorithm [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] performed gradient descent in the functional space to minimize the objective function. However, the QBR algorithm applied the gradient boosting algorithm to the “check function” <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x28.png" xlink:type="simple"/></inline-formula>without smooth approximation, and the objective function of QBR is not everywhere differentiable. Therefore the gradient descent algorithm is not directly applicable. In binary classification scenario, Zheng [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] considered the following model</p><disp-formula id="scirp.69990-formula891"><label>(5)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x29.png"  xlink:type="simple"/></disp-formula><p>where Y<sup>*</sup> is a continuous hidden variable, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x30.png" xlink:type="simple"/></inline-formula>is the true model for Y<sup>*</sup>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x31.png" xlink:type="simple"/></inline-formula> is a disturb and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x32.png" xlink:type="simple"/></inline-formula> is the binary class label for the observation x. The above model defines the class label Y via a hidden variable Y<sup>*</sup>. Thus the conditional quantile of the class label Y, i.e., <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x33.png" xlink:type="simple"/></inline-formula>, can then be estimated by fitting the corresponding conditional quantile function of the hidden variable Y<sup>*</sup>, i.e.,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x33.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x34.png" xlink:type="simple"/></inline-formula>. From the relation <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x33.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x34.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x35.png" xlink:type="simple"/></inline-formula> and the definition of quantile, the paper got the following relation:</p><disp-formula id="scirp.69990-formula892"><graphic  xlink:href="http://html.scirp.org/file/5-5301167x36.png"  xlink:type="simple"/></disp-formula><p>which is an inequality of the posterior probability of the binary class label given the predictor vector, where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x37.png" xlink:type="simple"/></inline-formula> is the τth conditional quantile function of the laten variable Y<sup>*</sup> with <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x38.png" xlink:type="simple"/></inline-formula> as the parameter vector.</p><p>Hence, if we make decision with cut-off posterior probability value<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x39.png" xlink:type="simple"/></inline-formula>, it needs to fit the <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x39.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x40.png" xlink:type="simple"/></inline-formula> quantile regression function of the response. Once the model is fitted, i.e., the parameter vector <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x39.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x40.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x41.png" xlink:type="simple"/></inline-formula> is estimated as<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x39.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x40.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x42.png" xlink:type="simple"/></inline-formula>, it can make prediction by</p><disp-formula id="scirp.69990-formula893"><label>(6)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x43.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x44.png" xlink:type="simple"/></inline-formula> is the predicted class label for the predictor vector x. An equivalent form of the definition of quantile is introduced</p><disp-formula id="scirp.69990-formula894"><label>(7)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x45.png"  xlink:type="simple"/></disp-formula><p>which can be proved equal to a maximized problem that the Quantile Boost Classification (QBC) algorithm [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] was proposed.</p><p>Based on [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] [<xref ref-type="bibr" rid="scirp.69990-ref12">12</xref>] , Zheng [<xref ref-type="bibr" rid="scirp.69990-ref8">8</xref>] proposed two smooth regression algorithms: gradient descent smooth quantile regression (GDS-QReg) model and boosted smooth quantile regression (BS-QReg) algorithm. The BS-QReg algorithm used a smooth function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x46.png" xlink:type="simple"/></inline-formula> to approximate the “check function” <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x46.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x47.png" xlink:type="simple"/></inline-formula>in the qunatile regression problem. It can also be seen as a smoothed version of QBR algorithm [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] .</p><p>In this paper, we consider the problem of using the smooth function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x48.png" xlink:type="simple"/></inline-formula> to approximate the “check function” <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x48.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x49.png" xlink:type="simple"/></inline-formula>in the QBC algorithm [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] .</p><p>Then we propose the Smooth Quantile Boost Classification (SQBC) algorithm, which applies the functional gradient descent to minimize the smooth objective function. Compared to QBC algorithm, the SQBC algorithm doesn’t need to transform the minimize problem to a maximize problem. And because of the use of smooth “check function”<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x50.png" xlink:type="simple"/></inline-formula>, the SQBC algorithm has a model parameter more than QBC algorithm which makes our algorithm more flexible in applications. In addition, our SQBC algorithm also can work well in high dimension spaces problems and more robust to the dataset with noisy predictors. From our experiments on simulation studies and real datasets, the SQBC algorithm has a better performance than QBC algorithm and other three state-of-the-art boost-based classifiers.</p><p>The rest of this paper is organized as follows: in Section 2, we first present the approximate smooth function of the “check function”. Then, we use the smooth operate trick to deal with our problem and give the smooth version objective function and loss function. With the application of the smooth loss function, we propose the Smooth Quantile Boost Classification (SQBC) algorithm; Section 3 discusses some computational issues in the proposed SQBC algorithm and introduces implementation details. In addition, we report the experimental results of the proposed SQBC algorithm on simulation datasets and real datasets; in Section 4, the conclusion of the paper is given.</p></sec><sec id="s2"><title>2. Boosting Procedure for Smooth Quantile Classification</title><p>Assume <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x51.png" xlink:type="simple"/></inline-formula> is the collection of all the weak learners (base procedures), i.e., <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x52.png" xlink:type="simple"/></inline-formula>, where d is the total number of weak learners which could possibly be &#165;. Denote the space spanned by the weak learners as</p><disp-formula id="scirp.69990-formula895"><label>(8)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x53.png"  xlink:type="simple"/></disp-formula><p>Assume <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x54.png" xlink:type="simple"/></inline-formula> be the τth conditional quantile function of the continuous latent variable Y<sup>*</sup> with <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x55.png" xlink:type="simple"/></inline-formula> as the parameter vector, which lies in the space spanned by the functions in<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x56.png" xlink:type="simple"/></inline-formula>, i.e.,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x57.png" xlink:type="simple"/></inline-formula>. Given training data <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x58.png" xlink:type="simple"/></inline-formula> with <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x59.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x60.png" xlink:type="simple"/></inline-formula>. To estimate the class label <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x60.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x61.png" xlink:type="simple"/></inline-formula> in (6) for given the predictor vector<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x60.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x62.png" xlink:type="simple"/></inline-formula>, we need to estimate the conditional quantile function of the continuous latent variable Y<sup>*</sup>, i.e.,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x60.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x63.png" xlink:type="simple"/></inline-formula>.</p><p>In this paper, instead of transforming the minimized problem in (7) to a maximized problem, we replace the “check function” <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x64.png" xlink:type="simple"/></inline-formula>in (7) by its smooth function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x64.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x65.png" xlink:type="simple"/></inline-formula> with a small α directly. The smoothed function as following</p><disp-formula id="scirp.69990-formula896"><label>(9)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x66.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x67.png" xlink:type="simple"/></inline-formula> is called the smooth parameter. The properties and proofs of the smooth function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x67.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x68.png" xlink:type="simple"/></inline-formula> can be found in [<xref ref-type="bibr" rid="scirp.69990-ref8">8</xref>] .</p><p>Then, the problem becomes to solve</p><disp-formula id="scirp.69990-formula897"><label>(10)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x69.png"  xlink:type="simple"/></disp-formula><p>However, the function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x70.png" xlink:type="simple"/></inline-formula> in the above minimized problem is still not differentiable at the origin <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x71.png" xlink:type="simple"/></inline-formula> due to the use of the indicator function<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x71.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x72.png" xlink:type="simple"/></inline-formula>. To apply gradient based optimized methods, we also replace <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x71.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x72.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x73.png" xlink:type="simple"/></inline-formula> by its smooth version [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] , and solve</p><disp-formula id="scirp.69990-formula898"><label>(11)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x74.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x75.png" xlink:type="simple"/></inline-formula> is the smooth version of the indicator function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x75.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x76.png" xlink:type="simple"/></inline-formula> and h is a small positive value. The smooth function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x75.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x76.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x77.png" xlink:type="simple"/></inline-formula> has following properties [<xref ref-type="bibr" rid="scirp.69990-ref13">13</xref>] :</p><disp-formula id="scirp.69990-formula899"><label>(12)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x78.png"  xlink:type="simple"/></disp-formula><p>In this paper, we also take <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x79.png" xlink:type="simple"/></inline-formula> as the standard normal cumulative distribution function</p><disp-formula id="scirp.69990-formula900"><label>(13)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x80.png"  xlink:type="simple"/></disp-formula><p>We consider solving the minimized problem in (11) in the general framework of functional gradient descent with the loss function</p><disp-formula id="scirp.69990-formula901"><label>(14)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x81.png"  xlink:type="simple"/></disp-formula><p>which is differentiable and convex to the second argument. A direct application of the generic functional gradient descent algorithm [<xref ref-type="bibr" rid="scirp.69990-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.69990-ref4">4</xref>] yields the Smooth Quantile Boost Classification (SQBC) algorithm, which is given in Algorithm 1.</p></sec><sec id="s3"><title>3. Simulation</title><p>In this section, we first give an illustration of the calculation of the SQBC algorithm and the experiments. Then, three experiments were conducted to study the performance of the proposed SQBC algorithm. The first experiment is on four simulation datasets with different dimensions, the second one on the German bank credit score datasets with and without niose, and the third experiment is conducted on two gene expression datasets. We com- pared the SQBC algorithm with QBC [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] and three state-of-the-art boost-based classifiers. Such as L2_Boost algorithm [<xref ref-type="bibr" rid="scirp.69990-ref5">5</xref>] , AdaBoost algorithm [<xref ref-type="bibr" rid="scirp.69990-ref1">1</xref>] and LogitBoost algorithm [<xref ref-type="bibr" rid="scirp.69990-ref2">2</xref>] .</p><p>Algorithm 1. Smooth Quantile Boost Classification algorithm (SQBC).</p><sec id="s3_1"><title>3.1. Calculation</title><p>In Algorithm 1, the third step of SQBC algorithm can be performed by an ordinary least square regression or a decision tree etc. Hence the <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x97.png" xlink:type="simple"/></inline-formula> may be regarded as an approximation to the negative gradient by the base procedure for SQBC. In this paper, all the boost-based algorithms used the decision stump [<xref ref-type="bibr" rid="scirp.69990-ref14">14</xref>] as the base procedure because its good performance in boosting algorithms [<xref ref-type="bibr" rid="scirp.69990-ref3">3</xref>] .</p><p>In step 4 of SQBC algorithm, the step size factor can be determined by a line search algorithm. Alternatively, for simplicity in each iteration, we could update the fitted function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x98.png" xlink:type="simple"/></inline-formula> by a fixed, but small, step in the negative gradient direction. It is verified that the size of η<sub>m</sub> is less important as long as it is sufficiently small. A smaller value of fixed step size η<sub>m</sub> typically requires a larger number of boosting iterations and thus more computing time, while the predictive accuracy has been empirically found to be good when choosing η<sub>m</sub> “sufficiently small”, e.g., η<sub>m</sub> = 0.1. Thus, in our experiments, the step size parameter is fixed at η<sub>m</sub> = 0.1 for all iterations, as suggested by B&#252;hlmann [<xref ref-type="bibr" rid="scirp.69990-ref15">15</xref>] and Friedman [<xref ref-type="bibr" rid="scirp.69990-ref3">3</xref>] .</p><p>Similar to reference [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] , the standard normal cumulative distribution function in (11) was used as approximation to the indicator function with h = 0.1.</p><p>In our experiments, we made decision at the cut-off posterior probability 0.5, therefore we fit QBC and SQBC with τ = 0.5.</p><p>In the proposed SQBC algorithm, the smooth parameter α of the smooth function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x99.png" xlink:type="simple"/></inline-formula> will influence the performance of the algorithm. As we know in [<xref ref-type="bibr" rid="scirp.69990-ref16">16</xref>] that the choice of the smooth parameter α should not too small. On the other hand, a small value of α ensures that the smooth “check function” and the original “check function” are close. In each experiment, we first do the experiment of choosing the smooth parameter α of SQBC algorithm on each dataset, then we use the result of the SQBC algorithm with the best α to compare with the other boosting classifiers.</p></sec><sec id="s3_2"><title>3.2. Numeric Simulation</title><p>In this subsection, four simulation datasets were generated to study the performance of the proposed SQBC algorithm and compare to other four algorithms.</p><p>The simulation datasets generated with two classes from the model</p><disp-formula id="scirp.69990-formula902"><label>(15)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x100.png"  xlink:type="simple"/></disp-formula><p>The detail of the four datasets are list as following:</p><p>5-Dimension Data:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x101.png" xlink:type="simple"/></inline-formula>, Σ is a 5 &#215; 5 matrix with the pairwise correlation between x<sub>i</sub> and x<sub>j</sub> is given by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x101.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x102.png" xlink:type="simple"/></inline-formula> with r = 0.5, the error term <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x101.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x102.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x103.png" xlink:type="simple"/></inline-formula> follows standard normal distribution.</p><p>10-Dimension Data:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x104.png" xlink:type="simple"/></inline-formula>, Σ is a 10 &#215; 10 matrix with the pairwise correlation between x<sub>i</sub> and x<sub>j</sub> is given by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x104.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x105.png" xlink:type="simple"/></inline-formula> with r = 0.5, the error term <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x104.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x105.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x106.png" xlink:type="simple"/></inline-formula> follows standard normal distribution.</p><p>20-Dimension Data:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x107.png" xlink:type="simple"/></inline-formula>, Σ is a 20 &#215; 20 matrix with the pairwise correlation between x<sub>i</sub> and x<sub>j</sub> is given by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x107.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x108.png" xlink:type="simple"/></inline-formula> with r = 0.5, the error term <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x107.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x108.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x109.png" xlink:type="simple"/></inline-formula> follows standard normal distribution.</p><p>30-Dimension Data:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x110.png" xlink:type="simple"/></inline-formula>, Σ is a 30 &#215; 30 matrix with the pairwise correlation between x<sub>i</sub> and x<sub>j</sub> is given by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x110.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x111.png" xlink:type="simple"/></inline-formula> with r = 0.5, the error term <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x110.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x111.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x112.png" xlink:type="simple"/></inline-formula> follows standard normal distribution.</p><p>We generated 10,000 samples for four datasets respectively. We randomly selected a training set of size 8000 from each dataset and evaluated the five algorithms on the other 2000 examples. All algorithms were run for 100 iterations. The splitting-training-testing process was repeated 500 times.</p><p>Firstly, use the principle of the choice of α in Subsection 3.1 as a guide, we demonstrate the choice of α by data generated and splitting-training-testing process above for 14 different values of the smooth parameter α. <xref ref-type="table" rid="table1">Table 1</xref> gives the mean of testing misclassification error rates (%) of the SQBC algorithm with 14 different values of the smooth parameter α on the four simulation datasets.</p><p><xref ref-type="table" rid="table1">Table 1</xref> shows that the performance of the SQBC algorithm is best when α are 0.2, 0.2, 0.8 and 0.9 on 5-dimension, 10-dimension, 20-dimension and 30-dimension simulation datasets respectively.</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> The mean of testing misclassification error rates (%) of the SQBC algorithm with 14 different values of the smooth parameter α on four different dimension simulation datasets</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >α</th><th align="center" valign="middle" >0.01</th><th align="center" valign="middle" >0.05</th><th align="center" valign="middle" >0.1</th><th align="center" valign="middle" >0.2</th><th align="center" valign="middle" >0.3</th><th align="center" valign="middle" >0.4</th><th align="center" valign="middle" >0.5</th></tr></thead><tr><td align="center" valign="middle" >5-Dim</td><td align="center" valign="middle" >6.9855</td><td align="center" valign="middle" >5.5491</td><td align="center" valign="middle" >5.3646</td><td align="center" valign="middle" >5.2496</td><td align="center" valign="middle" >5.3405</td><td align="center" valign="middle" >5.4502</td><td align="center" valign="middle" >5.3631</td></tr><tr><td align="center" valign="middle" >10-Dim</td><td align="center" valign="middle" >5.8587</td><td align="center" valign="middle" >5.7106</td><td align="center" valign="middle" >5.4763</td><td align="center" valign="middle" >5.4448</td><td align="center" valign="middle" >5.5704</td><td align="center" valign="middle" >5.6947</td><td align="center" valign="middle" >5.6496</td></tr><tr><td align="center" valign="middle" >20-Dim</td><td align="center" valign="middle" >6.8510</td><td align="center" valign="middle" >6.4498</td><td align="center" valign="middle" >6.6491</td><td align="center" valign="middle" >6.6253</td><td align="center" valign="middle" >6.6621</td><td align="center" valign="middle" >6.6362</td><td align="center" valign="middle" >6.5303</td></tr><tr><td align="center" valign="middle" >30-Dim</td><td align="center" valign="middle" >10.036</td><td align="center" valign="middle" >8.4472</td><td align="center" valign="middle" >8.6398</td><td align="center" valign="middle" >8.5006</td><td align="center" valign="middle" >8.6252</td><td align="center" valign="middle" >8.6076</td><td align="center" valign="middle" >8.4557</td></tr><tr><td align="center" valign="middle" >α</td><td align="center" valign="middle" >0.6</td><td align="center" valign="middle" >0.7</td><td align="center" valign="middle" >0.8</td><td align="center" valign="middle" >0.9</td><td align="center" valign="middle" >1.0</td><td align="center" valign="middle" >1.5</td><td align="center" valign="middle" >2.0</td></tr><tr><td align="center" valign="middle" >5-Dim</td><td align="center" valign="middle" >5.3077</td><td align="center" valign="middle" >5.2555</td><td align="center" valign="middle" >5.2643</td><td align="center" valign="middle" >5.3350</td><td align="center" valign="middle" >5.3034</td><td align="center" valign="middle" >5.4470</td><td align="center" valign="middle" >5.6876</td></tr><tr><td align="center" valign="middle" >10-Dim</td><td align="center" valign="middle" >5.5477</td><td align="center" valign="middle" >5.5364</td><td align="center" valign="middle" >5.5167</td><td align="center" valign="middle" >5.5402</td><td align="center" valign="middle" >5.5071</td><td align="center" valign="middle" >5.7830</td><td align="center" valign="middle" >6.1316</td></tr><tr><td align="center" valign="middle" >20-Dim</td><td align="center" valign="middle" >6.4473</td><td align="center" valign="middle" >6.4122</td><td align="center" valign="middle" >6.4010</td><td align="center" valign="middle" >6.4252</td><td align="center" valign="middle" >6.4539</td><td align="center" valign="middle" >6.8155</td><td align="center" valign="middle" >7.3537</td></tr><tr><td align="center" valign="middle" >30-Dim</td><td align="center" valign="middle" >8.3894</td><td align="center" valign="middle" >8.3525</td><td align="center" valign="middle" >8.3491</td><td align="center" valign="middle" >8.3392</td><td align="center" valign="middle" >8.3761</td><td align="center" valign="middle" >8.8494</td><td align="center" valign="middle" >9.5651</td></tr></tbody></table></table-wrap><p>We do the same procedure again use the other four boosting classifiers on the four simulation datasets. <xref ref-type="table" rid="table2">Table 2</xref> shows the mean train and test misclassification error rates. From <xref ref-type="table" rid="table2">Table 2</xref> we can see that compared to the alternative methods, SQBC achieves the best performance on all four different dimension simulation datasets.</p></sec><sec id="s3_3"><title>3.3. Simulation on German Bank Credit Score Dataset</title><p>In this subsection, we compare the result of SQBC algorithm with the other four classifiers on the German bank credit score dataset used in [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] which is available from UIC machine learning repository. The dataset is of size 1000 with 300 positive examples, each has 20 predictors normalized to be in<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x113.png" xlink:type="simple"/></inline-formula>. In addition, similar to [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] , to test the variable selection ability of SQBC, twenty noisy predictors were generated from the uniform distribution on <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x113.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x114.png" xlink:type="simple"/></inline-formula> and were added to the origin dataset.</p><p>For the two datasets, without preselecting variables, we randomly selected a training set of size 800 from the dataset for model training and evaluated the five algorithms on the other 200 examples respectively. All algorithms were run for 100 iterations. The splitting-training-testing process was repeated 500 times.</p><p>Since the smooth parameter α of the smooth function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x115.png" xlink:type="simple"/></inline-formula> will influence the performance of the SQBC algorithm, we choice α on the clean and noise credit datasets. The above procedure repeated for 14 different values of the smooth parameter α. <xref ref-type="table" rid="table3">Table 3</xref> gives the mean of testing error rates (%) of the SQBC algorithm on clean and noisy credit dataset.</p><p><xref ref-type="table" rid="table3">Table 3</xref> shows that the performance of the SQBC algorithm is best when α = 0.5 on clean dataset and α = 0.9 on noisy dataset. And this verifies the qualitative analysis, that is, α should be small but not too small. Thus, we use α = 0.5 in the following experiments on the clean credit datasets and α = 0.9 on the noisy credit dataset.</p><p>Based on the above result of the best smooth parameter α, we compare the SQBC algorithm to other four algorithms on the credit score dataset with and without noisy predictors using the above procedure. The mean testing error rates are listed in <xref ref-type="table" rid="table4">Table 4</xref>. From <xref ref-type="table" rid="table4">Table 4</xref> we can see that compared to the alternative methods, SQBC achieves the best performance on both clean and noisy data. Besides, we observe that SQBC deteriorates only slightly on the noisy data, verifing its robustness to noisy predictors.</p></sec><sec id="s3_4"><title>3.4. Results on Gene Expression Data</title><p>In this subsection, we compare the SQBC algorithm with the alternative methods on two publicly available datasets in bioinformatics: Colon and Leukemia [<xref ref-type="bibr" rid="scirp.69990-ref14">14</xref>] . In these datasets, each predictor is the measure of the gene expression level, and the response is a binary variable. The Colon dataset is publicly available at http://microarray.princeton.edu/oncology/, and the Leukemia at http://www-genome.wi.mit.edu/cancer/. See <xref ref-type="table" rid="table5">Table 5</xref> for the sizes and dimensions of these datasets.</p><p>Similar to [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] , since all the datasets have small size n, the leave-one-out (LOO) cross validation is carried out to estimate the classification accuracy. That is, we put aside the ith observation and trained the classifier on the</p><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> The performance of L2_Boost, AdaBoost, LogitBoost, QBC and the proposed SQBC algorithm on four different dimensions simulation datasets. Listed are the mean values of 500 train and test misclassification error rates (%)</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  ></th><th align="center" valign="middle"  colspan="2"  >5-Dimension</th><th align="center" valign="middle"  colspan="2"  >10-Dimension</th><th align="center" valign="middle"  colspan="2"  >20-Dimension</th><th align="center" valign="middle"  colspan="2"  >30-Dimension</th></tr></thead><tr><td align="center" valign="middle" >Train</td><td align="center" valign="middle" >Test</td><td align="center" valign="middle" >Train</td><td align="center" valign="middle" >Test</td><td align="center" valign="middle" >Train</td><td align="center" valign="middle" >Test</td><td align="center" valign="middle" >Train</td><td align="center" valign="middle" >Test</td></tr><tr><td align="center" valign="middle" >L2_Boost</td><td align="center" valign="middle" >6.807</td><td align="center" valign="middle" >7.414</td><td align="center" valign="middle" >6.607</td><td align="center" valign="middle" >7.547</td><td align="center" valign="middle" >8.017</td><td align="center" valign="middle" >9.315</td><td align="center" valign="middle" >11.25</td><td align="center" valign="middle" >12.97</td></tr><tr><td align="center" valign="middle" >AdaBoost</td><td align="center" valign="middle" >9.031</td><td align="center" valign="middle" >9.433</td><td align="center" valign="middle" >14.56</td><td align="center" valign="middle" >15.19</td><td align="center" valign="middle" >21.21</td><td align="center" valign="middle" >21.98</td><td align="center" valign="middle" >27.37</td><td align="center" valign="middle" >28.11</td></tr><tr><td align="center" valign="middle" >LogitBoost</td><td align="center" valign="middle" >7.221</td><td align="center" valign="middle" >7.725</td><td align="center" valign="middle" >10.36</td><td align="center" valign="middle" >11.22</td><td align="center" valign="middle" >13.98</td><td align="center" valign="middle" >15.04</td><td align="center" valign="middle" >18.73</td><td align="center" valign="middle" >20.13</td></tr><tr><td align="center" valign="middle" >QBC</td><td align="center" valign="middle" >13.93</td><td align="center" valign="middle" >14.45</td><td align="center" valign="middle" >5.306</td><td align="center" valign="middle" >6.578</td><td align="center" valign="middle" >6.661</td><td align="center" valign="middle" >8.481</td><td align="center" valign="middle" >16.78</td><td align="center" valign="middle" >18.50</td></tr><tr><td align="center" valign="middle" >SQBC</td><td align="center" valign="middle" >4.326</td><td align="center" valign="middle" >5.250</td><td align="center" valign="middle" >4.040</td><td align="center" valign="middle" >5.445</td><td align="center" valign="middle" >4.539</td><td align="center" valign="middle" >6.401</td><td align="center" valign="middle" >5.709</td><td align="center" valign="middle" >8.339</td></tr></tbody></table></table-wrap><table-wrap id="table3" ><label><xref ref-type="table" rid="table3">Table 3</xref></label><caption><title> The mean of testing misclassification error rates (%) of the SQBC algorithm with 14 different values of the smooth parameter α on German bank credit score datasets with and without noise</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >α</th><th align="center" valign="middle" >0.01</th><th align="center" valign="middle" >0.05</th><th align="center" valign="middle" >0.1</th><th align="center" valign="middle" >0.2</th><th align="center" valign="middle" >0.3</th><th align="center" valign="middle" >0.4</th><th align="center" valign="middle" >0.5</th></tr></thead><tr><td align="center" valign="middle" >Clean Data</td><td align="center" valign="middle" >25.182</td><td align="center" valign="middle" >24.626</td><td align="center" valign="middle" >24.486</td><td align="center" valign="middle" >24.170</td><td align="center" valign="middle" >24.072</td><td align="center" valign="middle" >23.951</td><td align="center" valign="middle" >23.720</td></tr><tr><td align="center" valign="middle" >Noisy Data</td><td align="center" valign="middle" >25.749</td><td align="center" valign="middle" >25.395</td><td align="center" valign="middle" >24.981</td><td align="center" valign="middle" >25.282</td><td align="center" valign="middle" >25.232</td><td align="center" valign="middle" >25.055</td><td align="center" valign="middle" >25.069</td></tr><tr><td align="center" valign="middle" >α</td><td align="center" valign="middle" >0.6</td><td align="center" valign="middle" >0.7</td><td align="center" valign="middle" >0.8</td><td align="center" valign="middle" >0.9</td><td align="center" valign="middle" >1.0</td><td align="center" valign="middle" >1.5</td><td align="center" valign="middle" >2.0</td></tr><tr><td align="center" valign="middle" >Clean Data</td><td align="center" valign="middle" >23.724</td><td align="center" valign="middle" >23.929</td><td align="center" valign="middle" >23.752</td><td align="center" valign="middle" >24.032</td><td align="center" valign="middle" >23.764</td><td align="center" valign="middle" >24.233</td><td align="center" valign="middle" >24.916</td></tr><tr><td align="center" valign="middle" >Noisy Data</td><td align="center" valign="middle" >24.897</td><td align="center" valign="middle" >24.807</td><td align="center" valign="middle" >24.844</td><td align="center" valign="middle" >24.490</td><td align="center" valign="middle" >24.838</td><td align="center" valign="middle" >24.852</td><td align="center" valign="middle" >25.255</td></tr></tbody></table></table-wrap><table-wrap id="table4" ><label><xref ref-type="table" rid="table4">Table 4</xref></label><caption><title> The performance of L2Boost, AdaBoost, LogitBoost, QBC and the proposed SQBC algorithm on German bank credit score datasets with and without noise. Listed are the mean values of 500 testing misclassification error rates (%)</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Data</th><th align="center" valign="middle" >L2_Boost</th><th align="center" valign="middle" >AdaBoost</th><th align="center" valign="middle" >LogitBoost</th><th align="center" valign="middle" >QBC</th><th align="center" valign="middle" >SQBC</th></tr></thead><tr><td align="center" valign="middle" >Clean</td><td align="center" valign="middle" >26.00</td><td align="center" valign="middle" >29.94</td><td align="center" valign="middle" >28.70</td><td align="center" valign="middle" >25.57</td><td align="center" valign="middle" >23.72</td></tr><tr><td align="center" valign="middle" >Noise</td><td align="center" valign="middle" >27.05</td><td align="center" valign="middle" >30.10</td><td align="center" valign="middle" >29.49</td><td align="center" valign="middle" >26.36</td><td align="center" valign="middle" >24.49</td></tr></tbody></table></table-wrap><table-wrap id="table5" ><label><xref ref-type="table" rid="table5">Table 5</xref></label><caption><title> The size and dimension of each dataset</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Data</th><th align="center" valign="middle" >Size</th><th align="center" valign="middle" >Dim</th></tr></thead><tr><td align="center" valign="middle" >Colon</td><td align="center" valign="middle" >62</td><td align="center" valign="middle" >2000</td></tr><tr><td align="center" valign="middle" >Leukemia</td><td align="center" valign="middle" >72</td><td align="center" valign="middle" >3571</td></tr></tbody></table></table-wrap><p>remaining (n − 1) data points. We then applied the learned classifier to get<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x116.png" xlink:type="simple"/></inline-formula>, the predicted class label of the ith observation. This procedure is repeated for all the n observations in the dataset, so that each one is held out and predicted exactly once. The LOO error number (N<sub>LOO</sub>) and rate (E<sub>LOO</sub>) are determined by</p><disp-formula id="scirp.69990-formula903"><label>(16)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x117.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69990-formula904"><label>(17)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-5301167x118.png"  xlink:type="simple"/></disp-formula><p>In LOO cross validation, the training and testing sets are highly unbalanced, which will affect the evaluation result. To provide more thorough results, we also conducted 5-fold cross validation (5-CV) and 10-fold cross validation (10-CV), in which each dataset was randomly partitioned into five or ten parts of roughly equal size. In every experiment, one part was used as the testing set, and the other four or nine parts were used as the training set.</p><p>Like the experiments above, we also choice α in SQBC algorithm on the Colon and Leukemia datasets for the three CV methods. <xref ref-type="table" rid="table6">Table 6</xref> gives the mean of testing misclassification error rates (%) of the SQBC algorithm on each dataset and each method.</p><p>From <xref ref-type="table" rid="table6">Table 6</xref>, we can see that the SQBC algorithm performs best in the LOO CV method when α = 1.5 on Colon dataset and α = 0.7 - 2.0 on Leukemia dataset. In the 5-CV method, SQBC algorithm performs best when α = 0.01 or 2.0 on Colon dataset and α = 1.5 or 2.0 on Leukemia dataset. And in the 10-CV method, SQBC algorithm performs best when α = 0.1 on Colon dataset and α = 2.0 on Leukemia dataset.</p><p><xref ref-type="table" rid="table7">Table 7</xref> summarizes the LOO classification error numbers and rates of the considered classifiers on the two datasets. From <xref ref-type="table" rid="table7">Table 7</xref>, it is readily seen that on Colon dataset SQBC perform more accurate than AdaBoost, LogitBoost and QBC, but less accurate than L2_Boost. However, the results of SQBC and QBC are very close. On the Leukemia dataset, AdaBoost and LogitBoost have the best performance is. Our SQBC is more accurate than L2_Boost and QBC, but preforms worse than AdaBoost and LogitBoost. In addition, the results of SQBC and the algorithms which have the best performance are also very close.</p><p><xref ref-type="table" rid="table8">Table 8</xref> and <xref ref-type="table" rid="table9">Table 9</xref> list the mean of the testing misclassification error rates of the 5-fold CV and 10-fold CV. From <xref ref-type="table" rid="table8">Table 8</xref> and <xref ref-type="table" rid="table9">Table 9</xref> we observe that SQBC algorithm yields the best performance on the two datasets in the 5-fold CV and 10-fold CV methods.</p><table-wrap id="table6" ><label><xref ref-type="table" rid="table6">Table 6</xref></label><caption><title> The mean of testing misclassification error rates (%) of the SQBC algorithm with 14 different values of the smooth parameter α on Colon and Leukemia using LOO-CV, 5-fold CV and 10-fold CV methods</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  >α</th><th align="center" valign="middle"  colspan="2"  >LOO CV</th><th align="center" valign="middle"  colspan="2"  >5-fold CV</th><th align="center" valign="middle"  colspan="2"  >10-fold CV</th></tr></thead><tr><td align="center" valign="middle" >Colon</td><td align="center" valign="middle" >Leukemia</td><td align="center" valign="middle" >Colon</td><td align="center" valign="middle" >Leukemia</td><td align="center" valign="middle" >Colon</td><td align="center" valign="middle" >Leukemia</td></tr><tr><td align="center" valign="middle" >0.01</td><td align="center" valign="middle" >24.194</td><td align="center" valign="middle" >22.222</td><td align="center" valign="middle" >17.821</td><td align="center" valign="middle" >15.429</td><td align="center" valign="middle" >21.429</td><td align="center" valign="middle" >19.286</td></tr><tr><td align="center" valign="middle" >0.05</td><td align="center" valign="middle" >22.581</td><td align="center" valign="middle" >23.611</td><td align="center" valign="middle" >22.308</td><td align="center" valign="middle" >16.762</td><td align="center" valign="middle" >21.190</td><td align="center" valign="middle" >16.607</td></tr><tr><td align="center" valign="middle" >0.1</td><td align="center" valign="middle" >22.581</td><td align="center" valign="middle" >26.389</td><td align="center" valign="middle" >24.103</td><td align="center" valign="middle" >16.762</td><td align="center" valign="middle" >16.429</td><td align="center" valign="middle" >17.679</td></tr><tr><td align="center" valign="middle" >0.2</td><td align="center" valign="middle" >24.194</td><td align="center" valign="middle" >22.222</td><td align="center" valign="middle" >22.564</td><td align="center" valign="middle" >16.762</td><td align="center" valign="middle" >18.095</td><td align="center" valign="middle" >17.679</td></tr><tr><td align="center" valign="middle" >0.3</td><td align="center" valign="middle" >22.581</td><td align="center" valign="middle" >19.444</td><td align="center" valign="middle" >26.026</td><td align="center" valign="middle" >12.571</td><td align="center" valign="middle" >16.667</td><td align="center" valign="middle" >13.750</td></tr><tr><td align="center" valign="middle" >0.4</td><td align="center" valign="middle" >20.968</td><td align="center" valign="middle" >9.7222</td><td align="center" valign="middle" >27.436</td><td align="center" valign="middle" >9.7143</td><td align="center" valign="middle" >20.000</td><td align="center" valign="middle" >9.4643</td></tr><tr><td align="center" valign="middle" >0.5</td><td align="center" valign="middle" >20.968</td><td align="center" valign="middle" >8.3333</td><td align="center" valign="middle" >25.897</td><td align="center" valign="middle" >9.7143</td><td align="center" valign="middle" >23.095</td><td align="center" valign="middle" >8.0357</td></tr><tr><td align="center" valign="middle" >0.6</td><td align="center" valign="middle" >24.194</td><td align="center" valign="middle" >6.9444</td><td align="center" valign="middle" >27.308</td><td align="center" valign="middle" >9.7143</td><td align="center" valign="middle" >20.000</td><td align="center" valign="middle" >6.6071</td></tr><tr><td align="center" valign="middle" >0.7</td><td align="center" valign="middle" >20.968</td><td align="center" valign="middle" >5.5556</td><td align="center" valign="middle" >24.103</td><td align="center" valign="middle" >8.2857</td><td align="center" valign="middle" >21.429</td><td align="center" valign="middle" >6.6071</td></tr><tr><td align="center" valign="middle" >0.8</td><td align="center" valign="middle" >22.581</td><td align="center" valign="middle" >5.5556</td><td align="center" valign="middle" >21.026</td><td align="center" valign="middle" >6.8571</td><td align="center" valign="middle" >23.095</td><td align="center" valign="middle" >6.6071</td></tr><tr><td align="center" valign="middle" >0.9</td><td align="center" valign="middle" >20.968</td><td align="center" valign="middle" >5.5556</td><td align="center" valign="middle" >21.026</td><td align="center" valign="middle" >6.8571</td><td align="center" valign="middle" >24.524</td><td align="center" valign="middle" >6.6071</td></tr><tr><td align="center" valign="middle" >1.0</td><td align="center" valign="middle" >20.968</td><td align="center" valign="middle" >5.5556</td><td align="center" valign="middle" >19.359</td><td align="center" valign="middle" >6.8571</td><td align="center" valign="middle" >21.429</td><td align="center" valign="middle" >6.6071</td></tr><tr><td align="center" valign="middle" >1.5</td><td align="center" valign="middle" >17.742</td><td align="center" valign="middle" >5.5556</td><td align="center" valign="middle" >19.487</td><td align="center" valign="middle" >5.5238</td><td align="center" valign="middle" >22.857</td><td align="center" valign="middle" >6.6071</td></tr><tr><td align="center" valign="middle" >2.0</td><td align="center" valign="middle" >19.355</td><td align="center" valign="middle" >5.5556</td><td align="center" valign="middle" >17.821</td><td align="center" valign="middle" >5.5238</td><td align="center" valign="middle" >22.857</td><td align="center" valign="middle" >5.3571</td></tr></tbody></table></table-wrap><table-wrap id="table7" ><label><xref ref-type="table" rid="table7">Table 7</xref></label><caption><title> The leave-one-out error numbers and rates of the considered algorithms on the two gene expression datasets. For each algorithm, the misclassification numbers are provided and the error rates are listed in parentheses</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Data</th><th align="center" valign="middle" >L2_Boost</th><th align="center" valign="middle" >AdaBoost</th><th align="center" valign="middle" >LogitBoost</th><th align="center" valign="middle" >QBC</th><th align="center" valign="middle" >SQBC</th></tr></thead><tr><td align="center" valign="middle" >Colon</td><td align="center" valign="middle" >10 (16.13%)</td><td align="center" valign="middle" >14 (22.58%)</td><td align="center" valign="middle" >13 (20.97%)</td><td align="center" valign="middle" >15 (24.19%)</td><td align="center" valign="middle" >11 (17.74%)</td></tr><tr><td align="center" valign="middle" >Leukemia</td><td align="center" valign="middle" >5 (6.944%)</td><td align="center" valign="middle" >3 (4.167%)</td><td align="center" valign="middle" >3 (4.167%)</td><td align="center" valign="middle" >13 (18.06%)</td><td align="center" valign="middle" >4 (5.556%)</td></tr></tbody></table></table-wrap><table-wrap id="table8" ><label><xref ref-type="table" rid="table8">Table 8</xref></label><caption><title> The 5-folds cross validation mean testing misclassification error rates (%) of the considered algorithms on the two gene expression datasets</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Data</th><th align="center" valign="middle" >L2_Boost</th><th align="center" valign="middle" >AdaBoost</th><th align="center" valign="middle" >LogitBoost</th><th align="center" valign="middle" >QBC</th><th align="center" valign="middle" >SQBC</th></tr></thead><tr><td align="center" valign="middle" >Colon</td><td align="center" valign="middle" >22.69</td><td align="center" valign="middle" >24.36</td><td align="center" valign="middle" >22.69</td><td align="center" valign="middle" >17.82</td><td align="center" valign="middle" >17.82</td></tr><tr><td align="center" valign="middle" >Leukemia</td><td align="center" valign="middle" >8.286</td><td align="center" valign="middle" >8.286</td><td align="center" valign="middle" >9.619</td><td align="center" valign="middle" >15.43</td><td align="center" valign="middle" >5.524</td></tr></tbody></table></table-wrap><table-wrap id="table9" ><label><xref ref-type="table" rid="table9">Table 9</xref></label><caption><title> The 10-folds cross validation mean testing misclassification error rates (%) of the considered algorithms on the two gene expression datasets</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Data</th><th align="center" valign="middle" >L2_Boost</th><th align="center" valign="middle" >AdaBoost</th><th align="center" valign="middle" >LogitBoost</th><th align="center" valign="middle" >QBC</th><th align="center" valign="middle" >SQBC</th></tr></thead><tr><td align="center" valign="middle" >Colon</td><td align="center" valign="middle" >19.29</td><td align="center" valign="middle" >21.90</td><td align="center" valign="middle" >21.90</td><td align="center" valign="middle" >22.86</td><td align="center" valign="middle" >16.43</td></tr><tr><td align="center" valign="middle" >Leukemia</td><td align="center" valign="middle" >6.607</td><td align="center" valign="middle" >6.607</td><td align="center" valign="middle" >6.607</td><td align="center" valign="middle" >14.11</td><td align="center" valign="middle" >5.357</td></tr></tbody></table></table-wrap></sec></sec><sec id="s4"><title>4. Conclusions</title><p>Motivated by Quantile Boost Classification (QBC) algorithm in [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] , this paper directly applies the smooth function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-5301167x119.png" xlink:type="simple"/></inline-formula> [<xref ref-type="bibr" rid="scirp.69990-ref8">8</xref>] to approximate the “check function” of quantile regression problem, resulting Smooth Quantile Boost Classification (SQBC) algorithm for binary classification.</p><p>Similar to QBC algorithm, SQBC algorithm can also yield local optima, work in high dimensional spaces and select informative variables. The SQBC algorithm was tested extensively on four simulation datasets with different dimensions, the German bank credit score dataset with and without noise, and two gene expression datasets. On all datasets, compared with the QBC algorithm [<xref ref-type="bibr" rid="scirp.69990-ref7">7</xref>] and other three popular boost-based classifiers: AdaBoost [<xref ref-type="bibr" rid="scirp.69990-ref1">1</xref>] , L2_Boost [<xref ref-type="bibr" rid="scirp.69990-ref5">5</xref>] and LogitBoost [<xref ref-type="bibr" rid="scirp.69990-ref2">2</xref>] , SQBC algorithm has the significantly better results. And the comparative result on credit score dataset with and without noise shows that SQBC is robust to noisy predictors. Moreover, the result of gene expression datasets shows that the SQBC algorithm can work in high dimensional spaces and have a better performance.</p><p>Recently, Chen et al. [<xref ref-type="bibr" rid="scirp.69990-ref17">17</xref>] described a scalable end-to-end tree boosting system called XGBoost, which proposed a novel sparsity-aware algorithm for sparse data and weighted quantile sketch for approximate tree learning. Motivated by Chen et al. [<xref ref-type="bibr" rid="scirp.69990-ref17">17</xref>] , we plan to develop the SQBC algorithm in the framework of XGBoost to make the SQBC algorithm more useful. In addition, in [<xref ref-type="bibr" rid="scirp.69990-ref18">18</xref>] , the paper applied a quantile-boosting approach to forecast gold returns. The current version of SQBC is only for binary classification problem, and we plan to develop the algorithm to do some other predicting tasks like [<xref ref-type="bibr" rid="scirp.69990-ref18">18</xref>] in the economics and finance.</p></sec><sec id="s5"><title>Cite this paper</title><p>Zhefeng Wang,Wanzhou Ye, (2016) An Efficient Smooth Quantile Boost Algorithm for Binary Classification. Advances in Pure Mathematics,06,615-624. doi: 10.4236/apm.2016.69050</p></sec></body><back><ref-list><title>References</title><ref id="scirp.69990-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Freund, Y. and Schapire, R. (1997) A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting. Journal of Computer and System Sciences, 55, 119-139. http://dx.doi.org/10.1006/jcss.1997.1504</mixed-citation></ref><ref id="scirp.69990-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Friedman, J., Hastie, T. and Tibshirani, R. (2000) Additive Logistic Regression: A Statistical View of Boosting. Annals of Statistics, 28, 337-407. http://dx.doi.org/10.1214/aos/1016218223</mixed-citation></ref><ref id="scirp.69990-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Friedman, J. (2001) Greedy Function Approximation: A Gradient Boosting Machine. Annals of Statistics, 29, 1189-1232. http://dx.doi.org/10.1214/aos/1013203451</mixed-citation></ref><ref id="scirp.69990-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Mason, L., Baxter, J., Bartlett, P.L. and Frean, M. (2000) Boosting Algorithms as Gradient Descent. Proceedings of Advances in Neural Information Processing Systems (NIPS), 8, 479-485.</mixed-citation></ref><ref id="scirp.69990-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Bühlmann, P. and Yu, B. (2003) Boosting with the L2-Loss: Regression and Classification. Journal of the American Statistical Association, 98, 324-340. http://dx.doi.org/10.1198/016214503000125</mixed-citation></ref><ref id="scirp.69990-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Kriegler, B. and Berk, R. (2007) Boosting the Quantile Distribution: A Cost-Sensitive Statistical Learning Procedure. Technical Report, Department of Statitics, University of California, Los Angeles.</mixed-citation></ref><ref id="scirp.69990-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Zheng, S.F. (2010) Boosting Based Conditional Quantile Estimation for Regression and Binary Classification. Advances in Soft Computing, 6438, 67-79. http://dx.doi.org/10.1007/978-3-642-16773-7_6</mixed-citation></ref><ref id="scirp.69990-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Zheng, S.F. (2011) Gradient Descent Algorithms for Quantile Regression with Smooth Approximation. International Journal of Machine Learning and Cybernetics, 2, 191-207. http://dx.doi.org/10.1007/s13042-011-0031-2</mixed-citation></ref><ref id="scirp.69990-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Koenker, R. and Bassett, G. (1978) Regression Quantiles. Econometrica, 46, 33-50. http://dx.doi.org/10.2307/1913643</mixed-citation></ref><ref id="scirp.69990-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Koenker, R. (2005) Quantile Regression. Cambridge University Press, New York. http://dx.doi.org/10.1017/CBO9780511754098</mixed-citation></ref><ref id="scirp.69990-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Hunter, D.R. and Lange, K. (2000) Quantile Regression via an MM Algorithm. Journal of Computational and Graphical Statistics, 9, 60-77.</mixed-citation></ref><ref id="scirp.69990-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Chen, C. and Mangasarian, O.L. (1996) A Class of Smoothing Functions for Nonlinear and Mixed Complementarity Problems. Computational Optimization and Applications, 5, 97-138. http://dx.doi.org/10.1007/BF00249052</mixed-citation></ref><ref id="scirp.69990-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Kordas, G. (2006) Smoothed Binary Regression Quantiles. Journal of Applied Econometrics, 21, 387-407.http://dx.doi.org/10.1002/jae.843</mixed-citation></ref><ref id="scirp.69990-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Dettling, M. and Bühlmann, P. (2003) Boosting for Tumor Classification with Gene Expression Data. Bioinformatics, 19, 1061-1069. http://dx.doi.org/10.1093/bioinformatics/btf867</mixed-citation></ref><ref id="scirp.69990-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Bühlmann, P. and Hothorn, T. (2007) Boosting Algorithms: Regularization, Prediction and Model Fitting. Statistical Science, 22, 477-505. http://dx.doi.org/10.1214/07-STS242</mixed-citation></ref><ref id="scirp.69990-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Manski, C.F. (1985) Semiparametric Analysis of Discrete Response: Asymptotic Properties of the Maximum Score Estimator. Journal of Economics, 27, 313-333. http://dx.doi.org/10.1016/0304-4076(85)90009-0</mixed-citation></ref><ref id="scirp.69990-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Chen, T.Q. and Guestrin, C. (2016) XGBoost: A Scalable Tree Boosting System. arXiv:1603.02754v3.</mixed-citation></ref><ref id="scirp.69990-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Pierdzioch, C., Risse, M. and Rohloff, S. (2015) A Quantile-Boosting Approach to Forecasting Gold Returns. North American Journal of Economics Finance, 35, 38-55. http://dx.doi.org/10.1016/j.najef.2015.10.015</mixed-citation></ref></ref-list></back></article>