4.7 Article

Multi-class Support Vector Machine classifiers using intrinsic and penalty graphs

期刊

PATTERN RECOGNITION
卷 55, 期 -, 页码 231-246

出版社

ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2016.02.002

关键词

Multi-class classification; Maximum margin classification; Support Vector Machine; Graph Embedding

资金

  1. Finnish Funding Agency for Technology and Innovation (TEKES), Visual label project with A-Lehdet
  2. Data to Intelligence program of DIGILE (Finnish Strategic Centre for Science, Technology and Innovation in the field of ICT and digital business)

向作者/读者索取更多资源

In this paper, a new multi-class classification framework incorporating geometric data relationships described in both intrinsic and penalty graphs in multi-class Support Vector Machine is proposed. Direct solutions are derived for the proposed optimization problem in both the input and arbitrary-dimensional Hilbert spaces for linear and non-linear multi-class classification, respectively. In addition, it is shown that the proposed approach constitutes a general framework for SVM-based multi-class classification exploiting geometric data relationships, which includes several SVM-based classification schemes as special cases. The power of the proposed approach is demonstrated in the problem of human action recognition in unconstrained environments, as well as in facial image and standard classification problems. Experiments indicate that by exploiting geometric data relationships described in both intrinsic and penalty graphs the SVM classification performance can be enhanced. (C) 2016 Elsevier Ltd. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Engineering, Biomedical

Global ECG Classification by Self-Operational Neural Networks With Feature Injection

Muhammad Uzair Zahid, Serkan Kiranyaz, Moncef Gabbouj

Summary: This study proposes a novel approach for inter-patient ECG classification using a compact 1D Self-ONN by exploiting morphological and timing information in heart cycles. The proposed method achieves the highest classification performance ever achieved, surpassing state-of-the-art deep models with minimal computational complexity. The results demonstrate that a compact and superior network model can achieve global ECG classification even without patient-specific information.

IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING (2023)

Article Engineering, Electrical & Electronic

Non-Local Color Compensation Network for Intrinsic Image Decomposition

Feng Zhang, Xiaoyue Jiang, Zhaoqiang Xia, Moncef Gabbouj, Jinye Peng, Xiaoyi Feng

Summary: This paper proposes a single image-based intrinsic image decomposition method using encoder-decoder structures, which explores different component-oriented feature constraints and feature selection processes. The non-local color compensation network (NCCNet) is introduced to address the computational issue between hue and value channels, and a non-local attention scheme is proposed to describe the relations of non-adjacent regions. The mutual constraint between albedo and shading is also explored, and a unified mutual exclusion loss function is proposed for training.

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY (2023)

Article Computer Science, Artificial Intelligence

Representation based regression for object distance estimation

Mete Ahishali, Mehmet Yamac, Serkan Kiranyaz, Moncef Gabbouj

Summary: In this study, a representation-based regression method is proposed to predict distances between detected objects in an observed scene. By improving the CSEN model and introducing compressive learning, the proxy mapping stage and convolutional layers are jointly optimized. Experimental results demonstrate the significant performance improvement of the proposed method in distance estimation.

NEURAL NETWORKS (2023)

Article Computer Science, Artificial Intelligence

Graph-emb e dde d subspace support vector data description

Fahad Sohrab, Alexandros Iosifidis, Moncef Gabbouj, Jenni Raitoharju

Summary: In this paper, a novel subspace learning framework for one-class classification is proposed, which presents the problem in the form of graph embedding. The framework includes the previously proposed subspace one-class techniques as special cases and provides further insight on optimization goals. It allows for the incorporation of other meaningful optimization goals and offers alternative solutions to the previously used gradient-based technique. Experimental results demonstrate improved performance compared to baselines and recently proposed methods.

PATTERN RECOGNITION (2023)

Article Computer Science, Artificial Intelligence

Convolutional Sparse Support Estimator Network (CSEN): From Energy-Efficient Support Estimation to Learning-Aided Compressive Sensing

Mehmet Yamac, Mete Ahishali, Serkan Kiranyaz, Moncef Gabbouj

Summary: This study proposes a novel approach for support estimation of a sparse signal by learning to map non-zero locations from denser measurements. The proposed convolutional sparse support estimator networks (CSENs) are designed to achieve state-of-the-art performance levels with reduced computational complexity.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2023)

Article Computer Science, Information Systems

Joint learning and optimization for Federated Learning in NOMA-based networks

Ilyes Mrad, Ridha Hamila, Aiman Erbad, Moncef Gabbouj

