Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Annals of Computer Science and Information Systems

1 2023

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Reducts in Rough Sets: Algorithmic Insights, Open Source Libraries and Applications (Tutorial – Extended Abstract)

Janusz Andrzej, Stawicki Sebastian

Annals of Computer Science and Information Systems

2023

Vol. 35

71--71

The theory of rough sets is a powerful mathematical framework for handling imprecise or uncertain information in data analysis and decision-making. At its core, rough set theory introduces the concept of decision reducts, which are subsets of attributes or features that preserve the essential information needed to make accurate decisions while eliminating redundant or irrelevant information. By identifying ensembles of decision reducts, analysts can simplify complex datasets, improve classification accuracy, and gain valuable insights from noisy or incomplete data. These appealing characteristics make rough sets a valuable tool in various fields, including machine learning, data mining, and expert systems. There have been proposed many extensions to the notion of decision reducts, such as approximate decision reducts, dynamic decision reducts, DAARs, decision bireducts, and many others. The key objective of most of them was to prevent the inclusion of illusionary dependencies between attributes and decision values to the reducts. A lot of research was also committed to the problem of algorithms for the efficient computation of diverse reduct sets. This topic is particularly important from the perspective of practical applications of the rough set theory. In this tutorial, we focus on the latter aspect of the decision reduct-related research. We discuss various, both, well-known and relatively new algorithms, and consider their specific advantages. We explain in detail selected implementation aspects that are crucial for the efficient computation of many types of decision reducts. We also overview and demonstrate libraries in popular programming languages that allow easy computation of reducts on real-world datasets, including RoughSets library for R and a novel Python language library scikit-rough. Finally, we share the results of a study aiming at the comparison of the computational efficiency of various reduct algorithms.