Academia.eduAcademia.edu

Rough Sets

description1,599 papers
group4,824 followers
lightbulbAbout this topic
Rough Sets is a mathematical approach to data analysis and knowledge discovery that deals with uncertainty and vagueness in data. It categorizes objects into equivalence classes based on indistinguishability, allowing for the approximation of sets and the extraction of rules from incomplete or imprecise information.
lightbulbAbout this topic
Rough Sets is a mathematical approach to data analysis and knowledge discovery that deals with uncertainty and vagueness in data. It categorizes objects into equivalence classes based on indistinguishability, allowing for the approximation of sets and the extraction of rules from incomplete or imprecise information.

Key research themes

1. How can topological and neighborhood-based generalizations improve rough set approximations and decision-making?

This research area investigates the extension of Pawlak’s classical rough set theory through topological and generalized neighborhood frameworks. These generalizations aim to address limitations of equivalence relations by introducing novel neighborhood types (e.g., j-adhesion neighborhoods, basic-neighborhoods) and topological structures to yield more accurate lower and upper approximations. Improved approximations facilitate enhanced decision-making applications in diverse domains including medical diagnosis, nutrition modeling, and COVID-19 impact analysis.

Key finding: Introduces new generalized j-neighborhoods termed j-adhesion neighborhoods constructed using coverings and arbitrary binary relations, producing eight novel topological approximation structures with refined accuracy measures... Read more
Key finding: Proposes a new neighborhood type called basic-neighborhood induced from finite families of binary relations, leading to generalized rough approximations (basic-approximations) with optimal accuracy. The approach extends rough... Read more
Key finding: Develops a hierarchy of j-near approximations using a family of j-neighborhood spaces and their topologies, providing more precise approximations compared to classical models by employing αj-open and other near-open sets. It... Read more
Key finding: Defines novel rough set models based on maximal rough neighborhoods and adhesion neighborhoods, producing five distinct generalized rough approximation types. These models systematically enlarge lower approximations and... Read more

2. What role do fuzzy, intuitionistic fuzzy, and multi-granulation frameworks play in extending rough set theory for handling uncertainty and decision-theoretic models?

This theme centers on integrating fuzzy and intuitionistic fuzzy set theories with rough sets, as well as multi-granulation concepts, to tackle uncertainty and vagueness in data. Fusion with fuzzy logic and granular computing captures various degrees of uncertainty beyond classical binary membership, enabling development of sophisticated decision-theoretic rough set models with Bayesian reasoning and enhanced three-way decision frameworks for imprecise, hesitant, or multi-attribute data scenarios.

Key finding: Introduces optimistic multi-granulation double fuzzy rough sets based on multiple double fuzzy relations, extending classical rough set approximations by combining granulations and intuitionistic fuzzy members. The paper... Read more
Key finding: Presents a generalized intuitionistic fuzzy decision-theoretic rough set (GI-DTRS) model that integrates intuitionistic fuzzy sets into the Bayesian risk framework of decision-theoretic rough sets. This model incorporates an... Read more
Key finding: Provides a comprehensive systematic review of fuzzy-rough set generalizations, outlining methodological evolution that blends fuzzy set membership with rough set approximations to handle continuous and inconsistent data. It... Read more
Key finding: Develops the framework of soft multi-granulation rough sets (SMGRS) based on two soft binary relations for handling uncertainty in multi-granular environments. Extends axiomatic operations and approximation spaces utilizing... Read more

3. How does the algebraic structure perspective enrich the understanding and applications of rough sets in groups, rings, and other algebraic systems?

This research direction explores rough sets as approximations within algebraic structures such as groups, rings, modules, and lattices. By defining rough approximations induced by equivalence relations or rough equivalences on algebraic domains, this theme characterizes rough substructures and introduces algebraic operations compatible with rough approximations. Such algebraic rough sets facilitate theoretical investigations and practical modeling in abstract algebra and decision support.

