Lifelong Spectral Clustering.

作者: Yun Fu , Yang Cong , Jun Li , Gan Sun , Qianqian Wang

DOI:

关键词:

摘要: In the past decades, spectral clustering (SC) has become one of most effective algorithms. However, previous studies focus on tasks with a fixed task set, which cannot incorporate new without accessing to previously learned tasks. this paper, we aim explore problem in lifelong machine learning framework, i.e., Lifelong Spectral Clustering (L2SC). Its goal is efficiently learn model for by selectively transferring accumulated experience from knowledge library. Specifically, library L2SC contains two components: 1) orthogonal basis library: capturing latent cluster centers among clusters each pair tasks; 2) feature embedding manifold information shared multiple related As arrives, firstly transfers both and obtain encoding matrix, further redefines base over time maximize performance across all Meanwhile, general online update formulation derived alternatively Finally, empirical experiments several real-world benchmark datasets demonstrate that our can effectively improve when comparing other state-of-the-art

参考文章(34)
Hinrich Schütze, Christopher D. Manning, Prabhakar Raghavan, Introduction to Information Retrieval ,(2005)
Sebastian Thrun, Joseph O'Sullivan, Discovering Structure in Multiple Learning Tasks: The TC Algorithm. international conference on machine learning. pp. 489- 497 ,(1996)
Geoffrey Hinton, Oriol Vinyals, Jeff Dean, Distilling the Knowledge in a Neural Network arXiv: Machine Learning. ,(2015)
Wenhao Jiang, Fu-lai Chung, Transfer Spectral Clustering Machine Learning and Knowledge Discovery in Databases. pp. 789- 803 ,(2012) , 10.1007/978-3-642-33486-3_50
Dongyoon Han, Junmo Kim, Unsupervised Simultaneous Orthogonal basis Clustering Feature Selection computer vision and pattern recognition. pp. 5016- 5023 ,(2015) , 10.1109/CVPR.2015.7299136
Zhengqin Li, Jiansheng Chen, Superpixel segmentation using Linear Spectral Clustering computer vision and pattern recognition. pp. 1356- 1363 ,(2015) , 10.1109/CVPR.2015.7298741
Jianwen Zhang, Changshui Zhang, Multitask Bregman clustering Neurocomputing. ,vol. 74, pp. 1720- 1734 ,(2011) , 10.1016/J.NEUCOM.2011.02.004
Andreas Argyriou, Theodoros Evgeniou, Massimiliano Pontil, Convex multi-task feature learning Machine Learning. ,vol. 73, pp. 243- 272 ,(2008) , 10.1007/S10994-007-5040-8
Haitham Bou Ammar, UPENN EDU, Eric Eaton, Paul Ruvolo, OLIN EDU, Matthew E Taylor, WSU EDU, Online Multi-Task Learning for Policy Gradient Methods international conference on machine learning. pp. 1206- 1214 ,(2014)
Jianbo Shi, J. Malik, Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 22, pp. 888- 905 ,(2000) , 10.1109/34.868688