4.7 Article

Minimum cost attribute reduction in decision-theoretic rough set models

期刊

INFORMATION SCIENCES
卷 219, 期 -, 页码 151-167

出版社

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2012.07.010

关键词

Attribute reduction; Minimum cost; Decision-theoretic rough set models

资金

  1. National Natural Science Foundation of China [61035003, 61170180]

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

In classical rough set models, attribute reduction generally keeps the positive or non-negative regions unchanged, as these regions do not decrease with the addition of attributes. However, the monotonicity property in decision-theoretic rough set models does not hold. This is partly due to the fact that all regions are determined according to the Bayesian decision procedure. Consequently, it is difficult to evaluate and interpret region-preservation attribute reduction in decision-theoretic rough set models. This paper provides a new definition of attribute reduct for decision-theoretic rough set models. The new attribute reduction is formulated as an optimization problem. The objective is to minimize the cost of decisions. Theoretical analysis shows the meaning of the optimization problem. Both the problem definition and the objective function have good interpretation. A heuristic approach, a genetic approach and a simulated annealing approach to the new problem are proposed. Experimental results on several data sets indicate the efficiency of these approaches. (C) 2012 Elsevier Inc. All rights reserved.

作者

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

评论

主要评分

4.7
评分不足

次要评分

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

推荐

Article Computer Science, Artificial Intelligence

Robust gait recognition using hybrid descriptors based on Skeleton Gait Energy Image

Lingxiang Yao, Worapan Kusakunniran, Qiang Wu, Jian Zhang, Zhenmin Tang, Wankou Yang

Summary: This paper introduces a new model-based representation SGEI and a hybrid representation for gait recognition, which enhance the robustness of gait recognition in various environments.

PATTERN RECOGNITION LETTERS (2021)

Article Computer Science, Artificial Intelligence

Exploiting textual queries for dynamically visual disambiguation

Zeren Sun, Yazhou Yao, Jimin Xiao, Lei Zhang, Jian Zhang, Zhenmin Tang

Summary: This paper presents a framework that resolves visual polysemy by dynamically matching text queries with images, removing outliers and learning classification models. Extensive experiments on the CMU-Poly-30 and MIT-ISD datasets demonstrate the effectiveness of the proposed approach in addressing the issue of visual polysemy.

PATTERN RECOGNITION (2021)

Article Computer Science, Information Systems

Exploiting Web Images for Fine-Grained Visual Recognition by Eliminating Open-Set Noise and Utilizing Hard Examples

Huafeng Liu, Chuanyi Zhang, Yazhou Yao, Xiu-Shen Wei, Fumin Shen, Zhenmin Tang, Jian Zhang

Summary: This paper introduces a novel approach for removing irrelevant samples from real-world web images during training, while using useful hard examples to update the network, in order to achieve better performance in fine-grained recognition. This approach demonstrates superior results compared to current state-of-the-art web-supervised methods through extensive experiments on three commonly used fine-grained datasets.

IEEE TRANSACTIONS ON MULTIMEDIA (2022)

Article Computer Science, Information Systems

Semantically Meaningful Class Prototype Learning for One-Shot Image Segmentation

Tao Chen, Guo-Sen Xie, Yazhou Yao, Qiong Wang, Fumin Shen, Zhenmin Tang, Jian Zhang

Summary: In this paper, a one-shot semantic image segmentation method is proposed that leverages multi-class information. Episodic training strategy, pyramid feature fusion module, and self-prototype guidance branch are introduced to improve segmentation accuracy and robustness. Experimental results demonstrate the superiority of this method.

IEEE TRANSACTIONS ON MULTIMEDIA (2022)

Article Computer Science, Information Systems

Information-theoretic measures of uncertainty for interval-set decision tables

Yimeng Zhang, Xiuyi Jia, Zhenmin Tang

Summary: This paper addresses the uncertainty measurement problem in interval-set decision tables by introducing similarity relation and granular structure to measure uncertainty, and then designing two extended uncertainty measures. An alternative uncertainty measure based on conditional information entropy, as well as a corresponding attribute reduction algorithm, is proposed. Experimental results demonstrate the effectiveness and suitability of the proposed uncertainty measures for interval-set decision tables.

INFORMATION SCIENCES (2021)

Article Engineering, Electrical & Electronic

Dense Semantics-Assisted Networks for Video Action Recognition

