Enhancement of new smooth support vector machines for classification problems / (Record no. 2546)

MARC details
000 -LEADER
fixed length control field 04329nam a2200253 a 4500
001 - CONTROL NUMBER
control field vtls000059641
003 - CONTROL NUMBER IDENTIFIER
control field KUKTEM
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20251114204451.0
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 120503t2011 my a f m 000 0 eng d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number THE0001689(Local)
039 #9 - LEVEL OF BIBLIOGRAPHIC CONTROL AND CODING DETAIL [OBSOLETE]
Level of rules in bibliographic description 201905131155
Level of effort used to assign nonsubject heading access points yusri
-- 201205031432
-- ida
040 ## - CATALOGING SOURCE
Original cataloging agency UMP
090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN)
Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) Q325.5 .S26 2011 rs Thesis
100 0# - MAIN ENTRY--PERSONAL NAME
Personal name Santi Wulan Purnami
245 10 - TITLE STATEMENT
Title Enhancement of new smooth support vector machines for classification problems /
Statement of responsibility, etc. Santi Wulan Purnami
260 ## - PUBLICATION, DISTRIBUTION, ETC.
Place of publication, distribution, etc. Kuantan, Pahang :
Name of publisher, distributor, etc. UMP,
Date of publication, distribution, etc. 2011
300 ## - PHYSICAL DESCRIPTION
Extent xxi, 198 p. :
Other physical details ill. (some col.) ;
Dimensions 30 cm. +
Accompanying material 1 CD-ROM
502 ## - DISSERTATION NOTE
Dissertation note Thesis (Doctor of Philosophy in Computer Science) -- Universiti Malaysia Pahang - 2011
504 ## - BIBLIOGRAPHY, ETC. NOTE
Bibliography, etc. note Bibliography: p. 125-132
520 3# - SUMMARY, ETC.
Summary, etc. Research on Smooth Support Vector Machine (SSVM) for classification problem is an active field in data mining. SSVM is reformulation of standard Support Vector Machines (SVM). In SSVM, smoothing technique must be applied to convert constraint optimization to the unconstraint optimization problem since the objective function of this unconstraint optimization is not twice differentiable. The smooth function is used to replace the plus function to obtain a smooth support vector machine (SSVM). To get more accuracy performance, Multiple Knot Spline SSVM (MKS-SSVM) is proposed. MKS-SSVM is a new SSVM which used multiple knot spline function to approximate the plus function instead the integral sigmoid function in SSVM. To obtain optimal accuracy results, Uniform Design method is used to select parameter. The performance of the method is evaluated using 10-fold cross validation accuracy, confusion matrix, sensitivity and specificity. To evaluate the effectiveness of our method, an experiment is carried out on four medical dataset, i.e. Pima Indian diabetes dataset, heart disease, breast cancer prognosis, and breast cancer diagnosis. The results of this study showed that MKS-SSVM was effective to diagnose medical dataset and this is promising results compared to the previously reported results. SSVM algorithms are developed for binary classification. However, in many real problems data points are discriminated into multiple categories. Hence, MKS-SSVM is extended for multiclass classification. Two popular multiclass classification methods One against All (OAA) and One against One (OAO)) were used to extend MKS-SSVM. Numerical experiments show that the classification accuracy of OAA and OAO method are competitive with each other and there is no clear superiority of one method over another. While the computation time, the OAO method is lower than the OAA method on three dataset. This indicated that the OAO method is usually more efficient than the OAA. In the final part, the reduced support vector machine (RSVM) was proposed to solve computational difficulties of SSVM in large dataset. To generate representative reduce set for RSVM, clustering reduced support vector machine (CRSVM) had been proposed. However, CRSVM is restricted to solve classification problems for large dataset with numeric attributes. In this research, an alternative algorithm, k-mode RSVM (KMo-RSVM) that combines RSVM and k-mode clustering technique to handle classification problems on categorical large dataset and k-prototype RSVM (KPro-RSVM) which combine k-prototype and RSVM to classify large dataset with mixed attributes were proposed. In our experiments, the effectiveness of KMo-RSVM is tested on four public available dataset. It turns out that KMo-RSVM can improve speed of running time significantly than SSVM and still obtained a high accuracy. Comparison with RSVM indicates that KMo-RSVM is faster, gets smaller reduced set and comparable testing accuracy than RSVM. From experiments on three public dataset also show that KPro- RSVM can tremendously reduces the computational time and can handling classification for large mixed dataset, when the SSVM method ran out of memory (in case: census dataset). The comparison with RSVM indicate that the computational time of KPro RSVM less than RSVM method, and obtained testing accuracy of KPro-RSVM a little decrease than RSVM.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Support vector machines
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Data mining
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Not for loan Home library Current library Date acquired Total checkouts Full call number Barcode Date last seen Copy number Price effective from Koha item type
  Not lost Library of Congress Classification   Not for loan UMPLIB GAMBANG UMPLIB GAMBANG 04/09/2019   Q325.5 .S26 2011 rs Thesis 0000064227 04/09/2019 1 04/09/2019 Thesis
  Not lost Library of Congress Classification   Not for loan UMPLIB GAMBANG UMPLIB GAMBANG 04/09/2019   CD 6042 | Q325.5 .S26 2011 rs Thesis 0000064228 04/09/2019 1 04/09/2019 Thesis

Perpustakaan Universiti Malaysia Pahang Al-Sultan Abdullah
26600 Pekan, Pahang Darul Makmur
Phone: +609 431 5063 (Gambang) / +609 431 5035 (Pekan)
Email: umplibrary@umpsa.edu.my

Connect With Us