Combinatorial Optimization of Clustering Decisions: An Approach to Refine Psychiatric Diagnoses

References

• American Psychiatric Association (1980). Diagnostic and statistical manual of mental disorders, 3rd edition (DSM-III). Washington, DC: American Psychiatric Association.
   Google Scholar
• American Psychiatric Association (1987). Diagnostic and statistical manual of mental disorders; revised (DSM-III-R). Washington DC: American Psychiatric Association.
   Google Scholar
• American Psychiatric Association (1994). DSM-IV sourcebook (Vol. 1). Washington, DC: American Psychiatric Publishing.
   Google Scholar
• American Psychiatric Association (2000). Diagnostic and statistical manual of mental disorders (DSM-IV). Washington, DC: American Psychiatric Publishing.
   Google Scholar
• American Psychiatric Association (2013). Diagnostic and statistical manual of mental disorders (5th ed.). Arlington: VA: American Psychiatric Publishing.
   Google Scholar
• Basu, S., Davidson, I., & Wagstaff, K. L. (2009). Constrained clustering: Advances in algorithms, theory, and applications. Boca Raton, FL: CRC.
   Google Scholar
• Brusco, M. J., Singh, R., & Steinley, D. (2009). Variable neighborhood search heuristics for selecting a subset of variables in principal component analysis. Psychometrika, 74(4), 705–726. doi:10.1007s11336–009–9130–3
   Web of Science ®Google Scholar
• Brusco, M. J., & Stahl, S. (2005). Branch-and-bound applications in combinatorial data analysis. New York, NY: Springer.
   Google Scholar
• Brusco, M. J., & Steinley, D. (2011). Exact and approximate algorithms for variable selection in linear discriminant analysis. Computational Statistics & Data Analysis, 55, 123–131. doi:10.1016/j.csda.2010.05.027
   Web of Science ®Google Scholar
• Brusco, M. J., Steinley, D., & Cradit, J. D. (2009). An exact algorithm for hierarchically well-formulated subsets in second-order polynomial regression. Technometrics, 51(3), 306–315. doi:10.1198/tech.2009.08022
   Web of Science ®Google Scholar
• Chinaie, M., & Zafarani, J. (2017). Nonlinear separation in the image space with applications to constrained optimization. Positivity, 21(3), 1031–1047. doi:10.1007/s11117–016–0450–0
   Web of Science ®Google Scholar
• Cronbach, L. J., & Meehl, P. E. (1955). Construct validity in psychological tests. Psychological Bulletin, 52(4), 281–302. doi:10.1037/h0040957
   PubMed Web of Science ®Google Scholar
• Dawson, D. A., Saha, T. D., & Grant, B. F. (2010). A multidimensional assessment of the validity and utility of alcohol use disorder severity as determined by item response theory models. Drug and Alcohol Dependence, 107(1), 31–38. doi:10.1016/j.drugalcdep.2009.08.019
   PubMed Web of Science ®Google Scholar
• DeSarbo, W. S. (1982). GENCLUS: New models for general non-hierarchical clustering analysis. Psychometrika, 47(4), 449–475. doi:10.1007/BF02293709
   Web of Science ®Google Scholar
• Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers Operations Research, 13(5), 533–549. doi:10.1016/0305-0548(86)90048-1
   Web of Science ®Google Scholar
• Glover, F. (1989). Tabu search: Part 1. ORSA Journal on Computing, 1(3), 190–206. doi:10.1287/ijoc.1.3.190
   Google Scholar
• Goldberg, D. E., Korb, B., & Deb, K. (1989). Messy genetic algorithms: Motivation analysis, and first results. Complex Systems, 5, 493–530.
   Google Scholar
• Grant, B. F., Chu, A., Sigman, R., Amsbary, M., Kali, J., Sugawara, Y., … Goldstein, R. (2014). Source and accuracy statement: National epidemiologic survey on alcohol and related conditions-III (NESARC-III). Bethesda, MD: National Institute on Alcohol Abuse and Alcoholism.
   Google Scholar
• Grant, B. F., Dawson, D. A., Stinson, F. S., Chou, P. S., Kay, W., & Pickering, R. (2003). The alcohol use disorder and associated disabilities interview schedule-IV (AUDADIS-IV): Reliability of alcohol consumption, tobacco use, family history of depression and psychiatric diagnostic modules in a general population sample. Drug and Alcohol Dependence, 71(1), 7–16. doi:10.1016/s0376–8716(03)00070–x
   PubMed Web of Science ®Google Scholar
• Grant, B. F., & Kaplan, K. D. (2005). Source and accuracy statement for the wave 2 national epidemiologic survey on alcohol and related conditions (NESARC). Rockville, MD: National Institute on Alcohol Abuse and Alcoholism.
   Google Scholar
• Hasin, D. S., O’Brien, C. P., Auriacombe, M., Borges, G., Bucholz, K., Budney, A., … Grant, B. F. (2013). DSM-5 criteria for substance use disorders: Recommendations and rationale. American Journal of Psychiatry, 170(8), 834–851. doi:10.1176/appi.ajp.2013.12060782
   PubMed Web of Science ®Google Scholar
• Holland, J. H. (1975). Adaptation in natural and artificial systems. An introductory analysis with application to biology, control, and artificial intelligence. Ann Arbor, MI: University of Michigan Press.
   Google Scholar
• Kendler, K. S., Kupfer, D., Narrow, W., Phillips, K., & Fawcett, J. (2009). Guidelines for making changes to DSM-V. Washington, DC: American Psychiatric Association. Unpublished manuscript.
   Google Scholar
• Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680. doi:10.1126/science.220.4598.671
   PubMed Web of Science ®Google Scholar
