4.5 Article

A simplified multi-class support vector machine with reduced dual optimization

Journal

PATTERN RECOGNITION LETTERS
Volume 33, Issue 1, Pages 71-82

Publisher

ELSEVIER
DOI: 10.1016/j.patrec.2011.09.035

Keywords

Multi-class classification; Support vector machine; Kernel-based methods; Pattern classification

Funding

  1. Natural Science Foundations of China [60903091, 21176077]
  2. 973 Program of China [2010CB327900]
  3. Specialized Research Fund for the Doctoral Program of Higher Education [20090074120003]
  4. National Laboratory of Pattern Recognition
  5. Fundamental Research Funds for the Central Universities

Ask authors/readers for more resources

Support vector machine (SVM) was initially designed for binary classification. To extend SVM to the multi-class scenario, a number of classification models were proposed such as the one by Crammer and Singer (2001). However, the number of variables in Crammer and Singer's dual problem is the product of the number of samples (I) by the number of classes (k), which produces a large computational complexity. This paper presents a simplified multi-class SVM (SimMSVM) that reduces the size of the resulting dual problem from I x k to I by introducing a relaxed classification error bound. The experimental results demonstrate that the proposed SimMSVM approach can greatly speed-up the training process, while maintaining a competitive classification accuracy. (C) 2011 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Biotechnology & Applied Microbiology

Knockdown of zinc finger protein 267 suppresses diffuse large B-cell lymphoma progression, metastasis, and cancer stem cell properties

Hua Yang, Linmei Wang, Yingbin Zheng, Guiming Hu, Hongyan Ma, Liyun Shen

Summary: In this study, researchers discovered that ZNF267 is significantly upregulated in DLBCL and its knockdown can weaken the aggressiveness of DLBCL, reduce tumor growth, and decrease epithelial-mesenchymal transition and cancer stem cell properties.

BIOENGINEERED (2022)

Article Chemistry, Physical

Elucidating the Active-Phase Evolution of Fe-Based Catalysts during Isobutane Dehydrogenation with and without CO2 in Feed Gas

Jiapei Wang, Min Liu, Junjie Li, Chuanfu Wang, Xinbao Zhang, Yingbin Zheng, Xiujie Li, Longya Xu, Xinwen Guo, Chunshan Song, Xiangxue Zhu

Summary: In this study, the phase evolution of Fe-based catalysts in CO2-assisted dehydrogenation was investigated. It was found that Fe3C is the active phase for propane dehydrogenation and shows high activity for reforming and cracking when CO2 is introduced. Higher CO2/i-C4H10 feed ratio leads to a longer persistence of iron species in a higher valence state. Fe3O4 phase remains stable with a CO2/i-C4H10 feed ratio of 1/2 or higher, resulting in a relatively stable isobutane conversion.

ACS CATALYSIS (2022)

Article Computer Science, Artificial Intelligence

Edge-aware deep image deblurring

Zhichao Fu, Yingbin Zheng, Tianlong Ma, Hao Ye, Jing Yang, Liang He

Summary: In this paper, a two-phase edge-aware deep network is proposed to improve deep image deblurring, and promising results are achieved.

NEUROCOMPUTING (2022)

Article Immunology

Immunotherapy combination with regorafenib for refractory hepatocellular carcinoma: A real-world study

Xinyue Tu, Jing Yang, Yingbin Zheng, Chen Liang, Qiang Tao, Xiang Tang, Zonghao Liu, Lingmin Jiang, Zhaoqian He, Feihu Xie, Yun Zheng

Summary: This study compared the efficacy and safety of immunotherapy plus regorafenib with regorafenib alone in patients with pretreated hepatocellular carcinoma. The results showed that immunotherapy plus regorafenib significantly improved clinical outcomes and had a manageable safety profile compared with regorafenib monotherapy in advanced HCC after front-line therapy failure.

INTERNATIONAL IMMUNOPHARMACOLOGY (2022)

Article Engineering, Chemical

Construction of Submicron Spherical ZSM-48 Zeolite: Crystallization Mechanism and Catalytic Application

Wen Liu, Junjie Li, Qiang Yu, Yanan Wang, Weifeng Chu, Yingbin Zheng, Zhiqiang Yang, Xuebin Liu, Xiujie Li, Xiangxue Zhu

Summary: This study developed a direct synthesis route for submicron (500 nm) spherical ZSM-48 zeolite with the assistance of F- ions at low crystallization temperature. Through detailed investigation, a reliable formation mechanism of spherical ZSM-48 zeolite was proposed. The submicron spherical ZSM-48 zeolite showed significantly improved stability and higher selectivity for p-xylene in m-xylene isomerization compared to traditional zeolite.

INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH (2023)

Article Neurosciences

Unified ICH quantification and prognosis prediction in NCCT images using a multi-task interpretable network

Kai Gong, Qian Dai, Jiacheng Wang, Yingbin Zheng, Tao Shi, Jiaxing Yu, Jiangwang Chen, Shaohui Huang, Zhanxiang Wang

Summary: With the development of deep learning, Computer-Aided Diagnosis (CAD) tasks in emergency medicine using Non-Contrast head Computed Tomography (NCCT) for IntraCerebral Hematoma (ICH) have gained popularity. However, challenges such as time-consuming manual evaluation, high cost patient-level predictions, and the need for high accuracy and interpretability remain. This paper proposes a multi-task framework to address these challenges, consisting of a weight-shared module for feature extraction and two heads for regression and classification tasks. Experimental results demonstrate that the multi-task framework outperforms the single-task framework in terms of performance and interpretability using Grad-CAM.