Summary: In the past decade, the usage of machine learning techniques has significantly increased in various applications. Federated Learning (FL) is a collaborative technique that addresses important issues such as data privacy, energy consumption, and limited availability of clean spectral slots. This work investigates the performance of FL updates with edge devices connected to a leading device (LD) using a non-orthogonal multiple access (NOMA) uplink scheme, and analyzes its effect on convergence round and accuracy of the FL model.

PERVASIVE AND MOBILE COMPUTING (2023)

Article Computer Science, Information Systems

Distributed Inference in Resource-Constrained IoT for Real-Time Video Surveillance

Muhammad Asif Khan, Ridha Hamila, Aiman Erbad, Moncef Gabbouj

Summary: This article introduces a method for distributed inference over IoT devices and edge server, reducing computational load and energy consumption by employing early split strategy and late split strategy.

IEEE SYSTEMS JOURNAL (2023)

Article Multidisciplinary Sciences

Transformers for cardiac patient mortality risk prediction from heterogeneous electronic health records

Emmi Antikainen, Joonas Linnosmaa, Adil Umer, Niku Oksala, Markku Eskola, Mark van Gils, Jussi Hernesniemi, Moncef Gabbouj

Summary: This study utilized deep learning techniques to predict increased risk of death in cardiovascular disease patients using electronic health records. The results showed that the XLNet model outperformed the BERT model in predicting mortality, capturing more positive cases.

SCIENTIFIC REPORTS (2023)

Article Computer Science, Artificial Intelligence

Robust Peak Detection for Holter ECGs by Self-Organized Operational Neural Networks

Moncef Gabbouj, Serkan Kiranyaz, Junaid Malik, Muhammad Uzair Zahid, Turker Ince, Muhammad E. H. Chowdhury, Amith Khandakar, Anas Tahir

Summary: In this study, a 1-D Self-Organized ONNs (Self-ONNs) network with generative neurons is proposed to improve peak detection performance and computational efficiency. Compared to traditional methods, this approach achieves better performance in handling low-quality and noisy signals, with lower computational complexity.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2023)

Proceedings Paper Computer Science, Artificial Intelligence

NCOD: Near-Optimum Video Compression for Object Detection

Ardavan Elahi, Ali Falahati, Farhad Pakdaman, Mehdi Modarressi, Moncef Gabbouj

Summary: With the rise of technologies like smart cities, Internet of things (IoT), and 5G, there has been a significant increase in visual data at the edges and remote nodes. Traditional video compression solutions optimized for human vision are not efficient for machine vision tasks, so this paper presents a methodology to optimize the existing video compression standard, HEVC, for object detection tasks. By collecting a dataset of compressed videos with different compression ratios and corresponding object detection performance, a trade-off point between bitrate and object detection performance is defined. The resulting model can predict this trade-off point accurately, resulting in significant bitrate reduction compared to high-quality video for object detection.

2023 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, ISCAS (2023)

Article Engineering, Electrical & Electronic

MAMIQA: No-Reference Image Quality Assessment Based on Multiscale Attention Mechanism With Natural Scene Statistics

Li Yu, Junyang Li, Farhad Pakdaman, Miaogen Ling, Moncef Gabbouj

Summary: No-Reference Image Quality Assessment aims to evaluate image perceptual quality based on human perception. Many studies have used Transformers to simulate the human visual system by assigning different self-attention mechanisms to distinguish image regions. However, the quadratic computational complexity of self-attention is time-consuming and expensive. We propose a lightweight attention mechanism using decomposed large-kernel convolutions to extract multiscale features, and a novel feature enhancement module to simulate the human visual system. Additionally, we compensate for information loss caused by image resizing with supplementary features from natural scene statistics. Experimental results on five standard datasets demonstrate that our proposed method outperforms existing approaches while significantly reducing computational costs.

IEEE SIGNAL PROCESSING LETTERS (2023)

Article Engineering, Electrical & Electronic

End-to-End Transformer for Compressed Video Quality Enhancement

Li Yu, Wenshuai Chang, Shiyu Wu, Moncef Gabbouj

Summary: This paper proposes a Transformer-based method for enhancing the quality of compressed videos. The method utilizes SSTF module and CAQE module to extract spatial and temporal features, and achieves efficient fusion of temporal information, resulting in improved performance.

IEEE TRANSACTIONS ON BROADCASTING (2023)

Article Computer Science, Artificial Intelligence

An external attention-based feature ranker for large-scale feature selection

