Semi-supervised Concept Preserving Hashing for Image Retrieval in Non-stationary Data Environment

Xing Tian,Dezhong Zhu,Qihua Li,Wing W. Y. Ng,Chunlin Xu
DOI: https://doi.org/10.1145/3664524.3675364
2024-01-01
Abstract:Existing non-stationary hashing methods only assume the data environment is dynamic, without considering the concept drift phenomenon. Meanwhile, these methods update hash codes of all existing data whenever the hash model being updated, which is very inefficient. Concept Preserving Hashing (CPH) is the only existing method to handle concept drift problem without updating old hash codes. However, it requires fully supervised data for training, which is impractical for real world applications. Therefore, Semi-supervised Concept Preserving Hashing (SCPH) is proposed in this paper for image retrieval in non-stationary data environment. In SCPH, each class is assigned a fixed concept code without updating. The semantic information of unlabeled data is evaluated according to its nearby labeled data. The target code of newly appearing data is then generated based on corresponding labels. By projecting the new data to the corresponding area in Hamming space, new hash functions are learned without updating old hash codes. Experimental results show that SCPH yields the optimal retrieval performance comparing to other comparative methods in non-stationary environments.
What problem does this paper attempt to address?