Abstract
Recently, wide concern has been aroused in multi-task learning (MTL) area, which assumes that affinitive tasks should own similar parameter representation so that joint learning is both appropriate and reciprocal. Researchers also find that imposing similar parameter representation constraint on dissimilar tasks may be harmful to MTL. However, it’s difficult to determine which tasks are similar. Z Kang et al [1] proposed to simultaneously learn the groups and parameters to address this problem. But the method is inefficient and cannot scale to large data. In this paper, using the property of the parameter matrix, we describe the group learning process as permuting the parameter matrix into a block diagonal matrix, which can be modeled as a hypergraph partition problem. The optimization algorithm scales well to large data. Extensive experiments demonstrate that our method is advantageous over existing MTL methods in terms of accuracy and efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kang, Z., Grauman, K., Sha, F.: Learning with whom to share in multi-task feature learning (2011)
Argyriou, A., Evgeniou, T., Pontil, M.: Convex multi-task feature learning. Ma-chine Learning 73(3), 243–272 (2008)
Bakker, B., Heskes, T.: Task clustering and gating for bayesian multitask learning. The Journal of Machine Learning Research 4, 83–99 (2003)
Mairal, J., Bach, F., Ponce, J., Sapiro, G., Zisserman, A.: Non-local sparse models for image restoration. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 2272–2279. IEEE (2009)
Kolar, M., Lafferty, J., Wasserman, L.: Union support recovery in multi-task learning. Journal of Machine Learning Research 12, 2415–2435 (2011)
ÇatalyĂ¼rek, Ăœ.V., Aykanat, C.: Patoh: partitioning tool for hypergraphs. Users guide (1999)
Aykanat, C., Pinar, A., Catalyurek, U.V.: Permuting sparse rectangular matrices into block-diagonal form. SIAM Journal on Scienti c Computing 25(6), 1860–1879 (2004)
Lengauer, T.: Combinatorial algorithms for integrated circuit layout. John Wiley & Sons, Inc. (1990)
LeCun, Y., Cortes, C.: The mnist database of handwritten digits (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yao, Q., Jiang, X., Gong, M., You, X., Liu, Y., Xu, D. (2012). Efficient Group Learning with Hypergraph Partition in Multi-task Learning. In: Liu, CL., Zhang, C., Wang, L. (eds) Pattern Recognition. CCPR 2012. Communications in Computer and Information Science, vol 321. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33506-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-33506-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33505-1
Online ISBN: 978-3-642-33506-8
eBook Packages: Computer ScienceComputer Science (R0)