4.7 Article

On representation of fuzzy measures for learning Choquet and Sugeno integrals

Journal

KNOWLEDGE-BASED SYSTEMS
Volume 189, Issue -, Pages -

Publisher

ELSEVIER
DOI: 10.1016/j.knosys.2019.105134

Keywords

Aggregation functions; Fuzzy measures; Capacities; Choquet integral; Sugeno integral; Multicriteria decision making

Funding

  1. RUDN University Program 5-100

Ask authors/readers for more resources

This paper examines the marginal contribution representation of fuzzy measures, used to construct fuzzy measure from empirical data through an optimization process. We show that the number of variables can be drastically reduced, and the constraints simplified by using an alternative representation. This technique makes optimizing fitting criteria more efficient numerically, and allows one to tackle learning problems with higher number of correlated decision criteria. (C) 2019 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.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Theory & Methods

Learning k-maxitive fuzzy measures from data by mixed integer programming

Gleb Beliakov, Jian-Zhang Wu

Summary: This study discusses the role of fuzzy measures in aggregation problems and the challenges of obtaining fuzzy measure coefficients from domain experts or empirical data. It introduces the concepts of k-additivity and k-maxitivity to simplify fuzzy measures, and explores the importance of learning fuzzy measures from data.

FUZZY SETS AND SYSTEMS (2021)

Article Computer Science, Theory & Methods

Random generation of k-interactive capacities

Gleb Beliakov, Francisco Javier Cabrerizo, Enrique Herrera-Viedma, Jian-Zhang Wu

Summary: The theory of capacities provides a powerful formal methodology for addressing criteria dependencies in multiple criteria decision problems. This study focuses on randomly generating capacities for simulation studies and for capacity learning through evolutionary algorithms. The results are supported by extensive numerical evidence and offer a useful tool for large scale simulations.

FUZZY SETS AND SYSTEMS (2022)

Article Computer Science, Theory & Methods

Robust aggregation of compositional and interval-valued data: The mode on the unit simplex

Tim Wilkin, Gleb Beliakov

Summary: This article discusses techniques for calculating the mode of compositional data and the challenges it faces in real-world applications, such as computational complexity and oversmoothing.

FUZZY SETS AND SYSTEMS (2022)

Article Computer Science, Theory & Methods

Hierarchical data fusion processes involving the Mobius representation of capacities

Gleb Beliakov, Marek Gagolewski, Simon James

Summary: The use of the Choquet integral allows for effective modeling of interactions and dependencies between data features or criteria in data fusion processes. This paper studies hierarchical aggregation processes that are structurally similar to feed-forward neural networks, simplifying the fitting problem and proposing a fuzzy measure method based on the Mobius representation.

FUZZY SETS AND SYSTEMS (2022)

Correction Computer Science, Theory & Methods

Best-possible bounds on the set of copulas with a given value of Spearman's footrule (vol 428, pg 138, 2022)

Gleb Beliakov, Enrique de Amo, Juan Fernandez-Sanchez, Manuel Ubeda-Flores

Summary: This article corrects the formula for the best-possible upper bound on the set of copulas with a given value of the Spearman's footrule coefficient that was recently published in [1].

FUZZY SETS AND SYSTEMS (2022)

Article Computer Science, Information Systems

On the derivatives of set functions in matrix representation

Gleb Beliakov

Summary: This paper formalizes operations on capacities in matrix algebra framework, expressing various quantities characterizing input importance and dependencies through capacity derivatives. New formulas for Shapley values and nonmodularity indices are found, and relationships between Shapley interaction indices and lower order derivatives at the top and bottom elements of power sets are discovered.

INFORMATION SCIENCES (2021)

Article Computer Science, Theory & Methods

Aggregation with dependencies: Capacities and fuzzy integrals

Gleb Beliakov, Dmitriy Divakov

Summary: This paper outlines recent trends in capacity-based aggregation in large universes, discussing the importance of fuzzy measures in modeling input dependencies and exploring the challenges and approaches to reducing the complexity of aggregation.

FUZZY SETS AND SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

Choquet integral-based measures of economic welfare and species diversity

Gleb Beliakov, Simon James

Summary: This paper discusses the importance of measures of diversity, spread and inequality in various fields, introduces the P-D principle and ordered weighted averaging operators, and proposes the Choquet integral as a potential method for defining welfare measures. The concept of buoyancy is extended to fuzzy measures, and the optimization problem of the Choquet integral under linear constraints is explored, providing an efficient linear programming solution for antibuoyant fuzzy measures.

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS (2022)

