Scholars Central

Research articlePublished Jul 2012

ON DEMAND EFFICIENT FREQUENT ITEMSET METHOD IN UNCERTAIN DATA

Authors: Sanjaydeep Singh Lodhi, Sandhya Rawat, Premnarayan Arya

Journal of Global Research in Computer Sciences

Volume 3 · Issue 7 · Pages 14–20

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

Frequent itemset mining, the task of finding sets of items that frequently occur together in a dataset, has been at the core of the field of data mining for the past sixteen years. In that time, the size of datasets has grown much faster than has the ability of existing algorithms to handle those datasets. Consequently, improvements are needed. In this thesis, we take the classic algorithm for the problem, A Priori, and improve it quite significantly by introducing what we call a vertical sort. We then use the large dataset, web documents to contrast our performance against several state-of-the-art implementations and demonstrate not only equal efficiency with lower memory usage at all support thresholds, but also the ability to mine support thresholds as yet un-attempted in literature. We also indicate how we believe this work can be extended to achieve yet more impressive results.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in Journal of Global Research in Computer Sciences.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalJournal of Global Research in Computer Sciences
  • SubjectComputer Science & IT
  • BylineArticles whose byline prints “Sanjaydeep Singh Lodhi”
  • BylineArticles whose byline prints “Sandhya Rawat”
  • BylineArticles whose byline prints “Premnarayan Arya”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels