Handbook of Data Structures and Applications, 2nd Edition

64

Data Mining^*

Vipin Kumar

University of Minnesota

Pang-Ning Tan

Michigan State University

Michael Steinbach

University of Minnesota

64.1Introduction

Data Mining Tasks and Techniques•Challenges of Data Mining•Data Mining and the Role of Data Structures and Algorithms

64.2Classification

Nearest-Neighbor Classifiers•Proximity Graphs for Enhancing Nearest Neighbor Classifiers

64.3Association Analysis

Hash Tree Structure•FP-Tree Structure

64.4Clustering

Hierarchical and Partitional Clustering•Nearest Neighbor Search and Multi-Dimensional Access Methods

64.5Conclusion

Acknowledgments

References

64.1Introduction

Recent years have witnessed an explosive growth in the amounts of data collected, stored, and disseminated by various organizations. Examples ...