Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Handle updating pattern nodes for training observations that generate multiple hypotheses #1135

Open
spigo900 opened this issue May 27, 2022 · 0 comments

Comments

@spigo900
Copy link
Collaborator

spigo900 commented May 27, 2022

Currently, when we update a hypotheses we intersect it with multiple candidate hypotheses from the observed scene. There is one intersection per "thing" in the scene. So, for objects we have one hypothesis per detected object. This wasn't a problem previously because the pattern nodes were immutable. But @sidharth-sundar noticed a problem while implementing the color matching improvements (#1128): Every successful intersection triggers a "confirm match" update on the same pattern nodes.

This poses two problems for mutable nodes (specifically the improved color node #1128 and the improved continuous feature node #1119). First, because of an argument ordering issue we end up updating the hypotheses that were created from the perception, rather than the previous hypotheses. Second, because

The first issue is annoying. It seems oddly backwards and results in some weird shouldn't-happen updates, resulting in a crash. Fortunately, this is easy to patch (see the quick patch below). However, the other issue remains.

(This crash does show up during training on the M5 objects because in some samples the GNN detects more than one object even though there's exactly one. In fact that problem is why I had to set beam size to 1 in the objects experiment.)

Fixing the problem

Ideally, we might rework the update logic to work with immutable nodes. I think I see a way to do that (see section below), but it seems more annoying than I want to try right now. Instead, I propose we work with what we have.

I think we should implement the quick patch, and also deepcopy (from copy import deepcopy) the previous hypothesis before updating it here. So we'd be passing previous_pattern_hypothesis.copy() instead of the bare hypothesis. This copying should prevent us doing multiple updates to the same node, because now we're operating on a copy of the node.

(Unfortunately, as far as my thinking goes it looks like we are going to end up doing a lot of copying whether we go immutable or not. The immutable might be slightly more performant but requires more changes to the parts of the node now trying to mutate things... 🙃)

PS: Quick patch, plus the weird thing that happens

diff --git a/adam/perception/perception_graph.py b/adam/perception/perception_graph.py
index e8fc036b..a745db5c 100644
--- a/adam/perception/perception_graph.py
+++ b/adam/perception/perception_graph.py
@@ -1234,8 +1234,8 @@ class PerceptionGraphPattern(PerceptionGraphProtocol, Sized, Iterable["NodePredi
         ] = None,
     ) -> Optional["PerceptionGraphPatternMatch"]:
         matcher = PatternMatching(
-            pattern=graph_pattern,
-            graph_to_match_against=self,
+            pattern=self,
+            graph_to_match_against=graph_pattern,
             debug_callback=debug_callback,
             matching_pattern_against_pattern=True,
             match_mode=match_mode,

Specifically the weird thing that can happen is that we try to combine two distributions with multiple observations -- the previous hypothesis which should have multiple, and the multiply-updated hyopthesis-from-observation which should not. This leads to a crash because we don't know how to do a multi vs. multi update. In the multi vs. single case we can treat the single-obs distribution as just a single observation. In the multi-obs case we don't know how to combine them and have to crash.

PS: The annoying immutable way of updating

Replace the current scheme "functional" methods. Replace the confirm_match() family of methods on PatternMatch/PerceptionGraphTemplateIntersectionResult with ones that return new graphs. Replace the confirm_match() method on pattern nodes with one that returns a new pattern node. Rewrite the existing implementations accordingly.

This would probably cause performance problems, but I think if we did this it would still worth implementing the naive approach. That way we can profile to see where the problems are. I expect the copying would be a problem. If that's the case we may want to store on each pattern a flag for "has continuous features" (really, just a flag saying that it need to be updated via this process) and only update this way when that flag is set, to avoid the copying. But again, this would be something to check via profiling before we go complicating the pattern graph implementation further.

@spigo900 spigo900 changed the title Handle updating pattern nodes for training observation generating multiple hypotheses Handle updating pattern nodes for training observations that generate multiple hypotheses May 27, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant