Efficient Optimization of Partition Scan Statistics via the Consecutive Partitions Property

DOI10.1080/10618600.2022.2077351MaRDI QIDQ6094100

Unnamed Author, Daniel B. Neill

Publication date: 9 October 2023

Published in: Journal of Computational and Graphical Statistics (Search for Journal in Brave)

zbMATH Keywords

partitioningdynamic programmingcombinatorial optimizationcluster detectionsubset scan

Mathematics Subject Classification ID

Statistics (62-XX)

Cites Work

• Unnamed Item
• Spatial scan statistics adjusted for multiple clusters
• A spatial scan statistic for multiple clusters
• The ellipsoid method and its consequences in combinatorial optimization
• An efficient algorithm for determining the convex hull of a finite planar set
• A Tree-Based Scan Statistic for Database Disease Surveillance
• Maximizing Non-monotone Submodular Functions
• Technical Note—A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment
• A spatial scan statistic
• Clustering of Random Points in Two Dimensions
• Learning with Submodular Functions: A Convex Optimization Perspective
• Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
• Fast Subset Scan for Spatial Pattern Detection
• Scan statistics

This page was built for publication: Efficient Optimization of Partition Scan Statistics via the Consecutive Partitions Property