SVM-Like Algorithms and Architectures for Embedded Computational Intelligence

Kerhet, Aliaksei and Hu, Mingqing and Leonardi, Francesco and Boni, Andrea and Petri, Dario (2007) SVM-Like Algorithms and Architectures for Embedded Computational Intelligence. UNSPECIFIED. (Submitted)

Download (358Kb) | Preview


    This paper considers implementation of computational intelligence paradigms on resource-constrained platforms, an issue of the day for the age of invisible computing and smart sensors. This necessitates the development of ``light'' yet efficient hardware-friendly algorithms relying on a scanty power supplies and able to operate in stand-alone manner. The scope of the presented work is twofold. Firstly, we propose a new SVM-like approximated algorithm suitable for embedded systems due to good robustness and sparsity properties. Support vectors are considered as parameters of the outer optimization problem, whereas the inner one is solved using the primal representation, which reduces computational complexity and memory usage. Along with classical Gaussian kernel, a recently proposed hardware-friendly kernel, whose calculation requires only shift and add operations, is considered. Experimental results on several well-known data sets demonstrate the validity of the proposed approach, which in many cases outperforms the original RSVM using the same number of vectors. Secondly, we implement such kind of algorithm on a resource-constrained device such as a simple 8-bit microcontroller. The case-study considered further in this work is the design of a node of a wireless video-sensor network performing people detection, and a simple resource-constrained FPSLIC-based platform from Atmel is considered as a target device.

    Item Type: Departmental Technical Report
    Department or Research center: Information Engineering and Computer Science
    Subjects: Q Science > QA Mathematics > QA075 Electronic computers. Computer science
    Uncontrolled Keywords: Sparse classifiers design, support vector machines (SVMs), power-aware design, embedded systems, image processing
    Report Number: DIT-07-012
    Repository staff approval on: 10 Apr 2007

    Actions (login required)

    View Item