A new approach for event detection using k-means clustering and neural networks

In composite event detection systems such as fire alarms, the two foremost goals are speed and accuracy. One way to achieve these goals is by performing data aggregation at central nodes. This helps reduce energy consumption and redundancy. In this paper we present a new hybrid approach that involves the use of k-means algorithm with neural networks, an efficient supervised learning algorithm that extracts patterns and detects trends that are hidden in complex data. Previous research on event detection concentrates majorly on the use of feed forward neural network and other classifiers such as naive Bayes and decision tree alone for modern fire detection applications. In our approach presented here, we combine k-means with neural networks and other classifiers in order to improve the detection rate of event detection applications. To demonstrate our approach, we perform data aggregation on normalized multi-dimensional fire datasets in order to remove redundant data. The aggregated data forms two clusters which represent the two class labels (actual outputs) with the aid of k-means clustering. The resulting data outputs are trained by the Feed Forward Neural Network, Naive Bayes, and Decision Trees. This approach was found to significantly improve fire detection performance.

[1]  James A. Milke,et al.  Advanced fire detection algorithms using data from the home smoke detector project , 2005 .

[2]  Anil K. Jain Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[3]  Harry Zhang,et al.  The Optimality of Naive Bayes , 2004, FLAIRS.

[4]  Nirvana Meratnia,et al.  Use of AI Techniques for Residential Fire Detection in Wireless Sensor Networks , 2009, AIAI Workshops.

[5]  Deepti Gaur,et al.  Review based on data clustering algorithms , 2013, 2013 IEEE CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES.

[6]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[7]  Sotiris B. Kotsiantis,et al.  Supervised Machine Learning: A Review of Classification Techniques , 2007, Informatica.

[8]  Kishan G. Mehrotra,et al.  Elements of artificial neural networks , 1996 .

[9]  Anil K. Jain Data clustering: 50 years beyond K-means , 2010, Pattern Recognit. Lett..

[10]  Chien-Chung Shen,et al.  Sensor information networking architecture and applications , 2001, IEEE Wirel. Commun..

[11]  Guan Yong,et al.  Research on k-means Clustering Algorithm: An Improved k-means Clustering Algorithm , 2010, 2010 Third International Symposium on Intelligent Information Technology and Security Informatics.

[12]  Nitin Gupta,et al.  Efficient Cluster Head Selection Scheme for Data Aggregation in Wireless Sensor Network , 2011 .

[13]  Traian Muntean,et al.  Cluster-based Energy-efficient Composite Event Detection for Wireless Sensor Networks , 2012 .

[14]  Xiaoqiao Meng,et al.  Real-time forest fire detection with wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..