在凌乱能量d中寻找层次结构

Question

我有一个建筑物中大约25个电表的能量分布数据（每隔3小时采样一次）作为数据帧时间序列。你知道吗

仪表形成一个层次结构，其中顶层仪表包括下层仪表的消耗数据。你知道吗

例如，（可能的层状结构）

total
 - A
     - A1
     - A2
 - B
 - C
     - C1
     - C2 
          - C21
          - C22

低水平的消费加起来就是高水平的消费。 （例如C=C1+C2）

现在的任务是确定数据中存在的固有结构，以便用于其他能源数据分析。你知道吗

有没有什么算法可以用来从杂乱的数据中检测这种分层结构？ 我必须用尽所有可能的组合，比如说4级结构，以确定一个可能的匹配（有一些宽容，因为数据是混乱的）？ 请建议某些策略从算法的角度来考虑这个问题。你知道吗

注：仪表名称为数字，不能直接解释为不同级别。我没有计量策略。能量消耗的大小是不同的（例如，A2>；C（上图中）很可能是这种情况），如果用更好的方式，层次结构只能表示级别之间的相对大小。你知道吗

Answer 1

这个一般问题非常接近3SUM，不幸的是，还没有找到一个复杂度小于二次的解。你知道吗

最好的解决方案很可能不会比用尽全力尝试组合好多少，但是使用n = 25这应该不是什么大问题。你知道吗