A Flexible Adaptive Stable Clustering Algorithm for Archive-Scale Online Mass Spectrometry

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Shi, Shao, Yang, Xin, Feng, Huiran, Ye, Jianhuai, Hu, Tianlong, Zeng, Yaling, Fu, Tzung-May, Zhu, Lei, Shen, Huizhong, Wang, Chen, Tao, Shu
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866918489304858624
author Shi, Shao
Yang, Xin
Feng, Huiran
Ye, Jianhuai
Hu, Tianlong
Zeng, Yaling
Fu, Tzung-May
Zhu, Lei
Shen, Huizhong
Wang, Chen
Tao, Shu
author_facet Shi, Shao
Yang, Xin
Feng, Huiran
Ye, Jianhuai
Hu, Tianlong
Zeng, Yaling
Fu, Tzung-May
Zhu, Lei
Shen, Huizhong
Wang, Chen
Tao, Shu
contents Modern online mass spectrometry generates multi-terabyte data streams critical for understanding Earth's environmental systems. However, extracting actionable chemical insights from these repositories is impeded by a computational bottleneck: existing clustering methods force a compromise among scalability, metric flexibility, and algorithmic stability. Here, we introduce Flexible Adaptive Stable Clustering (FASC), a dynamical systems framework that resolves these constraints by architecturally decoupling the similarity kernel from rigorous optimization logic. Unlike legacy heuristics that suffer from stochastic drift and algorithmic blending, FASC employs a Density-Augmented Similarity Selection rule and geometric constraints to guarantee deterministic, order-independent convergence. After validating FASC on canonical machine-learning ground truths (achieving >99.5% cluster purity and 0.99 Adjusted Rand Index), we deployed the framework on 25 million mass spectra of atmospheric aerosols. Demonstrating strictly linear empirical runtime scaling (O(N)), FASC autonomously mapped atmospheric aging pathways of secondary inorganic aerosols while isolating ultra-rare industrial tracers (<0.2% abundance), providing a scalable infrastructure for mining environmental big data.
format Preprint
id arxiv_https___arxiv_org_abs_2605_07424
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle A Flexible Adaptive Stable Clustering Algorithm for Archive-Scale Online Mass Spectrometry
Shi, Shao
Yang, Xin
Feng, Huiran
Ye, Jianhuai
Hu, Tianlong
Zeng, Yaling
Fu, Tzung-May
Zhu, Lei
Shen, Huizhong
Wang, Chen
Tao, Shu
Machine Learning
Modern online mass spectrometry generates multi-terabyte data streams critical for understanding Earth's environmental systems. However, extracting actionable chemical insights from these repositories is impeded by a computational bottleneck: existing clustering methods force a compromise among scalability, metric flexibility, and algorithmic stability. Here, we introduce Flexible Adaptive Stable Clustering (FASC), a dynamical systems framework that resolves these constraints by architecturally decoupling the similarity kernel from rigorous optimization logic. Unlike legacy heuristics that suffer from stochastic drift and algorithmic blending, FASC employs a Density-Augmented Similarity Selection rule and geometric constraints to guarantee deterministic, order-independent convergence. After validating FASC on canonical machine-learning ground truths (achieving >99.5% cluster purity and 0.99 Adjusted Rand Index), we deployed the framework on 25 million mass spectra of atmospheric aerosols. Demonstrating strictly linear empirical runtime scaling (O(N)), FASC autonomously mapped atmospheric aging pathways of secondary inorganic aerosols while isolating ultra-rare industrial tracers (<0.2% abundance), providing a scalable infrastructure for mining environmental big data.
title A Flexible Adaptive Stable Clustering Algorithm for Archive-Scale Online Mass Spectrometry
topic Machine Learning
url https://arxiv.org/abs/2605.07424