English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  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

Files

show Files

Locators

show

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: Published in print
 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: -