4.7 Article

Granular reducts of formal fuzzy contexts

Journal

KNOWLEDGE-BASED SYSTEMS
Volume 114, Issue -, Pages 156-166

Publisher

ELSEVIER
DOI: 10.1016/j.knosys.2016.10.010

Keywords

Concept lattice; Crisp-fuzzy concept; Granular reduct; Ordered relation

Funding

  1. National Natural Science Foundation of China [61272021, 61363056, 71371063, 61573321, 41631179, 61673396]
  2. National Social Science Foundation of China [14XXW004]
  3. Fundamental Research Funds for the Central Universities [15CX02119A]
  4. open project of Key Laboratory of Oceanographic Big Data Mining & Application of Zhejiang Province [OBDMA201504]

Ask authors/readers for more resources

Knowledge reduction is one of the key issues in knowledge discovery and data mining. During the construction of a concept lattice, it has been recognized that computational complexity is a major obstacle in deriving all the concept from a database. In order to improve the computational efficiency, it is necessary to preprocess the database and reduce its size as much as possible. Focusing on formal fuzzy contexts, we introduce in the paper the notions of granular consistent sets and granular reducts and propose granular reduct methods in the sense of reducing the attributes. With the proposed approaches, the attributes that are not essential to all the object concepts can be removed without loss of knowledge and, consequently, the computational complexity of constructing the concept lattice is reduced. Furthermore, the relationship between the granular reducts and the classification reducts in a formal fuzzy context is investigated. (C) 2016 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, Artificial Intelligence

Using single axioms to characterize (S,T)-intuitionistic fuzzy rough approximation operators

Wei-Zhi Wu, Ming-Wen Shao, Xia Wang

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2019)

Article Computer Science, Artificial Intelligence

Intuitionistic Fuzzy Rough Set-Based Granular Structures and Attribute Subset Selection

Anhui Tan, Wei-Zhi Wu, Yuhua Qian, Jiye Liang, Jinkun Chen, Jinjin Li

IEEE TRANSACTIONS ON FUZZY SYSTEMS (2019)

Article Computer Science, Information Systems

Inclusion measure-based multi-granulation decision-theoretic rough sets in multi-scale intuitionistic fuzzy information tables

Bing Huang, Wei-Zhi Wu, Jinjiang Yan, Huaxiong Li, Xianzhong Zhou

INFORMATION SCIENCES (2020)

Article Computer Science, Interdisciplinary Applications

Geo-parcel-based geographical thematic mapping using C5.0 decision tree: a case study of evaluating sugarcane planting suitability

Tianjun Wu, Wen Dong, Jiancheng Luo, Yingwei Sun, Qiting Huang, Weizhi Wu, Xiaodong Hu

EARTH SCIENCE INFORMATICS (2019)

Article Computer Science, Artificial Intelligence

Granulation selection and decision making with multigranulation rough set over two universes

Anhui Tan, Wei-Zhi Wu, Suwei Shia, Shimei Zhao

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2019)

Article Computer Science, Interdisciplinary Applications

Fuzzy β-covering based (I, T)-fuzzy rough set models and applications to multi-attribute decision-making

Kai Zhang, Jianming Zhan, Weizhi Wu, Jose Carlos R. Alcantud

COMPUTERS & INDUSTRIAL ENGINEERING (2019)

Article Computer Science, Artificial Intelligence

Fuzzy information granular structures: A further investigation

Ningxin Xie, Zhaowen Li, Wei-Zhi Wu, Gangqiang Zhang

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2019)

Article Computer Science, Artificial Intelligence

Axiomatic characterizations of adjoint generalized (dual) concept systems

Ming-Wen Shao, Wei-Zhi Wu, Chang-Zhong Wang

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS (2019)

Article Computer Science, Artificial Intelligence

Entropy based optimal scale combination selection for generalized multi-scale information tables

Han Bao, Wei-Zhi Wu, Jia-Wen Zheng, Tong-Jun Li

Summary: This paper explores the concept of entropy and its application in selecting optimal scale combinations in hierarchical data sets. It examines the relationship between entropy optimal scale combinations and classical optimal scale combinations, showing their equivalence in certain scenarios. The study ultimately verifies the effectiveness of entropy in maintaining uncertain measures of knowledge in multi-scale information tables.

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2021)

