• DocumentCode
    2830300
  • Title

    Group Structure Influence on Group Lasso Consistency

  • Author

    Wang, Mei ; Liao, Shizhong

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Tianjin Univ., Tianjin, China
  • Volume
    6
  • fYear
    2009
  • fDate
    14-16 Aug. 2009
  • Firstpage
    493
  • Lastpage
    497
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation, 2009. ICNC '09. Fifth International Conference on
  • Conference_Location
    Tianjin
  • Print_ISBN
    978-0-7695-3736-8
  • Type

    conf

  • DOI
    10.1109/ICNC.2009.249
  • Filename
    5364082