M. Murat Dundar
ABSTRACT
For a training dataset with a nonexhaustive list of classes, i.e. some classes are not yet known and hence are not represented, the resulting learning problem is ill-defined. In this case a sample from a missing class is incorrectly classified to one of the existing classes. For some applications the cost of misclassifying a sample could be negligible. However, the significance of this problem can better be acknowledged when the potentially undesirable consequences of incorrectly classifying a food pathogen as a nonpathogen are considered. Our research is directed towards the real-time detection of food pathogens using optical-scattering technology. Bacterial colonies consisting of the progeny of a single parent cell scatter light at 635 nm to produce unique forward-scatter signatures. These spectral signatures contain descriptive characteristics of bacterial colonies, which can be used to identify bacteria cultures in real time. One bottleneck that remains to be addressed is the nonexhaustive nature of the training library. It is very difficult if not impractical to collect samples from all possible bacteria colonies and construct a digital library with an exhaustive set of scatter signatures. This study deals with the real-time detection of samples from a missing class and the associated problem of learning with a nonexhaustive training dataset. Our proposed method assumes a common prior for the set of all classes, known and missing. The parameters of the prior are estimated from the samples of the known classes. This prior is then used to generate a large number of samples to simulate the space of missing classes. Finally a Bayesian maximum likelihood classifier is implemented using samples from real as well as simulated classes. Experiments performed with samples collected for 28 bacteria subclasses favor the proposed approach over the state of the art.
Supplemental Material
- E. Bae, P. P. Banada, K. Huff, A. K. Bhunia, J. P. Robinson, and E. D. Hirleman. Biophysical modeling of forward scattering from bacterial colonies using scalar diffraction theory. Applied Optics, 46(17):3639--48, June 2007.Google Scholar
Cross Ref
- P. P. Banada, S. Guo, B. Bayraktar, E. Bae, B. Rajwa, J. P. Robinson, E. D. Hirleman, and A. K. Bhunia. Optical forward-scattering for detection of listeria monocytogenes and other listeria species. Biosensors&Bioelectronics, 22(8):1664--71, Mar. 2007.Google ScholarCross Ref
- P. P. Banada, K. Huff, E. Bae, B. Rajwa, A. Aroonnual, B. Bayraktar, A. Adil, J. P. Robinson, E. D. Hirleman, and A. K. Bhunia. Label-free detection of multiple bacterial pathogens using light-scattering sensor. Biosensors&Bioelectronics, 24(6):1685--92, Feb. 2009.Google ScholarCross Ref
- B. Bayraktar, P. P. Banada, E. D. Hirleman, A. K. Bhunia, J. P. Robinson, and B. Rajwa. Feature extraction from light-scatter patterns of listeria colonies for identification and classification. Journal of Biomedical Optics, 11(3):34006, 2006.Google ScholarCross Ref
- R. E. Bellman. Dynamic Programming. Princeton University Press, 1957. Google ScholarDigital Library
- K. Fukunaga. Introduction to Statistical Pattern Recognition. Academic Press, San Diego, CA, 1990. Google ScholarDigital Library
- T. H. J. Friedman and R. Tibshirani. Additive logistic regression: A statistical view of boosting. The Annals of Statistics, 38, 2000.Google Scholar
- J. Munoz-Mari, L. Bruzzone, and G. Camps-Valls. A support vector domain description approach to supervised classification of remote sensing images. IEEE Transaction on Geoscience and Remote Sensing, 45(8):2683--2692, 2008.Google ScholarCross Ref
- B. Rajwa, M. Venkatapathi, K. Ragheb, P. P. Banada, E. D. Hirleman, T. Lary, and J. P. Robinson. Automated classification of bacterial particles in flow by multiangle scatter measurement and support vector machine classifier. Cytometry. Part A: The Journal of the International Society for Analytical Cytology, 73(4):369--79, Apr. 2008.Google ScholarCross Ref
- B. Scholkopf, J. C. Platt, J. C. Shawe-Taylor, A. J. Smola, and R. C. Williamson. Estimating the support of a high-dimensional distribution. Neural Comput., 13(7):1443--1471, 2001 Google ScholarDigital Library
- B. Scholkopf, R. Williamson, A. Smola, J. Shawe-Taylor, and J. Platt. Support vector method for novelty detection. volume 12, 2000.Google Scholar
- E. J. Spinosa and A. C. Carvalho. Support vector machines for novel class detection in bioinformatics. Genet Mol Res., 4(3):608--15, 2005.Google Scholar
- H. B. Steen. Light scattering measurement in an arc lamp-based flow cytometer. Cytometry, 11(2):223--30, 1990.Google ScholarCross Ref
- D. M. J. Tax and R. P. W. Duin. Support vector domain description. Pattern Recognition Letters, 20(11-13):1191--1199, 1999. Google ScholarDigital Library
- J. Theiler and D. M. Cai. Resampling approach for anomaly detection in multispectral images, 2003.Google Scholar
- M. E. Tipping. The relevance vector machine. In S. Solla, T. Leen, and K.-R. Muller, editors, Advances in Neural Information Processing Systems 12, pages 652--658. MIT Press, Cambridge, MA, 2000.Google Scholar
- V. N. Vapnik. The Nature of Statistical Learning Theory. Springer, New York, 1995. Google ScholarDigital Library
- P. J. Wyatt. Identification of bacteria by differential light scattering. Nature, 221(5187):1257--8, Mar. 1969.Google ScholarCross Ref
- P. J. Wyatt and D. T. Phillips. Structure of single bacteria from light scattering. Journal of Theoretical Biology, 37(3):493--501, Dec. 1972.Google ScholarCross Ref
Index Terms
- Learning with a non-exhaustive training dataset: a case study: detection of bacteria cultures using optical-scattering technology
Recommendations
Non-exhaustive Learning for Bacteria Detection
NBIS '09: Proceedings of the 2009 International Conference on Network-Based Information SystemsTechnologies for rapid detection and classification of bacterial pathogens are crucial for securing the food supply. A light-scattering sensor recently developed for real-time detection and identification of colonies of multiple pathogens has shown ...
A machine-learning approach to detecting unknown bacterial serovars
Technologies for rapid detection of bacterial pathogens are crucial for securing the food supply. A light-scattering sensor recently developed for real-time identification of multiple colonies has shown great promise for distinguishing bacteria ...
adVAE: A self-adversarial variational autoencoder with Gaussian anomaly prior knowledge for anomaly detection
AbstractRecently, deep generative models have become increasingly popular in unsupervised anomaly detection. However, deep generative models aim at recovering the data distribution rather than detecting anomalies. Moreover, deep generative ...
Comments