Article Computer Science, Theory & Methods

Best-possible bounds on the set of copulas with a given value of Spearman's footrule

Gleb Beliakov, Enrique de Amo, Juan Fernandez-Sanchez, Manuel Ubeda-Flores

Summary: This paper investigates the pointwise best-possible bounds on the set of copulas with a given value of the Spearman's footrule coefficient. It is found that the lower bound is always a copula but the upper bound can be a copula or a proper quasi-copula, with both cases being characterized.

FUZZY SETS AND SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

On Random Generation of Supermodular Capacities

Gleb Beliakov

Summary: This article addresses the challenging problem of random sampling from discrete fuzzy measures. It converts the problem to sampling from an order polytope and efficiently handles it using the Markov chain random walk.

IEEE TRANSACTIONS ON FUZZY SYSTEMS (2022)

Article Computer Science, Software Engineering

Symbolic Investigation of the Spectral Characteristics of Guided Modes in Smoothly Irregular Waveguides

D. Divakov, A. A. Tyutyunnik

Summary: This paper discusses a homogeneous system of functional equations that arises when solving a spectral problem related to guided modes of irregular waveguides. A symbolic method for solving such systems of functional equations is proposed and implemented in the Maple computer algebra system. Numerical computations are conducted to demonstrate the effectiveness of the developed symbolic-numerical method compared to purely numerical techniques.

PROGRAMMING AND COMPUTER SOFTWARE (2022)

Article Computer Science, Artificial Intelligence

Aggregation of Interacting Criteria in Land Combat Vehicle Selection by Using Fuzzy Measures

Gleb Beliakov, Thang Cao, Vicky Mak-Hau

Summary: This study addresses the problems of mutual dependence in multiple criteria decision-making and multiobjective optimization in the context of land combat vehicle selection for Australian Defence. The criteria dependencies are modeled and formalized using fuzzy measure theory. The main challenge lies in the large number of parameters quantifying all criteria interactions. Strategies such as simplifying model construction, eliciting preferences from numerical simulations and decision makers, and translating preferences into a fuzzy measure learning problem are developed. A mathematical programming problem is formulated and tested to determine fuzzy measure parameters for a relatively large number of decision criteria.

IEEE TRANSACTIONS ON FUZZY SYSTEMS (2022)

Article Automation & Control Systems

Frequency Spectrum Modification Process-Based Anti-Collusion Mechanism for Audio Signals

Juan Zhao, Tianrui Zong, Yong Xiang, Guang Hua, Xinyu Lei, Longxiang Gao, Gleb Beliakov

Summary: FSMP is a frequency spectrum modification process proposed to defend against collusion attacks, significantly degrading the perceptual quality of colluded files and deterring attackers. The method is orthogonal to traditional anti-collusion methods and can provide double-layer protection.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Computer Science, Software Engineering

Symbolic Investigation of Eigenvectors for General Solution of a System of ODEs with a Symbolic Coefficient Matrix

D. Divakov, A. A. Tiutiunnik

Summary: This paper investigates the symbolic representation problem for general solutions of systems of ODEs with symbolically defined constant coefficients, and points out that standard computer algebra procedures may overlook the diversity of symbolic representations of eigenvectors. The proposed algorithm aims to find various symbolic representations of eigenvectors for symbolically defined matrices.

PROGRAMMING AND COMPUTER SOFTWARE (2021)

Article Computer Science, Artificial Intelligence

Confidence-based and sample-reweighted test-time adaptation

Hao Yang, Min Wang, Zhengfei Yu, Hang Zhang, Jinshen Jiang, Yun Zhou

Summary: In this paper, a novel method called CSTTA is proposed for test time adaptation (TTA), which utilizes confidence-based optimization and sample reweighting to better utilize sample information. Extensive experiments demonstrate the effectiveness of the proposed method.

KNOWLEDGE-BASED SYSTEMS (2024)

Article Computer Science, Artificial Intelligence

A novel method for generating a canonical basis for decision implications based on object-induced three-way operators

Jin Liu, Ju-Sheng Mi, Dong-Yun Niu

Summary: This article focuses on a novel method for generating a canonical basis for decision implications based on object-induced operators (OE operators). The logic of decision implication based on OE operators is described, and a method for obtaining the canonical basis for decision implications is given. The completeness, nonredundancy, and optimality of the canonical basis are proven. Additionally, a method for generating true premises based on OE operators is proposed.