Yu Xue, Chenyi Zhang, Ferrante Neri, Moncef Gabbouj, Yong Zhang

Summary: The study proposes a feature selection method called EAR-FS based on an attention mechanism and hybrid metaheuristic, which reduces the number of features in high-dimensional data while ensuring classification accuracy.

KNOWLEDGE-BASED SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Generalized Tensor Summation Compressive Sensing Network (GTSNET): An Easy to Learn Compressive Sensing Operation

Mehmet Yamac, Ugur Akpinar, Erdem Sahin, Moncef Gabbouj, Serkan Kiranyaz

Summary: Efforts in compressive sensing (CS) literature can be categorized into finding a measurement matrix that preserves compressed information effectively and finding a reliable reconstruction algorithm. While traditional CS methods use random matrices and iterative optimizations, recent deep learning-based solutions accelerate recovery and improve accuracy. However, jointly learning the entire measurement matrix remains challenging. This work introduces a separable multi-linear learning method for the CS matrix, which improves performance compared to block-wise CS, especially at low measurement rates.

IEEE TRANSACTIONS ON IMAGE PROCESSING (2023)

Article Computer Science, Artificial Intelligence

Super Neurons

Serkan Kiranyaz, Junaid Malik, Mehmet Yamac, Mert Duman, Ilke Adalioglu, Esin Guldogan, Turker Ince, Moncef Gabbouj

Summary: In this article, the authors propose a new neural network model called Self-ONNs, which utilize super neurons to increase the receptive field size and improve information flow. The use of super neurons allows for non-localized kernel operations without adding computational complexity, resulting in superior learning and generalization capability.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

Exploiting sublimated deep features for image retrieval

Guang-Hai Liu, Zuo-Yong Li, Jing-Yu Yang, David Zhang

Summary: This article introduces a novel image retrieval method that improves retrieval performance by using sublimated deep features. The method incorporates orientation-selective features and color perceptual features, effectively mimicking these mechanisms to provide a more discriminating representation.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

Region-adaptive and context-complementary cross modulation for RGB-T semantic segmentation

Fengguang Peng, Zihan Ding, Ziming Chen, Gang Wang, Tianrui Hui, Si Liu, Hang Shi

Summary: RGB-Thermal (RGB-T) semantic segmentation is an emerging task that aims to improve the robustness of segmentation methods under extreme imaging conditions by using thermal infrared modality. The challenges of foreground-background distinguishment and complementary information mining are addressed by proposing a cross modulation process with two collaborative components. Experimental results show that the proposed method achieves state-of-the-art performances on current RGB-T segmentation benchmarks.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

F-SCP: An automatic prompt generation method for specific classes based on visual language pre-training models

Baihong Han, Xiaoyan Jiang, Zhijun Fang, Hamido Fujita, Yongbin Gao

Summary: This paper proposes a novel automatic prompt generation method called F-SCP, which focuses on generating accurate prompts for low-accuracy classes and similar classes. Experimental results show that our approach outperforms state-of-the-art methods on six multi-domain datasets.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

Residual Deformable Convolution for better image de-weathering

Huikai Liu, Ao Zhang, Wenqian Zhu, Bin Fu, Bingjian Ding, Shengwu Xiong

Summary: Adverse weather conditions present challenges for computer vision tasks, and image de-weathering is an important component of image restoration. This paper proposes a multi-patch skip-forward structure and a Residual Deformable Convolutional module to improve feature extraction and pixel-wise reconstruction.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

A linear transportation LP distance for pattern recognition

Oliver M. Crook, Mihai Cucuringu, Tim Hurst, Carola-Bibiane Schonlieb, Matthew Thorpe, Konstantinos C. Zygalakis

Summary: The transportation LP distance (TLP) is a generalization of the Wasserstein WP distance that can be applied directly to color or multi-channelled images, as well as multivariate time-series. TLP interprets signals as functions, while WP interprets signals as measures. Although both distances are powerful tools in modeling data with spatial or temporal perturbations, their computational cost can be prohibitively high for moderate pattern recognition tasks. The linear Wasserstein distance offers a method for projecting signals into a Euclidean space, and in this study, we propose linear versions of the TLP distance (LTLP) that show significant improvement over the linear WP distance in signal processing tasks while being several orders of magnitude faster to compute than the TLP distance.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

Learning a target-dependent classifier for cross-domain semantic segmentation: Fine-tuning versus meta-learning

Haitao Tian, Shiru Qu, Pierre Payeur