Haonan Luo, Guosheng Lin, Yazhou Yao, Zhenmin Tang, Qingyao Wu, Xiansheng Hua

Summary: Existing action recognition methods often suffer from low accuracy when dealing with complex backgrounds and activities. This paper proposes a deep architecture called Dense Semantics-Assisted Convolutional Neural Networks (DSA-CNNs) to effectively utilize dense semantic information of videos. The method, which employs bottom-up attention mechanism in the spatial stream and branch fusion in the temporal stream, shows competitive performance and outperforms other methods that utilize extra information for action recognition.

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

Article Mathematics

Single-Sample Face Recognition Based on Shared Generative Adversarial Network

Yuhua Ding, Zhenmin Tang, Fei Wang

Summary: This paper presents a single-sample face recognition method based on a shared generative adversarial network. By generating and expanding the gallery dataset, and utilizing a deep convolutional neural network for feature extraction and classifier training, it can effectively recognize single-sample faces.

MATHEMATICS (2022)

Article Mathematics

Dynamic Re-Weighting and Cross-Camera Learning for Unsupervised Person Re-Identification

Qingze Yin, Guan'an Wang, Jinlin Wu, Haonan Luo, Zhenmin Tang

Summary: In this paper, a training strategy called TSDRC is proposed to address the problem of poor generalization ability to invisible people in person re-identification. It transfers knowledge between source and target domains, and applies dynamic weighting and triplet loss to improve the performance of unsupervised domain adaptability. The experiments demonstrate that the proposed method significantly improves the performance of unsupervised domain adaptability.

MATHEMATICS (2022)

Article Computer Science, Artificial Intelligence

Semi-Paired Semi-Supervised Deep Hashing for cross-view retrieval

Yi Wang, Xiaobo Shen, Zhenmin Tang, Ming Zhang

Summary: This study proposes a semi-supervised semi-paired deep hashing method named SPSDH for large-scale data, aiming to address the lack of paired and labelled information in cross-view retrieval tasks. Experimental results demonstrate the superior performance of SPSDH in semi-supervised semi-paired retrieval tasks.

IET COMPUTER VISION (2022)

Article Computer Science, Artificial Intelligence

Rapid Person Re-Identification via Sub-space Consistency Regularization

Qingze Yin, Guan'an Wang, Guodong Ding, Qilei Li, Shaogang Gong, Zhenmin Tang

Summary: This study proposes a novel Sub-space Consistency Regularization (SCR) algorithm that can speed up the ReID procedure by 0.25 times while maintaining competitive accuracy. SCR transforms real-value features into short binary codes and uses clustered centroids to calculate distances, striking a balance between speed and accuracy.

NEURAL PROCESSING LETTERS (2023)

Article Computer Science, Artificial Intelligence

Robust learning from noisy web data for fine-Grained recognition

Zhenhuang Cai, Guo-Sen Xie, Xingguo Huang, Dan Huang, Yazhou Yao, Zhenmin Tang

Summary: This paper proposes a simple yet effective method named MS-DeJOR for training robust models in the presence of web noise in deep neural networks. Unlike existing methods, MS-DeJOR decouples sample selection from the training procedure, uses a negative entropy term to prevent false positives from being overemphasized, and leverages accumulated predictions to refurbish noisy labels and re-weight training images for improved performance.

PATTERN RECOGNITION (2023)

Proceedings Paper Computer Science, Artificial Intelligence

Hierarchical Feature Alignment Network for Unsupervised Video Object Segmentation

Gensheng Pei, Fumin Shen, Yazhou Yao, Guo-Sen Xie, Zhenmin Tang, Jinhui Tang

Summary: Optical flow is a valuable cue for unsupervised video object segmentation. We propose a hierarchical feature alignment network (HFAN) that effectively aligns appearance and motion features for segmenting target objects.

COMPUTER VISION, ECCV 2022, PT XXXIV (2022)

Proceedings Paper Computer Science, Software Engineering

A Novel Multi-Sample Data Augmentation Method for Oriented Object Detection in Remote Sensing Images

Guhua Chen, Gensheng Pei, Yin Tang, Tao Chen, Zhenmin Tang

Summary: Data augmentation is widely used in computer vision tasks, but its application to oriented object detection in remote sensing images is challenging. This work proposes a multi-sample data augmentation method called SSMup, which integrates Mosaic, Mixup, and SSMOTE to evenly distribute target objects in augmented samples and provide rich background information. The proposed method significantly improves detection and generalization performance in remote sensing images compared to existing state-of-the-art methods.

