Mining Top-k Fault Tolerant Association Rules by Redundant Pattern Disambiguation in Data Streams

  • Authors:
  • Yuyang You;Jianpei Zhang;Zhihong Yang;Guocai Liu

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICICCI '10 Proceedings of the 2010 International Conference on Intelligent Computing and Cognitive Informatics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The real-world data may be usually polluted by uncontrolled factors or contained with noisy. Fault-tolerant frequent pattern can overcome this problem. It may express more generalized information than frequent pattern which is absolutely matched. The present research is integrated with previous research into an integrity new method, called Top-NFTDS, to discover fault-tolerant association rules over stream. It can discover top-k true fault-tolerant rules without minimum support threshold and minimum confidence threshold specified by user. We extend the negative itemsets to fault-tolerant space and disambiguate redundant patterns by this algorithm. Experiment results show that the developed algorithm is an efficient method for mining top-k fault-tolerant association rules in data streams.