Computational developments of ψ-learning

Sijin Liu, Xiaotong Shen, Wing Hung Wong

Research output: Contribution to conferencePaperpeer-review

20 Scopus citations

Abstract

One central problem in science and engineering is predicting unseen outcome via relevant knowledge gained from data, where accuracy of generalization is the key. In the context of classification, we argue that higher generalization accuracy is achievable via ψ-learning, when a certain class of non-convex rather than convex cost functions are employed. To deliver attainable higher generalization accuracy, we propose two computational strategies via a global optimization technique-difference convex programming, which relies on a decomposition of the cost function into a difference of two convex functions. The first strategy solves sequential quadratic programs. The second strategy, combining this with the method of Branch-and-Bound, is more computationally intensive but is capable of producing global optima. Numerical experiments suggest that the algorithms realize the desired generalization ability of ψ-learning.

Original languageEnglish (US)
Pages1-11
Number of pages11
DOIs
StatePublished - 2005
Event5th SIAM International Conference on Data Mining, SDM 2005 - Newport Beach, CA, United States
Duration: Apr 21 2005Apr 23 2005

Other

Other5th SIAM International Conference on Data Mining, SDM 2005
Country/TerritoryUnited States
CityNewport Beach, CA
Period4/21/054/23/05

Keywords

  • DC programming
  • Global optimization
  • Sequential quadratic programming
  • Support vectors

Fingerprint

Dive into the research topics of 'Computational developments of ψ-learning'. Together they form a unique fingerprint.

Cite this