A Transductive SVM with quasi-linear kernel based on cluster assumption for semi-supervised classification

Bo Zhou, Di Fu, Chao Dong, Takayuki Furuzuki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper presents a Transductive Support Vector Machine (TSVM) with quasi-linear kernel based on a clustering assumption for semi-supervised classification. Since the potential separating boundary is located in low density area between classes, a modified density clustering method by considering label information is firstly introduced to extract the information of potential separating boundary in low density region between different classes. Then the information is used to compose a quasi-linear kernel for the TSVM. The optimization of TSVM is further speeded up by developing a pairwise label switching method on minimal sets. Experiment results on benchmark datasets show that the proposed method is effective and improves classification performances.

Original languageEnglish
Title of host publicationProceedings of the International Joint Conference on Neural Networks
PublisherInstitute of Electrical and Electronics Engineers Inc.
Volume2015-September
ISBN (Print)9781479919604, 9781479919604, 9781479919604, 9781479919604
DOIs
Publication statusPublished - 2015 Sep 28
EventInternational Joint Conference on Neural Networks, IJCNN 2015 - Killarney, Ireland
Duration: 2015 Jul 122015 Jul 17

Other

OtherInternational Joint Conference on Neural Networks, IJCNN 2015
CountryIreland
CityKillarney
Period15/7/1215/7/17

Fingerprint

Support vector machines
Labels
Experiments

Keywords

  • Accuracy
  • Kernel
  • Support vector machines
  • Switches

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Cite this

Zhou, B., Fu, D., Dong, C., & Furuzuki, T. (2015). A Transductive SVM with quasi-linear kernel based on cluster assumption for semi-supervised classification. In Proceedings of the International Joint Conference on Neural Networks (Vol. 2015-September). [7280485] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IJCNN.2015.7280485

A Transductive SVM with quasi-linear kernel based on cluster assumption for semi-supervised classification. / Zhou, Bo; Fu, Di; Dong, Chao; Furuzuki, Takayuki.

Proceedings of the International Joint Conference on Neural Networks. Vol. 2015-September Institute of Electrical and Electronics Engineers Inc., 2015. 7280485.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhou, B, Fu, D, Dong, C & Furuzuki, T 2015, A Transductive SVM with quasi-linear kernel based on cluster assumption for semi-supervised classification. in Proceedings of the International Joint Conference on Neural Networks. vol. 2015-September, 7280485, Institute of Electrical and Electronics Engineers Inc., International Joint Conference on Neural Networks, IJCNN 2015, Killarney, Ireland, 15/7/12. https://doi.org/10.1109/IJCNN.2015.7280485
Zhou B, Fu D, Dong C, Furuzuki T. A Transductive SVM with quasi-linear kernel based on cluster assumption for semi-supervised classification. In Proceedings of the International Joint Conference on Neural Networks. Vol. 2015-September. Institute of Electrical and Electronics Engineers Inc. 2015. 7280485 https://doi.org/10.1109/IJCNN.2015.7280485
Zhou, Bo ; Fu, Di ; Dong, Chao ; Furuzuki, Takayuki. / A Transductive SVM with quasi-linear kernel based on cluster assumption for semi-supervised classification. Proceedings of the International Joint Conference on Neural Networks. Vol. 2015-September Institute of Electrical and Electronics Engineers Inc., 2015.
@inproceedings{c87596061b704fa4b7a45b6953428d8f,
title = "A Transductive SVM with quasi-linear kernel based on cluster assumption for semi-supervised classification",
abstract = "This paper presents a Transductive Support Vector Machine (TSVM) with quasi-linear kernel based on a clustering assumption for semi-supervised classification. Since the potential separating boundary is located in low density area between classes, a modified density clustering method by considering label information is firstly introduced to extract the information of potential separating boundary in low density region between different classes. Then the information is used to compose a quasi-linear kernel for the TSVM. The optimization of TSVM is further speeded up by developing a pairwise label switching method on minimal sets. Experiment results on benchmark datasets show that the proposed method is effective and improves classification performances.",
keywords = "Accuracy, Kernel, Support vector machines, Switches",
author = "Bo Zhou and Di Fu and Chao Dong and Takayuki Furuzuki",
year = "2015",
month = "9",
day = "28",
doi = "10.1109/IJCNN.2015.7280485",
language = "English",
isbn = "9781479919604",
volume = "2015-September",
booktitle = "Proceedings of the International Joint Conference on Neural Networks",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A Transductive SVM with quasi-linear kernel based on cluster assumption for semi-supervised classification

AU - Zhou, Bo

AU - Fu, Di

AU - Dong, Chao

AU - Furuzuki, Takayuki

PY - 2015/9/28

Y1 - 2015/9/28

N2 - This paper presents a Transductive Support Vector Machine (TSVM) with quasi-linear kernel based on a clustering assumption for semi-supervised classification. Since the potential separating boundary is located in low density area between classes, a modified density clustering method by considering label information is firstly introduced to extract the information of potential separating boundary in low density region between different classes. Then the information is used to compose a quasi-linear kernel for the TSVM. The optimization of TSVM is further speeded up by developing a pairwise label switching method on minimal sets. Experiment results on benchmark datasets show that the proposed method is effective and improves classification performances.

AB - This paper presents a Transductive Support Vector Machine (TSVM) with quasi-linear kernel based on a clustering assumption for semi-supervised classification. Since the potential separating boundary is located in low density area between classes, a modified density clustering method by considering label information is firstly introduced to extract the information of potential separating boundary in low density region between different classes. Then the information is used to compose a quasi-linear kernel for the TSVM. The optimization of TSVM is further speeded up by developing a pairwise label switching method on minimal sets. Experiment results on benchmark datasets show that the proposed method is effective and improves classification performances.

KW - Accuracy

KW - Kernel

KW - Support vector machines

KW - Switches

UR - http://www.scopus.com/inward/record.url?scp=84951086404&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84951086404&partnerID=8YFLogxK

U2 - 10.1109/IJCNN.2015.7280485

DO - 10.1109/IJCNN.2015.7280485

M3 - Conference contribution

AN - SCOPUS:84951086404

SN - 9781479919604

SN - 9781479919604

SN - 9781479919604

SN - 9781479919604

VL - 2015-September

BT - Proceedings of the International Joint Conference on Neural Networks

PB - Institute of Electrical and Electronics Engineers Inc.

ER -