RainForest Algorithm / Framework – (Data Mining)

RainForest Algorithm / Framework – (Data Mining)

RainForest is framework specially designed to classify the large data set.

RainForest contains AVC set.

AVC set consist of the following parts;

  1. Attribute
  2. Value
  3. Class_Label

Example:

Income Rank Buy_Mobile
75,000 Professor yes
75,000 Professor yes
50,000 Lecturer no

After applying the AVC set table looks like;

[quads id=1]

 

Income Buy_Mobile
Yes No
75,000 2 0
50,000 0 1
Rank Buy_Mobile
Yes No
Professor 2 0
Lecturer 0 1

 

AVC sets can be built according to the amount of main memory available. This can be described in the following three cases;

  1. The AVC-set of the root node fits in main memory. rain forest classification2. Each individual AVC-set of the root node fits in main memory, but the AVC-group of the root node does not fit in main memory.
    3. None of the individual AVC-sets of the root fit in main memory.