Compact integer-programming models for extracting subsets of stimuli from confusion matrices

Psychometrika

Volumn 66, Issue 3, 2001, Pages 405-419

  Brusco, Michael J ^a   Stahl, Stephanie ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b NONE

Author keywords

Combinatorial data analysis; Confusion matrix; Integer programming

Indexed keywords

EID: 0035621822     PISSN: 00333123     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02294442     Document Type: Article

References (46)

1. Appelman, I.B., & Mayzner, M.S. (1982). Application of geometric models to letter recognition: Distance and density. Journal of Experimental Psychology: General, 111, 60-100.
2. Baker, F.B., & Hubert, L.J. (1977). Applications of combinatorial programming to data analysis: Seriation using asymmetric proximity measures. British Journal of Mathematical and Statistical Psychology, 30, 154-164.
3. Brusco, M.J., & Stahl, S. (2001). An interactive approach to multiobjective combinatorial data analysis. Psychometrika, 66, 5-24.
4. Clarke, F.R. (1957). Constant-ratio rule for confusion matrices in speech communication. Journal of the Acoustical Society of America, 29, 715-720.
5. Comley, W.J. (1996). QUAD01: A data-structured implementation of Hansen's quadratic zero-one programming algorithm. European Journal of Operational Research, 95, 420-426.
6. Dawson, M.R., & Harshman, R.A. (1986). The multidimensional analysis of asymmetries in alphabetic confusion matrices: Evidence for global-to-local and local-to-global processing. Perception & Psychophysics, 40, 370-383.
7. Garey, M.R., & Johnson, D.S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York, NY: W.H. Freeman.
8. Glover, F. (1975). Improved linear integer programming formulations of nonlinear integer problems. Management Science, 22, 455-460.
9. Glover, F., & Woolsey, R.E. (1974). Converting the 0-1 polynomial programming problem to a 0-1 linear program. Operations Research, 22, 180-182.
10. Green, P., & Pew, R.W. (1978). Evaluating pictographic symbols: An automotive application. Human Factors, 20, 103-114.
11. Hansen, P. (1972). Quadratic 0-1 programming by implicit enumeration. In F.A. Lootsma (Ed.), Numerical methods in nonlinear optimization (pp. 265-278). San Diego, CA: Academic Press.
12. Heiser, W.J. (1988). Selecting a stimulus set with prescribed structure from empirical confusion frequencies. British Journal of Mathematical and Statistical Psychology, 41, 37-51.
13. Hodge, M.H., & Pollack, I. (1962). Confusion matrix analysis of single and multidimensional auditory displays. Journal of Experimental Psychology, 63, 129-142.
14. Hettinger, T.P., Gent, J.F., Marks, L.E., & Frank, M.E. (1999). A confusion matrix for the study of taste perception. Perception & Psychophysics, 61, 15-21.
15. Hubert, L.J. (1974). Some applications of graph theory and related nonmetric techniques to problems of approximate seriation: The case of symmetric proximity measures. British Journal of Mathematical and Statistical Psychology, 27, 133-153.
16. Hubert, L.J. (1976). Seriation using asymmetric proximity measures. British Journal of Mathematical and Statistical Psychology, 29, 32-52.
17. Hubert, L.J. (1987). Assignment methods in combinatorial data analysis. New York, NY: Marcel Dekker.
18. Hubert, L.J., Arabie, P., & Meulman, J. (1997). Linear and circular unidimensional scaling for symmetric proximity matrices. British Journal of Mathematical and Statistical Psychology, 50, 253-284.
19. Hubert, L., Arabie, P., & Meulman, J. (2001). Combinatorial data analysis: Optimization by dynamic programming. Philadelphia, PA: Society for Industrial and Applied Mathematics.
20. Hubert, L.J., & Schultz, J. (1976). Quadratic assignment as a general data analysis strategy. British Journal of Mathematical and Statistical Psychology, 29, 190-241.
21. ILOG. (1999). ILOG CPLEX 6.5 User's manual. Mountain View, CA: Author.
22. Kent, P. F., Youngentob, S.L., & Sheehe, P.R. (1995). Odorant-specific spatial patterns in mucosal activity predict perceptual differences among odorants. Journal of Neurophysiology, 74, 1777-1781.
23. Kruskal, J.B. (1964). Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika, 29, 1-27.
24. Kuo, C., Glover, F., & Dhir, K.S. (1993). Analyzing and modeling the maximum diversity problem by zero-one programming. Decision Sciences, 24, 1171-1185.
25. Loomis, J.M. (1990). A model of character recognition and legibility. Journal of Experimental Psychology: Human Perception and Performance, 16, 106-120.
26. Luce, R.D. (1963). Detection and recognition. In R.D. Luce, R. Bush, & E. Galanter (Eds.), Handbook of mathematical psychology, Vol. 1 (pp. 103-189). New York, NY: Wiley.
27. Manning, S.K., & Shofner, E. (1991). Similarity ratings and confusability of lipread consonants compared with similarity ratings of auditory and orthographic stimuli. American Journal of Psychology, 104, 587-604.
28. Massaro, D.W., Cohen, M.M., & Gesi, A.T. (1993). Long-term training, transfer, and retention in learning to lipread. Perception & Psychophysics, 53, 549-562.
29. Miralles, J.L., & Cervera, T. (1995). Voice intelligibility in patients who have undergone laryngectomies. Journal of Speech and Hearing Research, 38, 564-571.
30. Moore, T.G. (1974). Tactile and kinaesthetic aspects of push-buttons. Applied Ergonomics, 5, 66-71.
31. Rich, R. (1971). Constant ratio rule for confusion matrices from short-term memory experiments. British Journal of Psychology, 62, 27-35.
32. Rothkopf, E.Z. (1957). A measure of stimulus similarity and errors in some paired-associate learning tasks. Journal of Experimental Psychology, 53, 94-101.
33. Shepard, R.N. (1957). Stimulus and response generalization: A stochastic model relating generalization to distance in psychological space. Psychometrika, 22, 325-345.
34. Smith, P.T., & Jones, K.F. (1975). Some hierarchical scaling methods for confusion matrix analysis: II. Applications to large matrices. British Journal of Mathematical and Statistical Psychology, 28, 30-45.
35. Smith, P.T., Wilson, A.W., & Jones, K.F. (1975). Some hierarchical scaling methods for confusion matrix analysis: I. Theory and applications for small matrices. British Journal of Mathematical and Statistical Psychology, 28, 1-29.
36. Taha, H.A. (1972). A Balasian-based algorithm for zero-one polynomial programming. Management Science, Series B, 18, 328-343.
37. Theise, E.S. (1989). Finding a subset of stimulus-response pairs with minimum total confusion: A binary integer programming approach. Human Factors, 31, 291-305.
38. Townsend, J.T. (1971). Theoretical analysis of an alphabetic confusion matrix. Perception & Psychophysics, 9, 40-50.
39. Townsend, J.T., & Ashby, F.G. (1982). Experimental test of contemporary mathematical models of visual letter recognition. Journal of Experimental Psychology: Human Perception and Performance, 8, 836-864.
40. Townsend, J.T., & Landon, D.E. (1982). An experimental and theoretical investigation of the constant-ratio rule and other models of visual letter confusion. Journal of Mathematical Psychology, 25, 119-162.
41. van der Heijden, A.H.C., Malhas, M.S.M., & van den Roovaart, B.P. (1984). An empirical interletter confusion matrix for continuous-line capitals. Perception & Psychophysics, 35, 85-88.
42. van Son, R.J.J.H., & Pols, L.C.W. (1999). Perisegmental speech improves consonant and vowel identification. Speech Communication, 29, 1-22.
43. Vega-Bermudez, F., Johnson, K.O., & Hsiao, S.S. (1991). Human tactile pattern recognition: Active vs. passive touch, velocity effects, and patterns of confusion. Journal of Neurophysiology, 65, 531-546.
44. Youngentob, S.L., Markert, L.M., Moxell, M.M., & Hornung, D. E. (1990). A method for establishing a five odorant identification confusion matrix task in rats. Physiology and Behavior, 47, 1053-1059.
45. Zielman, B., & Heiser, W.J. (1996). Models for asymmetric proximities. British Journal of Mathematical and Statistical Psychology, 49, 127-146.
46. Zwaga, H.J., & Boerserna, T. (1983). Evaluation of a set of graphic symbols. Applied Ergonomics, 14, 43-54.