Journal
ACM COMPUTING SURVEYS
Volume 46, Issue 1, Pages -Publisher
ASSOC COMPUTING MACHINERY
DOI: 10.1145/2522968.2522981
Keywords
Algorithms; Data stream clustering; online clustering
Categories
Funding
- Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior (CAPES)
- Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPq)
- Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)
- ERDF [FCOMP 01-0124-FEDER-022701]
- Foundation for Science and Technology (FCT) [PTDC/EIA/098355/2008]
Ask authors/readers for more resources
Data stream mining is an active research area that has recently emerged to discover knowledge from large amounts of continuously generated data. In this context, several data stream clustering algorithms have been proposed to perform unsupervised learning. Nevertheless, data stream clustering imposes several challenges to be addressed, such as dealing with nonstationary, unbounded data that arrive in an online fashion. The intrinsic nature of stream data requires the development of algorithms capable of performing fast and incremental processing of data objects, suitably addressing time and memory limitations. In this article, we present a survey of data stream clustering algorithms, providing a thorough discussion of the main design components of state-of-the-art algorithms. In addition, this work addresses the temporal aspects involved in data stream clustering, and presents an overview of the usually employed experimental methodologies. A number of references are provided that describe applications of data stream clustering in different domains, such as network intrusion detection, sensor networks, and stock market analysis. Information regarding software packages and data repositories are also available for helping researchers and practitioners. Finally, some important issues and open questions that can be subject of future research are discussed.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available