Optimal Expected-Distance Separating Halfspace

References

• Audet C., Hansen P., Jaumard B., Savard G. A branch and cut algorithm for nonconvex quadratically constrained quadratic programming. Math. Programming (2000) 87:131–152Crossref, Google Scholar
• Audet C., Hansen P., Karam A., Ng C. D., Perron S. Exact solution of L∞-norm and L2-norm plane separation. (2004) . Technical Report G-2004-84, GERAD, Montreal, Canada. http://www.crt.umontreal.ca/∼charlesa/PUB/G-2004-84.pdfGoogle Scholar
• Avriel M., Diewert W. E., Schaible S., Zhang I.Generalized Concavity (1988) (Plenum Press, New York) Crossref, Google Scholar
• Balas E., Zemel E. An algorithm for large zero-one knapsack problems. Oper. Res. (1980) 28:1130–1154Link, Google Scholar
• Beliakov G. Universal nonuniform random vector generator based on acceptance-rejection. ACM Trans. Model. Comput. Simulation (2005) 15:205–232Crossref, Google Scholar
• Beliakov G. Interpolation of Lipschitz functions. J. Comput. Appl. Math. (2006) 196:20–44Crossref, Google Scholar
• Berk R., Marcus R. Dual cones, dual norms, and simultaneous inference for partially ordered means. J. Amer. Statist. Assoc. (1996) 91:318–328Crossref, Google Scholar
• Bock H. H., Klösgen W., Żytkow J. M. Classification methodology. Handbook of Data Mining and Knowledge Discovery (2002) (Oxford University Press, Oxford, UK) 258–267Google Scholar
• Burdakov O., Merkulov B. On a new norm for data fitting and optimization problems. (2001) . Technical Report LiTH-MAT-R-2001-29, Department of Mathematics, Linköping University, Linköping, SwedenGoogle Scholar
• Caporossi G., Hansen P., Karam A. Arbitrary norm hyperplane separation by variable neighbourhood search. Proc. 18th Mini-Euro Conf. Variable Neighborhood Search (2005) Puerto de la Cruz, Spain(Universidad de la Laguna, Tenerife, Spain) Google Scholar
• Carrizosa E., Fliege J. Generalized goal programming: Polynomial methods and applications. Math. Programming (2002) 93:281–303Crossref, Google Scholar
• Carrizosa E., Martín-Barragán B. Two-group classification via a biobjective margin maximization model. Eur. J. Oper. Res. (2006) 173:746–761Crossref, Google Scholar
• Carrizosa E., Plastria F. Dominators for multiple-objective quasiconvex maximization problems. J. Global Optim. (2000) 18:35–58Crossref, Google Scholar
• Chaudhuri P. On a geometric notion on quantiles for multivariate data. J. Amer. Statist. Assoc. (1996) 91:862–872Crossref, Google Scholar
• Dette H., Heiligers B., Studden W. J. Minimax designs in linear regression models. Ann. Statist. (1995) 23:30–40Crossref, Google Scholar
• Devroye L., Györfy L., Lugosy G.A Probabilistic Theory of Pattern Recognition (1997) (Springer, New York) Google Scholar
• Durier R., Michelot C. Geometrical properties of the Fermat-Weber problem. Eur. J. Oper. Res. (1985) 20:332–343Crossref, Google Scholar
• Falk M. A representation of bivariate extreme value distributions via norms on ℝ2. Extremes (2006) 9:63–68Crossref, Google Scholar
• Fung G., Mangasarian O. L., Shavlik J. Knowledge-based support vector machine classifiers. Adv. Neural Inform. Processing Systems (2003) 15:521–528Google Scholar
• Hastie T., Tibshirani R., Friedman J.The Elements of Statistical Learning (2001) (Springer, New York) Crossref, Google Scholar
• Hiriart-Urruty J. B., Lemaréchal C.Convex Analysis and Optimisation Algorithms (1993) (Springer, New York) Google Scholar
• Lertniphonphun W., McClellan J. H. Unified design algorithm for complex FIR and IIR filters. Proc. IEEE Internat. Conf. Acoustics, Speech, and Signal Processing 2001 (2001) 6(IEEE Signal Processing Society)3801–3804Crossref, Google Scholar
• Mangasarian O. L. Arbitrary-norm separating plane. Oper. Res. Lett. (1999) 24:15–23Crossref, Google Scholar
• Mangasarian O. L., Shavlik J. W., Wild E. W. Knowledge-based kernel approximation. J. Machine Learn. Res. (2004) 5:1127–1141Google Scholar
• McLachlan G. J.Discriminant Analysis and Statistical Pattern Recognition (1992) (Wiley, New York) Crossref, Google Scholar
• Michelot C. The mathematics of continuous location. Stud. Locational Anal. (1993) 5:59–83Google Scholar
• Plastria F., Carrizosa E. Gauge-distances and median hyperplanes. J. Optim. Theory Appl. (2001) 110:173–182Crossref, Google Scholar
• Plastria F., Carrizosa E. Optimal distance separating halfspace. (2002) . Technical Report BEIF/124, Vrije Universiteit Brussel, Brussels. http://www.optimization-online.org/DB_FILE/2004/10/970.pdfGoogle Scholar
• Plastria F., De Bruyne S., Carrizosa E. Finding optimal separating halfspaces by VNS. Proc. 18th Mini-Euro Conf. Variable Neighborhood Search (2005) Puerto de la Cruz, Spain(Universidad de la Laguna, Tenerife, Spain) Google Scholar
• Rockafellar T.Convex Analysis (1970) (Princeton University Press, Princeton, NJ) Crossref, Google Scholar
• Scholnik D. P. Mixed-norm FIR filter optimization using second-order cone programming. Proc. IEEE Internat. Conf. Acoustics, Speech, and Signal Processing 2002 (2002) 2(IEEE Signal Processing Society)1525–1528Crossref, Google Scholar
• Serfling R. Quantile functions for multivariate analysis: Approaches and applications. Statistica Neerlandica (2002) 56:214–232Crossref, Google Scholar
• Vapnik V. N.Statistical Learning Theory (1998) (Wiley, New York) Google Scholar