Name
Abstract | ||
|---|---|---|
Nowadays many applications need to deal with evolving data streams . In this work, we propose an incremental clustering approach for the exploitation of user constraints on data streams. Conventional constraints do not make sense on streaming data, so we extend the classic notion of constraint set into a constraint stream . We propose methods for using the constraint stream as data items are forgotten or new items arrive. Also we present an on-line clustering approach for the cost-based enforcement of the constraints during cluster adaptation on evolving data streams. Our method introduces the concept of multi-clusters (m-clusters) to capture arbitrarily shaped clusters. An m-cluster consists of multiple dense overlapping regions, named s-clusters, each of which can be efficiently represented by a single point. Also it proposes the definition of outliers clusters in order to handle outliers while it provides methods to observe changes in structure of clusters as data evolves. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1007/978-3-642-30217-6_48 | PAKDD |
Keywords | Field | DocType |
constraint stream,data item,conventional constraint,semi-supervised incremental clustering algorithm,outliers cluster,on-line clustering approach,incremental clustering approach,data evolves,classic notion,data stream,user constraint,semi supervised learning | Fuzzy clustering,Data mining,Data stream mining,CURE data clustering algorithm,Data stream clustering,Semi-supervised learning,Correlation clustering,Computer science,Constrained clustering,Artificial intelligence,Cluster analysis,Machine learning | Conference |
Citations | PageRank | References |
2 | 0.36 | 13 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Maria Halkidi | 1 | 1304 | 72.90 |
| Myra Spiliopoulou | 2 | 2297 | 232.72 |
| Aikaterini Pavlou | 3 | 2 | 0.36 |