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 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 constitutes the refereed proceedings of the Third Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD '99, held in Beijing, China, in April 1999. The 29 revised full papers presented together with 37 short papers were carefully selected from a total of 158 submissions. The book is divided into sections on emerging KDD technology; association rules; feature selection and generation; mining in semi-unstructured data; interestingness, surprisingness, and exceptions; rough sets, fuzzy logic, and neural networks; induction, classification, and clustering; visualization; causal models and graph-based methods; agent-based and distributed data mining; and advanced topics and new methodologies.

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 book is about Granular Computing (GC) - an emerging conceptual and of information processing. As the name suggests, GC concerns computing paradigm processing of complex information entities - information granules. In essence, information granules arise in the process of abstraction of data and derivation of knowledge from information. Information granules are everywhere. We commonly use granules of time (seconds, months, years). We granulate images; millions of pixels manipulated individually by computers appear to us as granules representing physical objects. In natural language, we operate on the basis of word-granules that become crucial entities used to realize interaction and communication between humans. Intuitively, we sense that information granules are at the heart of all our perceptual activities. In the past, several formal frameworks and tools, geared for processing specific information granules, have been proposed. Interval analysis, rough sets, fuzzy sets have all played important role in knowledge representation and processing. Subsequently, information granulation and information granules arose in numerous application domains. Well-known ideas of rule-based systems dwell inherently on information granules. Qualitative modeling, being one of the leading threads of AI, operates on a level of information granules. Multi-tier architectures and hierarchical systems (such as those encountered in control engineering), planning and scheduling systems all exploit information granularity. We also utilize information granules when it comes to functionality granulation, reusability of information and efficient ways of developing underlying information infrastructures.

This comprehensive textbook on data mining details the unique steps of the knowledge discovery process that prescribes the sequence in which data mining projects should be performed, from problem and data understanding through data preprocessing to deployment of the results. This knowledge discovery approach is what distinguishes Data Mining from other texts in this area. The book provides a suite of exercises and includes links to instructional presentations. Furthermore, it contains appendices of relevant mathematical material.

Soft computing comprises various paradigms dedicated to approximately solving real-world problems, e.g. in decision making, classification or learning; among these paradigms are fuzzy sets, rough sets, neural networks, genetic algorithms, and others. It is well understood now in the soft computing community that hybrid approaches combining various paradigms are very promising approaches for solving complex problems. Exploiting the potential and strength of both neural networks and rough sets, this book is devoted to rough-neuro computing which is also related to the novel aspect of computing based on information granulation, in particular to computing with words. It provides foundational and methodological issues as well as applications in various fields.

Pattern Recognition Algorithms for Data Mining addresses different pattern recognition (PR) tasks in a unified framework with both theoretical and experimental results. Tasks covered include data condensation, feature selection, case generation, clustering/classification, and rule generation and evaluation. This volume presents various theories, methodologies, and algorithms, using both classical approaches and hybrid paradigms. The authors emphasize large datasets with overlapping, intractable, or nonlinear boundary classes, and datasets that demonstrate granular computing in soft frameworks. Organized into eight chapters, the book begins with an introduction to PR, data mining, and knowledge discovery concepts. The authors analyze the tasks of multi-scale data condensation and dimensionality reduction, then explore the problem of learning with support vector machine (SVM). They conclude by highlighting the significance of granular computing for different mining tasks in a soft paradigm.

Welcome to the 12th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC 2009), held at the Indian Institute of Technology (IIT), Delhi, India, during December 15-18, 2009. RSFDGrC is a series of conferences spanning over the last 15 years. It investigates the me- ing points among the four major areas outlined in its title. This year, it was co-organized with the Third International Conference on Pattern Recognition and Machine Intelligence (PReMI 2009), which provided additional means for multi-facetedinteractionofboth scientists andpractitioners.Itwasalsothe core component of this year's Rough Set Year in India project. However, it remained a fully international event aimed at building bridges between countries. The ?rst sectin contains the invited papers and a short report on the abo- mentioned project. Let us note that all the RSFDGrC 2009 plenary speakers, Ivo Düntsch, Zbigniew Suraj, Zhongzhi Shi, Sergei Kuznetsov, Qiang Shen, and Yukio Ohsawa, contributed with the full-length articles in the proceedings. The remaining six sections contain 56 regular papers that were selected out of 130 submissions, each peer-reviewed by three PC members. We thank the authors for their high-quality papers submitted to this volume and regret that many deserving papers could not be accepted because of our urge to maintain strict standards. It is worth mentioning that there was quite a good number of papers on the foundations of rough sets and fuzzy sets, many of them authored byIndianresearchers.ThefuzzysettheoryhasbeenpopularinIndiaforalonger time. Now, we can see the rising interest in the rough set theory.

This book constitutes the refereed proceedings of the 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC 2003, held in Chongqing, China in May 2003. The 39 revised full papers and 75 revised short papers presented together with 2 invited keynote papers and 11 invited plenary papers were carefully reviewed and selected from a total of 245 submissions. The papers are organized in topical sections on rough sets foundations and methods; fuzzy sets and systems; granular computing; neural networks and evolutionary computing; data mining, machine learning, and pattern recognition; logics and reasoning; multi-agent systems; and Web intelligence and intelligent systems.