This article introduces the javascript natural classification algorithm implementation code. If you need it, refer to it.
The Code is as follows:
Content = "initial-scale = 1, maximum-scale = 1, user-scalable = no">
Natural Classification Algorithm
Script
Function getJenksBreaks (data, numclass ){
Function sortNumber (a, B) // in javascript, this function must be used for the Array sort method, otherwise it is not sorted by number size
{
Return a-B
}
// Int numclass;
Var numdata = data. length;
Data. sort (sortNumber); // sort first
Var mat1 = new Array ();
Var mat2 = new Array ();
Var st = new Array ();
For (var j = 0; j <= numdata; j ++ ){
Mat1 [j] = new Array ();
Mat2 [j] = new Array ();
St [j] = 0;
For (var I = 0; I <= numclass; I ++ ){
Mat1 [j] [I] = 0;
Mat2 [j] [I] = 0;
}
}
For (var I = 1; I <= numclass; I ++ ){
Mat1 [1] [I] = 1;
Mat2 [1] [I] = 0;
For (var j = 2; j <= numdata; j ++ ){
Mat2 [j] [I] = Number. MAX_VALUE;
}
}
Var v = 0;
For (var l = 2; l <= numdata; l ++ ){
Var s1 = 0;
Var s2 = 0;
Var w = 0;
Var i3 = 0;
For (var m = 1; m <= l; m ++ ){
I3 = l-m + 1;
Var val = parseInt (data [i3-1]);
S2 + = val * val;
S1 + = val;
W ++;
V = s2-(s1 * s1)/w;
Var i4 = i3-1;
If (i4! = 0 ){
For (var j = 2; j <= numclass; j ++ ){
If (mat2 [l] [j]> = (v + mat2 [i4] [j-1]) {
Mat1 [l] [j] = i3;
Mat2 [l] [j] = v + mat2 [i4] [j-1];
If (l = 200 & j = 5) alert ("l =" + 200 + ", j =" + 5 + "; mat2 [2, 200] [5] = "+ mat1 [l] [j] +" i3 = "+ i3 );
}
}
}
}
Mat1 [l] [1] = 1;
Mat2 [l] [1] = v;
}
Var k = numdata;
Var kclass = new Array ();
/* Int [] kclass = new int [numclass]; */
Kclass [numclass-1] = parseInt (data [data. length-1]);
/* Kclass [numclass-1] = (Integer) data. get (data. size ()-1 );*/
For (var j = numclass; j> = 2; j --){
Var id = parseInt (mat1 [k] [j])-2;
Kclass [j-2] = parseInt (data [id]);
K = parseInt (mat1 [k] [j]-1 );
}
Return kclass;
}
Function doit (){
Var data = new Array (9, 9, 9, 9, 8, 1, 9, 7, 6, 7, 10, 7, 7, 8, 5, 7, 8, 2,
6, 6, 9, 10, 2, 2, 3, 9, 9, 1, 9, 1, 6, 7, 1, 9, 6, 5, 2, 8, 6,
6, 6, 4, 1, 4, 10, 9, 6, 9, 9, 7, 10, 9, 6, 6, 9, 3, 2, 5,
10, 3, 9, 6, 1, 2, 1, 2, 7, 5, 2, 6, 6, 2, 7, 9, 9, 5, 4, 6, 4,
1, 1, 5, 1, 4, 4, 2, 6, 9, 7, 3, 10, 4, 4, 9, 5, 5, 3, 5, 3,
161,136, 22,113, 48,114,166, 33,159,182,135, 22,174,
191, 60,176, 1,155, 62,142,185, 84,140, 27,111,176,189,
24, 60, 29,139, 20, 70,172, 90,120,121,173, 57,138, 86,
180,143,155, 35, 10,136,158, 26, 29,136, 97,193,194,
104,147,182, 44, 84,139,176, 16,130,168,109,182, 87,
78,115, 75, 32, 88,131,168, 89, 25,160, 60, 72, 92,129,
159, 99, 5,192, 6, 53, 15, 62,176, 73,129,128, 34,190, 95,
19, 19,196, 30 );
/* Var list = new Array ();
For (int I = 0; I <data. length; I ++ ){
List. add (data [I]);
}*/
// Collections. sort (list );
Var text = document. getElementById ("text ");
Text. value = "";
Var grade = getJenksBreaks (data, 5 );
For (var I = 0; I <grade. length; I ++)
Text. value = text. value + grade [I] + ",";
}
Script
Natural Classification