Weighted numerical and categorical attribute clustering in data streams

Wen-Bin Liang, Chang-Dong Wang, Jian-Huang Lai

Abstract

In recent years, combining multiple attributes of data sets including numerical and categorical attributes for data stream clustering has been a popular practice for improving clustering accuracy. In this paper, we propose a novel data stream clustering algorithm called WKStream which can cluster numerical and categorical data stream with different shapes efficiently. As different attributes have different significances in clustering process, different weights should be assigned for them. Accordingly, we design a new concept called Nonuniformity to assign weight to numerical attributes; While for the categorical attribute, we design a novel method to measure the distance between two values in the same categorical attribute. To discover clusters of different shapes, the concepts of micro-cluster and macro-cluster are utilized and extended to model complex cluster structures. Experimental results conducted on numerical, categorical and mixture real-world data sets have validated the effectiveness of the proposed method.
BibTeX
@inproceedings{liang2017weighted,
  author = {Wen-Bin Liang and Chang-Dong Wang and Jian-Huang Lai},
  title = {{Weighted numerical and categorical attribute clustering in data streams}},
  booktitle = {IJCNN},
  year = {2017},
  doi = {10.1109/ijcnn.2017.7966237},
}

Loading related content...

Figure