paper-with-me

홈 › Papers

Representing data by sparse combination of contextual data points for classification

2015-06-30 · Jing-Yan Wang, Yihua Zhou, Ming Yin, Shaochang Chen, Benjamin Edwards

In this paper, we study the problem of using contextual da- ta points of a data point for its classification problem. We propose to represent a data point as the sparse linear reconstruction of its context, and learn the sparse context to gather with a linear classifier in a su- pervised way to increase its discriminative ability. We proposed a novel formulation for context learning, by modeling the learning of context reconstruction coefficients and classifier in a unified objective. In this objective, the reconstruction error is minimized and the coefficient spar- sity is encouraged. Moreover, the hinge loss of the classifier is minimized and the complexity of the classifier is reduced. This objective is opti- mized by an alternative strategy in an iterative algorithm. Experiments on three benchmark data set show its advantage over state-of-the-art context-based data representation and classification methods.

📄 PDF Abstract BibTeX arXiv:1507.00019

Code (0)

등록된 구현이 없습니다.

Tasks

General Classification

Similar Papers 제목 키워드 기반

Spatial-Aware Dictionary Learning for Hyperspectral Image Classification

2013-08-06 · Ali Soltani-Farani, Hamid R. Rabiee, Seyyed Abbas Hosseini

This paper presents a structured dictionary-based model for hyperspectral data that incorporates both spectral and contextual characteristics of a spectral sample, with the goal of hyperspectral image classification. The…

ClassificationDictionary LearningGeneral ClassificationHyperspectral Image Classification+2

Fast Methods for Recovering Sparse Parameters in Linear Low Rank Models

2016-06-26 · Ashkan Esmaeili, Arash Amini, Farokh Marvasti

In this paper, we investigate the recovery of a sparse weight vector (parameters vector) from a set of noisy linear combinations. However, only partial information about the matrix representing the linear combinations is…

compressed sensingMatrix Completion

Limits on representing Boolean functions by linear combinations of simple functions: thresholds, ReLUs, and low-degree polynomials

2018-02-26 · R. Ryan Williams

We consider the problem of representing Boolean functions exactly by "sparse" linear combinations (over $\mathbb{R}$) of functions from some "simple" class ${\cal C}$. In particular, given ${\cal C}$ we are interested in…

Sparse Modeling for Image and Vision Processing

2014-11-12 · Julien Mairal, Francis Bach, Jean Ponce

In recent years, a large amount of multi-disciplinary research has been conducted on sparse models and their applications. In statistics and machine learning, the sparsity principle is used to perform model selection---t…

Model Selection

Sparsity Makes Sense: Word Sense Disambiguation Using Sparse Contextualized Word Representations

2020-11-01 · EMNLP 2020 11 · G{\'a}bor Berend

In this paper, we demonstrate that by utilizing sparse word representations, it becomes possible to surpass the results of more complex task-specific models on the task of fine-grained all-words word sense disambiguation…

Part-Of-Speech TaggingWord Sense Disambiguation