The most significant overhead when considering ARM data structures is that the number of possible combinations represented by the items (columns) in the input data scales exponentially with the size of the record. A partial solution is to store only those combinations that actually appear in the data set. A further mechanism is to make use of the downward closure property of
itemsets—“if any given itemset I is not large, any superset of I will also not be large.”