Cost-Based Labeling of Groups of Mass Spectra

We make two main contributions in this paper. First, we motivate and introduce a novel class of data mining problems that arise in labeling a group of mass spectra, specifically for analysis of atmospheric aerosols, but with natural applications to market-basket datasets. This builds upon other recent work in which we introduced the problem of labeling a single spectrum, and is motivated by the advent of a new generation of Aerosol Time-of-Flight Mass Spectrometers, which are capable of generating mass spectra for hundreds of aerosol particles per minute. We also describe two algorithms for group labeling, which differ considerably in how they utilize an LP solver, and also differ considerably from algorithms for labeling a single spectrum. Our second main contribution is to show how to automatically select between these algorithms in a cost-based manner, analogous to how a relational query optimizer selects from a space of query plans. While the details are specific to the labeling p...

• Type: Conference
• Year: 2004
• Where: SIGMOD
• Authors: Lei Chen 0003, Zheng Huang, Raghu Ramakrishnan
• Keywords: Aerosol Time-of-Flight Mass, Database, Group Labeling, Labeling Problem, SIGMOD 2004