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.
Les mer
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.
Les mer
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.
Les mer
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.
Les mer
“The book provides an extended presentation of granular computing, focusing on applications in classification/decision theory. … the book is intended to students and researchers interested in granular computing.” (Florin Gorunescu, zbMATH 1314.68006, 2015)
Les mer
Recent research on Granular Computing in Decision Approximation Fully develops the topic of granular computing in classifier synthesis Presents applied algorithms which are illustrated with simple hand examples Includes supplementary material: sn.pub/extras
Les mer
Produktdetaljer
ISBN
9783319128795
Publisert
2015-04-14
Utgiver
Vendor
Springer International Publishing AG
Høyde
235 mm
Bredde
155 mm
Aldersnivå
Research, P, 06
Språk
Product language
Engelsk
Format
Product format
Innbundet