Details

    • Type: Bug Bug
    • Status: Closed
    • Priority: Major Major
    • Resolution: Won't Fix
    • Affects Version/s: 0.4, 0.5
    • Fix Version/s: None
    • Component/s: 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

      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

          Yarco Hayduk created issue -
          Yarco Hayduk made changes -
          Field Original Value New Value
          Attachment SixTransactions.dat [ 12480019 ]
          Attachment dumpedPatterns [ 12480020 ]
          Attachment bresult-new.txt [ 12480021 ]
          Attachment patterns-converted.txt [ 12480022 ]
          Sean Owen made changes -
          Assignee Robin Anil [ robinanil ]
          Fix Version/s 0.6 [ 12316364 ]
          Fix Version/s 0.5 [ 12315255 ]
          Affects Version/s 0.5 [ 12315255 ]
          Yarco Hayduk made changes -
          Link This issue relates to MAHOUT-629 [ MAHOUT-629 ]
          Sean Owen made changes -
          Fix Version/s 0.6 [ 12316364 ]
          Sean Owen made changes -
          Status Open [ 1 ] Resolved [ 5 ]
          Resolution Won't Fix [ 2 ]
          Suneel Marthi made changes -
          Status Resolved [ 5 ] Closed [ 6 ]
          Suneel Marthi made changes -
          Component/s Frequent Itemset/Association Rule Mining [ 12313060 ]

            People

            • Assignee:
              Robin Anil
              Reporter:
              Yarco Hayduk
            • Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:

                Development