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 (Created) (JIRA)" <ji...@apache.org> on 2011/11/14 20:40:51 UTC
[jira] [Created] (MAHOUT-886) FPtree nodes multiply-added (becoming
siblings in tree)
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
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
[jira] [Updated] (MAHOUT-886) FPtree nodes multiply-added (becoming
siblings in tree)
Posted by "tom pierce (Updated) (JIRA)" <ji...@apache.org>.
[ 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
[jira] [Commented] (MAHOUT-886) FPtree nodes multiply-added
(becoming siblings in tree)
Posted by "Hudson (Commented) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAHOUT-886?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13150406#comment-13150406 ]
Hudson commented on MAHOUT-886:
-------------------------------
Integrated in Mahout-Quality #1179 (See [https://builds.apache.org/job/Mahout-Quality/1179/])
MAHOUT-886 avoid adding child nodes several times
srowen : http://svn.apache.org/viewcvs.cgi/?root=Apache-SVN&view=rev&rev=1202094
Files :
* /mahout/trunk/core/src/main/java/org/apache/mahout/fpm/pfpgrowth/fpgrowth/FPGrowth.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/fpm/pfpgrowth/fpgrowth/FPTree.java
> 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
> Assignee: Sean Owen
> Fix For: 0.6
>
> 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
[jira] [Updated] (MAHOUT-886) FPtree nodes multiply-added (becoming
siblings in tree)
Posted by "Sean Owen (Updated) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAHOUT-886?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Sean Owen updated MAHOUT-886:
-----------------------------
Resolution: Fixed
Fix Version/s: 0.6
Assignee: Sean Owen
Status: Resolved (was: Patch Available)
> 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
> Assignee: Sean Owen
> Fix For: 0.6
>
> 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
[jira] [Commented] (MAHOUT-886) FPtree nodes multiply-added
(becoming siblings in tree)
Posted by "Sean Owen (Commented) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAHOUT-886?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13150011#comment-13150011 ]
Sean Owen commented on MAHOUT-886:
----------------------------------
It looks OK to me, and passes tests, and I trust that tom's looked into this enough to confirm it's a fix. Robin any thoughts before I commit?
> 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
[jira] [Updated] (MAHOUT-886) FPtree nodes multiply-added (becoming
siblings in tree)
Posted by "tom pierce (Updated) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAHOUT-886?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
tom pierce updated MAHOUT-886:
------------------------------
Status: Patch Available (was: Open)
> 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