Distributed Supervised Discrete Hashing With Relaxation
| Autor: | Changyou Ma, Feng Chen, Ming Ye, Rui Hu |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Theoretical computer science
General Computer Science Distributed database Computer science Iterative method discrete hashing Node (networking) 020208 electrical & electronic engineering Hash function General Engineering Relaxation (iterative method) 02 engineering and technology supervised learning distributed hashing Distributed optimization TK1-9971 Consistency (database systems) Margin (machine learning) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing General Materials Science Binary code Electrical engineering. Electronics. Nuclear engineering Computer Science::Databases Computer Science::Cryptography and Security |
| Zdroj: | IEEE Access, Vol 9, Pp 63729-63739 (2021) |
| ISSN: | 2169-3536 |
| Popis: | The data-dependent hash methods are becoming more and more attractive because they perform well in fast retrieval and storing high-dimensional data. Most existing supervised hashes are centralized, such as supervised discrete hashing (SDH) and supervised discrete hashing with relaxation (SDHR). The SDH algorithm determines the regression target by using ordinary least squares regression and the traditional zero-one matrix encoding of class label information. And SDHR is a constraint to the regression target matrix so that each example is correctly classified and satisfies a larger margin, so as to achieve the purpose of optimizing the regression target. In real environment, a large amount of data will be distributed in different nodes. Therefore, the centralized hash method has great limitations. In this article, we propose distributed supervised discrete hashing algorithm with relaxation (DSDHR) based on SDHR. The SDHR algorithm is introduced into the distributed network. In this framework, all nodes share a centralized hash learning model. At the same time, in order to ensure that the distributed hash algorithm is updated in parallel on multiple nodes, consistency constraints are introduced. In each node, alternative iterative methods are used to obtain the binary hash code, regression target and hash function. Experiments show that DSDHR has certain competitive advantages over some centralized hashing algorithms and some distributed hashing algorithms. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|