Name
Abstract | ||
|---|---|---|
In this paper we make progress on the unsupervised task of mining arbitrarily shaped clusters in highly noisy datasets, which is a task present in many real-world applications. Based on the fundamental work that first applies a wavelet transform to data clustering, we propose an adaptive clustering algorithm, denoted as AdaWave, which exhibits favorable characteristics for clustering. By a self-adaptive thresholding technique, AdaWave is parameter free and can handle data in various situations. It is deterministic, fast in linear time, order-insensitive, shape-insensitive, robust to highly noisy data, and requires no pre-knowledge on data models. Moreover, AdaWave inherits the ability from the wavelet transform to cluster data in different resolutions. We adopt the "grid labeling" data structure to drastically reduce the memory consumption of the wavelet transform so that AdaWave can be used for relatively high dimensional data. Experiments on synthetic as well as natural datasets demonstrate the effectiveness and efficiency of our proposed method. |
Year | DOI | Venue |
|---|---|---|
2019 | 10.1109/ICDE.2019.00037 | 2019 IEEE 35th International Conference on Data Engineering (ICDE) |
Keywords | Field | DocType |
Noise measurement,Clustering algorithms,Discrete wavelet transforms,Shape,Clustering methods | Data modeling,Data mining,Data structure,Clustering high-dimensional data,Pattern recognition,Computer science,Artificial intelligence,Thresholding,Cluster analysis,Grid,Wavelet transform,Wavelet | Conference |
ISSN | ISBN | Citations |
1084-4627 | 978-1-5386-7474-1 | 0 |
PageRank | References | Authors |
0.34 | 11 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zengjian Chen | 1 | 0 | 0.34 |
| jiayi liu | 2 | 36 | 12.70 |
| Yihe Deng | 3 | 0 | 0.34 |
| Kun He | 4 | 305 | 42.88 |
| John Hopcroft | 5 | 4245 | 1836.70 |