4.5 Article

Gaussian kernel based fuzzy rough sets: Model, uncertainty measures and applications

期刊

出版社

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ijar.2010.01.004

关键词

Fuzzy set; Rough set; Gaussian kernel; Uncertainty measure; Feature selection

资金

  1. National Natural Science Foundation of China [60703013, 10978011, 70871036]
  2. National Science Fund for Distinguished Young Scholars [50925625]
  3. Hong Kong Polytechnic University [G-YX3B]

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

Kernel methods and rough sets are two general pursuits in the domain of machine learning and intelligent systems. Kernel methods map data into a higher dimensional feature space, where the resulting structure of the classification task is linearly separable: while rough sets granulate the universe with the use of relations and employ the induced knowledge granules to approximate arbitrary concepts existing in the problem at hand. Although it seems there is no connection between these two methodologies, both kernel methods and rough sets explicitly or implicitly dwell on relation matrices to represent the structure of sample information. Based on this observation, we combine these methodologies by incorporating Gaussian kernel with fuzzy rough sets and propose a Gaussian kernel approximation based fuzzy rough set model. Fuzzy T-equivalence relations constitute the fundamentals of most fuzzy rough set models. It is proven that fuzzy relations with Gaussian kernel are reflexive, symmetric and transitive. Gaussian kernels are introduced to acquire fuzzy relations between samples described by fuzzy or numeric attributes in order to carry out fuzzy rough data analysis. Moreover, we discuss information entropy to evaluate the kernel matrix and calculate the uncertainty of the approximation. Several functions are constructed for evaluating the significance of features based on kernel approximation and fuzzy entropy. Algorithms for feature ranking and reduction based on the proposed functions are designed. Results of experimental analysis are included to quantify the effectiveness of the proposed methods. (C) 2010 Elsevier Inc. All rights reserved.

作者

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

评论

主要评分

4.5
评分不足

次要评分

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

推荐

Article Computer Science, Artificial Intelligence

Generalized Unitarily Invariant Gauge Regularization for Fast Low-Rank Matrix Recovery

Xixi Jia, Xiangchu Feng, Weiwei Wang, Lei Zhang

Summary: Spectral regularization is a commonly used approach for low-rank matrix recovery, but existing LRMR solvers are computationally expensive. A generalized unitarily invariant gauge function is proposed for LRMR, offering a bilinear variational problem that can be efficiently solved without SVD computation. The GUIG model is shown to be more accurate and faster than state-of-the-art algorithms, especially for large-scale problems.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2021)

Article Computer Science, Artificial Intelligence

Grid Anchor Based Image Cropping: A New Benchmark and An Efficient Model

Hui Zeng, Lida Li, Zisheng Cao, Lei Zhang

Summary: Image cropping aims to improve the composition and aesthetic quality of an image by removing extraneous content. However, existing image cropping databases and evaluation metrics fail to reflect the non-uniqueness and flexibility of image cropping. This work presents a grid anchor based formulation for image cropping, reduces the searching space of candidate crops, and constructs a more reliable benchmark. In addition, a lightweight cropping model is designed to efficiently produce visually pleasing crops for different scenes.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2022)

Article Computer Science, Artificial Intelligence

Directional Deep Embedding and Appearance Learning for Fast Video Object Segmentation

Yingjie Yin, De Xu, Xingang Wang, Lei Zhang

Summary: The proposed DDEAL method for fast VOS does not rely on online fine-tuning and achieves state-of-the-art performance on two datasets with fast speed and minimal accuracy loss in a faster version.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

Detachable Second-Order Pooling: Toward High-Performance First-Order Networks

Lida Li, Jiangtao Xie, Peihua Li, Lei Zhang

Summary: This study introduces a novel architecture that effectively utilizes second-order pooling while maintaining model complexity unchanged during inference. During training, auxiliary second-order pooling networks help the backbone first-order network learn more discriminative feature representations. After training, all auxiliary branches can be removed, and only the backbone first-order network is used for inference.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

One-Stage Visual Relationship Referring With Transformers and Adaptive Message Passing

Hang Wang, Youtian Du, Yabin Zhang, Shuai Li, Lei Zhang

Summary: This paper proposes a novel one-stage approach called VRR-TAMP, which formulates the task of VRR as an end-to-end bounding box regression problem by effectively integrating Transformers and an adaptive message passing mechanism. Experimental results demonstrate that our approach significantly outperforms its one-stage competitors and achieves competitive results with the state-of-the-art multi-stage methods.

IEEE TRANSACTIONS ON IMAGE PROCESSING (2023)

Article Multidisciplinary Sciences

Non-targeted detection of food adulteration using an ensemble machine-learning model

