Title :
Group Structure Influence on Group Lasso Consistency
Author :
Wang, Mei ; Liao, Shizhong
Author_Institution :
Sch. of Comput. Sci. & Technol., Tianjin Univ., Tianjin, China
Abstract :
Group Lasso is a recently proposed regression method that can be used to select group variables. When studying the consistency condition of the regularization path of group Lasso, we assume that the groupings of the univariate variables are known and fixed, that is, the group structure is given. In this paper, we address the issue of the influence of group structure on the group Lasso consistency. Based on the analysis of the consistency condition, we argue that the sparsity patterns is the determinant, the different group structures can lead to different consistencies, and the degree of the correlation between the relevant groups and the irrelevant groups is the key factor. Experimental results also demonstrate that the group Lasso is consistent under low correlation conditions.
Keywords :
regression analysis; consistency condition; group lasso consistency; group structure influence; group variables; regression method; regularization path; sparsity patterns; univariate variables; Analysis of variance; Computer science; Information technology; Input variables; Machine learning; Pattern analysis; Petroleum; Polynomials; Sufficient conditions; Symmetric matrices; Group Lasso; Lasso; regularization;
Conference_Titel :
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3736-8
DOI :
10.1109/ICNC.2009.249