A Density Peak Clustering Algorithm Based on the K-Nearest Shannon Entropy and Tissue-Like P System
This study proposes a novel method to calculate the density of the data points based on K-nearest neighbors and Shannon entropy. A variant of tissue-like P systems with active membranes is introduced to realize the clustering process. The new variant of tissue-like P systems can improve the efficien...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2019-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2019/1713801 |
id |
doaj-4cc2d331c24747ab81a82f17a55295b7 |
---|---|
record_format |
Article |
spelling |
doaj-4cc2d331c24747ab81a82f17a55295b72020-11-25T00:37:47ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472019-01-01201910.1155/2019/17138011713801A Density Peak Clustering Algorithm Based on the K-Nearest Shannon Entropy and Tissue-Like P SystemZhenni Jiang0Xiyu Liu1Minghe Sun2Business School, Shandong Normal University, Jinan, ChinaBusiness School, Shandong Normal University, Jinan, ChinaBusiness School, University of Texas at San Antonio, San Antonio, USAThis study proposes a novel method to calculate the density of the data points based on K-nearest neighbors and Shannon entropy. A variant of tissue-like P systems with active membranes is introduced to realize the clustering process. The new variant of tissue-like P systems can improve the efficiency of the algorithm and reduce the computation complexity. Finally, experimental results on synthetic and real-world datasets show that the new method is more effective than the other state-of-the-art clustering methods.http://dx.doi.org/10.1155/2019/1713801 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Zhenni Jiang Xiyu Liu Minghe Sun |
spellingShingle |
Zhenni Jiang Xiyu Liu Minghe Sun A Density Peak Clustering Algorithm Based on the K-Nearest Shannon Entropy and Tissue-Like P System Mathematical Problems in Engineering |
author_facet |
Zhenni Jiang Xiyu Liu Minghe Sun |
author_sort |
Zhenni Jiang |
title |
A Density Peak Clustering Algorithm Based on the K-Nearest Shannon Entropy and Tissue-Like P System |
title_short |
A Density Peak Clustering Algorithm Based on the K-Nearest Shannon Entropy and Tissue-Like P System |
title_full |
A Density Peak Clustering Algorithm Based on the K-Nearest Shannon Entropy and Tissue-Like P System |
title_fullStr |
A Density Peak Clustering Algorithm Based on the K-Nearest Shannon Entropy and Tissue-Like P System |
title_full_unstemmed |
A Density Peak Clustering Algorithm Based on the K-Nearest Shannon Entropy and Tissue-Like P System |
title_sort |
density peak clustering algorithm based on the k-nearest shannon entropy and tissue-like p system |
publisher |
Hindawi Limited |
series |
Mathematical Problems in Engineering |
issn |
1024-123X 1563-5147 |
publishDate |
2019-01-01 |
description |
This study proposes a novel method to calculate the density of the data points based on K-nearest neighbors and Shannon entropy. A variant of tissue-like P systems with active membranes is introduced to realize the clustering process. The new variant of tissue-like P systems can improve the efficiency of the algorithm and reduce the computation complexity. Finally, experimental results on synthetic and real-world datasets show that the new method is more effective than the other state-of-the-art clustering methods. |
url |
http://dx.doi.org/10.1155/2019/1713801 |
work_keys_str_mv |
AT zhennijiang adensitypeakclusteringalgorithmbasedontheknearestshannonentropyandtissuelikepsystem AT xiyuliu adensitypeakclusteringalgorithmbasedontheknearestshannonentropyandtissuelikepsystem AT minghesun adensitypeakclusteringalgorithmbasedontheknearestshannonentropyandtissuelikepsystem AT zhennijiang densitypeakclusteringalgorithmbasedontheknearestshannonentropyandtissuelikepsystem AT xiyuliu densitypeakclusteringalgorithmbasedontheknearestshannonentropyandtissuelikepsystem AT minghesun densitypeakclusteringalgorithmbasedontheknearestshannonentropyandtissuelikepsystem |
_version_ |
1725299566555693056 |