我有建筑物中大约 25 个电表的能量配置文件数据(每隔 3 小时采样一次(作为熊猫数据帧时间序列。
计量表形成一个层次结构，其中顶层计量表包括较低级计量表的消耗数据。
例如，(一个可能的分层结构(
总 -一个 - A1 - A2 - 乙 - C - C1 - C2 - C21 - C22
，其中较低的水平加起来是较高级别的消耗。 (例如。C = C1 + C2(
现在的任务是确定数据中存在的固有结构，以用于其他能源数据分析。
是否有任何算法可用于从混乱的数据中检测这种分层结构？ 我必须详尽地尝试所有可能的组合，比如说 4 个级别结构来识别可能的匹配(由于数据混乱，因此具有一定的容忍度(？ 请建议某些策略从算法的角度以不同的方式思考这个问题。
注意：仪表名称是数字，不能直接解释为不同的级别。我没有计量策略.能耗的大小各不相同(例如，很可能是A2>C(在上图中((用更好的方式说，层次只能表示层次之间的相对量级。
这个一般问题非常接近 3SUM，不幸的是，还没有找到复杂度小于二次的解决方案。
您的最佳解决方案可能不会比详尽地尝试组合好多少，但是对于n = 25来说，这应该不是太大的问题。