MATLAB Answers


Minimal variance algorithm. Ideas?

Asked by Jurgen
on 28 Dec 2012
Accepted Answer by Matt J

I don't have much experience with developing algorithms but I am considering the following problem: How to divide a set of numbers in N groups, such that the total variance is minimal? So the variance within each group is summed to get total variance.

Is it possible to calculate directly (like thresholding quantiles if I wanted groups of equal size) or does it require an iterative process?

Ive checked the code of rgb2ind but it uses some built-in functionality (cq?), and of course rgb2ind works on points in 3D space. So any help, even a reference to a handy paper or book, is welcome!



No products are associated with this question.

1 Answer

Answer by Matt J
on 28 Dec 2012
Edited by Matt J
on 28 Dec 2012
 Accepted answer


Join the 15-year community celebration.

Play games and win prizes!

Learn more
Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

MATLAB Academy

New to MATLAB?

Learn MATLAB today!