Granular Computing in Decision Approximation [electronic resource] : An Application of Rough Mereology /
Polkowski, Lech.author.
Artiemjew, Piotr.author.
This book presents a study in knowledge discovery in data with knowledge understood as a set of relations among objects and their properties. Relations in this case are implicative decision rules and the paradigm in which they are induced is that of computing with granules defined by rough inclusions, the latter introduced and studied  within rough mereology, the fuzzified version of mereology. In this book basic classes of rough inclusions are defined and based on them methods for inducing granular structures from data are highlighted. The resulting granular structures are subjected to classifying algorithms, notably k—nearest  neighbors and bayesian classifiers. Experimental results are given in detail both in tabular and visualized form for fourteen data sets from UCI data repository. A striking feature of granular classifiers obtained by this approach is that preserving the accuracy of them on original data, they reduce  substantially the size of the granulated data set as well as the set of granular decision rules. This feature makes the presented approach attractive in cases where a small number of  rules providing a high classification accuracy is desirable. As basic algorithms used throughout the text are explained and illustrated with  hand examples, the book may also serve as a textbook.
Description based upon print version of record.
Includes bibliographical references and index.
Similarity and Granulation -- Mereology and Rough Mereology. Rough Mereological Granulation -- Learning data Classification. Classifiers in General and in Decision Systems -- Methodologies for Granular Reflections -- Covering Strategies -- Layered Granulation -- Naive Bayes Classifier on Granular Reflections -- The Case of Concept-Dependent Granulation -- Granular Computing in the Problem of Missing Values -- Granular Classifiers Based on Weak Rough Inclusions -- Effects of Granulation on Entropy and Noise in Data. - Conclusions -- Appendix. Data Characteristics Bearing on Classification.
This book presents a study in knowledge discovery in data with knowledge understood as a set of relations among objects and their properties. Relations in this case are implicative decision rules and the paradigm in which they are induced is that of computing with granules defined by rough inclusions, the latter introduced and studied  within rough mereology, the fuzzified version of mereology. In this book basic classes of rough inclusions are defined and based on them methods for inducing granular structures from data are highlighted. The resulting granular structures are subjected to classifying algorithms, notably k—nearest  neighbors and bayesian classifiers. Experimental results are given in detail both in tabular and visualized form for fourteen data sets from UCI data repository. A striking feature of granular classifiers obtained by this approach is that preserving the accuracy of them on original data, they reduce  substantially the size of the granulated data set as well as the set of granular decision rules. This feature makes the presented approach attractive in cases where a small number of  rules providing a high classification accuracy is desirable. As basic algorithms used throughout the text are explained and illustrated with  hand examples, the book may also serve as a textbook.
Computational intelligence.
Artificial intelligence.
Computational Intelligence.
Artificial Intelligence.