4.7 Article

Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining

期刊

KNOWLEDGE-BASED SYSTEMS
卷 31, 期 -, 页码 140-161

出版社

ELSEVIER
DOI: 10.1016/j.knosys.2012.03.001

关键词

Granular computing; Incomplete Ordered Decision Systems (IODSs); Knowledge discovery; Extended dominance characteristic relation; Approximations

资金

  1. National Science Foundation of China [60873108, 61175047, 61100117]
  2. Youth Social Science Foundation of the Chinese Education Commission [11YJC630127]
  3. Fundamental Research Funds for the Central Universities [SWJTU11ZT08]

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

Approximations in rough sets theory are important operators to discover interesting patterns and dependencies in data mining. Both certain and uncertain rules are unraveled from different regions partitioned by approximations. In real-life applications, an information system may evolve with time by different factors such as attributes, objects, and attribute values. How to update approximations efficiently becomes vital in data mining related tasks. Dominance-based rough set approaches deal with the problem of ordinal classification with monotonicity constraints in multi-criteria decision analysis. Data missing frequently appears in the Incomplete Ordered Decision Systems (IODSs). Extended dominance characteristic relation-based rough set approaches process the IODS with two cases of missing data, i.e., lost value and do not care. This paper focuses on dynamically updating approximations of upward and downward unions while attribute values coarsening or refining in the IODS. Under the extended dominance characteristic relation based rough sets, it presents the principles of dynamically updating approximations w.r.t. attribute values' coarsening and refining in the IODS and algorithms for incremental updating approximations of an upward union and downward union of classes. Comparative experiments from datasets of UCI and empirical results show the proposed method is efficient and effective in maintenance of approximations. (C) 2012 Elsevier B.V. All rights reserved.

作者

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

评论

主要评分

4.7
评分不足

次要评分

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

推荐

Article Computer Science, Artificial Intelligence

A robust graph based multi-label feature selection considering feature-label dependency

Yunfei Liu, Hongmei Chen, Tianrui Li, Weiyi Li

Summary: Feature selection for multilabel data is challenging yet meaningful. This study proposes a robust approach based on sparse learning framework, which considers manifold information, compresses label matrix, constrains the least squares regression term, and designs an improved weight matrix. Extensive experiments demonstrate the effectiveness of the proposed approach.

APPLIED INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

Multi-view latent structure learning with rank recovery

Jun He, Hongmei Chen, Tianrui Li, Jihong Wan

Summary: This study proposes a new multi-view clustering method (MLSL) that improves clustering performance through low-rank representation and embedding space learning, using orthogonal constraints to ensure that the final embedding space has the same rank as the low-rank representations of each view.

APPLIED INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

Weakly supervised pavement crack semantic segmentation based on multi-scale object localization and incremental annotation refinement

Zaid Al-Huda, Bo Peng, Riyadh Nazar Ali Algburi, Saghir Alfasly, Tianrui Li

Summary: This article presents a novel weakly supervised framework for pavement crack segmentation based on multi-scale object localization and incremental annotation refinement. It utilizes a trained pavement crack classification network to generate initial annotations and trains a new segmentation network with triplet attention module and multiple loss functions. Incremental annotation refinement is used to iteratively optimize the segmentation network and refine the segmentation masks.

APPLIED INTELLIGENCE (2023)

Article Polymer Science

Nascent disentangled UHMWPE: Origin, synthesis, processing, performances and applications

Sheng-Li Wu, Junfei Qiao, Jintao Guan, Hong-Mei Chen, Tielin Wang, Cunwen Wang, Yi Wang

Summary: The advent of nascent d-UHMWPE has overcome the intrinsic defects of commercial UHMWPE products and provides access to high value-added materials with improved qualities. The synthesis of d-UHMWPE can be achieved using either single site catalysts or heterogeneous solid catalysts, resulting in a much easier processability. The processed d-UHMWPE demonstrates superior drawability, flexibility, toughness, and thermal conductivity, making it suitable for various applications.

EUROPEAN POLYMER JOURNAL (2023)

Article Computer Science, Artificial Intelligence

MapReduce accelerated attribute reduction based on neighborhood entropy with Apache Spark

Chuan Luo, Qian Cao, Tianrui Li, Hongmei Chen, Sizhao Wang

Summary: Attribute reduction is an important data preprocessing technique in data mining, and this paper proposes a parallel attribute reduction algorithm based on neighborhood rough sets using Apache Spark. The algorithm achieves parallel computation in a distributed computing environment, and experimental results show its superior parallel performance and scalability.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Automation & Control Systems

Interactive and Complementary Feature Selection via Fuzzy Multigranularity Uncertainty Measures

Jihong Wan, Hongmei Chen, Tianrui Li, Zhong Yuan, Jia Liu, Wei Huang

Summary: This paper proposes a novel interactive and complementary feature selection approach based on a fuzzy multineighborhood rough set model. The approach effectively improves the classification performance of feature subsets while reducing the dimension of feature space.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Polymer Science

Shape memory polymer micropatterns with switchable wetting properties

Junhao Liu, Wanting Wei, Feng Cao, Zhiyong Zeng, Kun Qian, Hongmei Chen, Fenghua Zhang, Wenbing Li

Summary: Inspired by nature, scientists have developed surfaces with controllable wettability through alterations in surface micro/nanostructures or changes in chemical compositions. This article reports the control of surface wettability using three types of shape-memory micropatterns that can be reversibly transformed between a stretched and an original/recovered state due to the shape-memory properties of poly (ethylene-co-vinyl acetate) (EVA). The study also demonstrates that surface wettability can be controlled by the reversible transformation of surface micropatterns.