FRONTIERS IN NEUROSCIENCE (2023)

Article Computer Science, Artificial Intelligence

Progressive scene text erasing with self-supervision

Xiangcheng Du, Zhao Zhou, Yingbin Zheng, Xingjiao Wu, Tianlong Ma, Cheng Jin

Summary: This paper presents a method based on self-supervised learning, which uses unlabeled real-world scene text images for feature representation. A novel pretext task is designed to ensure consistency among text stroke masks of image variants. The Progressive Erasing Network is employed to remove residual texts progressively, leveraging intermediate generated results for higher quality results. Experimental results show that this method significantly improves the generalization of the text erasing task and achieves state-of-the-art performance on public benchmarks.

COMPUTER VISION AND IMAGE UNDERSTANDING (2023)

Article Health Care Sciences & Services

Development, Reliability, and Structural Validity of the Scale for Knowledge, Attitude, and Practice in Ethics Implementation Among AI Researchers: Cross-Sectional Study

Xiaobo Zhang, Ying Gu, Jie Yin, Yuejie Zhang, Cheng Jin, Weibing Wang, Albert Martin Li, Yingwen Wang, Ling Su, Hong Xu, Xiaoling Ge, Chengjie Ye, Liangfeng Tang, Bing Shen, Jinwu Fang, Daoyang Wang, Rui Feng

Summary: This study aims to develop a comprehensive scale for measuring the knowledge, attitude, and practice of ethics implementation among medical AI researchers, and to evaluate its measurement properties. The results demonstrate that the scale has good reliability and structural validity, making it an effective instrument for assessing ethics implementation in medical AI research.

JMIR FORMATIVE RESEARCH (2023)

Proceedings Paper Computer Science, Artificial Intelligence

ETR: An Efficient Transformer for Re-ranking in Visual Place Recognition

Hao Zhang, Xin Chen, Heming Jing, Yingbin Zheng, Yuan Wu, Cheng Jin

Summary: Visual place recognition is improved with an Efficient Transformer for Re-ranking (ETR), which uses both global and local descriptors to re-rank the top candidates in a single shot. The ETR leverages self-attention and cross-attention to capture relationships within a single image and explore the similarity between image pairs. Experimental results demonstrate that ETR outperforms existing methods in terms of computational efficiency and retrieval performance.

2023 IEEE/CVF WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV) (2023)

Proceedings Paper Computer Science, Artificial Intelligence

Modeling Stroke Mask for End-to-End Text Erasing

Xiangcheng Du, Zhao Zhou, Yingbin Zheng, Tianlong Ma, Xingjiao Wu, Cheng Jin

Summary: A new end-to-end network is proposed in this paper, which focuses on modeling text stroke masks to compute more accurate locations for erased images. The network consists of two stages, a basic network and a refinement network. The basic network predicts text stroke masks and initial erasing results simultaneously. The refinement network generates natural erased results using the masks as supervision. Experimental results demonstrate the effectiveness of our framework in producing high-quality erasing results.

2023 IEEE/CVF WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV) (2023)

Proceedings Paper Computer Science, Artificial Intelligence

Safe Distillation Box

Jingwen Ye, Yining Mao, Jie Song, Xinchao Wang, Cheng Jin, Mingli Song

Summary: This paper proposes a framework called Safe Distillation Box (SDB) for protecting the ownership of a pre-trained model. SDB wraps the model to prevent unauthorized knowledge distillation, while enhancing knowledge for authorized users. Experiments demonstrate the effectiveness of SDB.

THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE (2022)

Proceedings Paper Computer Science, Artificial Intelligence

Attention-Based Transformation from Latent Features to Point Clouds

Kaiyi Zhang, Ximing Yang, Yuan Wu, Cheng Jin

Summary: In this work, we propose a novel attention-based method, AXform, for transforming latent features to point clouds. By considering parameter sharing and data flow, our method generates point clouds with fewer outliers, fewer network parameters, and faster convergence speed. Furthermore, it also performs well in generating non-smooth surfaces and enabling unsupervised semantic segmentation.

THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE (2022)

Proceedings Paper Computer Science, Artificial Intelligence

Weakly-Supervised Temporal Action Localization with Multi-Head Cross-Modal Attention

Hao Ren, Haoran Ren, Wu Ran, Hong Lu, Cheng Jin

Summary: This paper proposes a method based on a multi-head cross-modal attention mechanism, which enhances RGB and Flow features by considering the cross-correlation between different modal features. Experimental results demonstrate that this method can significantly improve the performance of existing methods and achieve state-of-the-art results on two datasets.

PRICAI 2022: TRENDS IN ARTIFICIAL INTELLIGENCE, PT III (2022)

Proceedings Paper Computer Science, Artificial Intelligence

ST2PE: Spatial and Temporal Transformer for Pose Estimation

Yuan Wu, Yanlu Cai, Rui Feng, Cheng Jin

Summary: Spatial and temporal information, as well as multi-view mutual promotion, are crucial for addressing depth uncertainty in 2D-to-3D human pose estimation. This study presents a novel multi-view multiframe method called (STPE)-P-2, which combines a Single-view Spatial and Temporal Transformer (S-ST2) and a Multiple Cross-view Transformer-based Transmission (M-CT2) module. Experimental results on three mainstream datasets demonstrate that (STPE)-P-2 achieves state-of-the-art performance among existing 2D-to-3D methods.

ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2022, PT II (2022)

No Data Available