4.7 Article

Finding rough set reducts with fish swarm algorithm

期刊

KNOWLEDGE-BASED SYSTEMS
卷 81, 期 -, 页码 22-29

出版社

ELSEVIER
DOI: 10.1016/j.knosys.2015.02.002

关键词

Rough set theory; Feature selection; Fish swarm algorithm; Swarm intelligence; Reduction

资金

  1. National Natural Science Foundation of China [61273290]
  2. Postdoctoral Science Foundation of China [2014M562306]

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

Rough set theory is one of the effective methods to feature selection which can preserve the characteristics of the original features by deleting redundant information. The main idea of rough set approach to feature selection is to find a globally minimal reduct, the smallest set of features keeping important information of the original set of features. Rough set theory has been used as a dataset preprocessor with much success, but current approaches to feature selection are inadequate for finding a globally minimal reduct. In this paper, we propose a novel rough set based method to feature selection using fish swarm algorithm. The fish swarm algorithm is a new intelligent swarm modeling approach that consists primarily of searching, swarming, and following behaviors. It is attractive for feature selection since fish swarms can discover the best combination of features as they swim within the subset space. In our proposed algorithm, a minimal subset can be located and verified. To show the efficiency of our algorithm, we carry out numerical experiments based on some standard UCI datasets. The results demonstrate that our algorithm can provide an efficient tool for finding a minimal subset of the features without information loss. (C) 2015 Elsevier B.V. All rights reserved.

作者

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

评论

主要评分

4.7
评分不足

次要评分

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

推荐

Article Computer Science, Information Systems

Granular regression with a gradient descent method

Yumin Chen, Duoqian Miao

INFORMATION SCIENCES (2020)

Article Computer Science, Theory & Methods

Fuzzy granular convolutional classifiers

Yumin Chen, Shunzhi Zhu, Wei Li, Nan Qin

Summary: The study proposes a fuzzy granular convolutional classifier, which extracts features and optimizes weights through fuzzy granulation and convolutional operations, ultimately achieving better classification performance.

FUZZY SETS AND SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

A fuzzy granular sparse learning model for identifying antigenic variants of influenza viruses

Yumin Chen, Zhiwen Cai, Lei Shi, Wei Li

Summary: Sparse learning is crucial in dealing with uncertain data, leading to the proposal of a Fuzzy Granular Sparse Learning (FGSL) model for identifying antigenic variants of influenza viruses. The FGSL model, utilizing fuzzy set theory and constraint norms, shows fast convergence and strong feature selection ability, successfully identifying antigenic variants with low RMSE.

APPLIED SOFT COMPUTING (2021)

Article Engineering, Multidisciplinary

Random Fuzzy Granular Decision Tree

Wei Li, Xiaoyu Ma, Yumin Chen, Bin Dai, Runjing Chen, Chao Tang, Youmeng Luo, Kaiqiang Zhang

Summary: This study approaches the classification problem from the perspective of granular computing, transforming it into the fuzzy granular space. By developing an adaptive global random clustering algorithm and a parallel model for data granulation, the efficiency of handling nonnumerical data is greatly enhanced. The random fuzzy granular decision tree (RFGDT) algorithm is designed to classify fuzzy granules, selecting important features and avoiding overfitting, ultimately proving to be efficient and accurate in solving classification problems.

MATHEMATICAL PROBLEMS IN ENGINEERING (2021)

Article Computer Science, Artificial Intelligence

A neural network boosting regression model based on XGBoost

Jianwei Dong, Yumin Chen, Bingyu Yao, Xiao Zhang, Nianfeng Zeng

Summary: The paper discusses the characteristics of boosting models and neural networks, and proposes a Neural Network Boosting (NNBoost) regression model that uses shallow neural networks as weak classifiers. The model approximates the target loss function using the Taylor expansion and applies a gradient descent algorithm for optimization. It addresses issues in deep learning such as gradient vanishing and overfitting, and achieves improved regression accuracy.

APPLIED SOFT COMPUTING (2022)

Article Computer Science, Information Systems

Dynamic offloading for energy-aware scheduling in a mobile cloud

Junwen Lu, Hao Yongsheng, Kesou Wua, Yuming Chen, Qin Wang

Summary: Mobile cloud computing provides rich computational resources for mobile users, network operators, and cloud computing providers. Offloading applications to remote cloud resources can save energy in a dynamic mobile cloud computing environment. Our proposed algorithm outperforms other methods in energy consumption reduction and number of finished jobs.

JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES (2022)

Article Computer Science, Artificial Intelligence

An LVQ clustering algorithm based on neighborhood granules

Hailiang Jiang, Yumin Chen, Liru Kong, Guoqiang Cai, Hongbo Jiang

