Uploaded image for project: 'Mahout'
  1. Mahout
  2. MAHOUT-709

FP-Growth Redundant patterns

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Won't Fix
    • 0.4, 0.5
    • None
    • None

    Description

      The algorithm outputs more patterns that it is needed.

      I have tested Mahout's PFP-Growth algorithm with the http://www.borgelt.net/fpgrowth.html FP-Growth implementation. This implementation has an option to generate closed patterns too.

      When I filtered out the sub patterns from the output of Parallel FP-Growth I arrived to the same result, as in http://www.borgelt.net/fpgrowth.html

      Succinctly, you are not outputting closed items

      I am attaching the dummy DB along with the output of both algorithms

      Attachments

        1. SixTransactions.dat
          0.6 kB
          Yarco Hayduk
        2. dumpedPatterns
          9 kB
          Yarco Hayduk
        3. bresult-new.txt
          0.3 kB
          Yarco Hayduk
        4. patterns-converted.txt
          2 kB
          Yarco Hayduk

        Issue Links

          Activity

            People

              robinanil Robin Anil
              yarco Yarco Hayduk
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: