메뉴 건너뛰기




Volumn 70, Issue 2, 2005, Pages 253-270

Optimal least-squares unidimensional scaling: Improved branch-and-bound procedures and comparison to dynamic programming

Author keywords

Branch and bound; Combinatorial data analysis; Dynamic programming; Least squares unidimensional scaling

Indexed keywords


EID: 24344457780     PISSN: 00333123     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11336-002-1032-6     Document Type: Review
Times cited : (21)

References (31)
  • 2
    • 0017607761 scopus 로고
    • Applications of combinatorial programming to data analysis: Seriation using asymmetric proximity measures
    • 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.
    • (1977) British Journal of Mathematical and Statistical Psychology , vol.30 , pp. 154-164
    • Baker, F.B.1    Hubert, L.J.2
  • 3
    • 0036745542 scopus 로고    scopus 로고
    • A branch-and-bound algorithm for fitting anti-Robinson structures to symmetric dissimilarity matrices
    • Brusco, M.J. (2002a). A branch-and-bound algorithm for fitting anti-Robinson structures to symmetric dissimilarity matrices. Psychometrika, 67, 459-471.
    • (2002) Psychometrika , vol.67 , pp. 459-471
    • Brusco, M.J.1
  • 4
    • 0036953497 scopus 로고    scopus 로고
    • Identifying a reordering of the rows and columns of multiple proximity matrices using multiobjective programming
    • Brusco, M.J. (2002b). Identifying a reordering of the rows and columns of multiple proximity matrices using multiobjective programming. Journal of Mathematical Psychology, 46, 731-745.
    • (2002) Journal of Mathematical Psychology , vol.46 , pp. 731-745
    • Brusco, M.J.1
  • 5
    • 0034340204 scopus 로고    scopus 로고
    • Using quadratic assignment methods to generate initial permutations for least-squares unidimensional scaling of symmetric proximity matrices
    • Brusco, M.J., & Stahl, S. (2000). Using quadratic assignment methods to generate initial permutations for least-squares unidimensional scaling of symmetric proximity matrices. Journal of Classification, 17, 197-223.
    • (2000) Journal of Classification , vol.17 , pp. 197-223
    • Brusco, M.J.1    Stahl, S.2
  • 6
    • 0035532064 scopus 로고    scopus 로고
    • An interactive approach to multiobjective combinatorial data analysis
    • Brusco, M.J., & Stahl, S. (2001). An interactive approach to multiobjective combinatorial data analysis. Psychometrika, 66, 5-24.
    • (2001) Psychometrika , vol.66 , pp. 5-24
    • Brusco, M.J.1    Stahl, S.2
  • 7
    • 0001121517 scopus 로고
    • A branch and bound algorithm for maximum likelihood paired comparison ranking by linear programming
    • DeCani, J.S. (1972). A branch and bound algorithm for maximum likelihood paired comparison ranking by linear programming. Biometrika, 59, 131-135.
    • (1972) Biometrika , vol.59 , pp. 131-135
    • Decani, J.S.1
  • 9
    • 0002810509 scopus 로고
    • Convergence of correction-matrix algorithms for multidimensional scaling
    • J. C. Lingoes (Ed.), Ann Arbor Michigan: Mathesis Press
    • de Leeuw, J., & Heiser, W.J. (1977). Convergence of correction-matrix algorithms for multidimensional scaling. In J. C. Lingoes (Ed.), Geometric Representations of Relational Data: Readings in Multidimensional Scaling (pp. 735-752). Ann Arbor Michigan: Mathesis Press.
    • (1977) Geometric Representations of Relational Data: Readings in Multidimensional Scaling , pp. 735-752
    • De Leeuw, J.1    Heiser, W.J.2
  • 10
    • 0001663433 scopus 로고
    • The comparative performance of simulated annealing on two problems of combinatorial data analysis
    • E. Diday (Ed.), Amsterdam: North Holland
    • De Soete, G., Hubert, L., & Arabie, P. (1988). The comparative performance of simulated annealing on two problems of combinatorial data analysis. In E. Diday (Ed.), Data Analysis and Informatics, vol. 5 (pp. 489-496). Amsterdam: North Holland.
    • (1988) Data Analysis and Informatics , vol.5 , pp. 489-496
    • De Soete, G.1    Hubert, L.2    Arabie, P.3
  • 11
    • 0016335740 scopus 로고
    • A branch search algorithm for maximum likelihood paired comparison ranking
    • Flueck, J.A., & Korsh, J.F. (1974). A branch search algorithm for maximum likelihood paired comparison ranking. Biometrika, 61, 621-626.
    • (1974) Biometrika , vol.61 , pp. 621-626
    • Flueck, J.A.1    Korsh, J.F.2
  • 13
    • 0030490277 scopus 로고    scopus 로고
    • The tunneling method for global optimization in multidimensional scaling
    • Groenen, P.J.F., & Heiser, W.J. (1996). The tunneling method for global optimization in multidimensional scaling. Psychometrika, 61, 529-550.
    • (1996) Psychometrika , vol.61 , pp. 529-550
    • Groenen, P.J.F.1    Heiser, W.J.2
  • 14
    • 0033478830 scopus 로고    scopus 로고
    • Global optimization of least-squares multidimensional scaling by distance smoothing
    • Groenen, P.J.F., Heiser, W.J., & Meulman, J. J. (1999). Global optimization of least-squares multidimensional scaling by distance smoothing. Journal of Classification, 16, 225-254.
    • (1999) Journal of Classification , vol.16 , pp. 225-254
    • Groenen, P.J.F.1    Heiser, W.J.2    Meulman, J.J.3
  • 16
    • 0000739344 scopus 로고
    • Unidimensional scaling and combinatorial optimization
    • J. de Leeuw, W. Heiser, J. Meulman, and F. Critchley (Eds.). Leiden, Netherlands: DSWO Press
    • Hubert, L.J., & Arabie, P. (1986). Unidimensional scaling and combinatorial optimization. In J. de Leeuw, W. Heiser, J. Meulman, and F. Critchley (Eds.), Multidimensional Data Analysis (pp. 181-196). Leiden, Netherlands: DSWO Press.
    • (1986) Multidimensional Data Analysis , pp. 181-196
    • Hubert, L.J.1    Arabie, P.2
  • 17
    • 85004878684 scopus 로고
    • The analysis of proximity matrices through sums of matrices having (anti-) Robinson forms
    • Hubert, L., & Arabie, P. (1994). The analysis of proximity matrices through sums of matrices having (anti-) Robinson forms. British Journal of Mathematical and Statistical Psychology, 47, 1-40.
    • (1994) British Journal of Mathematical and Statistical Psychology , vol.47 , pp. 1-40
    • Hubert, L.1    Arabie, P.2
  • 19
    • 0032282322 scopus 로고    scopus 로고
    • Graph-theoretic representations for proximity matrices through strongly anti-Robinson or circular strongly anti-Robinson matrices
    • Hubert, L., Arabie, P., & Meulman, J. (1998). Graph-theoretic representations for proximity matrices through strongly anti-Robinson or circular strongly anti-Robinson matrices. Psychometrika, 63, 341-358.
    • (1998) Psychometrika , vol.63 , pp. 341-358
    • Hubert, L.1    Arabie, P.2    Meulman, J.3
  • 22
    • 0000048692 scopus 로고
    • The comparison and fitting of given classification schemes
    • Hubert, L.J., & Baker, F.B. (1977). The comparison and fitting of given classification schemes. Journal of Mathematical Psychology, 16, 233-253.
    • (1977) Journal of Mathematical Psychology , vol.16 , pp. 233-253
    • Hubert, L.J.1    Baker, F.B.2
  • 23
    • 0001717306 scopus 로고
    • Matrix reorganization and dynamic programming: Applications to paired comparisons and unidimensional seriation
    • Hubert, L.J., & Golledge, R.G. (1981). Matrix reorganization and dynamic programming: Applications to paired comparisons and unidimensional seriation. Psychometrika, 46, 429-441.
    • (1981) Psychometrika , vol.46 , pp. 429-441
    • Hubert, L.J.1    Golledge, R.G.2
  • 24
  • 25
    • 0026276497 scopus 로고
    • Similarity ratings and confusability of lipread consonants compared with similarity ratings of auditory and orthographic stimuli
    • 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.
    • (1991) American Journal of Psychology , vol.104 , pp. 587-604
    • Manning, S.K.1    Shofner, E.2
  • 27
    • 0039471728 scopus 로고    scopus 로고
    • Metric unidimensional scaling and global optimization
    • Pliner, V. (1996). Metric unidimensional scaling and global optimization. Journal of Classification, 13, 3-18.
    • (1996) Journal of Classification , vol.13 , pp. 3-18
    • Pliner, V.1
  • 28
    • 70350573233 scopus 로고
    • A method for chronologically ordering archaeological deposits
    • Robinson, W.S. (1951). A method for chronologically ordering archaeological deposits. American Antiquity, 16, 293-301.
    • (1951) American Antiquity , vol.16 , pp. 293-301
    • Robinson, W.S.1
  • 29
    • 0033145946 scopus 로고    scopus 로고
    • Food for thought: Cross-classification and category organization in a complex real-world domain
    • Ross, B.H., & Murphy, G.L. (1999). Food for thought: Cross-classification and category organization in a complex real-world domain. Cognitive Psychology, 38, 495-553.
    • (1999) Cognitive Psychology , vol.38 , pp. 495-553
    • Ross, B.H.1    Murphy, G.L.2
  • 30
    • 0001955647 scopus 로고
    • A measure of stimulus similarity and errors in some paired-associate learning tasks
    • Rothkopf, E.Z. (1957). A measure of stimulus similarity and errors in some paired-associate learning tasks. Journal of Experimental Psychology, 53, 94-101.
    • (1957) Journal of Experimental Psychology , vol.53 , pp. 94-101
    • Rothkopf, E.Z.1
  • 31
    • 0001651394 scopus 로고
    • Minimum feedback arc sets for a directed graph
    • Younger, D.H. (1963). Minimum feedback arc sets for a directed graph. IEEE Transactions on Circuit Theory, 10, 238-245.
    • (1963) IEEE Transactions on Circuit Theory , vol.10 , pp. 238-245
    • Younger, D.H.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.