《第13课 数据有关联》参考课件8.pptxVIP

数据有关联;;匈牙利算法的数据关联概念;匈牙利算法（HungarianAlgorithm），也称为Kuhn-Munkres算法，是一种解决指派问题（Assignmentproblem）的优化算法。指派问题是在给定的任务和资源之间建立最佳的一对一分配关系的问题。;具体来说，匈牙利算法解决的是一个二维的代价矩阵，其中每个元素表示将一个任务分配给一个资源的成本或代价。算法的目标是找到一种分配方式，使得总成本最小。匈牙利算法的基本思想是通过不断寻找增广路径来找到最佳的分配方式。;;

最后需要划4条线才能覆盖住矩阵中所有的0元素，迭代终止，根据矩阵中0元素的位置很容易得到最终的匹配关系：目标1→目标D，目标2→目标B，目标3→目标A，目标4→目标C。这个匹配满足构成的二分图上的匹配边总权重最小，即总的匹配距离最小，代价最低。若目标和下一帧目标个数不一致，则需要补0进行匈牙利算法。假设不用匈牙利算法进行匹配，而是按照顺序进行局部最小值匹配。显然不是最优匹配。;KM算法的数据关联;;可以说KM算法是对匈牙利算法进行了改进和推广。后来习惯将Munkres提出的方法称为Kuhn–Munkres算法、KM算法或Munkres分配算法。;;数据关联网络;数据关联网络

数据关联神经网络（DataAssociationNeuralNetwor