Summary: This paper proposes a method of target-dependent classifier, which optimizes the joint hypothesis of domain adaptation into a target-dependent hypothesis that better fits with the target domain clusters through an unsupervised fine-tuning strategy and the concept of meta-learning. Experimental results demonstrate that this method outperforms existing techniques in synthetic-to-real adaptation and cross-city adaptation benchmarks.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

KGSR: A kernel guided network for real-world blind super-resolution

Qingsen Yan, Axi Niu, Chaoqun Wang, Wei Dong, Marcin Wozniak, Yanning Zhang

Summary: Deep learning-based methods have achieved remarkable results in the field of super-resolution. However, the limitation of paired training image sets has led researchers to explore self-supervised learning. However, the assumption of inaccurate downscaling kernel functions often leads to degraded results. To address this issue, this paper introduces KGSR, a kernel-guided network that trains both upscaling and downscaling networks to generate high-quality high-resolution images even without knowing the actual downscaling process.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

Gait feature learning via spatio-temporal two-branch networks

Yifan Chen, Xuelong Li

Summary: Gait recognition is a popular technology for identification due to its ability to capture gait features over long distances without cooperation. However, current methods face challenges as they use a single network to extract both temporal and spatial features. To solve this problem, we propose a two-branch network that focuses on spatial and temporal feature extraction separately. By combining these features, we can effectively learn the spatio-temporal information of gait sequences.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

PAMI: Partition Input and Aggregate Outputs for Model Interpretation

Wei Shi, Wentao Zhang, Wei-shi Zheng, Ruixuan Wang

Summary: This article proposes a simple yet effective visualization framework called PAMI, which does not require detailed model structure and parameters to obtain visualization results. It can be applied to various prediction tasks with different model backbones and input formats.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

Disturbance rejection with compensation on features

Xiaobo Hu, Jianbo Su, Jun Zhang

Summary: This paper reviews the latest technologies in pattern recognition, highlighting their instabilities and failures in practical applications. From a control perspective, the significance of disturbance rejection in pattern recognition is discussed, and the existing problems are summarized. Finally, potential solutions related to the application of compensation on features are discussed to emphasize future research directions.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

ECLAD: Extracting Concepts with Local Aggregated Descriptors

Andres Felipe Posada-Moreno, Nikita Surya, Sebastian Trimpe

Summary: Convolutional neural networks are widely used in critical systems, and explainable artificial intelligence has proposed methods for generating high-level explanations. However, these methods lack the ability to determine the location of concepts. To address this, we propose a novel method for automatic concept extraction and localization based on pixel-wise aggregations, and validate it using synthetic datasets.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

Dynamic Graph Contrastive Learning via Maximize Temporal Consistency

Peng Bao, Jianian Li, Rong Yan, Zhongyi Liu

Summary: In this paper, a novel Dynamic Graph Contrastive Learning framework, DyGCL, is proposed to capture the temporal consistency in dynamic graphs and achieve good performance in node representation learning.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

ConvGeN: A convex space learning approach for deep-generative oversampling and imbalanced classification of small tabular datasets

Kristian Schultz, Saptarshi Bej, Waldemar Hahn, Markus Wolfien, Prashant Srivastava, Olaf Wolkenhauer

Summary: Research indicates that deep generative models perform poorly compared to linear interpolation-based methods for synthetic data generation on small, imbalanced tabular datasets. To address this, a new approach called ConvGeN, combining convex space learning with deep generative models, has been proposed. ConvGeN improves imbalanced classification on small datasets while remaining competitive with existing linear interpolation methods.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

H-CapsNet: A capsule network for hierarchical image classification

Khondaker Tasrif Noor, Antonio Robles-Kelly

Summary: In this paper, the authors propose H-CapsNet, a capsule network designed for hierarchical image classification. The network effectively captures hierarchical relationships using dedicated capsules for each class hierarchy. A modified hinge loss is utilized to enforce consistency among the involved hierarchies. Additionally, a strategy for dynamically adjusting training parameters is presented to achieve better balance between the class hierarchies. Experimental results demonstrate that H-CapsNet outperforms competing hierarchical classification networks.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

CS-net: Conv-simpleformer network for agricultural image segmentation

Lei Liu, Guorun Li, Yuefeng Du, Xiaoyu Li, Xiuheng Wu, Zhi Qiao, Tianyi Wang

Summary: This study proposes a new agricultural image segmentation model called CS-Net, which uses Simple-Attention Block and Simpleformer to improve accuracy and inference speed, and addresses the issue of performance collapse of Transformers in agricultural image processing.

PATTERN RECOGNITION (2024)