Multidimensional Subset Scan (MD-Scan) is a new method for early outbreak detection and characterization using multivariate case data from individuals in a population. MD-Scan extends previous work on multivariate event detection by identifying the characteristics of the affected subpopulation (e.g. affected gender(s), age groups, and behavioral risk factors), and enables more timely and more accurate detection while maintaining computational tractability.