Optimal classification by mixed-initiative nested thresholding

IEEE Transactions on Cybernetics

Volumn 45, Issue 1, 2015, Pages 29-39

  Hyun, Baro ^a   Kabamba, Pierre ^a   Girard, Anouck ^a  

^a University of Michigan   (United States)

Author keywords

Human machine collaboration; Optimization; Statistical decision making

Indexed keywords

DECISION MAKING; OPTIMIZATION;

HUMAN-MACHINE COLLABORATION; MIXED-INITIATIVE; MODEL OF PERFORMANCE; NOVEL ARCHITECTURE; OPTIMAL CLASSIFICATION; STATISTICAL DECISION-MAKING; THRESHOLDING;

ARCHITECTURE;

ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CYBERNETICS; DECISION SUPPORT SYSTEM; HUMAN; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CYBERNETICS; DECISION MAKING, COMPUTER-ASSISTED; HUMANS; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED;

EID: 84919721526     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2014.2317672     Document Type: Article

References (33)

1. United States Air Force Chief Scientist (AF/ST), "Report on technology horizons - A vision for air force science & technology during 2010-2030," U.S. Air Force, Washington, DC. USA, AF/ST-TR-10-01-PR, 2010.
2. D. L. Tebbe and S. J. Dwyer, III, "Uncertainty and the probability of error," IEEE Trans. Inf. Theory, vol. 14, no. 3, pp. 516-518, May 1968.
3. M. E. Hellman and J. Raviv, "Probability of error, equivocation, and the Chernoff bound," IEEE Trans. Inf. Theory, vol. 16, no. 4, pp. 368-372, Jul. 1970.
4. M. Ben-Bassat and J. Raviv, "Renyi's entropy and the probability of error," IEEE Trans. Inf. Theory, vol. 24, no. 3, pp. 324-331, May 1978.
5. V. A. Kovalevsky, "The problem of character recognition from the point of view of mathematical statistics," in Character Readers and Pattern Recognition. New York, NY, USA: Spartan, 1968.
6. M. Feder and N. Merhav, "Relations between entropy and error probability," IEEE Trans. Inf. Theory, vol. 40, no. 1, pp. 259-266, Jan. 1994.
7. D. J. Hand, "Intelligent data analysis: Issues and opportunities," Intell. Data Anal., vol. 2, nos. 1-4, pp. 67-79, 1998.
8. J. O. Berger, Statistical Decision Theory and Bayesian Analysis, 2nd ed. New York, NY, USA: Springer-Verlag, 1985.
9. A. Wald, "Sequential tests of statistical hypotheses," Ann. Math. Statist., vol. 16, no. 2, pp. 117-186, 1945.
10. O. Pele and M. Werman, "Robust real time pattern matching using Bayesian sequential hypothesis testing," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 8, pp. 1427-1443, Aug. 2008.
11. S. H. Dandach, R. Carli, and F. Bullo, "Accuracy and decision time for decentralized implementations of the sequential probability ratio test," in Proc. ACC, Baltimore, MD, USA, 2010.
12. C.-I. Chang, Y. Du, J. Wang, S.-M. Guo, and P. D. Thouin, "Survey and comparative analysis of entropy and relative entropy thresholding techniques," IEE Proc. Vis. Image Signal Process., vol. 153, no. 6, pp. 837-850, Dec. 2006.
13. J. Kittler and J. Illingworth, "Minimum error thresholding," Pattern Recognit., vol. 19, no. 1, pp. 41-47, 1986.
14. Y.-J. Wu, M. D. Alston, and P. M. Chau, "Dynamic adaptation of quantization thresholds for soft-decision Viterbi decoding with reinforcement learning neural network," J. VLSI Signal Process., vol. 6, no. 1, pp. 77-84, Jun. 1993.
15. P. Reynaud-Bouret and V. Rivoirard, "Near optimal thresholding estimation of a poisson intensity on the real line," Electron. J. Statist., vol. 4, pp. 172-238, 2010.
16. S. Kullback, Information Theory and Statistics. New York, NY, USA: Wiley, 1959.
17. R. O. Duda, P. E. Hart, and D. H. Stork, Pattern Classification. 2nd ed. Wiley Interscience, 2004.
18. T. Kailath, "The divergence and Bhattacharyya distance measures in signal selection," IEEE Trans. Commun. Technol., vol. 15, no. 1, pp. 52-60, Feb. 1967.
19. L. Breiman, "Bagging predictors," Mach. Learn., vol. 26, no. 2, pp. 123-140, 1996.
20. Y. Freund and R. Schapire, "A decision-theoretic generalization of online learning and an application to boosting," J. Comput. Syst. Sci., vol. 55, no. 1, pp. 119-139, Aug. 1997.
21. J. Kittler and F. Roli, Multiple Classifier Systems. Springer, 2000.
22. L. I. Kuncheva, Combining Pattern Classifiers: Methods and Algorithms. New York, NY, USA: Wiley, 2004.
23. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data mining, Inference, and Prediction, 2nd ed. New York, NY, USA: Springer, 2009.
24. C. Elkan, "The foundations of cost-sensitive learning," in Proc. 17th IJCAI, San Francisco, CA, USA, 2001.
25. G. M. Weiss and F. Provost, "Learning when training data are costly: The effect of class distribution on tree induction," J. Artif. Intell. Res., vol. 19, no. 1, pp. 315-354, Jul. 2003.
26. G. Lee and C. Scott, "Nested support vector machines," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1648-1660, Mar. 2010.
27. B. Hyun, M. Faied, P. Kabamba, and A. Girard, "Mixed-initiative nested classification by optimal thresholding," in Proc. IEEE CDC, Orlando, FL, USA, 2011.
28. E. L. Lehmann and J. P. Romano, Testing Statistical Hypotheses, 3rd ed. New York, NY, USA: Springer, 2010.
29. R. M. Yerkes and J. D. Dodson, "The relation of strength of stimulus to rapidity of habit-formation," J. Comp. Neurol. Psychol., vol. 18, no. 5, pp. 459-482, 1908.
30. T. B. Sheridan, "Dynamic decisions and work load in multitask supervisory control," IEEE Trans. Syst., Man, Cybern., vol. 10, no. 5, pp. 217-232, May 1980.
31. K. Savla and E. Frazzoli, "A dynamical queue approach to intelligent task management for human operators," Proc. IEEE, vol. 100, no. 3, pp. 672-686, Mar. 2012.
32. L. F. Bertuccelli, N. W. M. Beckers, and M. L. Cummings, "Developing operator models for UAV search scheduling," in Proc. AIAA Guidance, Navigation, Control Exhibit, Toronto, ON, Canada, 2010.
33. J. Lin, "Divergence measures based on the shannon entropy," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 145-151, Jan. 1991.