HASTA: A Hierarchical-Grid Clustering Algorithm with Data Field

HASTA: A Hierarchical-Grid Clustering Algorithm with Data Field

Shuliang Wang (School of Software, Beijing Institute of Technology, Haidian, Beijing, China) and Yasen Chen (Tencent Inc., Nanshan, Shenzhen, China)
Copyright: © 2014 |Pages: 16
DOI: 10.4018/ijdwm.2014040103
OnDemand PDF Download:
No Current Special Offers


In this paper, a novel clustering algorithm, HASTA (HierArchical-grid cluStering based on daTA field), is proposed to model the dataset as a data field by assigning all the data objects into qusantized grids. Clustering centers of HASTA are defined to locate where the maximum value of local potential is. Edges of cluster in HASTA are identified by analyzing the first-order partial derivative of potential value, thus the full size of arbitrary shaped clusters can be detected. The experimented case demonstrates that HASTA performs effectively upon different datasets and can find out clusters of arbitrary shapes in noisy circumstance. Besides those, HASTA does not force users to preset the exact amount of clusters inside dataset. Furthermore, HASTA is insensitive to the order of data input. The time complexity of HASTA achieves O(n). Those advantages will potentially benefit the mining of big data.
Article Preview

Existed clustering algorithms are roughly categorized into four main groups in this paper including distance-based algorithms, density-based algorithms, grid-based algorithms, and model-based algorithms.

Complete Article List

Search this Journal:
Open Access Articles
Volume 17: 4 Issues (2021): 2 Released, 2 Forthcoming
Volume 16: 4 Issues (2020)
Volume 15: 4 Issues (2019)
Volume 14: 4 Issues (2018)
Volume 13: 4 Issues (2017)
Volume 12: 4 Issues (2016)
Volume 11: 4 Issues (2015)
Volume 10: 4 Issues (2014)
Volume 9: 4 Issues (2013)
Volume 8: 4 Issues (2012)
Volume 7: 4 Issues (2011)
Volume 6: 4 Issues (2010)
Volume 5: 4 Issues (2009)
Volume 4: 4 Issues (2008)
Volume 3: 4 Issues (2007)
Volume 2: 4 Issues (2006)
Volume 1: 4 Issues (2005)
View Complete Journal Contents Listing