首页|Research Results from University of the North Update Understanding of Support Vector Machines (A Graph Classification Method Based on Support Vector Machines and Locality-Sensitive Hashing)
Research Results from University of the North Update Understanding of Support Vector Machines (A Graph Classification Method Based on Support Vector Machines and Locality-Sensitive Hashing)
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
IEEE
Researchers detail new data in . According to news originating from Barranquilla, Colombia, by NewsRx correspondents, research stated, “Graphs classification is a relevant problem that arises in many disciplines.” The news editors obtained a quote from the research from University of the North: “Using graphs directly instead of vectorization allows exploiting the intrinsic representations of the data. Support Vector Machines (SVM) is a supervised learning method based on the use of graph kernel functions used for this task. One of the problems of SVM, as the number of samples increases, is the cost of storing and solving the optimization problem related to SVM. In this work, we propose a method capable of finding a small representative subset of the whole graph data set such that an approximate solution of the SVM optimization problem can be obtained in a fraction of the time, and without significantly degrading the classification prediction error. The method is based on the use of Locality-Sensitive Hashing for projecting over the Hilbert spaces defined by appropriate graph kernels that measure similarity between the graphs. A description of the algorithm, as well as numerical results using two graph kernels (Simple Product and Random Walk) on simulated and real life data sets are presented.”
University of the NorthBarranquillaColombiaSouth AmericaEmerging TechnologiesMachine LearningSupport Vector MachinesVector Machines
NETL
NSTL
IEEE
