Data Mining and Knowledge Discovery Approaches Based on Rule Induction Techniques

ISBN-13: 9780387342948 / Angielski / Twarda / 2006 / 748 str.

Evangelos Triantaphyllou; Giovanni Felici

Opis

2. Some Background Information 49 3. Definitions and Terminology 52 4. The One Clause at a Time (OCAT) Approach 54 4. 1 Data Binarization 54 4. 2 The One Clause at a Time (OCAT) Concept 58 4. 3 A Branch-and-Bound Approach for Inferring Clauses 59 4. 4 Inference of the Clauses for the Illustrative Example 62 4. 5 A Polynomial Time Heuristic for Inferring Clauses 65 5. A Guided Learning Approach 70 6. The Rejectability Graph of Two Collections of Examples 72 6. 1 The Definition of the Rej ectability Graph 72 6. 2 Properties of the Rejectability Graph 74 6. 3 On the Minimum Clique Cover of the Rej ectability Graph 76 7. Problem Decomposition 77 7. 1 Connected Components 77 7. 2 Clique Cover 78 8. An Example of Using the Rejectability Graph 79 9. Conclusions 82 References 83 Author's Biographical Statement 87 Chapter 3 AN INCREMENTAL LEARNING ALGORITHM FOR INFERRING LOGICAL RULES FROM EXAMPLES IN THE FRAMEWORK OF THE COMMON REASONING PROCESS, by X. Naidenova 89 1. Introduction 90 2. A Model of Rule-Based Logical Inference 96 2. 1 Rules Acquired from Experts or Rules of the First Type 97 2. 2 Structure of the Knowledge Base 98 2. 3 Reasoning Operations for Using Logical Rules of the First Type 100 2. 4 An Example of the Reasoning Process 102 3. Inductive Inference of Implicative Rules From Examples 103 3.

Spis treści

List of Figures List of Tables Foreword by Panos M. Pardalos Preface Acknowledgements Chapter 1. A COMMON LOGIC APPROACH TO DATA MINING AND PATTERN RECOGNITION, by A. Zakrevskij Chapter 2. THE ONE CLAUSE AT A TIME (OCAT) APPROACH TO DATA MINING AND KNOWLEDGE DISCOVERY, by E. Triantaphyllou Chapter 3. AN INCREMENTAL LEARNING ALGORITHM FOR INFERRING LOGICAL RULES FROM EXAMPLES IN THE FRAMEWORK OF THE COMMON REASONING PROCESS, by X. Naidenova Chapter 4. DISCOVERING RULES THAT GOVERN MONOTONE PHENOMENA, by V.I. Torvik and E. Triantaphyllou Chapter 5. LEARNING LOGIC FORMULAS AND RELATED ERROR DISTRIBUTIONS, by G. Felici, F. Sun, and K. Truemper Chapter 6. FEATURE SELECTION FOR DATA MINING by V. de Angelis, G. Felici, and G. Mancinelli Chapter 7. TRANSFORMATION OF RATIONAL AND SET DATA TO LOGIC DATA, by S. Bartnikowski, M. Granberry, J. Mugan, and K. Truemper Chapter 8. DATA FARMING: CONCEPTS AND METHODS, by A. Kusiak Chapter 9. RULE INDUCTION THROUGH DISCRETE SUPPORT VECTOR DECISION TREES, by C. Orsenigo and C. Vercellis Chapter 10. MULTI-ATTRIBUTE DECISION TREES AND DECISION RULES, by J.-Y. Lee and S. Olafsson Chapter 11. KNOWLEDGE ACQUISITION AND UNCERTAINTY IN FAULT DIAGNOSIS: A ROUGH SETS PERSPECTIVE, by L.-Y. Zhai, L.-P. Khoo, and S.-C. Fok Chapter 12. DISCOVERING KNOWLEDGE NUGGETS WITH A GENETIC ALGORITHM, by E. Noda and A.A. Freitas Chapter 13. DIVERSITY MECHANISMS IN PITT-STYLE EVOLUTIONARY CLASSIFIER SYSTEMS, by M. Kirley, H.A. Abbass and R.I. McKay Chapter 14. FUZZY LOGIC IN DISCOVERING ASSOCIATION RULES: AN OVERVIEW, by G. Chen, Q. Wei and E.E. Kerre Chapter 15. MINING HUMAN INTERPRETABLE KNOWLEDGE WITH FUZZY MODELING METHODS: AN OVERVIEW, by T.W. Liao Chapter 16. DATA MINING FROM MULTIMEDIA PATIENT RECORDS, by A.S. Elmaghraby, M.M. Kantardzic, and M.P. Wachowiak Chapter 17. LEARNING TO FIND CONTEXT BASED SPELLING ERRORS, by H. Al-Mubaid and K. Truemper Chapter 18. INDUCTION AND INFERENCE WITH FUZZY RULES FOR TEXTUAL INFORMATION RETRIEVAL, by J. Chen, D.H. Kraft, M.J. Martin-Bautista, and M.–A. Vila Chapter 19. STATISTICAL RULE INDUCTION IN THE PRESENCE OF PRIOR INFORMATION: THE BAYESIAN RECORD LINKAGE PROBLEM, by D.H. Judson Chapter 20. FUTURE TRENDS IN SOME DATA MINING AREAS, by X. Wang, P. Zhu, G. Felici, and E. Triantaphyllou Subject Index Author Index Contributor Index About the Editors

Blurb

This book will give the reader a perspective into the core theory and practice of data mining and knowledge discovery (DM&KD). Its chapters combine many theoretical foundations for various DM&KD methods, and they present a rich array of examples—many of which are drawn from real-life applications. Most of the theoretical developments discussed are accompanied by an extensive empirical analysis, which should give the reader both a deep theoretical and practical insight into the subjects covered.

The book presents the combined research experiences of its 40 authors gathered during a long search in gleaning new knowledge from data. The last page of each chapter has a brief biographical statement of its contributors, who are world-renowned experts.

Audience

The intended audience for this book includes graduate students studying data mining who have some background in mathematical logic and discrete optimization, as well as researchers and practitioners in the same area.