A novel approach to attribute reduction based on weighted neighborhood rough sets

M Hu, ECC Tsang, Y Guo, D Chen, W Xu - Knowledge-Based Systems, 2021 - Elsevier
Neighborhood rough sets based attribute reduction, as a common dimension reduction
method, has been widely used in machine learning and data mining. Each attribute has the …

Optimal scale selection based on multi-scale single-valued neutrosophic decision-theoretic rough set with cost-sensitivity

W Wang, B Huang, T Wang - International Journal of Approximate …, 2023 - Elsevier
The selection of optimal scale has always been the essential problem of multi-scale system.
However, most of the current studies only consider the consistency of the system, and ignore …

Vertex Cover of Networks and Its Related Optimization Problems: An Overview

J Chen, R Zhou, J Wu, H Zhang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
As a well-known NP-hard problem, the vertex cover problem has broad applications, which
has aroused the concern of many researchers. In recent years, its related optimization …

A four-stage branch local search algorithm for minimal test cost attribute reduction based on the set covering

H Su, J Chen, Y Lin - Applied Soft Computing, 2024 - Elsevier
Attribute reduction is a fundamental problem in rough set theory and serves as an effective
data reduction technique. The minimal test cost attribute reduction problem poses a more …

Neighborhood multigranulation rough sets for cost-sensitive feature selection on hybrid data

W Shu, Q Xia, W Qian - Neurocomputing, 2024 - Elsevier
Feature selection is a vital preprocessing step in real applications of data mining and
machine learning. With the prevalence of high-dimensional hybrid data sets in real-world …

NuMWVC: A novel local search for minimum weighted vertex cover problem

R Li, S Hu, S Cai, J Gao, Y Wang… - Journal of the Operational …, 2020 - Taylor & Francis
The problem of finding a minimum weighted vertex cover (MWVC) in a graph is a well-
known combinatorial optimisation problem with important applications. This article …

A novel test-cost-sensitive attribute reduction approach using the binary bat algorithm

X Xie, X Qin, Q Zhou, Y Zhou, T Zhang, R Janicki… - Knowledge-Based …, 2019 - Elsevier
Attribute reductions are essential pre-processing steps in such as data mining, machine
learning, pattern recognition and many other fields. Moreover, test-cost-sensitive attribute …

A parallel approach to calculate lower and upper approximations in dominance based rough set theory

MS Raza, U Qamar - Applied Soft Computing, 2019 - Elsevier
Feature selection plays an important role in data mining and machine learning tasks. Rough
set theory has been a prominent tool for this purpose. It characterizes a dataset by using two …

A new robust approach to solve minimum vertex cover problem: Malatya vertex-cover algorithm

S Yakut, F Öztemiz, A Karci - The Journal of Supercomputing, 2023 - Springer
The minimum vertex-cover problem (MVCP) is an NP-complete optimization problem widely
used in areas such as graph theory, social network, security and transportation, etc. Different …

K-size partial reduct: Positive region optimization for attribute reduction

X Xie, X Gu, Y Li, Z Ji - Knowledge-Based Systems, 2021 - Elsevier
Optimal reduct is one of the challenging problems in rough set theory, and most of the
existing algorithms cannot achieve the optimal reduct on high dimensional data sets. To …