Summary: Learning Vector Quantization (LVQ) is a clustering method with supervised information, simple structures, and powerful functions. This article proposes a granular LVQ clustering algorithm, which overcomes the sensitivity to initial values of LVQ by adopting the neighborhood granulation technology and LVQ, and is tested on multiple UCI data sets to demonstrate its effectiveness.

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS (2022)

Article Mathematics

Granular Elastic Network Regression with Stochastic Gradient Descent

Linjie He, Yumin Chen, Caiming Zhong, Keshou Wu

Summary: The study proposes a granule-based elastic network regression model to address the problem of handling uncertain data in traditional linear regression models. Experimental results show that the granular elasticity network has the advantage of a good fit.

MATHEMATICS (2022)

Article Computer Science, Artificial Intelligence

Information block multi-head subspace based long short-term memory networks for sentiment analysis

Xiao Zhang, Yumin Chen, Linjie He

Summary: Sentiment analysis is a vital task in natural language processing. Existing models for sentiment analysis, such as LSTM sequence models and attention mechanism, have flaws including the loss of information in long sequences, gradient explosion, and information redundancy. To address these issues and improve performance, a model combining multi-head attention and LSTM network is proposed.

APPLIED INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

An intrusion detection method based on granular autoencoders

Sihong Lin, Kunbin Zhang, Dun Guan, Linjie He, Yumin Chen

Summary: Intrusion detection systems have become an important tool for network security due to frequent attacks caused by the rapid growth of network traffic. Autoencoder, a neural network model, is effective in intrusion detection but suffers from overfitting and gradient disappearance issues. To solve these problems, a novel autoencoder called Granular AutoEncoders (GAE) is proposed, which constructs a granulation reference set using random sampling and granulates training samples based on single-feature similarity. The GAE is further applied to intrusion detection by designing an anomaly detection algorithm. Experimental results validate the correctness and effectiveness of the GAE-based intrusion detection method, showing its superiority over correlation algorithms in detecting anomalies.

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Granular neural networks with a reference frame

Yumin Chen, Xiao Zhang, Zhuang Ying, Bingyu Yao, Bin Lin

Summary: The neural network has good nonlinear fitting ability, but suffers from complexity, high iterations, and long training time. To address these issues, we propose a new neural network model called the Granular Neural network Classifier (GNC), which introduces the concept of granulation and related operations. GNC achieves similar accuracy to traditional multi-layer neural networks with fewer hidden layers, and solves the problem of gradient disappearance.

KNOWLEDGE-BASED SYSTEMS (2023)

Article Mathematics

A Novel Neighborhood Granular Meanshift Clustering Algorithm

Qiangqiang Chen, Linjie He, Yanan Diao, Kunbin Zhang, Guoru Zhao, Yumin Chen

Summary: The most popular algorithms in unsupervised learning are clustering algorithms, which group samples into classes or clusters based on their distances. Traditional clustering algorithms struggle with set-based and uncertain nonlinear data. In this study, we propose the granular vectors relative distance and granular vectors absolute distance based on neighborhood granule operation. We also introduce the neighborhood granular meanshift clustering algorithm, which outperforms traditional clustering algorithms like Kmeans and Gaussian Mixture.

MATHEMATICS (2023)

Article Computer Science, Artificial Intelligence

BGRF: A broad granular random forest algorithm

Xingyu Fu, Yingyue Chen, Jingru Yan, Yumin Chen, Feng Xu

Summary: The random forest, a widely used ensemble learning method, has universal applicability but struggles with uncertain data and thus produces poor classification results. To address this issue, a broad granular random forest algorithm is proposed by studying granular computing theory and breadth concepts. The algorithm granulates the relationships between features, defines operation rules for granular vectors, and introduces the granular decision tree model. The final result is obtained through a multiple granular decision tree voting method, yielding better classification performance compared to the traditional random forest algorithm.

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS (2023)

Article Engineering, Biomedical

A fuzzy granular logistic regression algorithm for sEMG-based cross-individual prosthetic hand gesture classification

Yanan Diao, Qiangqiang Chen, Yan Liu, Linjie He, Yue Sun, Xiangxin Li, Yumin Chen, Guanglin Li, Guoru Zhao

Summary: This study proposes a modified fuzzy granularized logistic regression (FG_LogR) algorithm to improve the accuracy of cross-individual gesture recognition. It has the potential for clinical application.

JOURNAL OF NEURAL ENGINEERING (2023)

Article Computer Science, Artificial Intelligence

Feature Subset Selection Based on Variable Precision Neighborhood Rough Sets

Yingyue Chen, Yumin Chen

Summary: By introducing neighborhood rough set model and variable precision neighborhood rough set model, this paper addresses the issues of handling real-value data and weak fault tolerance in traditional rough sets. The proposed method enhances the fault-tolerant ability of classification systems and designs an algorithm to select feature subsets. Experimental results demonstrate the effectiveness and compactness of the feature subset selection.

INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS (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)