EUROPEAN POLYMER JOURNAL (2023)

Article Computer Science, Artificial Intelligence

Dynamic graph-based attribute reduction approach with fuzzy rough sets

Lei Ma, Chuan Luo, Tianrui Li, Hongmei Chen, Dun Liu

Summary: With the accumulation of interesting data in various application fields, incremental datasets are becoming more common. However, selecting informative attributes from dynamically changing datasets poses challenges. Therefore, an incremental processing mechanism is desired to update the attribute reducts efficiently. In this paper, a novel dynamic graph-based fuzzy rough attribute reduction approach is proposed to handle the maintenance of fuzzy rough attribute reduction in dynamic data, which outperforms existing methods in terms of speed and quality preservation.

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2023)

Article Horticulture

Effect of Different Cultivation Patterns on Amomum villosum Yield and Quality Parameters, Rhizosphere Soil Properties, and Rhizosphere Soil Microbes

Butian Wang, Hongmei Chen, Peng Qu, Rong Lin, Suming He, Weifeng Li, Chuanli Zhang, Xuedong Shi, Yi Liu, Huabo Du, Yu Ge

Summary: This study investigated the influence of rubber plantations and natural secondary forests on the growth and quality of Amomum villosum. The findings suggest that natural secondary forests are more suitable for the cultivation of A. villosum, resulting in higher yields and better soil quality. These findings provide practical value for increasing the production of high-quality A. villosum through the exploitation of natural environments.

HORTICULTURAE (2023)

Article Computer Science, Artificial Intelligence

MFGAD: Multi-fuzzy granules anomaly detection

Zhong Yuan, Hongmei Chen, Chuan Luo, Dezhong Peng

Summary: Unsupervised anomaly detection is vital for unsupervised knowledge acquisition and has been successfully applied in various fields. Multi-granularity thinking allows analysis from multiple perspectives, but there are limited studies on anomaly detection using multi-fuzzy granules. This paper proposes a multi-fuzzy granules anomaly detection method using a fuzzy rough computing model, which demonstrates effectiveness through experimental results.

INFORMATION FUSION (2023)

Article Computer Science, Artificial Intelligence

A multi-view clustering algorithm based on deep semi-NMF

Dexian Wang, Tianrui Li, Wei Huang, Zhipeng Luo, Ping Deng, Pengfei Zhang, Minbo Ma

Summary: This paper proposes a multi-view clustering algorithm based on deep semi-nonnegative matrix factorization (MCDS) to address the issues in existing algorithms. The algorithm achieves excellent clustering results and outperforms other methods according to experiments on multiple multi-view datasets.

INFORMATION FUSION (2023)

Article Computer Science, Artificial Intelligence

Incremental unsupervised feature selection for dynamic incomplete multi-view data

Yanyong Huang, Kejun Guo, Xiuwen Yi, Zhong Li, Tianrui Li

Summary: Multi-view unsupervised feature selection has been proven efficient but assumes complete views, which fails in real applications where multi-view data are often incomplete. To address this, we propose I2MUFS, which embeds unsupervised feature selection into an extended weighted non-negative matrix factorization model, considering consistent and complementary information across different views. It also introduces incremental learning mechanisms to update the feature selection matrix iteratively on the updated data.

INFORMATION FUSION (2023)

Article Operations Research & Management Science

A cooperative approach to efficient global optimization

Dawei Zhan, Jintao Wu, Huanlai Xing, Tianrui Li

Summary: This study proposes a simple and efficient cooperative framework to solve high-dimensional optimization problems. The original problem is randomly decomposed into sub-problems, and the Kriging model and optimization problem are solved for each sub-problem. Context vectors are used to link the sub-problems to facilitate cooperative training and optimization. Experimental results demonstrate that this approach achieves nearly linear speedup in solving high-dimensional problems.

JOURNAL OF GLOBAL OPTIMIZATION (2023)

Proceedings Paper Computer Science, Artificial Intelligence

Integrating Multi Spatial-Temporal Information with Globally Attentive Gated Convolutional Network for Transmission Line Icing Tension Prediction

Yongsheng Dai, Li Yang, Ji Huang, Minbo Ma, Tianrui Li, Shengdong Du

Summary: Accurate transmission line tension prediction is crucial for avoiding power grid suffering from serious lines ice coating. To address this, we propose a Globally Attentive Gated Convolutional Network (GAGCN) to integrate multiple sources of Spatial-Temporal information for transmission line icing tension prediction. Experiments on two real-world datasets demonstrate the superior performance of our GAGCN beyond state-of-the-art methods.

2023 8TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYTICS, ICCCBDA (2023)

Article Computer Science, Artificial Intelligence

Large-Scale Meta-Heuristic Feature Selection Based on BPSO Assisted Rough Hypercuboid Approach

Chuan Luo, Sizhao Wang, Tianrui Li, Hongmei Chen, Jiancheng Lv, Zhang Yi

Summary: This article proposes a novel global search method for numerical feature selection, RH-BPSO, based on the hybridization of the rough hypercuboid approach and binary particle swarm optimization (BPSO) algorithm. Parallelization approaches for large-scale datasets are also presented by decomposing and recombining hypercuboid equivalence partition matrix. The experimental results indicate that RH-BPSO outperforms other feature selection algorithms in terms of classification accuracy, the cardinality of the selected feature subset, and execution efficiency. Moreover, the distributed meta-heuristic optimized rough hypercuboid feature selection algorithm, DiRH-BPSO, is significantly faster than its sequential counterpart and can handle large-scale feature selection tasks on distributed-memory multicore clusters.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2023)

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)