Computer Sciences Commons^™

Machine Learning Approaches For Determining Effective Seeds For K -Means Algorithm, Kaveephong Lertwachara

Doctoral Dissertations

In this study, I investigate and conduct an experiment on two-stage clustering procedures, hybrid models in simulated environments where conditions such as collinearity problems and cluster structures are controlled, and in real-life problems where conditions are not controlled. The first hybrid model (NK) is an integration between a neural network (NN) and the k-means algorithm (KM) where NN screens seeds and passes them to KM. The second hybrid (GK) uses a genetic algorithm (GA) instead of the neural network. Both NN and GA used in this study are in their simplest-possible forms.

In the simulated data sets, I investigate two …

An Intelligent Deployment And Clustering Algorithm For A Distributed Mobile Sensor Network, Nojeong Heo, Pramod K. Varshney

Electrical Engineering and Computer Science - All Scholarship

Energy in a wireless sensor network(WSN) is a precious resource. Deployment of mobile sensors in a WSN is an energy consuming process and it should be carefully designed. In this paper, we propose an intelligent energy-efficient deployment algorithm for cluster-based WSN by a synergistic combination of cluster structuring and a peer-to-peer deployment scheme. Performance of our algorithm is evaluated in terms of coverage, uniformity, and time and distance traveled till the algorithm converges. Our algorithm is shown to exhibit excellent performance.