DACA: Distributed adaptive grid decision graph based clustering algorithm. (29th December 2021)
- Record Type:
- Journal Article
- Title:
- DACA: Distributed adaptive grid decision graph based clustering algorithm. (29th December 2021)
- Main Title:
- DACA: Distributed adaptive grid decision graph based clustering algorithm
- Authors:
- He, Jing
Zhou, Jun
Wang, Haoyu
Cai, Li - Abstract:
- Abstract: Clustering algorithms play a very important role in machine learning. With the development of big‐data artificial intelligence, distributed parallel algorithms have become an important research field. To reduce the computational complexity and running time of large‐scale datasets in the clustering process, this study proposes a distributed clustering algorithm DACA (distributed adaptive grid decision graph based clustering algorithm). In a distributed environment, DACA uses relative entropy to adaptively mesh the data to form an obvious sparse grid and dense grid. Then, the decision graph is used to determine the cluster center mesh object. Finally, the KD‐tree is used to accelerate the determination of the cluster center of sparse points to complete clustering. The algorithm is implemented using the popular Apache Spark computing framework, compared with other distributed clustering algorithms, DACA can adaptively divide the grid according to the data distribution to obtain better clustering effect. At the same time, KD tree algorithm is used to speed up the decision‐making of clustering center. Numerous experiments show that the DACA algorithm has excellent performance and accuracy on six standard datasets and real GPS trajectory datasets.
- Is Part Of:
- Software, practice & experience. Volume 52:Number 5(2022)
- Journal:
- Software, practice & experience
- Issue:
- Volume 52:Number 5(2022)
- Issue Display:
- Volume 52, Issue 5 (2022)
- Year:
- 2022
- Volume:
- 52
- Issue:
- 5
- Issue Sort Value:
- 2022-0052-0005-0000
- Page Start:
- 1199
- Page End:
- 1215
- Publication Date:
- 2021-12-29
- Subjects:
- adaptive grid division -- clustering algorithms -- decision graphs -- distributed -- KD‐tree
Computer software -- Periodicals
Computer programming -- Periodicals
Computer programs -- Periodicals
005.3 - Journal URLs:
- http://onlinelibrary.wiley.com/ ↗
- DOI:
- 10.1002/spe.3060 ↗
- Languages:
- English
- ISSNs:
- 0038-0644
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 8321.453000
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 21234.xml