Fjlt-Flsh: More Efficient Fly Locality-Sensitive Hashing Algorithm Via Fjlt For Wmsn Iot Search

IEEE INTERNET OF THINGS JOURNAL(2019)

引用 8|浏览13
暂无评分
摘要
Wireless multimedia sensor networks (WMSNs) have been widely used in environmental monitoring, intelligent transportation, and other scenarios; however, their data have high-dimensional, large-scale, and multitype properties, as well as other characteristics. It is technically difficult to construct an appropriate index structure and query strategy while we perform a highly accurate search. This paper proposes a novel locality-sensitive hashing (LSH) fast Johnson-Lindenstrauss transform (FJLT)-fly locality-sensitive hashing (FLSH) algorithm for WMSN Internet of Things search. In this method, the projection method of FJLT and the winner-takesall feature selection strategy in the fruity FLSH are considered. The method provides a new solution for the nearest neighbor search of high-dimensional data. We also discuss the distance-keeping property of our algorithm, and prove theoretically that the method proposed in this paper has better distance keeping performance than the traditional dimensionality reduction method. The experimental results show that the proposed algorithm has better generalization, accuracy of the search results, and time efficiency when using the Drosophila olfactory nerve to simulate the LSH process. This method effectively solves the problem of the approximate neighbor query of high-dimensional big data and can be effectively applied to search application on WMSN system.
更多
查看译文
关键词
Distance-keeping property, fast Johnson-Lindenstrauss transform (FJLT), locality-sensitive hashing (LSH), wireless multimedia sensor network (WMSN) data search
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要