KNOWLEDGE-BASED SYSTEMS (2024)

Review Computer Science, Artificial Intelligence

Efficient utilization of pre-trained models: A review of sentiment analysis via prompt learning

Kun Bu, Yuanchao Liu, Xiaolong Ju

Summary: This paper discusses the importance of sentiment analysis and pre-trained models in natural language processing, and explores the application of prompt learning. The research shows that prompt learning is more suitable for sentiment analysis tasks and can achieve good performance.

KNOWLEDGE-BASED SYSTEMS (2024)

Article Computer Science, Artificial Intelligence

M-EDEM: A MNN-based Empirical Decomposition Ensemble Method for improved time series forecasting

Xiangjun Cai, Dagang Li

Summary: This paper presents a new decomposition mechanism based on learned decomposition mapping. By using a neural network to learn the relationship between original time series and decomposed results, the repetitive computation overhead during rolling decomposition is relieved. Additionally, extended mapping and partial decomposition methods are proposed to alleviate boundary effects on prediction performance. Comparative studies demonstrate that the proposed method outperforms existing RDEMs in terms of operation speed and prediction accuracy.

KNOWLEDGE-BASED SYSTEMS (2024)

Article Computer Science, Artificial Intelligence

Privacy-preserving trust management method based on blockchain for cross-domain industrial IoT

Xu Wu, Yang Liu, Jie Tian, Yuanpeng Li

Summary: This paper proposes a blockchain-based privacy-preserving trust management architecture, which adopts federated learning to train task-specific trust models and utilizes differential privacy to protect device privacy. In addition, a game theory-based incentive mechanism and a parallel consensus protocol are proposed to improve the accuracy of trust computing and the efficiency of consensus.

KNOWLEDGE-BASED SYSTEMS (2024)

Article Computer Science, Artificial Intelligence

MV-ReID: 3D Multi-view Transformation Network for Occluded Person Re-Identification

Zaiyang Yu, Prayag Tiwari, Luyang Hou, Lusi Li, Weijun Li, Limin Jiang, Xin Ning

Summary: This study introduces a 3D view-based approach that effectively handles occlusions and leverages the geometric information of 3D objects. The proposed method achieves state-of-the-art results on occluded ReID tasks and exhibits competitive performance on holistic ReID tasks.

KNOWLEDGE-BASED SYSTEMS (2024)

Article Computer Science, Artificial Intelligence

City-scale continual neural semantic mapping with three-layer sampling and panoptic representation

Yongliang Shi, Runyi Yang, Zirui Wu, Pengfei Li, Caiyun Liu, Hao Zhao, Guyue Zhou

Summary: Neural implicit representations have gained attention due to their expressive, continuous, and compact properties. However, there is still a lack of research on city-scale continual implicit dense mapping based on sparse LiDAR input. In this study, a city-scale continual neural mapping system with a panoptic representation is developed, incorporating environment-level and instance-level modeling. A tailored three-layer sampling strategy and category-specific prior are proposed to address the challenges of representing geometric information in city-scale space and achieving high fidelity mapping of instances under incomplete observation.

KNOWLEDGE-BASED SYSTEMS (2024)

Article Computer Science, Artificial Intelligence

MDSSN: An end-to-end deep network on triangle mesh parameterization

Ruihan Hu, Zhi-Ri Tang, Rui Yang, Zhongjie Wang

Summary: Mesh data is crucial for 3D computer vision applications worldwide, but traditional deep learning frameworks have struggled with handling meshes. This paper proposes MDSSN, a simple mesh computation framework that models triangle meshes and represents their shape using face-based and edge-based Riemannian graphs. The framework incorporates end-to-end operators inspired by traditional deep learning frameworks, and includes dedicated modules for addressing challenges in mesh classification and segmentation tasks. Experimental results demonstrate that MDSSN outperforms other state-of-the-art approaches.

KNOWLEDGE-BASED SYSTEMS (2024)

Article Computer Science, Artificial Intelligence

Semi-supervised learning with missing values imputation

Buliao Huang, Yunhui Zhu, Muhammad Usman, Huanhuan Chen

Summary: This paper proposes a novel semi-supervised conditional normalizing flow (SSCFlow) algorithm that combines unsupervised imputation and supervised classification. By estimating the conditional distribution of incomplete instances, SSCFlow facilitates imputation and classification simultaneously, addressing the issue of separated tasks ignoring data distribution and label information in traditional methods.

