Bayesian-Optimization-Based Peak Searching Algorithm for Clustering in Wireless Sensor Networks
Graduate School of Applied Informatics, University of Hyogo, Computational Science Center Building 5-7F 7-1-28 Minatojima-minamimachi, Chuo-ku Kobe, Hyogo 6570047, Japan
Author to whom correspondence should be addressed.
Received: 31 October 2017 / Revised: 25 December 2017 / Accepted: 29 December 2017 / Published: 2 January 2018
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
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
algorithms, creating the modified
algorithms. Our simulation results show that our proposed
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
++) algorithms. Moreover, in a simulation of WSN applications aimed at detecting outliers,
correctly identified the outliers in a real dataset, decreasing iterations by approximately 1.88 times, and
was 1.29 times more accurate than EM at a maximum.
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Zhang, T.; Zhao, Q.; Shin, K.; Nakamoto, Y. Bayesian-Optimization-Based Peak Searching Algorithm for Clustering in Wireless Sensor Networks. J. Sens. Actuator Netw. 2018, 7, 2.
Zhang T, Zhao Q, Shin K, Nakamoto Y. Bayesian-Optimization-Based Peak Searching Algorithm for Clustering in Wireless Sensor Networks. Journal of Sensor and Actuator Networks. 2018; 7(1):2.
Zhang, Tianyu; Zhao, Qian; Shin, Kilho; Nakamoto, Yukikazu. 2018. "Bayesian-Optimization-Based Peak Searching Algorithm for Clustering in Wireless Sensor Networks." J. Sens. Actuator Netw. 7, no. 1: 2.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.