Machine Learning and Knowledge Discovery for Engineering Systems Health Management

CHAPTER 1

Mining Data Streams: Systems and Algorithms

Charu C. AggarwalDeepak S. Turaga

CONTENTS

1.1    Introduction

1.2    Stream Processing and Mining Challenges

1.2.1    Stream Data Management

1.2.2    Relational Data Processing on Streams

1.2.3    Stream Indexing

1.2.4    Stream Mining Algorithms

1.3    Stream Processing Systems: Architectural Issues

1.4    Stream Data Reduction

1.4.1    Broad Applicability

1.4.2    One-Pass Constraint

1.4.3    Time and Space Efficiency

1.4.4    Data Stream Evolution

1.4.5    Sampling

1.4.6    Sketches

1.4.7    Quantization

1.4.8    Transform Domain Summarization

1.4.9    Summary Statistic Computation

1.4.10  Dimensionality Reduction and Forecasting in Data Streams

1.5    Stream Mining Algorithms

1.5.1    Data ...