Wireless sensor networks have been utilized to monitor complex manufacturing processes but missing data from sensors cause problems for data-based applications. In this paper, a missing data estimation algorithm, GS-MPSO-WKNN (Gaussian mutation and simulated annealing-based memetic particle swarm optimization for weighted K nearest neighbours), based on a weighted K nearest neighbour (WKNN) and memetic computing is proposed. The GS-MPSO developed in our previous work is adopted in order to adjust the feature weights for the WKNN. A real world data set from a semiconductor manufacturing process is used to evaluate GS-MPSO-WKNN. Experimental results show that GS-MPSO-WKNN can reach a higher estimation accuracy, and GS-MPSO-WKNN is also robust to a high missing data ratio.
AkyildizIFSuWSankarasubramaniamY. (2002) Wireless sensor networks: a survey. Computer Networks38(4): 393–422.
2.
AndrewsPS (2006) An investigation into mutation operators for particle swarm optimization. In: Proceedings of the Congress on Evolutionary Computation, pp. 1044–1051.
3.
AydilekIBArslanA (2013) A hybrid method for imputation of missing values using optimized fuzzy-means with support vector regression and a genetic algorithm. Information Sciences233: 25–35.
4.
ClercMKenndeyJ (2002) The particle swarm-explosion, stability, and convergence in a multi dimensional complex space. IEEE Transactions on Evolutionary Computation6(1): 58–73.
5.
García-LaencinaPJSancho-GómezJLFigueiras-VidalAR. (2009) K nearest neighbours with mutual information for simultaneous classification and missing data imputation. Neurocomputing72(7): 1483–1493.
6.
GrahamJW (2009) Missing data analysis: Making it work in the real world. Annual Review of Psychology60: 549–576.
7.
HigashiHIbaH (2003) Particle swarm optimization with Gaussian mutation. In: Proceedings of the IEEE Swarm Intelligence Symposium, pp.72–79.
8.
IaccaGNeriFMininoEOngYS. (2012) Ockham’s razor in memetic computing: three stage optimal memetic exploration. Information Sciences188: 17–42.
9.
JerezJMMolinaIGarcía-LaencinaPJ. (2010) Missing data imputation using statistical and machine learning methods in a real breast cancer problem. Artificial Intelligence in Medicine50(2): 105–115.
10.
KeerinPKurutachWBoongoenT. (2012) Cluster-based KNN missing value imputation for DNA microarray data. In: International Conference on Systems, Man, and Cybernetics, pp. 445–450.
11.
KellyJD (1991) A hybrid genetic algorithm for classification. In: Proceedings of the 12th International Joint Conference on Artificial Intelligence, pp. 645–650.
12.
KennedyJ (1997) The particle swarm: social adaptation of knowledge. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 303–308.
13.
KennedyJ (1999) Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 1931–1938.
14.
KennedyJEberhartRC (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, IV, pp. 1942–1948.
15.
KirkpatrickSGelattCDVecchiMP (1983) Optimization by simulated annealing. Science220: 671–680.
16.
KrasnogorN (2002) Studies on the theory and design space of memetic algorithms. PhD dissertation, University of the West of England, Bristol.
17.
KrasnogorNSmithJE (2005) A tutorial for competent memetic algorithms: model, taxonomy and design issues. IEEE Transactions on Evolutionary Computation9(5): 474–488.
18.
LiLZijinSJiachengN. (2013) Data-based scheduling framework and adaptive dispatching rule of complex manufacturing systems. International Journal of Advanced Manufacturing Technology66(9–12): 1891–1905.
19.
LiYYParkerLE (2008) Classification with missing data in a wireless sensor network. In: Proceeding of IEEE Southeastcon, pp. 533–538.
20.
LittleRJA (1988) A test of missing completely at random for multivariate data with missing values. Journal of the American Statistical Association83(404): 1198–1202.
21.
NiJCLiLQiaoF. (2013) A novel memetic algorithm and its application to data clustering. Memetic Computing5(1): 65–78.
22.
McCannMLiYMaguireL. (2010). Causality challenge: benchmarking relevant signal components for effective monitoring and process control. Journal of Machine Learning Research Proceedings Track6: 277–288.
23.
OtaNWrightP (2006) Trends in wireless sensor networks for manufacturing. International Journal of Manufacturing Research1(1): 3–17.
