Classifying with confidence from incomplete information.
- Johns Hopkins Univ., Baltimore, MD (United States). Applied Physics Lab.
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Google Research, Mountain View, CA (United States)
- Univ. of Washington, Seattle, WA (United States). Dept. of Electrical Engineering
For this paper, we consider the problem of classifying a test sample given incomplete information. This problem arises naturally when data about a test sample is collected over time, or when costs must be incurred to compute the classification features. For example, in a distributed sensor network only a fraction of the sensors may have reported measurements at a certain time, and additional time, power, and bandwidth is needed to collect the complete data to classify. A practical goal is to assign a class label as soon as enough data is available to make a good decision. We formalize this goal through the notion of reliability—the probability that a label assigned given incomplete data would be the same as the label assigned given the complete data, and we propose a method to classify incomplete data only if some reliability threshold is met. Our approach models the complete data as a random variable whose distribution is dependent on the current incomplete data and the (complete) training data. The method differs from standard imputation strategies in that our focus is on determining the reliability of the classification decision, rather than just the class label. We show that the method provides useful reliability estimates of the correctness of the imputed class labels on a set of experiments on time-series data sets, where the goal is to classify the time-series as early as possible while still guaranteeing that the reliability threshold is met.
- Research Organization:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA); US Department of the Navy, Office of Naval Research (ONR)
- Grant/Contract Number:
- AC04-94AL85000
- OSTI ID:
- 1426914
- Report Number(s):
- SAND2012-5243J; 547347
- Journal Information:
- Journal of Machine Learning Research, Vol. 14, Issue 1; ISSN 1532-4435
- Publisher:
- JMLRCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Similar Records
DARHT Multi-intelligence Seismic and Acoustic Data Analysis
A new classification scheme of plastic wastes based upon recycling labels