Title
Semi-supervised classification on evolutionary data
Abstract
In this paper, we consider semi-supervised classification on evolutionary data, where the distribution of the data and the underlying concept that we aim to learn change over time due to short-term noises and long-term drifting, making a single aggregated classifier inapplicable for long-term classification. The drift is smooth if we take a localized view over the time dimension, which enables us to impose temporal smoothness assumption for the learning algorithm. We first discuss how to carry out such assumption using temporal regularizers defined in a structural way with respect to the Hilbert space, and then derive the online algorithm that efficiently finds the closed-form solution to the classification functions. Experimental results on real-world evolutionary mailing list data demonstrate that our algorithm outperforms classical semi-supervised learning algorithms in both algorithmic stability and classification accuracy.
Year
DOI
Venue
2009
null
IJCAI
Keywords
DocType
Volume
temporal smoothness assumption,evolutionary data,online algorithm,semi-supervised classification,long-term classification,classification accuracy,classification function,temporal regularizers,real-world evolutionary mailing list,classical semi-supervised learning algorithm,semi supervised learning,manifold learning,hilbert space
Conference
null
Issue
ISSN
Citations 
null
null
5
PageRank 
References 
Authors
0.48
9
3
Name
Order
Citations
PageRank
Yangqing Jia17563351.84
Shuicheng Yan276725.71
Changshui Zhang35506323.40