A Method for Incomplete Data Filling Based on Power Graph in IoT

Abstract:

With the development of the Internet of Things, collected data from the Internet of Things include more and more incomplete data because of the network fault or the sensing terminal breakdown. A lot of incomplete data do harm to the IoT application and decision. For filling the incomplete data in IoT effectively, this paper presents a new method based on power graph, which first uses the graph power to abstract the important attributes of the objects. Then the proposed method fills the important attributes using improved method based on similarity. Experimental results show the effectiveness of our method, especially for filling the massive incomplete data in IoT.

• Periodical: Applied Mechanics and Materials (Volumes 380-384)
• Pages: 2431-2434
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.380-384.2431
• Online since: August 2013
• Authors: Yang Yang, Xiao Wen, Peng Tang, Fang Yi Liu
• Keywords: Incomplete Data, Internet of Things (IOT), Power Graph

References

[1] LI Hong, EMMMANUEL Amani, LI Ping, et al. Imputation algorithm of missing values based on EM and Bayesian network[J]. Computer Engineering and Application, 2012, 46(5): 123-125. G.

[2] HUANG Zhi-guo, Wang Duan. Study on data reduction algorithm based on rough set[J]. 2011, 23(7): 405-413.

[3] CHEN feng-juan. Methods for calculating core attributes of inconsistence decision table[J]. Computer Engineering and Design, 2012, 33(3), 1187-1191.

[4] GE Hao, YANG Chuan-jian, LI Long-shu. Efficient algorithm for computing core attributes[J]. Computer Engineering and Applicat-ion, 2012, 46(26): 138-141.

[5] CHEN Yu-ming, MIAO Duo-qian. Searching algorithm for attributes reduction based on power graph[J]. Chinese Journal of Computers, 2009, 32(8): 1486-1492.