Teresa Chung, Issan Yee San Tam, Nelly Yan Yan Lam, Yanni Yang, Boyang Liu, Billy He, Wengen Li, Jie Xu, Zhigang Yang, Lei Zhang, Jian Nong Cao, Lok-Ting Lau

Summary: This study proposes an ensemble machine-learning model that can detect adulteration without prior knowledge of specific substances. By using standard industrial testing data as input, the model can monitor and flag suspicious samples, contributing to public food safety.

SCIENTIFIC REPORTS (2022)

Article Computer Science, Artificial Intelligence

Learning Dual Memory Dictionaries for Blind Face Restoration

Xiaoming Li, Shiguang Zhang, Shangchen Zhou, Lei Zhang, Wangmeng Zuo

Summary: This paper proposes a blind face restoration method that explicitly memorizes generic and specific features through dual dictionaries to improve the performance of blind face restoration. By learning generic and specific dictionaries and combining the dictionary transform module and multi-scale dictionaries, the restoration results are improved.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

Text Prior Guided Scene Text Image Super-Resolution

Jianqi Ma, Shi Guo, Lei Zhang

Summary: This paper proposes a method to improve the resolution and visual quality of scene text images by embedding text recognition prior into the super-resolution model, which also boosts the performance of text recognition. Experimental results show that this method effectively improves the visual quality of scene text images and significantly enhances the text recognition accuracy.

IEEE TRANSACTIONS ON IMAGE PROCESSING (2023)

Article Computer Science, Artificial Intelligence

EATN: An Efficient Adaptive Transfer Network for Aspect-Level Sentiment Analysis

Kai Zhang, Qi Liu, Hao Qian, Biao Xiang, Qing Cui, Jun Zhou, Enhong Chen

Summary: This paper proposes a novel model called EATN for accurately classifying sentiment polarities towards aspects in multiple domains in sentiment analysis tasks. The model incorporates a Domain Adaptation Module (DAM) to learn common features and uses multiple-kernel selection method to reduce feature discrepancy among domains. Additionally, EATN includes an aspect-oriented multi-head attention mechanism to capture the direct associations between aspects and contextual sentiment words. Extensive experiments on six public datasets demonstrate the effectiveness and universality of the proposed method compared to current state-of-the-art methods.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2023)

Proceedings Paper Computer Science, Artificial Intelligence

From Face to Natural Image: Learning Real Degradation for Blind Image Super-Resolution

Xiaoming Li, Chaofeng Chen, Xianhui Lin, Wangmeng Zuo, Lei Zhang

Summary: Designing proper training pairs is crucial for superresolving real-world low-quality images. Previous methods focus on modeling degradation with limited improvement. This study uses real-world low-quality face images to model complex degradation and transfers it to natural images to synthesize realistic low-quality counterparts. The results show that this method can effectively learn the real degradation process and improve the quality of non-facial areas.

COMPUTER VISION - ECCV 2022, PT XVIII (2022)

Article Computer Science, Artificial Intelligence

Plug-and-Play Image Restoration With Deep Denoiser Prior

Kai Zhang, Yawei Li, Wangmeng Zuo, Lei Zhang, Luc Van Gool, Radu Timofte

Summary: Recent works have shown that using a denoiser as the image prior can improve the performance of plug-and-play image restoration methods. However, existing methods are limited by the lack of suitable denoiser priors. In this study, we propose a deep denoiser prior that significantly outperforms other state-of-the-art model-based and learning-based methods for various image restoration tasks.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2022)

Article Computer Science, Artificial Intelligence

Confusion-Based Metric Learning for Regularizing Zero-Shot Image Retrieval and Clustering

Binghui Chen, Weihong Deng, Biao Wang, Lei Zhang

Summary: This article emphasizes the importance of generalization ability in deep metric learning for zero-shot image retrieval and clustering tasks. It proposes a confusion-based metric learning framework that uses energy confusion and diversity confusion regularization terms to optimize a robust metric. The framework confuses the learned model in an adversarial manner and serves as an efficient regularization for deep metric learning. Experimental results demonstrate the significance of learning an embedding/metric with good generalization.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

MGSeg: Multiple Granularity-Based Real-Time Semantic Segmentation Network

Jun-Yan He, Shi-Hua Liang, Xiao Wu, Bo Zhao, Lei Zhang

Summary: This paper introduces an efficient multi-granularity based semantic segmentation network (MGSeg) for real-time semantic segmentation, which models the relationship between multi-scale geometric details and high-level semantics for fine granularity segmentation. By employing strategies such as a light-weight backbone and Hybrid Attention Feature Aggregation, the proposed method achieves state-of-the-art performance.

