Mining Frequent Itemsets from Secondary Memory

Computer Science – Databases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

Mining frequent itemsets is at the core of mining association rules, and is by now quite well understood algorithmically. However, most algorithms for mining frequent itemsets assume that the main memory is large enough for the data structures used in the mining, and very few efficient algorithms deal with the case when the database is very large or the minimum support is very low. Mining frequent itemsets from a very large database poses new challenges, as astronomical amounts of raw data is ubiquitously being recorded in commerce, science and government. In this paper, we discuss approaches to mining frequent itemsets when data structures are too large to fit in main memory. Several divide-and-conquer algorithms are given for mining from disks. Many novel techniques are introduced. Experimental results show that the techniques reduce the required disk accesses by orders of magnitude, and enable truly scalable data mining.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Mining Frequent Itemsets from Secondary Memory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Mining Frequent Itemsets from Secondary Memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mining Frequent Itemsets from Secondary Memory will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-552102

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.