Publications -> Conference Papers

Learning Relative Similarity from Data Streams: Active Online Learning Approaches


Authors: S. Hao, P. Zhao, S. C. H. Hoi, and C. Miao
Title: Learning Relative Similarity from Data Streams: Active Online Learning Approaches
Abstract: Relative similarity learning, as an important learning scheme for information retrieval, aims to learn a bi-linear similarity function from a collection of labeled instance-pairs, and the learned function would assign a high similarity value for a similar instance-pair and a low value for a dissimilar pair. Existing algorithms usually assume the labels of all the pairs in data streams are always made available for learning. However, this is not always realistic in practice since the number of possible pairs is quadratic to the number of instances in the database, and manually labeling the pairs could be very costly and time consuming. To overcome the limitation, we propose a novel framework of active online similarity learning. Specifically, we propose two new algorithms: (i) PAAS: Passive-Aggressive Active Similarity learning;(ii) CWAS: Confidence-Weighted Active Similarity learning, and we will prove their mistake bounds in theory. We have conducted extensive experiments on a variety of real-world data sets, and we find encouraging results that validate the empirical effectiveness of the proposed algorithms.
Keywords: Image retrieval; Active learning; Online learning
Conference Name: 24th ACM International Conference on Information and Knowledge Management (CIKM'15)
Location: Melbourne, Australia
Publisher: ACM
Year: 2015
Accepted PDF File: Learning_Relative_Similarity_from_Data_Streams_Active_Online_Learning_Approaches_accepted.pdf
Permanent Link: http://dx.doi.org/10.1145/2806416.2806464
Reference: S. Hao, P. Zhao, S. C. H. Hoi, and C. Miao, “Learning relative similarity from data streams: Active online learning approaches,” in Proceedings of the 24th ACM International Conference on Information and Knowledge Management (CIKM’15). ACM, October 2015, pp. 1181–1190.
bibtex: 
@inproceedings{LILY-c51, 
    author	= {Hao, Shuji and Zhao, Peilin and Hoi, Steven C. H. and Miao, Chunyan},
    title	= {Learning Relative Similarity from Data Streams: Active Online Learning Approaches},  
    booktitle	= {Proceedings of the 24th ACM International Conference on Information and Knowledge Management (CIKM'15)}, 
    year		= {2015}, 
    month	= {October}, 
    pages	= {1181-1190}, 
    location	= {Melbourne, Australia},
    publisher	= {ACM},
 }