Abstract
In wireless sensor networks, the classification of uncertain data reported by sensor nodes is an open issue because the given attribute information can be insufficient for making a correct specific classification of the objects. Although the traditional Evidential k-Nearest Neighbor (EkNN) algorithm can effectively model the uncertainty, it is easy to misjudge the target data to the incorrect class when the observed sample data is located in the feature overlapping region of training samples of different classes. In this paper, a novel Evidential k-Nearest Neighbor (NEkNN) algorithm is proposed based on the evidential editing method. The main idea of NEkNN algorithm is to consider the expected value and standard deviation of various training sample data sets, and use normalized Euclidean distance to assign class labels with basic belief assignment (BBA) structure to each training sample, so that training samples in overlapping region can offer more abundant and diverse class information. Further, EkNN classification of the observation sample data is carried out in the training sample sets of various classes, and mass functions of the target to be tested under this class are obtained, and Redistribute Conflicting Mass Proportionally Rule 5 (PCR5) combination rule is used to conduct global fusion, thus obtaining the global fusion results of the targets. The experimental results show that this algorithm has better performance than other classification methods based on k-nearest neighbor.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Izadi, D., Abawajy, J.H., Ghanavati, S., et al.: A data fusion method in wireless sensor networks. Sensors 15(2), 2964–2979 (2015)
Liu, Z., Pan, Q., Dezert, J., et al.: Hybrid classification system for uncertain data. IEEE Trans. Syst. Man Cybern. Syst. 47(10), 2783–2790 (2017)
Andrew, A.M., Shakaff, A.Y.M., Zakaria, A. et al.: Fuzzy K-nearest neighbour (FkNN) based early stage fire source classification in building. In: IEEE Conference on Systems Process and Control (2018)
Keller, J.M., Gray, M.R., Givens, J.A.: A fuzzy K-nearest neighbor algorithm. IEEE Trans. Syst. Man Cybern. 15(4), 580–585 (1985)
Smets, P.: Analyzing the combination of conflicting belief functions. Inf. Fusion 8(4), 387–412 (2007)
Zhang, Z., Zhang, W., Chao, H., et al.: Toward belief function-based cooperative sensing for interference resistant industrial wireless sensor networks. IEEE Trans. Industr. Inf. 12(6), 2115–2126 (2016)
Zhang, W., Zhang, Z.: Belief function based decision fusion for decentralized target classification in wireless sensor networks. Sensors 15(8), 20524–20540 (2015)
Shen, B., Liu, Y., Fu, J.: An integrated model for robust multisensor data fusion. Sensors 14(10), 19669–19686 (2014)
Luo, J., Shi, L., Ni, Y.: Uncertain power flow analysis based on evidence theory and affine arithmetic. IEEE Trans. Power Syst. 33(1), 1113–1115 (2018)
Denoeux, T.: A k-nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Trans. Syst. Man Cybern. 25, 804–813 (1995)
Denœux, T., Kanjanatarakul, O., Sriboonchitta, S.: A new evidential K-nearest neighbor rule based on contextual discounting with partially supervised learning. Int. J. Approximate Reasoning 113, 287–302 (2019)
Faziludeen, S., Sankaran, P.: ECG beat classification using evidential K-nearest neighbours. Procedia Comput. Sci. 89, 499–505 (2016)
Jiao, L., Denœux, T., Pan, Q.: Evidential editing K-nearest neighbor classifier. In: Destercke, S., Denoeux, T. (eds.) ECSQARU 2015. LNCS (LNAI), vol. 9161, pp. 461–471. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-20807-7_42
Liu, Z., Liu, Y., Dezert, J., et al.: Classification of incomplete data based on belief functions and K-nearest neighbors. Knowl. Based Syst. 89, 113–125 (2015)
Yang, Z.: A new evidential K-nearest neighbors data classification method. Fire Control Command Control 38(9), 58–60 (2013)
Chen, X., Wang, P., Hao, Y., et al.: Evidential KNN-based condition monitoring and early warning method with applications in power plant. Neurocomputing 315, 18–32 (2018)
Xu, X., Zheng, J., Yang, J., et al.: Data classification using evidence reasoning rule. Knowl. Based Syst. 116, 144–151 (2017)
Zhang, Z., Liu, T., Zhang, W.: Novel paradigm for constructing masses in Dempster-Shafer evidence theory for wireless sensor network’s multisource data fusion. Sensors 14(4), 7049–7065 (2014)
Smarandache, F., Dezert, J.: Advances and Applications of DSmT for Information Fusion. viXra (2004)
Zouhal, L.M., Denoeux, T.: An evidence-theoretic k-NN rule with parameter optimization. IEEE Trans. Syst. Man Cybern. 28, 263–271 (1998)
Acknowledgement
This work was supported by the Fundamental Research Funds for the Central Universities 2019RC044.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhang, Y., Liu, Y., Zhang, Z. (2021). Classification of Uncertain Data Based on Evidence Theory in Wireless Sensor Networks. In: Lin, YB., Deng, DJ. (eds) Smart Grid and Internet of Things. SGIoT 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 354. Springer, Cham. https://doi.org/10.1007/978-3-030-69514-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-69514-9_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-69513-2
Online ISBN: 978-3-030-69514-9
eBook Packages: Computer ScienceComputer Science (R0)