An arbitrary shape clustering algorithm over variable density data streams. Issue 1 (March 2017)

• Record Type: Journal Article
• Authors: Su, Na; Liu, Jimin; Yan, Changqing; Liu, Taian; An, Xinjun
• Is Part Of: Journal of algorithms & computational technology. Volume 11:Issue 1(2017)
• Page Start: 93
• Page End: 99
• Publication Date: 2017-03
• Subjects: Data streams -- clustering -- variable density; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1177/1748301816670163
• Languages: English
• ISSNs: 1748-3018

Abstract

This paper proposes VDStream, a new effective method, to discover arbitrary shape clusters over variable density data streams. The algorithm can reduce the influence of history data and effectively eliminate the interference of noise data. When the density of data streams changes, VDStream can dynamically adjust the parameters of density to find precise clusters. Experiments demonstrate the effectiveness and efficiency of VDStream.