Incremental Shared Subspace Learning for Multi-label Classification
Multi-label classification plays an increasingly significant role in most applications, such as semantic scene classification. In order to exploit the related information hidden in different labels which is crucial for lots of applications, it is essential to extract a latent structure shared among different labels. This paper presents an incremental approach for extracting a shared subspace on dynamic dataset. With the incremental lossless matrix factorization, the proposed algorithm can be incrementally performed without using original existing input data so that to avoid high computational complexity and decreasing the predictive performance. Experimental results demonstrate that the proposed approach is much more efficient than the non-incremental methods.
KeywordsMulti-label classification incremental learning shared subspace singular value decomposition
Unable to display preview. Download preview PDF.
- 3.Golub, G.H., Van Loan, C.F.: Matrix Computations. The Johns Hopkins University Press (1996)Google Scholar
- 7.Ji, S., Tang, L., Yu, S., Ye, J.: Extracting shared subspace for multi-label classification. In: SIGKDD, pp. 381–389 (2008)Google Scholar
- 9.Yang, Y., Pedersen, J.O.: A comparative study on feature selection in text categorization. In: ICML, pp. 412–420 (1997)Google Scholar