A study on Proportional Fault-tolerant Data Mining

The mining of frequent patterns in databases has been studied for several years, but few reports have discussed fault-tolerant (FT) pattern mining. FT data mining is more suitable for extracting interesting information from real-world data that may be polluted by noise. This paper considers proportional FT mining of frequent patterns. The number of tolerable faults in a proportional FT pattern is proportional to the length of the pattern. Two algorithms are proposed to solve this problem. The experimental results show that more potential FT patterns are extracted by our approach