Małgorzata Bogdan , Xavier Dupuis , Piotr Graczyk , Bartosz Kołodziejek , Tomasz Skalski , Patrick Tardivel , Maciej Wilczyński
{"title":"利用斜率恢复模式","authors":"Małgorzata Bogdan , Xavier Dupuis , Piotr Graczyk , Bartosz Kołodziejek , Tomasz Skalski , Patrick Tardivel , Maciej Wilczyński","doi":"10.1016/j.acha.2025.101810","DOIUrl":null,"url":null,"abstract":"<div><div>SLOPE is a popular method for dimensionality reduction in high-dimensional regression. Its estimated coefficients can be zero, yielding sparsity, or equal in absolute value, yielding clustering. As a result, SLOPE can eliminate irrelevant predictors and identify groups of predictors that have the same influence on the response. The concept of the SLOPE pattern allows us to formalize and study its sparsity and clustering properties. In particular, the SLOPE pattern of a coefficient vector captures the signs of its components (positive, negative, or zero), the clusters (groups of coefficients with the same absolute value), and the ranking of those clusters. This is the first paper to thoroughly investigate the consistency of the SLOPE pattern. We establish necessary and sufficient conditions for SLOPE pattern recovery, which in turn enable the derivation of an irrepresentability condition for SLOPE given a fixed design matrix <span><math><mi>X</mi></math></span>. These results lay the groundwork for a comprehensive asymptotic analysis of SLOPE pattern consistency.</div></div>","PeriodicalId":55504,"journal":{"name":"Applied and Computational Harmonic Analysis","volume":"80 ","pages":"Article 101810"},"PeriodicalIF":3.2000,"publicationDate":"2025-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Pattern recovery by SLOPE\",\"authors\":\"Małgorzata Bogdan , Xavier Dupuis , Piotr Graczyk , Bartosz Kołodziejek , Tomasz Skalski , Patrick Tardivel , Maciej Wilczyński\",\"doi\":\"10.1016/j.acha.2025.101810\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>SLOPE is a popular method for dimensionality reduction in high-dimensional regression. Its estimated coefficients can be zero, yielding sparsity, or equal in absolute value, yielding clustering. As a result, SLOPE can eliminate irrelevant predictors and identify groups of predictors that have the same influence on the response. The concept of the SLOPE pattern allows us to formalize and study its sparsity and clustering properties. In particular, the SLOPE pattern of a coefficient vector captures the signs of its components (positive, negative, or zero), the clusters (groups of coefficients with the same absolute value), and the ranking of those clusters. This is the first paper to thoroughly investigate the consistency of the SLOPE pattern. We establish necessary and sufficient conditions for SLOPE pattern recovery, which in turn enable the derivation of an irrepresentability condition for SLOPE given a fixed design matrix <span><math><mi>X</mi></math></span>. These results lay the groundwork for a comprehensive asymptotic analysis of SLOPE pattern consistency.</div></div>\",\"PeriodicalId\":55504,\"journal\":{\"name\":\"Applied and Computational Harmonic Analysis\",\"volume\":\"80 \",\"pages\":\"Article 101810\"},\"PeriodicalIF\":3.2000,\"publicationDate\":\"2025-09-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied and Computational Harmonic Analysis\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1063520325000648\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied and Computational Harmonic Analysis","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1063520325000648","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
SLOPE is a popular method for dimensionality reduction in high-dimensional regression. Its estimated coefficients can be zero, yielding sparsity, or equal in absolute value, yielding clustering. As a result, SLOPE can eliminate irrelevant predictors and identify groups of predictors that have the same influence on the response. The concept of the SLOPE pattern allows us to formalize and study its sparsity and clustering properties. In particular, the SLOPE pattern of a coefficient vector captures the signs of its components (positive, negative, or zero), the clusters (groups of coefficients with the same absolute value), and the ranking of those clusters. This is the first paper to thoroughly investigate the consistency of the SLOPE pattern. We establish necessary and sufficient conditions for SLOPE pattern recovery, which in turn enable the derivation of an irrepresentability condition for SLOPE given a fixed design matrix . These results lay the groundwork for a comprehensive asymptotic analysis of SLOPE pattern consistency.
期刊介绍:
Applied and Computational Harmonic Analysis (ACHA) is an interdisciplinary journal that publishes high-quality papers in all areas of mathematical sciences related to the applied and computational aspects of harmonic analysis, with special emphasis on innovative theoretical development, methods, and algorithms, for information processing, manipulation, understanding, and so forth. The objectives of the journal are to chronicle the important publications in the rapidly growing field of data representation and analysis, to stimulate research in relevant interdisciplinary areas, and to provide a common link among mathematical, physical, and life scientists, as well as engineers.