レコメンデーションとエディットグラフ：コーディングに役立つ！ アルゴリズムの基本（10）（1/4 ページ）

 22 var shouhin = [
 23     "にんじん", "じゃがいも", "だいこん",
 24     "たまご", "牛乳", "チーズ",
 25     "砂糖", "塩", "酢", "しょうゆ", "味噌"
 26 ];
 27 
 28 
 29 var data =  [
 30     [0,2,3,5,9],
 31     [1,2,9,10],
 32     [0,4,5,8],
 33     [1,3,4,7],
 34     [1,0,4,5,8],
 35     [1,6,7,9],
 36     [3,5],
 37     [3,4,7],
 38     [1,2,7],
 39     [4,5,9,10],
 40     [2,6,9],
 41     [3,4,5],
 42     [1,7,10]
 43 ];
 
 73 function execRecommendation() {
 74     var shouhin_select = document.getElementById('shouhin_select');
 75     var shouhin_select_id = shouhin_select.selectedIndex;
 76 
 77     var relation = new Array(shouhin.length);
 78     for (var i = 0; i < relation.length; i++) {
 79         relation[i] = 0;
 80     }
 81 
 82     for (var i = 0; i  data.length; i++) {
 83         var shouhin_id = data[i];
 84         if (!shouhin_id.contains(shouhin_select_id)) { continue; }
 85         for (var j = 0; j < shouhin_id.length; j++) {
 86             if (shouhin_select_id == shouhin_id[j]) { continue; }
 87             relation[shouhin_id[j]]++;
 88         }
 89     }
 90 
 91     var max_shouhin_id = 0;
 92     var max_value = 0;
 93     for (var i = 0; i < relation.length; i++) {
 94         if (max_value < relation[i]) { 
 95             max_shouhin_id = i;
 96             max_value = relation[i];
 97         }
 98     }
 99 
100     var recommend = document.getElementById('recommend');
101     recommend.innerHTML = "おすすめ：" + shouhin[max_shouhin_id];
102 }