【ML算法基础】LAPJV算法理解与实现
前言
示例
>> a=[0.1 0.6; 0.3 0.2; 0.1 0.5]; >> [rowsol,cost,v,u,costMat] = lapjv(a); >> rowsol rowsol = 3 2
rowsol表示行分配索引,具体地讲,
a表示输入的代价矩阵,如果行数小于列数,则rowsol对应的代价矩阵不变,如果行数大于列数,则rowsol对应的代价矩阵为原矩阵的转置;
a的size是3行2列,行数大于列数,需要转置a',变为2行3列的矩阵B,对于rowsol表示矩阵B的第一行分配给第三列,第二行分配给第二列;
cost表示匹配完成需要的最小代价;costMat表示减少后的代价矩阵。
参考
2. A Shortest Augmenting Path Algorithm for Dense and Sparse Linear Assignment Problems;
3. LAPJV_matlab;
4. lecture_8_assignment_algorithms;
5. lap.lapjv使用方法;
6. LAPJV算法详解;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/