Please use this identifier to cite or link to this item: https://dspace.ctu.edu.vn/jspui/handle/123456789/5288
Title: Latent-lSVM classification of very high-dimensional and large scale multi-class datasets
Authors: Đỗ, Thanh Nghị
Poulet, Francois
Keywords: Latent Dirichlet allocation (LDA)
High-dimensional and large-scalemulti-class data classification
Parallel learning on multi-core computers
Support vector machines (SVMs)
Issue Date: 2017
Series/Report no.: Concurrency and Computation: Practice and Experience;2017 .- p.1-16
Abstract: We propose a new parallel learning algorithm of latent local support vector machines (SVM), called latent-lSVM for effectively classifying very high-dimensional and large-scale multi-class datasets. The common framework of texts/images classification tasks using the Bag-Of-(visual)-Words model for the data representation leads to hard classification problem with thousands of dimensions and hundreds of classes. Our latent-lSVM algorithm performs these complex tasks into two main steps. The first one is to use latent Dirichlet allocation for assigning the datapoint (text/image) to some topics (clusters) with the corresponding probabilities. This aims at reducing the number of classes and the number of datapoints in the cluster compared to the full dataset, followed by the second one: to learn in a parallel way nonlinear SVM models to classify data clusters locally. The numerical test results on nine real datasets show that the latent-lSVM algorithm achieves very high accuracy compared to state-of-the-art algorithms. An example of its effectiveness is given with an accuracy of 70.14% obtained in the classification of Book dataset having 100 000 individuals in 89 821 dimensional input space and 661 classes in 11.2 minutes using a PC Intel(R) Core i7-4790 CPU, 3.6 GHz, 4 cores.
URI: http://localhost:8080//jspui/handle/123456789/5288
Appears in Collections:Tạp chí quốc tế

Files in This Item:
File Description SizeFormat 
_file_1.24 MBAdobe PDFView/Open
Your IP: 3.17.78.184


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.