Fuzzy Modeling and Genetic Algorithms for Data Mining and Exploration

by Cox

• ISBN13: 9780121942755
• ISBN10: 0121942759
• Format: Paperback
• Copyright: 2005-01-18
• Publisher: Elsevier Science
• More Book Details
• Purchase Benefits

Summary

Fuzzy Modeling and Genetic Algorithms for Data Mining and Exploration is a handbook for analysts, engineers, and managers involved in developing data mining models in business and government. As youll discover, fuzzy systems are extraordinarily valuable tools for representing and manipulating all kinds of data, and genetic algorithms and evolutionary programming techniques drawn from biology provide the most effective means for designing and tuning these systems. You dont need a background in fuzzy modeling or genetic algorithms to benefit, for this book provides it, along with detailed instruction in methods that you can immediately put to work in your own projects. The author provides many diverse examples and also an extended example in which evolutionary strategies are used to create a complex scheduling system. * Written to provide analysts, engineers, and managers with the background and specific instruction needed to develop and implement more effective data mining systems. * Helps you to understand the trade-offs implicit in various models and model architectures. * Provides extensive coverage of fuzzy SQL querying, fuzzy clustering, and fuzzy rule induction. * Lays out a roadmap for exploring data, selecting model system measures, organizing adaptive feedback loops, selecting a model configuration, implementing a working model, and validating the final model. * In an extended example, applies evolutionary programming techniques to solve a complicated scheduling problem. * Presents examples in C, C++, Java, and easy-to-understand pseudo-code. * Extensive online component, including sample code and a complete data mining workbench.

Author Biography

Earl Cox is the founder and president of Scianta Intelligence, a next-generation machine intelligence and knowledge exploration company

Table of Contents

Preface	xiii
Objectives and Audience	xiv
Organization of the Book	xv
Algorithm Definitions and Examples	xv
Acknowledgments	xvii
Introduction	xix
The Modern Connected World	xix
The Advent of Intelligent Models	xix
Fuzzy Logic and Genetic Algorithms	xxi
Part I Concepts and Issues
Foundations and Ideas	3	(28)
Enterprise Applications and Analysis Models	4	(4)
Distributed and Centralized Repositories	8	(3)
The Age of Distributed Knowledge	11	(1)
Information and Knowledge Discovery	12	(6)
Data Mining and Business Models	18	(5)
Fuzzy Systems for Business Process Models	23	(2)
Evolving Distributed Fuzzy Models	25	(1)
A Sample Case: Evolving a Model for Customer Segmentation	26	(3)
Review	29	(2)
Principal Model Types	31	(6)
Model and Event State Categorization	34	(1)
Model Type and Outcome Categorization	35	(1)
Review	36	(1)
Approaches to Model Building	37	(30)
Ordinary Statistics	37	(1)
Nonparametric Statistics	38	(2)
Linear Regression in Statistical Models	40	(4)
Nonlinear Growth Curve Fitting	44	(3)
Cluster Analysis	47	(1)
Decision Trees and Classifiers	48	(3)
Neural Networks	51	(1)
Fuzzy SQL Systems	52	(3)
Rule Induction and Dynamic Fuzzy Models	55	(7)
Review	62	(5)
Further Reading	63	(4)
Part II Fuzzy Systems
Fundamental Concepts of Fuzzy Logic	67	(28)
The Vocabulary of Fuzzy Logic	68	(4)
Boolean (Crisp) Sets: The Law of Bivalence	72	(4)
Fuzzy Sets	76	(17)
Review	93	(2)
Further Reading	94	(1)
Fundamental Concepts of Fuzzy Systems	95	(54)
The Vocabulary of Fuzzy Systems	96	(4)
Fuzzy Rule-based Systems: An Overview	100	(4)
Variable Decomposition into Fuzzy Sets	104	(9)
A Fuzzy Knowledge Base: The Details	113	(6)
The Fuzzy Inference Engine	119	(3)
Inference Engine Approaches	122	(2)
Running a Fuzzy Model	124	(23)
Review	147	(2)
Fuzzy SQL and Intelligent Queries	149	(58)
The Vocabulary of Relational Databases and Queries	150	(6)
Basic Relational Database Concepts	156	(3)
Structured Query Language Fundamentals	159	(2)
Precision and Accuracy	161	(1)
Why We Search Databases	162	(3)
Expanding the Query Scope	165	(4)
Fuzzy Query Fundamentals	169	(11)
Measuring Query Compatibility	180	(4)
Complex Query Compatibility Metrics	184	(3)
Compatibility Threshold Management	187	(1)
Fuzzy SQL Process Flow	188	(5)
Fuzzy SQL Example	193	(7)
Evaluating Fuzzy SQL Outcomes	200	(4)
Review	204	(3)
Further Reading	205	(2)
Fuzzy Clustering	207	(58)
The Vocabulary of Fuzzy Clustering	208	(2)
Principles of Cluster Detection	210	(1)
Some General Clustering Concepts	211	(7)
Crisp Clustering Techniques	218	(5)
Fuzzy Clustering Concepts	223	(5)
Fuzzy c-Means Clustering	228	(20)
Fuzzy Adaptive Clustering	248	(11)
Generating Rule Prototypes	259	(3)
Review	262	(3)
Further Reading	263	(2)
Fuzzy Rule Induction	265	(78)
The Vocabulary of Rule Induction	266	(3)
Rule Induction and Fuzzy Models	269	(4)
The Rule Induction Algorithm	273	(10)
The Model Building Methodology	283	(5)
A Rule Induction and Model Building Example	288	(24)
Measuring Model Robustness	312	(11)
Technical Implementation	323	(2)
External Controls	325	(8)
Organization of the Knowledge Base	333	(4)
Review	337	(6)
Further Reading	338	(5)
Part III Evolutionary Strategies
Fundamental Concepts of Genetic Algorithms	343	(78)
The Vocabulary of Genetic Algorithms	344	(9)
Overview	353	(12)
The Architecture of a Genetic Algorithm	365	(48)
Practical Issues in Using a Genetic Algorithm	413	(5)
Review	418	(3)
Further Reading	419	(2)
Genetic Resource Scheduling Optimization	421	(62)
The Vocabulary of Resource-constrained Scheduling	421	(4)
Some Terminology Issues	425	(1)
Fundamentals	426	(2)
Objective Functions and Constraints	428	(6)
Bringing It All Together: Constraint Scheduling	434	(6)
A Genetic Crew Scheduler Architecture	440	(4)
Implementing and Executing the Crew Scheduler	444	(16)
Topology Constraint Algorithms and Techniques	460	(15)
Adaptive Parameter Optimization	475	(4)
Review	479	(4)
Further Reading	480	(3)
Genetic Tuning of Fuzzy Models	483	(34)
The Genetic Tuner Process	483	(5)
Configuration Parameters	488	(6)
Implementing and Running the Genetic Tuner	494	(11)
Advanced Genetic Tuning Issues	505	(10)
Review	515	(2)
Further Reading	516	(1)
Index	517