Loading...

DSCLU: A new data stream CLUstring algorithm for multi density environments

Namadchian, A ; Sharif University of Technology | 2012

774 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/SNPD.2012.119
  3. Publisher: 2012
  4. Abstract:
  5. Recently, data stream has become popular in many contexts of data mining. Due to the high amount of incoming data, traditional clustering algorithms are not suitable for this family of problems. Many data stream clustering algorithms proposed in recent years considered the scalability of data, but most of them did not attend the following issues: (1) The quality of clustering can be dramatically low over the time. (2) Some of the algorithms cannot handle arbitrary shapes of data stream and consequently the results are limited to specific regions. (3) Most of the algorithms have not been evaluated in multi-density environments. Identifying appropriate clusters for data stream by handling the arbitrary shapes of clusters is the aim of this paper. The gist of the overall approach in this paper can be stated in two phases. In online phase, data manipulate with specific data structure called micro cluster. This phase is activated by incoming of data. The offline phase is manually activated by coming a request from user. The algorithm handles clusters by considering with micro clusters created by the online phase. The experimental evaluation showed that proposed algorithm has suitable quality and also returns appropriate results even in multi-density environments
  6. Keywords:
  7. Arbitrary shape ; Data stream ; Data stream clustering ; Density-based Clustering ; DSCLU ; Experimental evaluation ; Micro-clusters ; multi density environment clustering ; Offline ; Quality of clustering ; Traditional clustering ; Artificial intelligence ; Data communication systems ; Data mining ; Data structures ; Quality control ; Software engineering ; Clustering algorithms
  8. Source: Proceedings - 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012 ; 2012 , Pages 83-88 ; 9780769547619 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6299262