Rough set theory

This paper proposes an efficient method to determine entire reducts of incomplete decision tables according to the relational database approach. In the complex case, this algorithm has exponential computational complexity. However, this algorithm has polynomial computational complexity in the different cases of databases.

9p dianmotminh02 03-05-2024 3 1   Download

Continued part 1, part 2 of ebook "Search methodologies: Introductory tutorials in optimization and decision support techniques" provides readers with contents including: very large-scale neighborhood search; constraint programming; multi-objective optimization; sharpened and focused no free lunch and complexity theory; machine learning; fuzzy reasoning; rough-set-based decision support; hyper-heuristics; approximations and randomization; fitness landscapes;...

371p thamnhuocgiai 24-09-2023 6 5   Download

Attribute reduction is one important part researched in rough set theory. A reduct from a decision table is a minimal subset of the conditional attributes which provide the same information for classification purposes as the entire set of available attributes.

16p vimulcahy 18-09-2023 3 2   Download

In recent years, the three-way decisions theory has been developed in both theoretical and practical applications. In fact, data are often incomplete and often change over time. To solve this problem, a method of updating the three-way decisions in the dynamic incomplete information system is proposed. First, we consider the relationship between the change of conditional probabilities for the change of the three regions.

13p viwmotors 02-12-2022 10 5   Download

The paper depicts complete study about the second method with some proposed algorithms. It focuses mainly on binary classification with kNN and SVM for imbalanced data. Experiments and comparisons among related methods will confirm pros and coin of each method with respect to performance accuracy and time consumption.

20p viguam2711 11-01-2021 10 2   Download

Clustering problem appears in many different fields like Data Mining, Pattern Recognition, Bioinfor-matics, etc. The basic objective of clustering is to group objects into clusters so that objects in the same cluster are more similar to one another than they are to objects in other clusters. Recently, many researchers have contributed to categorical data clustering, where data objects are made up of non-numerical attributes. Especially, rough set theory based attribute selection clustering approaches for categorical data have attracted much attention.

10p quenchua9 20-11-2020 13 1   Download

Antimicrobial peptides attract considerable interest as novel agents to combat infections. Their long-time potency across bacteria, viruses and fungi as part of diverse innate immune systems offers a solution to overcome the rising concerns from antibiotic resistance.

10p vicoachella2711 27-10-2020 8 1   Download

In addition to traditional exploiting information methods, researchers have developed attribute reduction methods to reduce the size of the data space and eliminate irrelevant attributes. Our attribute reduction is based on the dependence between attributes in traditional rough set theory and in fuzzy rough set. The author built the tool which is inclusion degree and tolerance-based contingency table to solve the problem of finding the approximation set on set-valued information systems.

7p mangamanga 29-02-2020 25 0   Download

In this paper, we propose an algorithm finding object reducts of consistent decsion table. On the other hand, we also show an algorithm to find some attribute reducts and the correctness of our algorithms is proof-theoretical. These algorithms of ours have polynomial time complexity. Our finding object reduct helps other algorithms of finding attribute reducts become more effective, especially as working with huge consistent decision table.

12p thuyliebe 05-10-2018 22 0   Download

The study will further discuss the novel real-world-semantics-based approach (RWSapproach) to the interpretability of fuzzy systems proposed in [8] to show that the RWS-interpretability of fuzzy systems in this approach is very essential and practical. It is also analyzed that the usual theories as in mathematics and physics are all RWS-interpretable or, roughly speaking, they are able to model their real-world parts, properly.

21p thuyliebe 05-10-2018 26 0   Download

. Attribute reduction is one of the most important issues in rough set theory. There have been many scientific papers that suppose algorithms on attribute reduction. However, these algorithms are all heuristic which find the best attribute reduction based on a kind of heuristic information. In this paper, we present a new algorithm for finding all attribute reductions of a decision and we show that the time complexity of the algorithm is exponential in the number of attributes. We also show that this complexity is polynomial in many special cases.

7p binhminhmuatrenngondoithonggio 09-06-2017 59 2   Download

Trong bài báo này, tác giả sử dụng chiến lược phân lớp Half- against-Half và bộ phân lớp nhị phân Support Vector Machines (SVMs) cho bài toán phân lớp đa lớp. Trong đó, để tạo cấu trúc cây cho HAH, tác giả đề xuất một thuật toán dựa trên lí thuyết tập thô (Rough Set Theory – RST). Kết quả của thuật toán sẽ được so sánh với một số chiến lược phân đa lớp phổ biến dựa trên bộ phân lớp SVMs.

10p nganga_03 21-09-2015 57 6   Download

Evolution of global technologies has prompted increasing complexity of applications developed in both, the industry and the scientific research fields. These complexities are generally attributed to nonlinearities, poorly defined dynamics and absence of apriori information about the systems. Imprecision, uncertainties and vagueness in information about the system are also playing vital roles in enhancing the complexity of application.

518p wqwqwqwqwq 06-07-2012 137 48   Download