Fault-tolerant tile mining.

•A new interestingness measure for data mining is proposed.•Theoretical properties on the new problem are presented.•Efficient branch-and-bound algorithms are developed.•Extensive experimental studies on both synthetic and real datasets are conducted.