• DocumentCode
    3303813
  • Title

    A novel approach of finding frequent itemsets in high speed data streams

  • Author

    Chandra, B. ; Bhaskar, S.

  • Author_Institution
    Dept. of Mathemtics, Indian Inst. of Technol., New Delhi, India
  • Volume
    1
  • fYear
    2011
  • fDate
    26-28 July 2011
  • Firstpage
    40
  • Lastpage
    44
  • Abstract
    The paper proposes a novel methodology of finding frequent itemsets in data stream. Fuzzification of support of closed frequent itemsets in conjunction with jumping window has been used for finding frequent itemsets. Fuzzification of support of closed frequent itemsets helps in preserving information regarding the frequent itemsets at different point in time in the data stream. Use of jumping window over the high speed data stream improves the speed of the proposed algorithm. Effectiveness of the proposed algorithm is shown by comparing its performance with the widely known MOMENT algorithm on both IBM synthetic datasets and benchmark datasets taken from UCI Machine Learning Repository.
  • Keywords
    data mining; fuzzy systems; learning (artificial intelligence); IBM synthetic datasets; MOMENT algorithm; UCI machine learning repository; frequent itemset finding; fuzzification; high speed data stream; information preservation; window jumping; Accuracy; Association rules; Benchmark testing; Itemsets; Machine learning algorithms; λ - cutset; Closed frequent itemsets; Fuzzy membership value; Jumping window; L-function; R-function;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-61284-180-9
  • Type

    conf

  • DOI
    10.1109/FSKD.2011.6019483
  • Filename
    6019483