Name
Title | ||
|---|---|---|
Bayesian-Optimization-Based Peak Searching Algorithm for Clustering in Wireless Sensor Networks. |
Abstract | ||
|---|---|---|
We propose a new peak searching algorithm (PSA) that uses Bayesian optimization to find probability peaks in a dataset, thereby increasing the speed and accuracy of clustering algorithms. Wireless sensor networks (WSNs) are becoming increasingly common in a wide variety of applications that analyze and use collected sensing data. Typically, the collected data cannot be directly used in modern data analysis problems that adopt machine learning techniques because such data lacks additional information (such as data labels) specifying its purpose of users. Clustering algorithms that divide the data in a dataset into clusters are often used when additional information is not provided. However, traditional clustering algorithms such as expectation-maximization (EM) and k-means algorithms require massive numbers of iterations to form clusters. Processing speeds are therefore slow, and clustering results become less accurate because of the way such algorithms form clusters. The PSA addresses these problems, and we adapt it for use with the EM and k-means algorithms, creating the modified PSEM and PSk-means algorithms. Our simulation results show that our proposed PSEM and PSk-means algorithms significantly decrease the required number of clustering iterations (by 1.99 to 6.3 times), and produce clustering that, for a synthetic dataset, is 1.69 to 1.71 times more accurate than it is for traditional EM and enhanced k-means (k-means++) algorithms. Moreover, in a simulation of WSN applications aimed at detecting outliers, PSEM correctly identified the outliers in a real dataset, decreasing iterations by approximately 1.88 times, and PSEM was 1.29 times more accurate than EM at a maximum. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.3390/jsan7010002 | JOURNAL OF SENSOR AND ACTUATOR NETWORKS |
Keywords | Field | DocType |
peak searching,clustering,Gaussian mixture model,Bayesian optimization,Gaussian process,outlier detection | Anomaly detection,Search algorithm,Computer science,Bayesian optimization,Outlier,Algorithm,Real-time computing,Gaussian process,Cluster analysis,Wireless sensor network,Mixture model | Journal |
Volume | Issue | ISSN |
7 | 1 | 2224-2708 |
Citations | PageRank | References |
3 | 0.42 | 11 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tianyu Zhang | 1 | 32 | 12.27 |
| Qian Zhao | 2 | 10 | 2.35 |
| Shin, K. | 3 | 13 | 10.86 |
| Yukikazu Nakamoto | 4 | 79 | 21.50 |