Rank: 2 based on 4138 downloads (last 30 days) and 68 files submitted
photo

Yi Cao

E-mail
Company/University
Cranfield University
Lat/Long
52.073917, -0.628756

Personal Profile:

http://www.cranfield.ac.uk/soe/profiles/y_cao.jsp

Professional Interests:

 

Watch this Author's files

 

Files Posted by Yi View all
Updated   File Tags Downloads
(last 30 days)
Comments Rating
17 Aug 2010 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.2 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao hungarian algorithm, linear assignment pro..., linear assignment pro..., optimization, munkres algorithm 164 19
  • 5.0
5.0 | 5 ratings
22 Apr 2010 Screenshot Efficient K-Nearest Neighbor Search using JIT A small but efficient tool to perform KNN search Author: Yi Cao jit, kdtree, statistics, delaunay, knearest neighbors, probability 223 17
  • 4.2
4.2 | 5 ratings
09 Apr 2010 Published MATLAB Files Bivariant Kernel Density Estimation (V2.0) A tool for bivariant pdf, cdf and icdf estimation using Gaussian kernel function. Author: Yi Cao kernel density estima..., probability, bivariant gaussian ke..., statistics, bivariant pdf, cdf 74 5
  • 4.6
4.6 | 5 ratings
08 Apr 2010 Published MATLAB Files Probability Density Function (PDF) Estimator (V3.2) An estimate of probability density function of the given random data with bounded support. Author: Yi Cao probability density f..., probability function, statistics, probability 155 5
  • 4.75
4.8 | 4 ratings
29 Mar 2010 Screenshot Learning the Unscented Kalman Filter An implementation of Unscented Kalman Filter for nonlinear state estimation. Author: Yi Cao kalman filter, state estimation, unscented kalman filt..., extended kal, filter analysis, filter design 299 32
  • 3.57143
3.6 | 7 ratings
Comments and Ratings by Yi View all
Updated File Comments Rating
17 Aug 2010 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.2 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao

Immanuel,

Thanks for pointing out the bug. It has been removed in v2.2. In terms of rectangular matriices, I did not know these two references you mentioned. I just used a simple approach to fill the cost matrix with zeros to square it.

Yi

13 Aug 2010 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.2 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao

Hi, Kishore,

No, this is not an error. This is a new feature of Matlab since 2009(a?), which indicates that the corresponding output arguments are not needed. If you use an older version, you need to replace ~ with a dummy variable.

Yi

23 Jul 2010 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.2 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao

Chaoran,

The page has not been updated. You can check the 'updates' list for another 22 Jul 2010 item to ensure the file has been updated.

Yi

22 Jul 2010 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.2 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao

Chaoran,

I reloaded the file now. Wish this time it works.

Yi

22 Jul 2010 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.2 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao

Chaoran,

Yes, it has been posted and should be online within a day.

Yi

Comments and Ratings on Yi's Files View all
Updated File Comment by Comments Rating
18 Aug 2010 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.2 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao Amir

anyone has lapjv v1.2?

18 Aug 2010 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.2 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao Weber, Immanuel

Hi Yi,
that was fast! Okay, that's the solution I want to avoid, as the task in my case is very time critical and resizing an existing 2d array appears to be very unattractive. But nevertheless thanks for your information and your good code.

Immanuel

17 Aug 2010 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.2 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao Cao, Yi

Immanuel,

Thanks for pointing out the bug. It has been removed in v2.2. In terms of rectangular matriices, I did not know these two references you mentioned. I just used a simple approach to fill the cost matrix with zeros to square it.

Yi

17 Aug 2010 Efficient K-Means Clustering using JIT A simple but fast tool for K-means clustering Author: Yi Cao Nandha

17 Aug 2010 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.2 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao Weber, Immanuel

Hi Yi,
as I used your Hungarian-Code before and I want to implement Jonkers&Volgenant's algorithm for rectangular matrices in C, your code was a nice finding. Do you use any of the algorithm modifications presented in Volgenant's papers "Linear and semi-assignment problems, a core oriented approach"[1996] and/or "Solving the Rectangular assignment problem and applications"[2010] to solve rectangular matrices? Or do you use a different, maybe simplier to understand approach?
I'm trying to implement the modifications presented in the last one, but I'm having difficulties with some of the lines in the pseudo code.
In addition I want to point out a little bug, which rarely will occur, but if you use 1x1 matrix as an input for your code, it will compute a NaN cost.

Immanuel

Top Tags Applied by Yi
optimization, probability, statistics, games, contest
Files Tagged by Yi View all
Updated   File Tags Downloads
(last 30 days)
Comments Rating
17 Aug 2010 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.2 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao hungarian algorithm, linear assignment pro..., linear assignment pro..., optimization, munkres algorithm 164 19
  • 5.0
5.0 | 5 ratings
22 Apr 2010 Screenshot Efficient K-Nearest Neighbor Search using JIT A small but efficient tool to perform KNN search Author: Yi Cao jit, kdtree, statistics, delaunay, knearest neighbors, probability 223 17
  • 4.2
4.2 | 5 ratings
09 Apr 2010 Published MATLAB Files Bivariant Kernel Density Estimation (V2.0) A tool for bivariant pdf, cdf and icdf estimation using Gaussian kernel function. Author: Yi Cao kernel density estima..., probability, bivariant gaussian ke..., statistics, bivariant pdf, cdf 74 5
  • 4.6
4.6 | 5 ratings
08 Apr 2010 Published MATLAB Files Probability Density Function (PDF) Estimator (V3.2) An estimate of probability density function of the given random data with bounded support. Author: Yi Cao probability density f..., probability function, statistics, probability 155 5
  • 4.75
4.8 | 4 ratings
29 Mar 2010 Screenshot Learning the Unscented Kalman Filter An implementation of Unscented Kalman Filter for nonlinear state estimation. Author: Yi Cao kalman filter, state estimation, unscented kalman filt..., extended kal, filter analysis, filter design 299 32
  • 3.57143
3.6 | 7 ratings

Contact us at files@mathworks.com