KNOWLEDGE-BASED SYSTEMS (2024)

Article Computer Science, Artificial Intelligence

Emotion-and-knowledge grounded response generation in an open-domain dialogue setting

Deeksha Varshney, Asif Ekbal, Erik Cambria

Summary: This paper focuses on the neural-based interactive dialogue system that aims to engage and retain humans in long-lasting conversations. It proposes a new neural generative model that combines step-wise co-attention, self-attention-based transformer network, and an emotion classifier to control emotion and knowledge transfer during response generation. The results from quantitative, qualitative, and human evaluation show that the proposed models can generate natural and coherent sentences, capturing essential facts with significant improvement over emotional content.

KNOWLEDGE-BASED SYSTEMS (2024)

Article Computer Science, Artificial Intelligence

MvTS-library: An open library for deep multivariate time series forecasting

Junchen Ye, Weimiao Li, Zhixin Zhang, Tongyu Zhu, Leilei Sun, Bowen Du

Summary: Modeling multivariate time series has long been a topic of interest for scholars in various fields. This paper introduces MvTS, an open library based on Pytorch, which provides a unified framework for implementing and evaluating these models. Extensive experiments on public datasets demonstrate the effectiveness and universality of the models reproduced by MvTS.

KNOWLEDGE-BASED SYSTEMS (2024)

Article Computer Science, Artificial Intelligence

An adaptive hybrid mutated differential evolution feature selection method for low and high-dimensional medical datasets

Reham R. Mostafa, Ahmed M. Khedr, Zaher Al Aghbari, Imad Afyouni, Ibrahim Kamel, Naveed Ahmed

Summary: Feature selection is crucial in classification procedures, but it faces challenges in high-dimensional datasets. To overcome these challenges, this study proposes an Adaptive Hybrid-Mutated Differential Evolution method that incorporates the mechanics of the Spider Wasp Optimization algorithm and the concept of Enhanced Solution Quality. Experimental results demonstrate the effectiveness of the method in terms of accuracy and convergence speed, and it outperforms contemporary cutting-edge algorithms.

KNOWLEDGE-BASED SYSTEMS (2024)

Article Computer Science, Artificial Intelligence

TCM Model for improving track sequence classification in real scenarios with Multi-Feature Fusion and Transformer Block

Ti Xiang, Pin Lv, Liguo Sun, Yipu Yang, Jiuwu Hao

Summary: This paper introduces a Track Classification Model (TCM) based on marine radar, which can effectively recognize and classify shipping tracks. By using a feature extraction network with multi-feature fusion and a dataset production method to address missing labels, the classification accuracy is improved, resulting in successful engineering application in real scenarios.

KNOWLEDGE-BASED SYSTEMS (2024)

Article Computer Science, Artificial Intelligence

Language model as an Annotator: Unsupervised context-aware quality phrase generation

Zhihao Zhang, Yuan Zuo, Chenghua Lin, Junjie Wu

Summary: This paper proposes a novel unsupervised context-aware quality phrase mining framework called LMPhrase, which is built upon large pre-trained language models. The framework mines quality phrases as silver labels using a parameter-free probing technique on the pre-trained language model BERT, and formalizes the phrase tagging task as a sequence generation problem by fine-tuning on the Sequence to-Sequence pre-trained language model BART. The results of extensive experiments show that LMPhrase consistently outperforms existing competitors in two different granularity phrase mining tasks.

KNOWLEDGE-BASED SYSTEMS (2024)

Article Computer Science, Artificial Intelligence

Stochastic Gradient Descent for matrix completion: Hybrid parallelization on shared- and distributed-memory systems

Kemal Buyukkaya, M. Ozan Karsavuran, Cevdet Aykanat

Summary: The study aims to investigate the hybrid parallelization of the Stochastic Gradient Descent (SGD) algorithm for solving the matrix completion problem on a high-performance computing platform. A hybrid parallel decentralized SGD framework with asynchronous inter-process communication and a novel flexible partitioning scheme is proposed to achieve scalability up to hundreds of processors. Experimental results on real-world benchmark datasets show that the proposed algorithm achieves 6x higher throughput on sparse datasets compared to the state-of-the-art, while achieving comparable throughput on relatively dense datasets.

KNOWLEDGE-BASED SYSTEMS (2024)