Rough Sets And Data Mining

Rough Sets and Data Mining: Analysis of Imprecise Data is an edited collection of research chapters on the most recent developments in rough set theory and data mining. The chapters in this work cover a range of topics that focus on discovering dependencies among data, and reasoning about vague, uncertain and imprecise information. The authors of these chapters have been careful to include fundamental research with explanations as well as coverage of rough set tools that can be used for mining data bases. The contributing authors consist of some of the leading scholars in the fields of rough sets, data mining, machine learning and other areas of artificial intelligence. Among the list of contributors are Z. Pawlak, J Grzymala-Busse, K. Slowinski, and others. Rough Sets and Data Mining: Analysis of Imprecise Data will be a useful reference work for rough set researchers, data base designers and developers, and for researchers new to the areas of data mining and rough sets.

Part 1 of this book deals with theoretical contributions of rough set theory, and parts 2 and 3 focus on several real world data mining applications. The book thoroughly explores recent results in rough set research.

During the past few years, data mining has grown rapidly in visibility and importance within information processing and decision analysis. This is par ticularly true in the realm of e-commerce, where data mining is moving from a "nice-to-have" to a "must-have" status. In a different though related context, a new computing methodology called granular computing is emerging as a powerful tool for the conception, analysis and design of information/intelligent systems. In essence, data mining deals with summarization of information which is resident in large data sets, while granular computing plays a key role in the summarization process by draw ing together points (objects) which are related through similarity, proximity or functionality. In this perspective, granular computing has a position of centrality in data mining. Another methodology which has high relevance to data mining and plays a central role in this volume is that of rough set theory. Basically, rough set theory may be viewed as a branch of granular computing. However, its applications to data mining have predated that of granular computing.

This monograph presents novel approaches and new results in fundamentals and applications related to rough sets and granular computing. It includes the application of rough sets to real world problems, such as data mining, decision support and sensor fusion. The relationship of rough sets to other important methods of data analysis – Bayes theorem, neurocomputing and pattern recognition is thoroughly examined. Another issue is the rough set based data analysis, including the study of decision making in conflict situations. Recent engineering applications of rough set theory are given, including a processor architecture organization for fast implementation of basic rough set operations and results concerning advanced image processing for unmanned aerial vehicles. New emerging areas of study and applications are presented as well as a wide spectrum of on-going research, which makes the book valuable to all interested in the field of rough set theory and granular computing.

This book is dedicated to the monumental life, work and creative genius of Zdzislaw Pawlak, the originator of rough sets, who passed away in April 2006. It opens with a commemorative article that gives a brief coverage of Pawlak's works in rough set theory, molecular computing, philosophy, painting and poetry. Fifteen papers explore the theory of rough sets in various domains as well as new applications of rough sets.

This book constitutes the refereed proceedings of the 13th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC 2011, held in Moscow, Russia in June 2011. The 49 revised full papers presented together with 5 invited and 2 tutorial papers were carefully reviewed and selected from a total of 83 submissions. The papers are organized in topical sections on rough sets and approximations, coverings and granules, fuzzy set models, fuzzy set applications, compound values, feature seletion and reduction, clusters and concepts, rules and trees, image processing, and interactions and visualization.

The LNCS journal Transactions on Rough Sets is devoted to the entire spectrum of rough sets related issues, starting from logical and mathematical foundations, through all aspects of rough set theory and its applications, such as data mining, knowledge discovery, and intelligent information processing, to relations between rough sets and other approaches to uncertainty, vagueness, and incompleteness, such as fuzzy sets and theory of evidence. This first volume of the Transactions on Rough Sets opens with an introductory article by Zdzislaw Pawlak, the originator of rough sets. Nine papers deal with rough set theory and eight are devoted to applications in various domains.

The two volume set LNAI 3641 and LNAI 3642 constitutes the refereed proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC 2005, held in Regina, Canada in August/September 2005. The 119 revised full papers presented were carefully reviewed and selected from a total of 277 submissions. They comprise the two volumes together with 6 invited papers, 22 approved workshop papers, and 5 special section papers that all were carefully selected and thoroughly revised. The first volume includes 75 contributions related to rough set approximations, rough-algebraic foundations, feature selection and reduction, reasoning in information systems, rough-probabilistic approaches, rough-fuzzy hybridization, fuzzy methods in data analysis, evolutionary computing, machine learning, approximate and uncertain reasoning, probabilistic network models, spatial and temporal reasoning, non-standard logics, and granular computing. The second volume contains 77 contributions and deals with rough set software, data mining, hybrid and hierarchical methods, information retrieval, image recognition and processing, multimedia applications, medical applications, web content analysis, business and industrial applications, the approved workshop papers and the papers accepted for a special session on intelligent and sapient systems.

This book covers methods based on a combination of granular computing, rough sets, and knowledge discovery in data mining (KDD). The discussion of KDD foundations based on the rough set approach and granular computing feature illustrative applications.

This book constitutes the refereed proceedings of the 7th International Workshop on Rough Sets, Fuzzy Sets, Data Mining, and Granular-Soft Computing, RSFDGrC'99, held in Yamaguchi, Japan, in November 1999. The 45 revised regular papers and 15 revised short papers presented together with four invited contributions were carefully reviewed and selected from 89 submissions. The book is divided into sections on rough computing: foundations and applications, rough set theory and applications, fuzzy set theory and applications, nonclassical logic and approximate reasoning, information granulation and granular computing, data mining and knowledge discovery, machine learning, and intelligent agents and systems.