Multivariate Spatial Condition Mapping Using Subtractive Fuzzy Cluster Means

Wireless sensor networks are usually deployed for monitoring given physical phenomena taking place in a specific space and over a specific duration of time. The spatio-temporal distribution of these phenomena often correlates to certain physical events. To appropriately characterise these events-phenomena relationships over a given space for a given time frame, we require continuous monitoring of the conditions. WSNs are perfectly suited for these tasks, due to their inherent robustness. This paper presents a subtractive fuzzy cluster means algorithm and its application in data stream mining for wireless sensor systems over a cloud-computing-like architecture, which we call sensor cloud data stream mining. Benchmarking on standard mining algorithms, the k-means and the FCM algorithms, we have demonstrated that the subtractive fuzzy cluster means model can perform high quality distributed data stream mining tasks comparable to centralised data stream mining.

[1]  Edwin Lughofer.  A dynamic split-and-merge approach for evolving cluster models , 2012, Evol. Syst..

[2]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[3]  W. Bond,et al.  Fire as a global 'herbivore': the ecology and evolution of flammable ecosystems. , 2005, Trends in ecology & evolution.

[4]  James C. Bezdek,et al.  A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[6]  Eyke Hüllermeier,et al.  Online clustering of parallel data streams , 2006, Data Knowl. Eng..

[7]  Matthias Klusch,et al.  Distributed Clustering Based on Sampling Local Density Estimates , 2003, IJCAI.

[8]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[9]  Pardeep Kumar,et al.  Optimizing Duty-Cycle for Delay and Energy Bound WSN Applications , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[10]  Qingsheng Zhu,et al.  Subtractive Clustering Based RBF Neural Network Model for Outlier Detection , 2009, J. Comput..

[11]  Jianhong Wu,et al.  Data clustering - theory, algorithms, and applications , 2007 .

[12]  Christian Döring,et al.  Fundamentals of Fuzzy Clustering , 2007 .

[13]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[14]  Ian Witten,et al.  Data Mining , 2000 .

[15]  Zheng Qin,et al.  A Weighted Mean Subtractive Clustering Algorithm , 2008 .

[16]  Adnan Al-Anbuky,et al.  Distributed WSN Data Stream Mining Based on Fuzzy Clustering , 2009, 2009 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing.

[17]  Eric F. Lambin,et al.  Fires and land‐cover change in the tropics:a remote sensing analysis at the landscape scale , 2000 .

[18]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[19]  Dimitrios Gunopulos,et al.  Automatic subspace clustering of high dimensional data for data mining applications , 1998, SIGMOD '98.

[20]  M. Flannigan,et al.  Fire weather index system components for large fires in the Canadian boreal forest , 2004 .

[21]  C. E. Van Wagner,et al.  Development and structure of the Canadian Forest Fire Weather Index System , 1987 .

[22]  E. Dwyer,et al.  Climate and Vegetation as Driving Factors in Global Fire Activity , 2000 .

[23]  Adnan Al-Anbuky,et al.  Data stream mining for wireless sensor networks environment: energy efficient fuzzy clustering algorithm , 2011, Int. J. Auton. Adapt. Commun. Syst..

[24]  Jesús S. Aguilar-Ruiz,et al.  Knowledge discovery from data streams , 2009, Intell. Data Anal..

[25]  Edwin Lughofer,et al.  Learning in Non-Stationary Environments: Methods and Applications , 2012 .

[26]  Dimitar Filev,et al.  Generation of Fuzzy Rules by Mountain Clustering , 1994, J. Intell. Fuzzy Syst..

[27]  Paolo Santi,et al.  A Framework for Routing Performance Analysis in Delay Tolerant Networks with Application to Noncooperative Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[28]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .