Introduction | p. 1 |
Motivation | p. 1 |
Distributed Data Mining | p. 3 |
Existing Multi-database Mining Approaches | p. 5 |
Local Pattern Analysis | p. 5 |
Sampling | p. 6 |
Re-mining | p. 6 |
Applications of Multi-database Mining | p. 7 |
Improving Multi-database Mining | p. 8 |
Various Issues of Developing Effective Multi-database Mining Applications | p. 8 |
Experimental Settings | p. 10 |
Future Directions | p. 10 |
References | p. 12 |
An Extended Model of Local Pattern Analysis | p. 15 |
Introduction | p. 15 |
Some Extreme Types of Association Rule in Multiple Databases | p. 16 |
An Extended Model of Local Pattern Analysis for Synthesizing Global Patterns from Local Patterns in Different Databases | p. 19 |
An Application: Synthesizing Heavy Association Rules in Multiple Real Databases | p. 21 |
Related Work | p. 21 |
Synthesizing an Association Rule | p. 22 |
Error Calculation | p. 28 |
Experiments | p. 29 |
Conclusions | p. 34 |
References | p. 34 |
Mining Multiple Large Databases | p. 37 |
Introduction | p. 37 |
Multi-database Mining Using Local Pattern Analysis | p. 38 |
Generalized Multi-database Mining Techniques | p. 39 |
Local Pattern Analysis | p. 39 |
Partition Algorithm | p. 39 |
IdentifyExPattern Algorithm | p. 40 |
RuleSynthesizing Algorithm | p. 40 |
Specialized Multi-database Mining Techniques | p. 41 |
Mining Multiple Real Databases | p. 41 |
Mining Multiple Databases for the Purpose of Studying a Set of Items | p. 42 |
Study of Temporal Patterns in Multiple Databases | p. 42 |
Mining Multiple Databases Using Pipelined Feedback Model (PFM) | p. 43 |
Algorithm Design | p. 44 |
Error Evaluation | p. 45 |
Experiments | p. 46 |
Conclusions | p. 47 |
References | p. 49 |
Mining Patterns of Select Items in Multiple Databases | p. 51 |
Introduction | p. 51 |
Mining Global Patterns of Select Items | p. 53 |
Overall Association Between Two Items in a Database | p. 55 |
An Application: Study of Select Items in Multiple Databases Through Grouping | p. 58 |
Properties of Different Measures | p. 59 |
Grouping of Frequent Items | p. 61 |
Experiments | p. 65 |
Related Work | p. 69 |
Conclusions | p. 69 |
References | p. 69 |
Enhancing Quality of Knowledge Synthesized from Multi-database Mining | p. 71 |
Introduction | p. 71 |
Related Work | p. 74 |
Simple Bit Vector (SBV) Coding | p. 76 |
Dealing with Databases Containing Large Number of Items | p. 77 |
Antecedent-Consequent Pair (ACP) Coding | p. 79 |
Indexing Rule Codes | p. 82 |
Storing Rulebases in Secondary Memory | p. 86 |
Space Efficiency of Our Approach | p. 88 |
Experiments | p. 90 |
Conclusions | p. 92 |
References | p. 93 |
Efficient Clustering of Databases Induced by Local Patterns | p. 95 |
Introduction | p. 95 |
Problem Statement | p. 97 |
Related Work | p. 98 |
Clustering Databases | p. 99 |
Finding the Best Non-trivial Partition | p. 110 |
Efficiency of Clustering Technique | p. 113 |
Experiments | p. 116 |
Conclusions | p. 118 |
References | p. 119 |
A Framework for Developing Effective Multi-database Mining Applications | p. 121 |
Introduction | p. 121 |
Shortcomings of the Existing Approaches to Multi-database Mining | p. 122 |
Improving Multi-database Mining Applications | p. 122 |
Preparation of Data Warehouses | p. 123 |
Choosing Appropriate Technique of Multi-database Mining | p. 123 |
Synthesis of Patterns | p. 124 |
Selection of Databases | p. 124 |
Representing Efficiently Patterns Space | p. 125 |
Designing an Appropriate Measure of Similarity | p. 126 |
Designing Better Algorithm for Problem Solving | p. 126 |
Conclusions | p. 126 |
References | p. 127 |
Index | p. 129 |
Table of Contents provided by Ingram. All Rights Reserved. |