Article Computer Science, Artificial Intelligence

On Multicriteria Decision-Making Method Based on a Fuzzy Rough Set Model With Fuzzy α-Neighborhoods

Kai Zhang, Jianming Zhan, Wei-Zhi Wu

Summary: This article introduces a novel fuzzy alpha-neighborhood operator and a fuzzy rough set model based on this operator for decision-making in information systems. By utilizing data normalization and the fuzzy alpha-neighborhood-based fuzzy rough set model, real-valued information systems are effectively transformed into intuitionistic fuzzy-valued information systems, with three different sorting decision-making schemes developed on the latter. The method is validated through numerical experiments and comparative studies, demonstrating its stability and effectiveness.

IEEE TRANSACTIONS ON FUZZY SYSTEMS (2021)

Article Automation & Control Systems

Granularity and Entropy of Intuitionistic Fuzzy Information and Their Applications

Anhui Tan, Suwei Shi, Wei-Zhi Wu, Jinjin Li, Witold Pedrycz

Summary: This article examines the application of granular structures of intuitionistic fuzzy information in data mining and information processing. It defines partial-order relations at different hierarchical levels to reveal the granularity of the structures, characterizes the granularity invariance between different structures using relational mappings, and generalizes Shannon's entropies to IF entropies. The significance of intuitionistic attributes using the information measures is introduced, and an information-preserving algorithm for data reduction of IF information systems is constructed. Numerical experiments confirm the performance of the proposed technique by inducing substantial IF relations from public datasets considering the similarity/diversity between samples from the same/different classes.

IEEE TRANSACTIONS ON CYBERNETICS (2022)

Article Computer Science, Artificial Intelligence

Evidence theory based optimal scale selection for multi-scale ordered decision systems

Jia-Wen Zheng, Wei-Zhi Wu, Han Bao, An-Hui Tan

Summary: This paper investigates the optimal scale selection for multi-scale ordered decision systems based on evidence theory and clarifies relationships among different types of optimal scales.

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2022)

Article Computer Science, Artificial Intelligence

Multi-granulation-based knowledge discovery in incomplete generalized multi-scale decision systems

Jinbo Wang, Wei-Zhi Wu, Anhui Tan

Summary: This study investigates knowledge discovery in incomplete generalized multi-scale decision systems based on multi-granulation rough sets. It discusses the multi-granulation structures, defines pessimistic and optimistic optimal scale combinations, and explores reducts of scale combinations. Numerical algorithms are designed for finding optimal scale combinations.

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2022)

Article Computer Science, Artificial Intelligence

Maximal consistent block based optimal scale selection for incomplete multi-scale information systems

Yu Sun, Wei-Zhi Wu, Xia Wang

Summary: This paper investigates the problem of selecting the optimal scale in numerical incomplete multi-scale information systems (NIMIS) and numerical incomplete multi-scale decision systems (NIMDS). By employing the maximal consistent block technique, the authors define the scale in NIMIS and NIMDS and propose the maximal consistent block based optimal scale. The results show that the maximal consistent block based optimal scale and the optimal scale are equivalent in consistent NIMDS, while there is no static relationship between the maximal consistent block based lower-approximation optimal scale and the upper-approximation optimal scale in inconsistent NIMDS.

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2023)

Article Computer Science, Artificial Intelligence

Rule acquisition in generalized multi-scale information systems with multi-scale decisions

Wei-Zhi Wu, Dongran Niu, Jinhai Li, Tong -Jun Li

Summary: This paper investigates knowledge acquisition in multi-scale information systems by deriving IF-THEN rules for multi-scale decision attributes. It introduces the concept of a generalized multi-scale decision information table (GMDIT) and defines scale selections for individual decision tables in GMDITs. The paper also describes information granules and their properties with different scale selections, formulates optimal scale selections for inconsistent GMDITs, and presents local optimal scale selections for obtaining concise decision rules. Finally, attribute reducts based on optimal scale selections are derived, and hidden decision rules in inconsistent GMDITs are unraveled.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (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)