You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@mahout.apache.org by "tom pierce (Updated) (JIRA)" <ji...@apache.org> on 2011/11/14 20:54:51 UTC

[jira] [Updated] (MAHOUT-886) FPtree nodes multiply-added (becoming siblings in tree)

     [ https://issues.apache.org/jira/browse/MAHOUT-886?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

tom pierce updated MAHOUT-886:
------------------------------

    Attachment: MAHOUT-886.patch

Keep nodes from getting multiply added (becoming own siblings).  There's a FPTree.toString() included; you can use this to log the tree structure at the patched locations in traverseAndBuildConditionalFPTreeData to observe malformed trees.
                
> FPtree nodes multiply-added (becoming siblings in tree)
> -------------------------------------------------------
>
>                 Key: MAHOUT-886
>                 URL: https://issues.apache.org/jira/browse/MAHOUT-886
>             Project: Mahout
>          Issue Type: Bug
>          Components: Frequent Itemset/Association Rule Mining
>    Affects Versions: 0.6
>            Reporter: tom pierce
>         Attachments: MAHOUT-886.patch
>
>
> In FPGrowth#traverseAndBuildConditionalFPTreeData, while creating a conditional FPtree sometimes nodes are multiply-added as children of the same node, becoming siblings in the conditional tree.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira