4.7 Article

Knowledge reduction in real decision formal contexts

期刊

INFORMATION SCIENCES
卷 189, 期 -, 页码 191-207

出版社

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

关键词

Real formal context; Real decision formal context; Concept lattice; Knowledge reduction; Rule acquisition

资金

  1. National Natural Science Foundations of China [10971161, 70861001]

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

Rule acquisition is one of the main purposes in the analysis of real decision formal contexts. In general, the decision rules derived directly from a real decision formal context are not concise or compact. In order to derive more compact decision rules, this study proposes a rule acquisition oriented framework of knowledge reduction for real decision formal contexts and formulates a corresponding reduction method by constructing a discernibility matrix and its associated Boolean function. The proposed reduction method is applicable to any real decision formal contexts and with the reduced real decision formal contexts, we can obtain more compact decision rules that can imply all the decision rules derived from the initial real decision formal context. Some numerical experiments are conducted to assess the efficiency of the proposed method. (C) 2011 Elsevier Inc. All rights reserved.

作者

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

评论

主要评分

4.7
评分不足

次要评分

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

推荐

Article Computer Science, Artificial Intelligence

Active Incremental Feature Selection Using a Fuzzy-Rough-Set-Based Information Entropy

Xiao Zhang, Changlin Mei, Degang Chen, Yanyan Yang, Jinhai Li

IEEE TRANSACTIONS ON FUZZY SYSTEMS (2020)

Article Computer Science, Artificial Intelligence

Accelerator for crosswise computing reduct

Zehua Jiang, Keyu Liu, Jingjing Song, Xibei Yang, Jinhai Li, Yuhua Qian

Summary: This paper proposes a method of crosswise computing reducts, which calculates multiple reducts by grouping and crosswise selecting, and designs an acceleration strategy. Experimental results show that the method can significantly reduce computation time, provide reducts with higher stability, and maintain classification performance.

APPLIED SOFT COMPUTING (2021)

Article Automation & Control Systems

Concept-Cognitive Learning Model for Incremental Concept Learning

Yong Shi, Yunlong Mi, Jinhai Li, Wenqi Liu

Summary: Concept-cognitive learning (CCL) is a new field that focuses on incremental concept learning and dynamic knowledge processing. The existing research aims to address the lack of generalization ability in CCL systems, and proposes a new CCLM model to naturally integrate new data for enhanced concept learning flexibility.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2021)

Article Computer Science, Artificial Intelligence

Self-questioning dynamical evolutionary game with altruistic behavior and sharing mechanism in scale-free network

Bo Yang, Jinhai Li

Summary: The study shows that the relationship between the self-questioning dynamical evolutionary game model and Ising model is independent of network structure, and the dividing lines obtained are suitable for arbitrary networks. Nodes with large degree exhibit higher stability and robustness compared to those with small degree.

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2021)

Article Automation & Control Systems

Fuzzy-Based Concept Learning Method: Exploiting Data With Fuzzy Conceptual Clustering

Yunlong Mi, Yong Shi, Jinhai Li, Wenqi Liu, Mengyu Yan

Summary: This article introduces a fuzzy-based concept learning model (FCLM) to address the limitations of standard concept learning algorithms in handling continuous data and ignoring object information. By utilizing concept hierarchical relations in concept lattices, the proposed model achieves state-of-the-art classification performance and demonstrates effectiveness in concept discovery.

IEEE TRANSACTIONS ON CYBERNETICS (2022)

Article Computer Science, Artificial Intelligence

A further study on optimal scale selection in dynamic multi-scale decision information systems based on sequential three-way decisions

Yingsheng Chen, Jinhai Li, Jinjin Li, Rongde Lin, Dongxiao Chen

Summary: This paper explores the issue of optimal scale selection in multi-scale decision information systems, emphasizing the dynamic changes and increasing amount of information in big data. It further investigates the change laws of optimal scale when adding an object, developing sufficient and necessary conditions for updating the optimal scale, making the theoretical study more complete.

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2022)

Article Computer Science, Artificial Intelligence

Semi-Supervised Concept Learning by Concept-Cognitive Learning and Concept Space

YunLong Mi, Wenqi Liu, Yong Shi, Jinhai Li

Summary: In human concept learning, semi-supervised learning combines labeled and unlabeled data, and this approach needs to be redesigned for new data input. This study proposes a novel method for dynamic semi-supervised learning using concept spaces and structures, which mimics human cognitive processes.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2022)

Article Computer Science, Artificial Intelligence

