English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse
  1. Item Summary / 
  2. View item

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  Fast Pattern Selection Algorithm for Support Vector Classifiers: "Time Complexity Analysis"

Shin, H., & Cho, S. (2003). Fast Pattern Selection Algorithm for Support Vector Classifiers: "Time Complexity Analysis". In J. Liu, Y.-M. Cheung, & H. Yin (Eds.), Intelligent Data Engineering and Automated Learning: 4th International Conference, IDEAL 2003, Hong Kong, China, March 21-23, 2003 (pp. 1008-1015). Berlin, Germany: Springer.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-DBB3-9 Version Permalink: https://hdl.handle.net/21.11116/0000-0005-70DE-3
Genre: Conference Paper

Files

show Files

Locators

show
hide
Locator:
https://link.springer.com/content/pdf/10.1007%2F978-3-540-45080-1_142.pdf (Publisher version)
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Shin, H1, Author           
Cho, S, Author
Affiliations:
1External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: Training SVM requires large memory and long cpu time when the pattern set is large. To alleviate the computational burden in SVM training, we propose a fast preprocessing algorithm which selects only the patterns near the decision boundary. The time complexity of the proposed algorithm is much smaller than that of the naive M^2 algorithm

Details

show
hide
Language(s):
 Dates: 2003-09
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 2694
DOI: 10.1007/978-3-540-45080-1_142
 Degree: -

Event

show
hide
Title: 4th International Conference on Intelligent Data Engineering (IDEAL 2003)
Place of Event: Hong Kong, China
Start-/End Date: 2003-03-21 - 2003-03-23

Legal Case

show

Project information

show

Source 1

show
hide
Title: Intelligent Data Engineering and Automated Learning: 4th International Conference, IDEAL 2003, Hong Kong, China, March 21-23, 2003
Source Genre: Proceedings
 Creator(s):
Liu, J, Editor
Cheung, Y-M, Editor
Yin, H, Editor
Affiliations:
-
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 1008 - 1015 Identifier: ISBN: 978-3-540-40550-4

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 2690 Sequence Number: - Start / End Page: - Identifier: -