arrow
Return

A Supervised Learning Model for High-Dimensional and Large-Scale Data

delete2016-11-02
delete28
PRE
AI
C
Chong Peng
J
Jie Cheng
Q
Qiang Cheng *
DOI:10.1145/2972957delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We introduce a new supervised learning model using a discriminative regression approach. This new model estimates a regression vector to represent the similarity between a test example and training examples while seamlessly integrating the class information in the similarity estimation. This distinguishes our model from usual regression models and locally linear embedding approaches, rendering our method suitable for supervised learning problems in high-dimensional settings. Our model is easily extensible to account for nonlinear relationship and applicable to general data, including both high-and low-dimensional data. The objective function of the model is convex, for which two optimization algorithms are provided. These two optimization approaches induce two scalable solvers that are of mathematically provable, linear time complexity. Experimental results verify the effectiveness of the proposed method on various kinds of data. For example, our method shows comparable performance on low-dimensional data and superior performance on high-dimensional data to several widely used classifiers; also, the linear solvers obtain promising performance on large-scale classification.
Keywords:
Discriminative regression
supervised learning
classification
high dimension
large-scale data
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Intelligent Systems and Technology cover
ACM Transactions on Intelligent Systems and Technology
IF:
6.6
Papers:
1.5K
Citations:
6.2K

Organization

S
Southern Illinois University
Scholars:
2.9K
Papers: 2.4K
Citations: 1.4K
Southern Illinois University System cover
Southern Illinois University System
Scholars:
6.0K
Papers: 5.0K
Citations: 55