2022 IEEE 24TH INTERNATIONAL WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING (MMSP) (2022)

Article Engineering, Electrical & Electronic

Multi-View Label Prediction for Unsupervised Learning Person Re-Identification

Qingze Yin, Guan'an Wang, Guodong Ding, Shaogang Gong, Zhenmin Tang

Summary: Various supervised and unsupervised ReID methods face limited training data labels and noisy labels. By proposing to learn pseudo-patch-labels, the issue is effectively alleviated, leading to significant performance advantages in experiments.

IEEE SIGNAL PROCESSING LETTERS (2021)

Proceedings Paper Computer Science, Artificial Intelligence

Web-Supervised Network with Softly Update-Drop Training for Fine-Grained Visual Classification

Chuanyi Zhang, Yazhou Yao, Huafeng Liu, Guo-Sen Xie, Xiangbo Shu, Tianfei Zhou, Zheng Zhang, Fumin Shen, Zhenmin Tang

THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE (2020)

Article Computer Science, Information Systems

A consensus model considers managing manipulative and overconfident behaviours in large-scale group decision-making

Xia Liang, Jie Guo, Peide Liu

Summary: This paper investigates a novel consensus model based on social networks to manage manipulative and overconfident behaviors in large-scale group decision-making. By proposing a novel clustering model and improved methods, the consensus reaching is effectively facilitated. The feedback mechanism and management approach are employed to handle decision makers' behaviors. Simulation experiments and comparative analysis demonstrate the effectiveness of the model.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

CGN: Class gradient network for the construction of adversarial samples

Xiang Li, Haiwang Guo, Xinyang Deng, Wen Jiang

Summary: This paper proposes a method based on class gradient networks for generating high-quality adversarial samples. By introducing a high-level class gradient matrix and combining classification loss and perturbation loss, the method demonstrates superiority in the transferability of adversarial samples on targeted attacks.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Distinguishing latent interaction types from implicit feedbacks for recommendation

Lingyun Lu, Bang Wang, Zizhuo Zhang, Shenghao Liu

Summary: Many recommendation algorithms only rely on implicit feedbacks due to privacy concerns. However, the encoding of interaction types is often ignored. This paper proposes a relation-aware neural model that classifies implicit feedbacks by encoding edges, thereby enhancing recommendation performance.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Proximity-based density description with regularized reconstruction algorithm for anomaly detection

Jaehong Yu, Hyungrok Do

Summary: This study discusses unsupervised anomaly detection using one-class classification, which determines whether a new instance belongs to the target class by constructing a decision boundary. The proposed method uses a proximity-based density description and a regularized reconstruction algorithm to overcome the limitations of existing one-class classification methods. Experimental results demonstrate the superior performance of the proposed algorithm.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Non-iterative border-peeling clustering algorithm based on swap strategy

Hui Tu, Shifei Ding, Xiao Xu, Haiwei Hou, Chao Li, Ling Ding

Summary: Border-Peeling algorithm is a density-based clustering algorithm, but its complexity and issues on unbalanced datasets restrict its application. This paper proposes a non-iterative border-peeling clustering algorithm, which improves the clustering performance by distinguishing and associating core points and border points.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A two-stage denoising framework for zero-shot learning with noisy labels

Long Tang, Pan Zhao, Zhigeng Pan, Xingxing Duan, Panos M. Pardalos

Summary: In this work, a two-stage denoising framework (TSDF) is proposed for zero-shot learning (ZSL) to address the issue of noisy labels. The framework includes a tailored loss function to remove suspected noisy-label instances and a ramp-style loss function to reduce the negative impact of remaining noisy labels. In addition, a dynamic screening strategy (DSS) is developed to efficiently handle the nonconvexity of the ramp-style loss.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Selection of a viable blockchain service provider for data management within the internet of medical things: An MCDM approach to Indian healthcare

Raghunathan Krishankumar, Sundararajan Dhruva, Kattur S. Ravichandran, Samarjit Kar

Summary: Health 4.0 is gaining global attention for better healthcare through digital technologies. This study proposes a new decision-making framework for selecting viable blockchain service providers in the Internet of Medical Things (IoMT). The framework addresses the limitations in previous studies and demonstrates its applicability in the Indian healthcare sector. The results show the top ranking BSPs, the importance of various criteria, and the effectiveness of the developed model.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Q-learning with heterogeneous update strategy

