Fast Binary and Multi-Output Reduced Set Selection

Weston, J; Bakir, GH

Local TagsRelease HistoryDetailsSummary

Fast Binary and Multi-Output Reduced Set Selection

Weston, J., & Bakir, G.(2004). Fast Binary and Multi-Output Reduced Set Selection (132). Tübingen, Germany: Max Planck Institute for Biological Cybernetics.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-D771-E Version Permalink: https://hdl.handle.net/21.11116/0000-0002-8B29-4

Genre: Report

Files

show Files

hide Files

:

MPIK-TR-132.pdf (Publisher version), 156KB

View Save

File Permalink:
https://hdl.handle.net/21.11116/0000-0002-8B06-B

Name:
MPIK-TR-132.pdf

Description:
-

OA-Status:

Visibility:
Public

MIME-Type / Checksum:
application/pdf / [MD5]

Technical Metadata:

View

Copyright Date:
-

Copyright Info:
-

License:
-

Locators

show

Creators

show

hide

Creators:
Weston, J, Author
Bakir, GH^{1, 2}, Author

Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794

Content

show

hide

Free keywords: -

Abstract: We propose fast algorithms for reducing the number of kernel evaluations in the testing
phase for methods such as Support Vector Machines (SVM) and Ridge Regression (RR). For
non-sparse methods such as RR this results in significantly improved prediction time.
For binary SVMs, which are already sparse in their expansion, the pay off is mainly in
the cases of noisy or large-scale problems. However, we then further develop our method
for multi-class problems where, after choosing the expansion to find vectors which
describe all the hyperplanes jointly, we again achieve significant gains.

Details

show

hide

Language(s):

Dates: Date issued: 2004-11

Publication Status: Issued

Pages: 12

Publishing info: Tübingen, Germany : Max Planck Institute for Biological Cybernetics

Table of Contents: -

Rev. Type: -

Identifiers: Report Nr.: 132
BibTex Citekey: 3014

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Technical Report of the Max Planck Institute for Biological Cybernetics

Source Genre: Series

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: 132 Sequence Number: - Start / End Page: - Identifier: -