IEEE TRANSACTIONS ON IMAGE PROCESSING (2021)

Article Computer Science, Artificial Intelligence

Joint Denoising and Demosaicking With Green Channel Prior for Real-World Burst Images

Shi Guo, Zhetong Liang, Lei Zhang

Summary: This work studies the joint denoising and demosaicking problem for real-world burst images, proposing a GCP-Net method that uses green channel prior to guide feature extraction and upsampling for reducing noise impact and preserving more image structures and details. Experiments show the effectiveness of GCP-Net quantitatively and qualitatively on synthetic and real-world noisy images.

IEEE TRANSACTIONS ON IMAGE PROCESSING (2021)

Article Computer Science, Artificial Intelligence

Online Rain/Snow Removal From Surveillance Videos

Minghan Li, Xiangyong Cao, Qian Zhao, Lei Zhang, Deyu Meng

Summary: This paper proposes a novel approach for rain/snow removal from surveillance videos, taking into account the dynamic statistics of rain/snow and background scenes in video sequences. The method encodes rain/snow using an online multi-scale convolutional sparse coding model, and incorporates a transformation operator for capturing background transformations. The proposed model shows high adaptability to dynamic rain/snow and background changes, and is efficient for real-time video processing.

IEEE TRANSACTIONS ON IMAGE PROCESSING (2021)

Article Computer Science, Artificial Intelligence

Change in quantitative bipolar argumentation: Sufficient, necessary, and counterfactual explanations

Timotheus Kampik, Kristijonas Cyras, Jose Ruiz Alarcon

Summary: This paper presents a formal approach to explaining changes in inference in Quantitative Bipolar Argumentation Frameworks (QBAFs). The approach traces the causes of strength inconsistencies and provides explanations for them.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

A direct approach to representing algebraic domains by formal contexts

Xiangnan Zhou, Longchun Wang, Qingguo Li

Summary: This paper aims to establish a closer connection between domain theory and Formal Concept Analysis (FCA) by introducing the concept of an optimized concept for a formal context. With the utilization of optimized concepts, it is demonstrated that the class of formal contexts directly corresponds to algebraic domains. Additionally, two subclasses of formal contexts are identified to characterize algebraic L-domains and Scott domains. An application is presented to address the open problem of reconstructing bounded complete continuous domains using attribute continuous contexts, and the presentation of algebraic domains is extended to a categorical equivalence.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

Exploiting fuzzy rough entropy to detect anomalies

Sihan Wang, Zhong Yuan, Chuan Luo, Hongmei Chen, Dezhong Peng

Summary: Anomaly detection is widely used in various fields, but most current methods only work for specific data and ignore uncertain information such as fuzziness. This paper proposes an anomaly detection algorithm based on fuzzy rough entropy, which effectively addresses the similarity between high-dimensional objects using distance and correlation measures. The algorithm is compared and analyzed with mainstream anomaly detection algorithms on publicly available datasets, showing superior performance and flexibility.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

A preferential interpretation of MultiLayer Perceptrons in a conditional logic with typicality

Mario Alviano, Francesco Bartoli, Marco Botta, Roberto Esposito, Laura Giordano, Daniele Theseider Dupre

Summary: This paper investigates the relationships between a multipreferential semantics in defeasible reasoning and a multilayer neural network model. Weighted knowledge bases are considered for a simple description logic with typicality under a concept-wise multipreference semantics. The semantics is used to interpret MultiLayer Perceptrons (MLPs) preferentially. Model checking and entailment based approach are employed in verifying conditional properties of MLPs.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

Polyadic relational concept analysis

Bazin Alexandre, Galasso Jessie, Kahn Giacomo

Summary: Formal concept analysis is a mathematical framework that represents the information in binary object-attribute datasets using a lattice of formal concepts. It has been extended to handle more complex data types, such as relational data and n-ary relations. This paper presents a framework for polyadic relational concept analysis, which extends relational concept analysis to handle relational datasets consisting of n-ary relations.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

Verified propagation of imprecise probabilities in non-linear ODEs

Ander Gray, Marcelo Forets, Christian Schilling, Scott Ferson, Luis Benet

Summary: The presented method combines reachability analysis and probability bounds analysis to handle imprecisely known random variables. It can rigorously compute the temporal evolution of p-boxes and provide interval probabilities for formal verification problems. The method does not impose strict constraints on the input probability distribution or p-box and can handle multivariate p-boxes with a consonant approximation method.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

How to choose a completion method for pairwise comparison matrices with missing entries: An axiomatic result

Laszlo Csato

Summary: This paper studies a special type of incomplete pairwise comparison matrices and proposes a new method to determine the missing elements without violating the ordinal property.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)