Classifying with confidence from incomplete information

Journal of Machine Learning Research

Volumn 14, Issue , 2013, Pages 3561-3589

  Parrish, Nathan ^a   Anderson, Hyrum S ^b   Gupta, Maya R ^c   Hsiao, Dun Yu ^d  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

^c GOOGLE INC   (United States)

^d University of Washington   (United States)

Author keywords

Classification; Reliability; Sensor networks; Signals

Indexed keywords

CLASSIFICATION DECISION; CLASSIFICATION FEATURES; DISTRIBUTED SENSOR NETWORKS; IMPUTATION STRATEGY; INCOMPLETE INFORMATION; RELIABILITY ESTIMATES; RELIABILITY THRESHOLD; TIME-SERIES DATA;

CLASSIFICATION (OF INFORMATION); SENSOR NETWORKS; SIGNALING;

RELIABILITY;

EID: 84893460092     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. H. S. Anderson, N. Parrish, K. Tsukida, and M. R. Gupta. Reliable early classification of time series. In ICASSP, 2012.
2. P. Armitage. Sequential Analysis with More than Two Alternative Hypotheses, and its Relation to Discriminant Function Analysis. Journal of the Royal Statistical Society. Series B (Methodologi-cal), 12(1):137-144, January 1950.
3. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, Cambridge, 2008.
4. C.-C. Chang and C.-J. Lin. LIBSVM: A library for support vector machines. ACMTrans. Intelligent Systems and Technology, 2:27:1-27:27, 2011. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
5. M. Cooke, P. Green, L. Josifovski, and A. Vizinho. Robust automatic speech recognition with missing and unreliable acoustic data. Speech Communication, 34(3):267-285, 2001. (Pubitemid 32284867)
6. M. C. Costanza and A. A. Afifi. Comparison of Stopping Rules in Forward Stepwise Discriminant Analysis. Journal of the American Statistical Association, 74(368):777-785, January 1979.
7. K. Crammer and Y. Singer. Ultraconservative online algorithms for multiclass problems. Journal Machine Learning Research, 3:951-991, 2003.
8. M. Dredze, K. Crammer, and F. Pereira. Confidence-weighted linear classification. Intl. Conf. Machine Learning (ICML), 2008.
9. T. Ferguson. Optimal Stopping Rules and Applications. E-book available on the author's website., 2001.
10. J. Friedman, R. Kohavi, and Y. Yun. Lazy decision trees. In Proc. AAAI, 1996.
11. W. J. Fu, E. R. Dougherty, B. Mallick, and R. J. Carroll. How many samples are needed to build a classifier: a general sequential approach. Bioinformatics, 21(1):63-70, January 2005.
12. E. K. Garcia, S. Feldman, M. R. Gupta, and S. Srivastava. Completely lazy learning. IEEE Trans. Knowledge and Data Engineering, 22(9):1274-1285, Sept. 2010.
13. T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical Learning. Springer-Verlag, New York, 2001.
14. E. Keogh, X. Xi, L. Wei, and C. A. Ratanamahatana. The UCR time series classification and clustering webpage. 2006.
15. J. M. Martinez. Local minimizers of quadratic functions on Euclidean balls and spheres. SIAM J. Optimization, 4(1):159-176, 1994.
16. S. Pang, S. Ozawa, and N. Kasabov. Incremental linear discriminant analysis for classification of data streams. IEEE Trans. Systems, Man, and Cybernetics, 35(5):905-914, October 2005. (Pubitemid 41444576)
17. N. Parrish and M. R. Gupta. Dimensionality reduction by local discriminative Gaussians. In Proc. Intl. Conf. on Machine Learning (ICML), 2012.
18. B. Raj and R.M. Stern. Missing-feature approaches in speech recognition. Signal Processing Magazine, IEEE, 22(5):101-116, 2005. (Pubitemid 41488524)
19. B. Raj, M. L. Seltzer, and R. M. Stern. Reconstruction of missing features for robust speech recognition. Speech Communication, 43(4):275-296, 2004.
20. J. J. Rodriguez and C. J. Alonso. Boosting interval-based literals: Variable length and early classification. In ECAI'02 Workshop on Knowledge Discovery from (Spatio-) Temporal Data, 2002.
21. A. Rogier, T. Donders, Geert J. M. G. van der Heijden, T. Stijnen, and K. G. M. Moons. Review: Agentle introduction to imputation of missing values. J. of Clinical Epidemiology, 59(10):1087-1091, 2006. (Pubitemid 44374314)
22. M. Saar-Tsechansky and F. Provost. Handling missing values when applying classification models. Journal Machine Learning Research, 2007.
23. J. L. Schafer and J. W. Graham. Missing data: Our view of the state of the art. Psychological Methods, 7(2):147-177, 2002.
24. D. Schuurmans and R. Greiner. Learning to classify incomplete examples. In Computational Learn-ing Theory and Natural Learning Systems: Making Learning Systems Practical, 2007.
25. P. D. Tao and L. T. H. An. Convex analysis approach to D.C. programming: theory, algorithms, and applications. ACTA Mathematica Vietnamica, 22(1):289-355, 1997.
26. A. Wald. Sequential Analysis. John Wiley, 1947.
27. Z. Xing, J. Pei, and P. S. Yu. Early prediction on time series: a nearest neighbor approach. In IJCAI, pages 1297-1302, 1998.