Finite Precision Analysis of Support Vector Machine Classification in Logarithmic Number Systems

Finite Precision Analysis of Support Vector Machine Classification in Logarithmic Number Systems (2004)

Cached

Download Links

[www.cse.lehigh.edu]
[www.dimacs.rutgers.edu]

Other Repositories/Bibliography

DBLP

by Faisal M. Khan , Mark G. Arnold , William M. Pottenger

Venue:	Machine Classification in Logarithmic Number Systems”, Proc. of the Euromicro Symposium on Digital Systems Design
Citations:	2 - 1 self

BibTeX

@INPROCEEDINGS{Khan04finiteprecision,
    author = {Faisal M. Khan and Mark G. Arnold and William M. Pottenger},
    title = {Finite Precision Analysis of Support Vector Machine Classification in Logarithmic Number Systems},
    booktitle = {Machine Classification in Logarithmic Number Systems”, Proc. of the Euromicro Symposium on Digital Systems Design},
    year = {2004},
    pages = {254--261}
}

Bookmark

OpenURL

Abstract

In this paper we present an analysis of the minimal hardware precision required to implement Support Vector Machine (SVM) classification within a Logarithmic Number System architecture. Support Vector Machines are fast emerging as a powerful machine-learning tool for pattern recognition, decision-making and classification. Logarithmic Number Systems (LNS) utilize the property of logarithmic compression for numerical operations. Within the logarithmic domain, multiplication and division can be treated simply as addition or subtraction. Hardware computation of these operations is significantly faster with reduced complexity. Leveraging the inherent properties of LNS, we are able to achieve significant savings over double-precision floating point in an implementation of a SVM classification algorithm.

Citations

6696	The Nature of Statistical Learning Theory - Vapnik - 1995
2034	LIBSVM: A Library for Support Vector Machines,” Software available at http://www.csie.ntu.edu.tw/ ∼cjlin/libsvm - Chang, Lin - 2001
1656	CJC: A tutorial on support vector machines for pattern recognition - Burges - 1998
308	A tutorial on support vector regression - Smola - 1993
45	Support Vector Machines - HEARST - 1998
26	Finite precision error analysis of neural network hardware implementations - Holt, Hwang - 1993
15	A digital architecture for support vector machines: theory, algorithm, and FPGA implementation - Anguita, Boni, et al. - 2003
12	Kerneltron: support vector “machine” in silicon - Genov, Cauwenberghs - 2003
12	Priority ASOCS - Martinez, Hughes, et al. - 1994
9	Support vector methods in learning and feature extraction - SchÖlkopf, Smola, et al. - 1998
8	Stochastic Mixed-Signal VLSI Architecture for High-Dimensional Kernel - Genov, Cauwenberghs - 2002
7	Reduced Power Consumption for MPEG Decoding with - Arnold - 2002
6	A VLSI Implementation of a Parallel, Self-Organizing Learning Model - Stout, Rudolph, et al. - 1994
4	Slide Rules for the 21st Century: Logarithmic Arithmetic as a High-speed, Low-cost, Low-power Alternative to Fixed Point Arithmetic," Online Seminar Elec - Arnold
3	On the Cost Effectiveness of Logarithmic Arithmetic for Back-Propagation Training - Arnold, Bailey, et al. - 1997
2	Learning Kernel Classifiers: Theory and Algorithms - Herbich - 2002
2	Analysis of Logarithmic Number System Processors - Stouraitis, Taylor - 1998
1	Implementing Back Propagation Neural Nets with Logarithmic Arithmetic - Arnold, Bailey, et al.
1	Learning on Silicon: A Survey,” Learning on Silicon: Adaptive VLSI Neural Systems - Cauwenberghs, Editor - 1999
1	Shantanu Chakrabartty and Gert Cauwenberghs. “Silicon Support Vector Machine with OnLine Learning - Genov - 2003
1	Chih-Chung Chang and Chih-Jen Li. “A Practical Guide to Support Vector Classification,” available www.csie.ntu.edu.tw/~cjlin/papers/guide/guide.pdf - Hsu
1	A Low Power VLSI Arrhythmia Classifier - Leong, Jabri - 1995
1	Chu Lee and Ophir Frieder. Exploiting Parallelism in Pattern Matching: An Information Retrieval Application - Mak, Kuo - 1991