Insightful dimensionality reduction with very low rank variable subsets

Bruno Ordozgoiti, Sachith Pai, Marta Kolczynska

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

1 Sitaatiot (Scopus)
110 Lataukset (Pure)

Abstrakti

Dimensionality reduction techniques can be employed to produce robust, cost-effective predictive models, and to enhance interpretability in exploratory data analysis. However, the models produced by many of these methods are formulated in terms of abstract factors or are too high-dimensional to facilitate insight and fit within low computational budgets. In this paper we explore an alternative approach to interpretable dimensionality reduction. Given a data matrix, we study the following question: are there subsets of variables that can be primarily explained by a single factor? We formulate this challenge as the problem of finding submatrices close to rank one. Despite its potential, this topic has not been sufficiently addressed in the literature, and there exist virtually no algorithms for this purpose that are simultaneously effective, efficient and scalable. We formalize the task as two problems which we characterize in terms of computational complexity, and propose efficient, scalable algorithms with approximation guarantees. Our experiments demonstrate how our approach can produce insightful findings in data, and show our algorithms to be superior to strong baselines.

AlkuperäiskieliEnglanti
OtsikkoProceedings of the Web Conference, WWW 2021
KustantajaACM
Sivut3066-3075
Sivumäärä10
ISBN (elektroninen)9781450383127
DOI - pysyväislinkit
TilaJulkaistu - 3 kesäk. 2021
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
TapahtumaThe Web Conference - Ljubljana, Slovenia
Kesto: 19 huhtik. 202123 huhtik. 2021

Conference

ConferenceThe Web Conference
LyhennettäWWW
Maa/AlueSlovenia
KaupunkiLjubljana
Ajanjakso19/04/202123/04/2021

Sormenjälki

Sukella tutkimusaiheisiin 'Insightful dimensionality reduction with very low rank variable subsets'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä