Cross validation issues in multiobjective clustering

British Journal of Mathematical and Statistical Psychology

Volumn 62, Issue 2, 2009, Pages 349-368

  Brusco, Michael J ^a   Steinley, Douglas ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MISSOURI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANALYSIS OF VARIANCE; ARTICLE; BIOLOGY; CLUSTER ANALYSIS; HUMAN; PSYCHOMETRY; RANDOMIZATION; STATISTICAL ANALYSIS; STATISTICS;

ALGORITHMS; ANALYSIS OF VARIANCE; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; HUMANS; PSYCHOMETRICS; RANDOM ALLOCATION;

EID: 67849104698     PISSN: 00071102     EISSN: None     Source Type: Journal    
DOI: 10.1348/000711008X304385     Document Type: Article

References (50)

1. Arabie, P., & Hubert, L. J. (1992). Combinatorial data analysis. Annual Review of Psychology, 43, 169-203.
2. Brusco, M. J. (2002). Identifying a reordering of the rows and columns of multiple proximity matrices using multiobjective programming. Journal of Mathematical Psychology, 46, 731-745.
3. Brusco, M. J. (2006). A repetitive branch-and-bound algorithm for minimum within-cluster sums of squares partitioning. Psychometrika, 71, 347-363.
4. Brusco, M. J., & Cradit, J. D. (2004). Graph coloring, minimum-diameter partitioning, and the analysis of confusion matrices. Journal of Mathematical Psychology, 48, 301-309.
5. Brusco, M. J., & Cradit, J. D. (2005). Bicriterion methods for partitioning dissimilarity matrices. British Journal of Mathematical and Statistical Psychology, 58, 319-332.
6. Brusco, M. J., Cradit, J. D., & Stahl, S. (2002). A simulated annealing heuristic for a bicriterion problem in market segmentation. Journal of Marketing Research, 39, 99-109.
7. Brusco, M. J., Cradit, J. D., Steinley, D., & Fox, G. L. (2008). Cautionary remarks on the use of clusterwise linear regression. Multivariate Behavioral Research, 43, 29-49.
8. Brusco, M. J., Cradit, J. D., & Tashchian, A. (2003). Multicriterion clusterwise regression for joint segmentation settings: An application to customer value. Journal of Marketing Research, 40, 225-234.
9. Brusco, M. J., & Stahl, S. (2001a). An interactive approach to multiobjective combinatorial data analysis. Psychometrika, 66, 5-24.
10. Brusco, M. J., & Stahl, S. (2001b). Compact integer-programming models for extracting subsets of stimuli from confusion matrices. Psychometrika, 66, 405-420.
11. Brusco, M. J., & Stahl, S. (2005a). Bicriterion seriation methods for skew-symmetric matrices. British Journal of Mathematical and Statistical Psychology, 58, 333-343.
12. Brusco, M. J., & Stahl, S. (2005b). Branch-and-bound applications in combinatorial data analysis. New York: Springer.
13. Brusco, M. J., Stahl, S., & Cradit, J. D. (2002). Multiobjective multidimensional scaling in the cityblock metric. Unpublished working paper, Florida State University.
14. Burgess, E. S., Brown, R. A., Kahler, C.W., Niaura, R., Abrams, D. B., Goldstein, M. G., et al. (2002). Patterns of change in depressive symptoms during smoking cessation: Who's at risk for relapse? Journal of Consulting and Clinical Psychology, 70, 356-361.
15. Caliński, T., & Harabasz, J. (1974). A dendrite method for cluster analysis. Communications in Statistics, 3, 1-27.
16. de Craen, S., Commandeur, J. J. F., Frank, L. E., & Heiser,W. J. (2006). Effects of group size and lack of sphericity on the recovery of clusters in K-means cluster analysis. Multivariate Behavioral Research, 41, 127-145.
17. Delattre, M., & Hansen, P. (1980). Bicriterion cluster analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2, 277-291.
18. DeSarbo, W. S., & Grisaffe, D. (1998). Combinatorial optimization approaches to constrained market segmentation: An application to industrial market segmentation. Marketing Letters, 9, 115-134.
19. Dimitriadou, E., Dolničar, S., & Weingessel, A. (2002). An examination of indices for determining the number of clusters in binary data sets. Psychometrika, 67, 137-160.
20. Ehrgott, M. (2005). Multicriteria optimization (2nd ed.). Berlin: Springer.
21. Erhgott, M., & Gandibleaux, X. (2000). A survey and annotated bibliography on multiobjective combinatorial optimization. OR Spektrum, 22, 425-460.
22. Ferligoj, A., & Batagelj, V. (1992). Direct multicriteria clustering algorithms. Journal of Classification, 9, 43-61.
23. Hand, D. J. (1981). Discrimination and classification. New York: Wiley.
24. Handl, J., Kell, D. B., & Knowles, J. (2007). Multiobjective optimization in bioinformatics and computational biology. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 4, 279-292.
25. Handl, J., & Knowles, J. (2006). On semi-supervised clustering via multiobjective optimization. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2006) (pp. 1465-1472). New York: ACM Press.
26. Handl, J., & Knowles, J. (2007). An evolutionary approach to multiobjective clustering. IEEE Transactions on Evolutionary Computation, 11, 56-76.
27. Haselager, G. J. T., Cillessen, A. H. N., Van Lieshout, C. F. M., Riksen-Walraven, J. M. A., & Hartup, W. W. (2002). Heterogeneity among peer-rejected boys across middle childhood: Developmental pathways of social behavior. Developmental Psychology, 38, 446-456.
28. Howard, R. N. (1966). Classifying a population into homogeneous groups. In J. R. Lawrence (Ed.), Operational research and the social sciences (pp. 585-594). London: Tavistock.
29. Hubert, L. (1973). Min and max hierarchical clustering using asymmetric proximity measures. Psychometrika, 38, 63-72.
30. Hubert, L. J. (1974a). Some applications of graph theory to clustering. Psychometrika, 39, 283-309.
31. Hubert, L. J. (1974b). Spanning trees and aspects of clustering. British Journal of Mathematical and Statistical Psychology, 27, 14-28.
32. Hubert, L., Arabie, P., & Meulman, J. (2001). Combinatorial data analysis: Optimization by dynamic programming. Philadelphia, PA: Society for Industrial and Applied Mathematics.
33. Hubert, L., Arabie, P., & Meulman, J. (2006). The structural representation of proximity matrices with MATLAB. Philadelphia, PA: Society for Industrial and Applied Mathematics.
34. Hubert, L. J., & Golledge, R. G. (1981). Matrix reorganization and dynamic programming: Applications to paired comparisons and unidimensional seriation. Psychometrika, 46, 429-441.
35. Johnson, S. C. (1967). Hierarchical clustering schemes. Psychometrika, 32, 241-254.
36. Kitchener, K. S., Jensen, L. L., &Wood, P. K. (1999). The development and assessment of complex problem solving in college age students: Final Report. OERI Award #R309F700860. Denver, CO: University of Denver.
37. Krieger, A. M., & Green, P. E. (1996). Modifying cluster-based segments to enhance agreement with an exogenous response variable. Journal of Marketing Research, 33, 351-363.
38. Law, M. H. C., Topchy, A. P., & Jain, A. K. (2004). Multiobjective data clustering. Proceedings of the IEEE Computer Society on Computer Vision and Pattern Recognition (Vol. 2, pp. 424-430). Washington, DC: IEEE Computer Society.
39. Lawler, E. L. (1964). A comment on minimum feedback arc sets. IEEE Transactions on Circuit Theory, 11, 296-297.
40. MacQueen, J. B. (1967). Some methods for classification and analysis of multivariate observations. In L. M. Le Cam & J. Neyman (Eds.), Proceedings of the fifth Berkeley symposium on mathematical statistics and probability (Vol. 1, pp. 281-297). Berkeley, CA: University of California Press.
41. MathWorks, Inc. (2002). Using MATLAB (Version 6). Natick, MA: The MathWorks, Inc.
42. Ripon, K. S. N., Tsang, C.-H., Kwong, S., & Ip, M.-K. (2006). Multi-objective evolutionary clustering using variable-length real jumping genes genetic algorithm. Proceedings of the 18th International Conference on Pattern Recognition (pp. 1200-1203). Washington, DC: IEEE Computer Society.
43. Robinson, W. S. (1951). A method for chronologically ordering archeological deposits. American Antiquity, 16, 293-301.
44. Steinley, D., & Brusco, M. J. (2008). A new variable weighting and selection procedure for K-means clustering. Multivariate Behavioral Research, 43, 77-108.
45. Steinley, D., & Hubert, L. J. (2008). Order constrained solutions in K-means clustering: Even better than being globally optimal. Psychometrika, 73, 647-664.
46. Steuer, R. E. (1986). Multiple criteria optimization: Theory, computation and application. New York: Wiley.
47. Strehl, A., & Ghosh, J. (2002). Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 3, 583-617.
48. Ulungu, E., & Teghem, J. (1994). The two-phase method: An efficient procedure to solve biobjective combinatorial optimization problems. Foundations of Computing and Decision Sciences, 20, 149-165.
49. Wood, P. K., Kitchener, K. S., & Jensen, L. (2005). College students' concepts of belief justification regarding open-ended controversies. Manuscript submitted for publication.
50. Zeleny, M. (1982). Multicriteria decision making. New York: McGraw-Hill.