Tao Tan, Hong Xie, Liang Feng

Summary: This paper proposes a heterogeneous update idea and designs HetUp Q-learning algorithm to enlarge the normalized gap by overestimating the Q-value corresponding to the optimal action and underestimating the Q-value corresponding to the other actions. To address the limitation, a softmax strategy is applied to estimate the optimal action, resulting in HetUpSoft Q-learning and HetUpSoft DQN. Extensive experimental results show significant improvements over SOTA baselines.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Dyformer: A dynamic transformer-based architecture for multivariate time series classification

Chao Yang, Xianzhi Wang, Lina Yao, Guodong Long, Guandong Xu

Summary: This paper proposes a dynamic transformer-based architecture called Dyformer for multivariate time series classification. Dyformer captures multi-scale features through hierarchical pooling and adaptive learning strategies, and improves model performance by introducing feature-map-wise attention mechanisms and a joint loss function.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

ESSENT: an arithmetic optimization algorithm with enhanced scatter search strategy for automated test case generation

Xiguang Li, Baolu Feng, Yunhe Sun, Ammar Hawbani, Saeed Hammod Alsamhi, Liang Zhao

Summary: This paper proposes an enhanced scatter search strategy, using opposition-based learning, to solve the problem of automated test case generation based on path coverage (ATCG-PC). The proposed ESSENT algorithm selects the path with the lowest path entropy among the uncovered paths as the target path and generates new test cases to cover the target path by modifying the dimensions of existing test cases. Experimental results show that the ESSENT algorithm outperforms other state-of-the-art algorithms, achieving maximum path coverage with fewer test cases.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

An attention based approach for automated account linkage in federated identity management

Shirin Dabbaghi Varnosfaderani, Piotr Kasprzak, Aytaj Badirova, Ralph Krimmel, Christof Pohl, Ramin Yahyapour

Summary: Linking digital accounts belonging to the same user is crucial for security, user satisfaction, and next-generation service development. However, research on account linkage is mainly focused on social networks, and there is a lack of studies in other domains. To address this, we propose SmartSSO, a framework that automates the account linkage process by analyzing user routines and behavior during login processes. Our experiments on a large dataset show that SmartSSO achieves over 98% accuracy in hit-precision.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A memetic algorithm with fuzzy-based population control for the joint order batching and picker routing problem

Renchao Wu, Jianjun He, Xin Li, Zuguo Chen

Summary: This paper proposes a memetic algorithm with fuzzy-based population control (MA-FPC) to solve the joint order batching and picker routing problem (JOBPRP). The algorithm incorporates batch exchange crossover and a two-level local improvement procedure. Experimental results show that MA-FPC outperforms existing algorithms in terms of solution quality.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Refining one-class representation: A unified transformer for unsupervised time-series anomaly detection

Guoxiang Zhong, Fagui Liu, Jun Jiang, Bin Wang, C. L. Philip Chen

Summary: In this study, we propose the AMFormer framework to address the problem of mixed normal and anomaly samples in deep unsupervised time-series anomaly detection. By refining the one-class representation and introducing the masked operation mechanism and cost sensitive learning theory, our approach significantly improves anomaly detection performance.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A data-driven optimisation method for a class of problems with redundant variables and indefinite objective functions

Jin Zhou, Kang Zhou, Gexiang Zhang, Ferrante Neri, Wangyang Shen, Weiping Jin

Summary: In this paper, the authors focus on the issue of multi-objective optimisation problems with redundant variables and indefinite objective functions (MOPRVIF) in practical problem-solving. They propose a dual data-driven method for solving this problem, which consists of eliminating redundant variables, constructing objective functions, selecting evolution operators, and using a multi-objective evolutionary algorithm. The experiments conducted on two different problem domains demonstrate the effectiveness, practicality, and scalability of the proposed method.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A Monte Carlo fuzzy logistic regression framework against imbalance and separation

Georgios Charizanos, Haydar Demirhan, Duygu Icen

Summary: This article proposes a new fuzzy logistic regression framework that addresses the problems of separation and imbalance while maintaining the interpretability of classical logistic regression. By fuzzifying binary variables and classifying subjects based on a fuzzy threshold, the framework demonstrates superior performance on imbalanced datasets.

INFORMATION SCIENCES (2024)