Title | ||
---|---|---|
Regularization Paths for Sparse Nonnegative Least Squares Problems with Applications to Life Cycle Assessment Tree Discovery |
Abstract | ||
---|---|---|
The nonnegative least squares problems are useful in applications where the physical nature of problem domain permits only additive linear combinations. We discuss the l1-regularized nonnegative least squares (L1-NLS) problem, where l1-regularization is used to induce sparsity. Although l1-regularization has been successfully used in least squares regression, when combined with nonnegativity constraints, developments of algorithms and their understandings have been limited. We propose an algorithm that generates the entire regularization paths of the L1-NLS problem. We prove the correctness of the proposed algorithm and illustrate a novel application in environmental sustainability. The application relates to life cycle assessment (LCA), a technique used to estimate environmental impact during the entire lifetime of a product. We address an inverse problem in LCA. Given environmental impact factors of a target product and of a large library of constituents, the goal is to reverse engineer an inventory tree for the product. Using real-world data sets, we demonstrate how our L1-NLS approach controls the size of discovered trees, and how the full regularization paths effectively illustrate the spectrum of discovered trees with varying sparsity and compositions. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/ICDM.2013.125 | ICDM |
Keywords | Field | DocType |
environmental sustainability,inventory management,life cycle assessment tree discovery,production engineering computing,trees (mathematics),inventory tree,regression analysis,product lifetime,lca technique,sustainable development,full regularization path,product life cycle management,inverse problems,least squares regression,l1-nls problem,reverse engineering,real-world data sets,life cycle assessment,nonnegative least squares,least squares approximations,environmental impact estimation,environmental impact factors,nonnegativity constraints,inverse problem,reverse engineer,sparse nonnegative least square problem regularization path,data handling,l1-regularization,nonnegative least squares problems,l1-regularized nonnegative least square problem | Least squares,Data mining,Linear combination,Problem domain,Computer science,Correctness,Iteratively reweighted least squares,Regularization (mathematics),Artificial intelligence,Inverse problem,Mathematical optimization,Group method of data handling,Machine learning | Conference |
Volume | Issue | ISSN |
null | null | 1550-4786 |
Citations | PageRank | References |
1 | 0.35 | 3 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jingu Kim | 1 | 339 | 14.34 |
Naren Ramakrishnan | 2 | 1913 | 176.25 |
Manish Marwah | 3 | 672 | 50.11 |
Amip Shah | 4 | 116 | 12.57 |
Haesun Park | 5 | 3546 | 232.42 |