Abstract:Generalized fused lasso (GFL) penalizes variables with l 1 norms based both on the variables and their pairwise differences. GFL is useful when applied to data where prior information is expressed using a graph over the variables. However, the existing GFL algorithms incur high computational costs and do not scale to high-dimensional problems. In this study, we propose a fast and scalable algorithm for GFL. Based on the fact that fusion penalty is the Lovász extension of a cut function, we show that the key building block of the optimization is equivalent to recursively solving graph-cut problems. Thus, we use a parametric flow algorithm to solve GFL in an efficient manner. Runtime comparisons demonstrate a significant speedup compared to existing GFL algorithms. Moreover, the proposed optimization framework is very general; by designing different cut functions, we also discuss the extension of GFL to directed graphs. Exploiting the scalability of the proposed algorithm, we demonstrate the applications of our algorithm to the diagnosis of Alzheimer’s disease (AD) and video background subtraction (BS). In the AD problem, we formulated the diagnosis of AD as a GFL regularized classification. Our experimental evaluations demonstrated that the diagnosis performance was promising. We observed that the selected critical voxels were well structured, i.e., connected, consistent according to cross validation, and in agreement with prior pathological knowledge. In the BS problem, GFL naturally models arbitrary foregrounds without predefined grouping of the pixels. Even by applying simple background models, e.g., a sparse linear combination of former frames, we achieved state-of-the-art performance on several public datasets.

GLC-Frame: A Framework and Library for Exploration of Multidimensional Data with General Line Coordinates

General Line Coordinates in 3D

Generalized Clustering and Multi-Manifold Learning with Geometric Structure Preservation

Ct-LVI: A Framework Toward Continuous-Time Laser-Visual-Inertial Odometry and Mapping

Synthetic Data Generation and Automated Multidimensional Data Labeling for AI/ML in General and Circular Coordinates

Generalizing OD Maps to Explore Multi-dimensional Geospatial Datasets

Graph-based local concept coordinate factorization

FRAME: A Modular Framework for Autonomous Map Merging: Advancements in the Field

Interpretable Machine Learning for Self-Service High-Risk Decision-Making

CGV—An interactive graph visualization system

GLCC: A General Framework for Graph-Level Clustering

GLC-SLAM: Gaussian Splatting SLAM with Efficient Loop Closure

AGALE: A Graph-Aware Continual Learning Evaluation Framework

Visual Knowledge Discovery with General Line Coordinates

Learning robust affinity graph representation for multi-view clustering

Cinema Darkroom: A Deferred Rendering Framework for Large-Scale Datasets

Exploring High-Dimensional Structure via Axis-Aligned Decomposition of Linear Projections

Efficient Generalized Fused Lasso and Its Applications.

Linear Discriminative Star Coordinates for Exploring Class and Cluster Separation of High Dimensional Data.

The Subspace Voyager: Exploring High-Dimensional Data along a Continuum of Salient 3D Subspaces

A grammar of graphics framework for generalized parallel coordinate plots