Fast Pattern Selection Algorithm for Support Vector Classifiers: "Time 
Complexity Analysis"

Shin, H; Cho, S

doi:10.1007/978-3-540-45080-1_142

Datensatz

DATENSATZ AKTIONENEXPORT

Zur Ablage hinzufügen

Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben

Konferenzbeitrag

Fast Pattern Selection Algorithm for Support Vector Classifiers: "Time Complexity Analysis"

MPG-Autoren

Es sind keine MPG-Autoren in der Publikation vorhanden

Externe Ressourcen

https://link.springer.com/content/pdf/10.1007%2F978-3-540-45080-1_142.pdf
(Verlagsversion)

Volltexte (beschränkter Zugriff)

Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.

Volltexte (frei zugänglich)

Es sind keine frei zugänglichen Volltexte in PuRe verfügbar

Ergänzendes Material (frei zugänglich)

Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar

Zitation

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.

Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0013-DBB3-9

Zusammenfassung

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