150,488 research outputs found

    Piecewise-Smooth Support Vector Machine for Classification

    Get PDF
    Support vector machine (SVM) has been applied very successfully in a variety of classification systems. We attempt to solve the primal programming problems of SVM by converting them into smooth unconstrained minimization problems. In this paper, a new twice continuously differentiable piecewise-smooth function is proposed to approximate the plus function, and it issues a piecewise-smooth support vector machine (PWSSVM). The novel method can efficiently handle large-scale and high dimensional problems. The theoretical analysis demonstrates its advantages in efficiency and precision over other smooth functions. PWSSVM is solved using the fast Newton-Armijo algorithm. Experimental results are given to show the training speed and classification performance of our approach

    A Two-stage Classification Method for High-dimensional Data and Point Clouds

    Full text link
    High-dimensional data classification is a fundamental task in machine learning and imaging science. In this paper, we propose a two-stage multiphase semi-supervised classification method for classifying high-dimensional data and unstructured point clouds. To begin with, a fuzzy classification method such as the standard support vector machine is used to generate a warm initialization. We then apply a two-stage approach named SaT (smoothing and thresholding) to improve the classification. In the first stage, an unconstraint convex variational model is implemented to purify and smooth the initialization, followed by the second stage which is to project the smoothed partition obtained at stage one to a binary partition. These two stages can be repeated, with the latest result as a new initialization, to keep improving the classification quality. We show that the convex model of the smoothing stage has a unique solution and can be solved by a specifically designed primal-dual algorithm whose convergence is guaranteed. We test our method and compare it with the state-of-the-art methods on several benchmark data sets. The experimental results demonstrate clearly that our method is superior in both the classification accuracy and computation speed for high-dimensional data and point clouds.Comment: 21 pages, 4 figure

    Multi-view gait recognition on curved

    Get PDF
    Appearance changes due to viewing angle changes cause difficulties for most of the gait recognition methods. In this paper, we propose a new approach for multi-view recognition, which allows to recognize people walking on curved paths. The recognition is based on 3D angular analysis of the movement of the walking human. A coarse-to-fine gait signature represents local variations on the angular measurements along time. A Support Vector Machine is used for classifying, and a sliding temporal window for majority vote policy is used to smooth and reinforce the classification results. The proposed approach has been experimentally validated on the publicly available “Kyushu University 4D Gait Database”

    KLASIFIKASI INDEKS PEMBANGUNAN MANUSIA KABUPATEN/KOTA SE-INDONESIA DENGAN PENDEKATAN SMOOTH SUPPORT VECTOR MACHINE (SSVM) KERNEL RADIAL BASIS FUNCTION (RBF)

    Get PDF
    Human Development Index (HDI) is a measure of human development achievementbased on basic components of quality of life. The human development index is low ifthe HDI is less than 60, moderate HDI between 60 to less than 70, high HDI between70 to less than 80, and equal to 80 and more than 80 are high. Smooth SupportVector Machine (SSVM) is a classification technique that is new. The algorithm usedis Radial Basis Function (RBF). The result of human development sperm using SSVMmethod with RBF kernel is 100%. With 41 districts / cities including low HDI. While332 districts / cities are included in medium HDI coverage, 134 districts / cities areincluded in the high HDI, and 12 districts / cities including HDI is very high. Keywords : Human Development Index, Smooth Support Vector Machine (SSVM), Radial Basis Function (RBF), accuracy, classification

    Application of improved support vector machine regression analysis for medium- and long-term vibration trend prediction

    Get PDF
    Aircraft engine fault diagnosis plays a crucial role in cost-effective operations of aircraft engines. However, successful detection of signals due to vibrations in multiple transmission channels is not always easy to accomplish, and traditional tests for nonlinearity are not always capable of capturing the dynamics. Here we applied a new method of smooth support vector machine regression (SSVMR) to better fit complicated dynamic systems. Since quadratic loss functions are less sensitive, the constrained quadratic optimization could be transferred to the unconstrained optimization so that the number of constraint conditions could be reduced. Meanwhile, the problem of slow operation speed and large memory space requirement associated with quadratic programming could be solved. Based on observed input and output data, the equivalent dynamic model of aircraft engineers was established, and model verification was done using historical vibration data. The results showed that SSVMR had fast operation speed and high predictive precision, and thus could be applied to provide early warning if engine vibration exceeds the required standard
    corecore