• Lane, S. P., & Sher, K. J. (2015). Limits of current approaches to diagnosis severity based on criterion counts: An example with DSM-5 alcohol use disorder. Clinical Psychological Science, 3(6), 819–835. doi:10.1177/2167702614553026
   PubMed Web of Science ®Google Scholar
• Lilienfeld, S. O., Ritschel, L. A., Lynn, S. J., Cautin, R. L., & Latzman, R. D. (2013). Why many clinical psychologists are resistant to evidence-based practice: Root causes and constructive remedies. Clinical Psychology Review, 33(7), 883–900. doi:10.1016/j.cpr.2012.09.008
   PubMed Web of Science ®Google Scholar
• Martin, C. S., Langenbucher, J. W., Chung, T., & Sher, K. J. (2014). Truth or consequences in the diagnosis of substance use disorders. Addiction, 109(11), 1773–1778. doi:10.1111/add.12615
   PubMed Web of Science ®Google Scholar
• Martin, C. S., & Winters, K. C. (1998). Diagnosis and assessment of alcohol use disorders among adolescents, 22. Alcohol Health and Research World, 22(2), 95–105.
   PubMedGoogle Scholar
• Reed, G. M. (2010). Toward ICD-11: Improving the clinical utility of WHOs international classification of mental disorders. Professional Psychology: Research and Practice, 41(6), 457–464. doi:10.1037/a0021701
   Web of Science ®Google Scholar
• Rehm, J., & Roerecke, M. (2013). Reduction of drinking in problem drinkers and all-cause mortality. Alcohol and Alcoholism, 48(4), 509–513. doi:10.1093/alcalc/agt021
   PubMed Web of Science ®Google Scholar
• Steinley, D. (2003). Local optima in K-means clustering: What you don’t know may hurt you. Psychological Methods, 8(3), 294–304. doi:10.1037/1082-989X.8.3.294
   PubMed Web of Science ®Google Scholar
• Steinley, D. (2004). Properties of the Hubert-Arabie adjusted Rand index. Psychological Methods, 9(3), 386–396. doi:10.1037/1082-989X.9.3.386
   PubMed Web of Science ®Google Scholar
• Steinley, D. (2006). K‐means clustering: a half‐century synthesis. British Journal of Mathematical and Statistical Psychology, 59(1), 1–34. doi:10.1348/000711005X48266
   PubMed Web of Science ®Google Scholar
• Steinley, D. (2007). Validating clusters with the lower bound for sum of squares error. Psychometrika, 72(1), 93–106. doi:10.1007/s11336–003–1272–1
   Web of Science ®Google Scholar
• Steinley, D., & Brusco, M. J. (2008). Selection of variables in cluster analysis: An empirical comparison of eight procedures. Psychometrika, 73(1), 125–144. doi:10.1007/S11336–007–9019–Y
   Web of Science ®Google Scholar
• Steinley, D., & Brusco, M. J. (2011). Choosing the number of clusters in K-means clustering. Psychological Methods, 16(3), 285–297. doi:10.1037/a0023346
   PubMed Web of Science ®Google Scholar
• Steinley, D., Brusco, M. J., & Henson, R. (2012). Principal cluster axes: A projection pursuit index for the preservation of cluster structures in the presence of data reduction. Multivariate Behavioral Research, 47(3), 463–492. doi:10.1080/00273171.2012.673952
   PubMed Web of Science ®Google Scholar
• Steinley, D., Brusco, M. J., & Hubert, L. (2016). The variance of the adjusted Rand index. Psychological Methods, 21(2), 261–272. doi:10.1037/met0000049
   PubMed Web of Science ®Google Scholar
• Stevens, J. E., Steinley, D., McDowell, Y. E., Boness, C. L., Trull, T. J., Martin, C. S., & Sher, K. J. (2019). Toward more efficient diagnostic criteria sets and rules: The use of optimization approaches in addiction science. Addictive Behaviors, 94, 57–64. doi:10.1016/j.addbeh.2019.02.005
   PubMed Web of Science ®Google Scholar
• Vergés, A., Steinley, D., Trull, T. J., & Sher, K. J. (2010). It’s the algorithm! Why differential rates of chronicity and comorbidity are not evidence for the validity of the abuse-dependence distinction. Journal of Abnormal Psychology, 119(4), 650–661. doi:10.1037/a0020116
   PubMed Web of Science ®Google Scholar
• Von Neumann, J., & Burks, A. W. (1996). Theory of self-reproducing automata. Urbana: University of Illinois Press.
   Google Scholar
• Wakefield, J. C. (2015). DSM-5 substance use disorder: How conceptual missteps weakened the foundations of the addictive disorders field. Acta Psychiatrica Scandinavica, 132(5), 327–334. doi:10.1111/acps.12446
   PubMed Web of Science ®Google Scholar
• Wakefield, J. C., & Schmitz, M. F. (2014). How many people have alcohol use disorders? Using the harmful dysfunction analysis to reconcile prevalence estimates in two community surveys. Frontiers in Psychiatry, 5, 1–22. doi:10.3389/fpsyt.2014.00010
   PubMed Web of Science ®Google Scholar
• Wakefield, J. C., & Schmitz, M. F. (2015). The harmful dysfunction model of alcohol use disorder: Revised criteria to improve the validity of diagnosis and prevalence estimates. Addiction, 110(6), 931–942. doi:10.1111/add.12859
   PubMed Web of Science ®Google Scholar
• Watson, J. D. (1968). The double helix. N.Y.: Mentor Book.
   Google Scholar
• World Health Organization. (1992). The ICD-10 classification of mental and behavioral disorders: Clinical descriptions and diagnostic guidelines. Geneva: World Health Organization.
   Google Scholar