Key finding: Defines rough groups by considering upper and lower approximations with respect to normal subgroups and rough group equivalence relations, establishing rough group approximation spaces as subgroups of the power set equipped... Read more
Key finding: Introduces categories whose objects are T-approximation spaces endowed with set-valued morphisms, generalizing Pawlak rough sets by replacing equivalence relations with set-valued maps. The study investigates categorical... Read more
Key finding: Presents an algebraic foundation differentiating types of vagueness (crispness, classical vagueness, intermediate vagueness) underpinning rough set approximations via structures such as pseudo-complemented lattices derived... Read more

All papers in Rough Sets

by W. Wu
This paper presents a general framework for the study of fuzzy rough sets in which both constructive and axiomatic approaches are used. In constructive approach, a pair of lower and upper generalized approximation operators is defined.... more
The increasing demand of World Wide Web raises the need of predicting the user's web page request. The most widely used approach to predict the web pages is the pattern discovery process of Web usage mining. This process involves... more
Prediction of consumer demands is a pre-requisite for optimal control of water distribution systems because minimum-cost pumping schedules can be computed if water demands are accurately estimated This paper presents an enhanced... more
We introduce a multi-spectral MRI segmentation technique based on approximate reducts derived from the data mining paradigm of the theory of rough sets. We use genetic algorithms to tune the parameterized attributes and search for the... more
The control and prediction of wastewater treatment plants poses an important goal: to avoid breaking the environmental balance by always keeping the system in stable operating conditions. It is known that qualitative information -coming... more
We discuss information granule calculi as a basis of granular computing. They are defined by constructs like information granules, basic relations of inclusion and closeness between information granules as well as operations on them. The... more
The present work proposes new styles of rough sets by using different neighborhoods which are made from a general binary relation. The proposed approximations represent a generalization to Pawlak's rough sets and some of its... more
Brighthouse is a column-oriented data warehouse with an automatically tuned, ultra small overhead metadata layer called Knowledge Grid, that is used as an alternative to classical indexes. The advantages of column-oriented data storage,... more
Power generation today is an increasingly demanding task, worldwide, because of emphasis on efficient ways of generation. A power station is a complicated multivariable controlled plant, which consists of boiler, turbine, generator, power... more
In this chapter we discuss the theory and foundational issues in data mining, describe data mining methods and algorithms, and review data mining applications. A section is devoted to summarizing the state of rough sets as related to data... more
Rough set theory is a new mathematical approach to imperfect knowledge. The problem of imperfect knowledge has been tackled for a long time by philosophers, logicians and mathematicians. Recently it became also a crucial issue for... more
Data mining is an interdisciplinary research area spanning severals disciplines such as database systems, machine learning, intelligent information systems, statistics, and expert systems. Data mining has evolved into an important and... more
Considering the generalised approximation space, this paper aims to introduce and study eight approaches for approximating rough sets. The approximations are based on different topologies. Comparisons between the accuracy of these types... more
Identifying spatio-temporal synchrony in a complex, interacting and oscillatory coupled-system is a challenge. In particular, the characterization of statistical relationships between environmental or biophysical variables with the... more
This paper is concerned with solving large scale linear fractional multiple objective programming (LSLFMOP) problems with chance constraints. Channce constraints involve random parameters in the right-hand sides. These random right-hand... more
3rd International Conference on Soft Computing, Artificial Intelligence and Machine Learning (SAIM 2022) will provide an excellent international forum for sharing knowledge and results in theory, methodology and applications of Artificial... more
Soft computing is likely to play an important role in science and engineering in the future. The successful applications of soft computing and the rapid growth suggest that the impact of soft computing will be felt increasingly in coming... more
Soft computing is likely to play an important role in science and engineering in the future. The successful applications of soft computing and the rapid growth suggest that the impact of soft computing will be felt increasingly in coming... more
Data mining is an interdisciplinary research area spanning severals disciplines such as database systems, machine learning, intelligent information systems, statistics, and expert systems. Data mining has evolved into an important and... more
This paper proposes a definition of a fuzzy partition element based on the homomorphism between type-1 fuzzy sets and the three-valued Kleene algebra. A new clustering method based on the C-means algorithm, using the defined partition, is... more
We provide a scheme for the synchronization of two chaotic mobile robots when a mismatch between the parameter values of the systems to be synchronized is present. We have shown how meta-heuristic optimization can be used to adapt the... more
In this article, we discuss methods based on the combination of rough sets and Boolean reasoning with applications in pattern recognition, machine learning, data mining and conflict analysis.
We introduce a hybrid approach to magnetic resonance image segmentation using unsupervised clustering and the rules derived from approximate decision reducts. We utilize the MRI phantoms from the Simulated Brain Database. We run... more
In virtualization based system load balancing and migration enabled consolidation or dispersal of virtual machine (VM) is an important issue. The decision of consolidation or dispersal is taken depending upon the type and amount of load... more
In this paper an attempt has been made to review the research studies on application of data mining techniques in the field of agriculture. Some of the techniques, such asID3 algorithms, the k-means, the k nearest neighbour, artificial... more
The NAC gene family encodes a large family of plant-specific transcription factors with diverse roles in various developmental processes and stress responses in plants. Creation of genome wide prediction tools for NAC proteins will have a... more
A new methodology is developed to analyse existing water quality monitoring networks. This methodology incorporates different aspects of monitoring, including vulnerability/probability assessment, environmental health risk, the value of... more
Soft computing is likely to play an important role in science and engineering in the future. The successful applications of soft computing and the rapid growth suggest that the impact of soft computing will be felt increasingly in coming... more
Worldwide, there has been a rapid growth in interest in rough set theory and its applications in recent years. Evidence of this can be found in the increasing number of high-quality articles on rough sets and related topics that have been... more
This paper presents three-level quadratic programming problem with random rough coefficient in constraints. At the first phase of the solution algorithm and to avoid the complexity of this problem, we begin with converting the rough... more
An alternative numerical method for solving contact problems for real rough surfaces is proposed. The real area of contact and the contact pressure distribution are determined using a single-loop iteration scheme based on the conjugate... more
Considering the generalised approximation space, this paper aims to introduce and study eight approaches for approximating rough sets. The approximations are based on different topologies. Comparisons between the accuracy of these types... more
This paper presents an approach in analyzing personality types, temperament and team diversity to determine software engineering (SE) teams performance. The benefits of understanding personality types and its relationships amongst team... more
This paper can be viewed as a generalization of Pawlak approximation space using general topological structure. Our approach depends on a general topology generated by binary relation. The introduced technique is useful because the... more
Skin colour detection is frequently been used for searching people, face detection, pornographic filtering and hand tracking. The presence of skin or non-skin in digital image can be determined by manipulating pixels' colour and/or... more
This paper attempts to explore the possibility of using sound signatures for vehicle detection and classification purposes. Sound emitted by vehicles are captured for a two lane undivided road carrying moderate traffic. Simultaneous... more
We consider the Multi-Area Economic Dispatch problem (MAEDP) in deregulated power system environment for practical multi-area cases with tie line constraints. Our objective is to generate allocation to the power generators in such a... more
Gene selection is a main procedure of discriminate analysis of microarray data which is the process of selecting most informative genes from the whole gene data base. This paper approach a method for selecting informative genes by using... more
Types are a crucial concept in conceptual modelling, logic, and knowledge representation as they are an ubiquitous device to understand and formalise the classification of objects. We propose a logical treatment of types based on a... more
As a result of increased globalization, the Japanese public and corporations alike are beginning to interact more openly with Arabic corporate. The primary focus of this study is to shed light on and compare corporate logo designs of... more
Medical Data Mining is an emerging interest in the field of research. Medical Data is enormous and mining the required knowledge from the data is quite complex and interesting task. Data Mining is an intellectual tool, which is used to... more
This paper presents a new indiscernibility-based rough agglomerative hierarchical clustering algorithm for sequential data. In this approach, the indiscernibility relation has been extended to a tolerance relation with the transitivity... more
Medical diagnosis process vary in the degree to which they attempt to deal with different complicating aspects of diagnosis such as relative importance of symptoms, varied symptom pattern and the relation between diseases them selves.... more
by san j
BharataNatyam (BN) is an ancient Indian Classical Dance (ICD). Creativity and in- novation are the soul of any art including BN dance. Within the framework of rules and traditionally accepted boundaries, choreographers try to innovate and... more
Soft computing is likely to play an important role in science and engineering in the future. The successful applications of soft computing and the rapid growth suggest that the impact of soft computing will be felt increasingly in coming... more
Download research papers for free!