Quasi-erasable itemset mining
Tzung‐Pei Hong, Lu‐Hung Chen, Shyue-Liang Wang, Jerry Chun‐Wei Lin, Bay Vo · 2017
Erasable-itemset mining used in production planning identifies itemsets (or components) that, if removed, would not affect profits. Formally, an itemset is erasable if its gain ratio is equal to or smaller than a given maximum gain-ratio threshold r. Since new products with different components may be added, the original batch algorithm will waste time in gathering up-to-date erasable itemsets. In this paper, we propose the concept of the ε-quasi-erasable itemsets and use it to improve mining performance. The itemsets in both the original database and the new product can then be divided into erasable, ε-quasi-erasable, and nonerasable. Thus, there are nine combinations that are then processed in different ways. Experiments are finally made to verify the performance.