rough set
Recently Published Documents


TOTAL DOCUMENTS

6452
(FIVE YEARS 1018)

H-INDEX

93
(FIVE YEARS 17)

2022 ◽  
Author(s):  
li zou ◽  
Siyuan Ren ◽  
Yibo Sun ◽  
Xinhua Yang

Abstract In neighborhood rough set theory, attribute reduction based on measure of information has important application significance. The influence of different decision classes was not considered for calculation of traditional conditional neighborhood entropy, and the improvement of algorithm based on conditional neighborhood entropy mainly includes of introducing multi granularity and different levels, while the mutual influence between samples with different labels is less considered. To solve this problem, this paper uses the supervised strategy to improve the conditional neighborhood entropy of three-layer granulation. By using two different neighborhood radii to adjust the mutual influence degree of different label samples, and by considering the mutual influence between conditional attributes through the feature complementary relationship, a neighborhood rough set attribute reduction algorithm based on supervised granulation is proposed. Experiment results on UCI data sets show that the proposed algorithm is superior to the traditional conditional neighborhood entropy algorithm in both aspects of reduction rate and reduction accuracy. Finally, the proposed algorithm is applied to the evaluation of fatigue life influencing factors of titanium alloy welded joints. The results of coupling relationship analysis show that the effect of joint type should be most seriously considered in the calculation of stress concentration factor. The results of influencing factors analysis show that the stress range has the highest weight among all the fatigue life influencing factors of titanium alloy welded joint.


Electronics ◽  
2022 ◽  
Vol 11 (2) ◽  
pp. 244
Author(s):  
Ruixia Yan ◽  
Liangui Peng ◽  
Yanxi Xie ◽  
Xiaoli Wang

In multi-strategy games, the increase in the number of strategies makes it difficult to make a solution. To maintain the competition advantage and obtain maximal profits, one side of the game hopes to predict the opponent’s behavior. Building a model to predict an opponent’s behavior is helpful. In this paper, we propose a rough set-game theory model (RS-GT) considering uncertain information and the opponent’s decision rules. The uncertainty of strategies is obtained based on the rough set method, and an accurate solution is obtained based on game theory from the rough set-game theory model. The players obtain their competitors’ decision rules to predict the opponents’ behavior by mining the information from repeated games in the past. The players determine their strategy to obtain maximum profits by predicting the opponent’s actions, i.e., adopting a first-mover or second-mover strategy to build a favorable situation. The result suggests that the rough set-game theory model helps enterprises avoid unnecessary losses and allows them to obtain greater profits.


2022 ◽  
pp. 016555152110695
Author(s):  
Ahmed Hamed ◽  
Mohamed Tahoun ◽  
Hamed Nassar

The original K-nearest neighbour ( KNN) algorithm was meant to classify homogeneous complete data, that is, data with only numerical features whose values exist completely. Thus, it faces problems when used with heterogeneous incomplete (HI) data, which has also categorical features and is plagued with missing values. Many solutions have been proposed over the years but most have pitfalls. For example, some solve heterogeneity by converting categorical features into numerical ones, inflicting structural damage. Others solve incompleteness by imputation or elimination, causing semantic disturbance. Almost all use the same K for all query objects, leading to misclassification. In the present work, we introduce KNNHI, a KNN-based algorithm for HI data classification that avoids all these pitfalls. Leveraging rough set theory, KNNHI preserves both categorical and numerical features, leaves missing values untouched and uses a different K for each query. The end result is an accurate classifier, as demonstrated by extensive experimentation on nine datasets mostly from the University of California Irvine repository, using a 10-fold cross-validation technique. We show that KNNHI outperforms six recently published KNN-based algorithms, in terms of precision, recall, accuracy and F-Score. In addition to its function as a mighty classifier, KNNHI can also serve as a K calculator, helping KNN-based algorithms that use a single K value for all queries that find the best such value. Sure enough, we show how four such algorithms improve their performance using the K obtained by KNNHI. Finally, KNNHI exhibits impressive resilience to the degree of incompleteness, degree of heterogeneity and the metric used to measure distance.


2022 ◽  
Author(s):  
Faryal Nosheen ◽  
Usman Qamar ◽  
Muhammad Summair Raza
Keyword(s):  

Author(s):  
Jiucheng Xu ◽  
Kaili Shen ◽  
Lin Sun

AbstractMulti-label feature selection, a crucial preprocessing step for multi-label classification, has been widely applied to data mining, artificial intelligence and other fields. However, most of the existing multi-label feature selection methods for dealing with mixed data have the following problems: (1) These methods rarely consider the importance of features from multiple perspectives, which analyzes features not comprehensive enough. (2) These methods select feature subsets according to the positive region, while ignoring the uncertainty implied by the upper approximation. To address these problems, a multi-label feature selection method based on fuzzy neighborhood rough set is developed in this article. First, the fuzzy neighborhood approximation accuracy and fuzzy decision are defined in the fuzzy neighborhood rough set model, and a new multi-label fuzzy neighborhood conditional entropy is designed. Second, a mixed measure is proposed by combining the fuzzy neighborhood conditional entropy from information view with the approximate accuracy of fuzzy neighborhood from algebra view, to evaluate the importance of features from different views. Finally, a forward multi-label feature selection algorithm is proposed for removing redundant features and decrease the complexity of multi-label classification. The experimental results illustrate the validity and stability of the proposed algorithm in multi-label fuzzy neighborhood decision systems, when compared with related methods on ten multi-label datasets.


2022 ◽  
Vol 32 (1) ◽  
pp. 93-109
Author(s):  
Haoyu Deng ◽  
Shaohong Wu ◽  
Yunhe Yin ◽  
Jiangbo Gao ◽  
Dongsheng Zhao

Symmetry ◽  
2022 ◽  
Vol 14 (1) ◽  
pp. 95
Author(s):  
Radwan Abu-Gdairi ◽  
Mostafa A. El-Gayar ◽  
Tareq M. Al-shami ◽  
Ashraf S. Nawar ◽  
Mostafa K. El-Bably

The rough set principle was proposed as a methodology to cope with vagueness or uncertainty of data in the information systems. Day by day, this theory has proven its efficiency in handling and modeling many real-life problems. To contribute to this area, we present new topological approaches as a generalization of Pawlak’s theory by using j-adhesion neighborhoods and elucidate the relationship between them and some other types of approximations with the aid of examples. Topologically, we give another generalized rough approximation using near open sets. Also, we generate generalized approximations created from the topological models of j-adhesion approximations. Eventually, we compare the approaches given herein with previous ones to obtain a more affirmative solution for decision-making problems.


Sign in / Sign up

Export Citation Format

Share Document