Granulation using Clustering and Rough Set Theory and its Tree Representation [PDF]
Granular computing deals with representation of information in the form of some aggregates and related methods for transformation and analysis for problem solving. A granulation scheme based on clustering and Rough Set Theory is presented with focus on structured conceptualization of information has been presented in this paper.
Girish Kumar Singh, Sonajharia Minz
openalex +2 more sources
Decision Tree Construction based on Rough Set Theory under Characteristic Relation [PDF]
Several approaches based on rough set have been proposed for constructing decision tree in complete information systems. In fact, many information systems are incomplete in practical applications. In this paper, a new algorithm, Decision Tree Construction based on Rough Set Theory under Characteristic Relation (DTCRSCR), is proposed for mining ...
Jing Song+3 more
openalex +4 more sources
Data mining of the GAW14 simulated data using rough set theory and tree-based methods [PDF]
Abstract Rough set theory and decision trees are data mining methods used for dealing with vagueness and uncertainty. They have been utilized to unearth hidden patterns in complicated datasets collected for industrial processes. The Genetic Analysis Workshop 14 simulated data were generated using a system that implemented multiple ...
Liang‐Ying Wei+2 more
openalex +5 more sources
A Decision Tree Algorithm Based on Rough Set Theory after Dimensionality Reduction [PDF]
Decision tree technology has proven to be a valuable way of capturing human decision making within a computer. As ID3 select those attribute as splitting attributes which have different values whether it classify dataset properly or not. There is another drawback of ID3 which repeat sub tree many times and select same attribute many times.
Shailendra Kumar Shrivastava+1 more
openalex +2 more sources
Applications of cohomology to set theory II: Todorčević trees
The author develops a cohomology theory for a class of \(\omega_1\)-trees. This continues the author's investigations in Part I [ibid. 71, 69-106 (1995; Zbl 0824.03029)] on application of cohomology to gaps. An \(\omega_1\)-tree \(T\) is special if there is a function \(f: T\to \mathbb{Z}\) such that if \(s< t\) then \(f(s)\neq f(t)\).
Daniel Eric Talayco
openalex +3 more sources
Constructing Minimal Spanning Tree Based on Rough Set Theory for Gene Selection [PDF]
Microarray gene dataset often contains high dimensionalities which cause difficulty in clustering and classification. Datasets containing huge number of genes lead to increased complexity and therefore, degradation of dataset handling performance. Often, all the measured features of these high-dimensional datasets are not relevant for understanding the
Soumen Kumar Pati, Asit Kumar Das
openalex +2 more sources
Enhancing the Color Set Partitioning in Hierarchical Tree (SPIHT) Algorithm Using Correlation Theory [PDF]
Problem statement: Efficient color image compression algorithm is essential for mass storage and the transmission of the image. The compression efficiency of the Set Partitioning in Hierarchical Tree (SPIHT) coding algorithm for color images is improved by using correlation theory.
Santhi
openalex +4 more sources
Event Tree Analysis of Xinda Oil Pipeline Leakage Based on Fuzzy Set Theory [PDF]
Event tree is a logical analysis of probability for outcome events by initiating event and probable subsequent events. However, the evaluation of every single event may contain vague information or cannot be described by a crisp number of probabilities in application.
Di Wang, Enbin Liu, Liyu Huang
openalex +2 more sources
The research of fuzzy decision trees building based on entropy and the theory of fuzzy sets
Decision trees are widely used in the field of machine learning and artificial intelligence. Such popularity is due to the fact that with the help of decision trees graphic models, text rules can be built and they are easily understood by the final user.
Samal Begenova, Tatiana Avdeenko
openalex +2 more sources
Binary classification based on a combination of rough set theory and decision trees
The subject of the study is to improve the accuracy and efficiency of classification algorithms using decision trees by integrating the principles of Rough Set theory, a mathematical approach to approximating sets. The aim of the study is to develop a hybrid model that integrates rough set theory with decision tree algorithms, thereby solving the ...
Dmytro Chernyshov, Dmytro Sytnikov
openalex +3 more sources