Network rule extraction under the network formal context based on three-way decision

Min Fan, Shan Luo, Jinhai Li

Summary: Knowledge discovery combined with network structure is an emerging field. This paper proposes a network formal context of three-way decision (NFC3WD) and studies network weaken-concepts and their corresponding sub-networks. Furthermore, the concept logic of the network and the properties of its operators are put forward, and rule extraction algorithms are designed. Moreover, these algorithms are applied to COVID-19 diagnosis examples, showing the superiority of the proposed method.

APPLIED INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

Fuzzy Rule-Based Classification Method for Incremental Rule Learning

Jiaojiao Niu, Degang Chen, Jinhai Li, Hui Wang

Summary: This article focuses on the learning of granular rules and proposes a novel fuzzy rule-based classification model. It improves the readability and efficiency through granular reducts and demonstrates its effectiveness with numerical experiments.

IEEE TRANSACTIONS ON FUZZY SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

Multilevel Conflict Analysis Based on Fuzzy Formal Contexts

Huilai Zhi, Jinhai Li, Yinan Li

Summary: This study proposes a mathematical framework for multilevel conflict analysis from an outsider's perspective. By utilizing fuzzy formal concept analysis, the uncertainties of two sides can be managed simultaneously. Experimental results show that managing uncertainties can lead to more conflict resolutions, and increasing analysis levels helps achieve more economical conflict resolutions.

IEEE TRANSACTIONS ON FUZZY SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

Sequential 3WD-based local optimal scale selection in dynamic multi-scale decision information systems

Yingsheng Chen, Jinhai Li, Jinjin Li, Dongxiao Chen, Rongde Lin

Summary: The multi-scale decision information system is a typical granular computing model that requires consideration of uncertainty and optimal scale selection. This study investigates the updating law of the local optimal scale under the condition of dynamic object increase and proposes a method to define and update the local optimal scale based on the uncertainty of decision classes. Experimental results demonstrate the correctness and effectiveness of the proposed method in calculating the local optimal scale.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2023)

Article Computer Science, Artificial Intelligence

Update of optimal scale in dynamic multi-scale decision information systems

Jinhai Li, Ye Feng

Summary: The problem of optimal scale selection for multi-scale decision information systems is an important issue in granular computing research, particularly in the context of dynamic data updates. Scholars have focused on determining the changes in the optimal scale for dynamic data, especially with regards to newly added objects. Existing studies have only addressed the conditions for the optimal scale becoming smaller. Therefore, it is necessary to explore the conditions for the optimal scale remaining unchanged or becoming larger. This paper uses three-way decision theory to study this problem and provides a solution to finding the changing laws of the optimal scale for object updating in multi-scale decision information systems.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2023)

Article Computer Science, Artificial Intelligence

Instance and Feature Selection Using Fuzzy Rough Sets: A Bi-Selection Approach for Data Reduction

Xiao Zhang, Changlin Mei, Jinhai Li, Yanyan Yang, Ting Qian

Summary: Data reduction is a crucial technique for preprocessing data, aiming to select the most representative information to reduce the original data. The development of data reduction techniques for large-scale or huge data has gained significant attention. This article investigates the simultaneous selection of feature and instance in data reduction using fuzzy rough sets, presenting an integrated approach called BSFRS. Experimental results demonstrate the effectiveness of BSFRS in data reduction.

IEEE TRANSACTIONS ON FUZZY SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Notes on the improvement of concept-cognitive learning accuracy

Keyi Guo, Jinhai Li, Xiao Zhang

Summary: The concept-cognitive learning (CCL) process is a specific step in simulating human brain learning. Different CCL models result in different concept learning outcomes. The existing CCL model based on granule approximations lacks accuracy and cannot guarantee consistency. We propose a new CCL method with hybrid lattice structure to improve learning accuracy and develop algorithms for various clue scenarios. Additionally, we introduce a non-logical associative CCL method to handle cases with unreasonable learning outcomes. Experimental results demonstrate the effectiveness of these methods.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2023)

Article Computer Science, Artificial Intelligence

Incremental Incomplete Concept-Cognitive Learning Model: A Stochastic Strategy

Zhiming Liu, Jinhai Li, Xiao Zhang, Xi-Zhao Wang

Summary: This article proposes a novel concept-cognitive learning method called SI2CCLM, which addresses the dependency on attribute order issue in existing methods by adopting a stochastic strategy independent of attribute order. A classification algorithm based on SI2CCLM is developed, and the analysis of the algorithm's parameters and convergence is conducted.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2023)

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)