public void treeBuilding(EducationTable education_table, TreeNode tree_node) { VeryfiedClassInfo[] thisClassInfo = ClassInfoInit(); for (int i = 0; i < education_table.Rows.Count; i++) { foreach (VeryfiedClassInfo clinf in thisClassInfo) { if (clinf.class_name == education_table.Rows.ElementAt(i)[0].Value) { clinf.number_of_checked++; } } } int k = 0; foreach (VeryfiedClassInfo clinf in thisClassInfo) { if (clinf.number_of_checked >= 1) { k++; } } if (k >= 2) { tree_node.is_leaf = false; int index_of_parametr = 0; string best_value_for_split = ""; Parametr param = new Parametr(); FindBetterParametr(education_table, ref index_of_parametr, ref best_value_for_split, ref param); tree_node.rule = new Rule(); tree_node.rule.index_of_param = index_of_parametr; tree_node.rule.value = best_value_for_split; tree_node.left_child = new TreeNode(); tree_node.right_child = new TreeNode(); EducationTable left_table = new EducationTable(); EducationTable right_table = new EducationTable(); SplitEducationTable(education_table, tree_node.rule, param, ref left_table, ref right_table); treeBuilding(left_table, tree_node.left_child); treeBuilding(right_table, tree_node.right_child); } else { tree_node.is_leaf = true; tree_node.rule = new Rule(); foreach (VeryfiedClassInfo clinf in thisClassInfo) { if (clinf.number_of_checked > 0) { tree_node.rule.value = clinf.class_name; } } } }
private void btnBuildTree_Click(object sender, EventArgs e) { Selection selection = sqlManager.GetOneSelectionWithRequest("SELECT * FROM SELECTION WHERE NAME ='" + tvTaskSelections.SelectedNode.Text + "'"); arrParams = sqlManager.GetParamsWithRequest("SELECT * FROM PARAM WHERE TASK_ID = (SELECT TASK_ID FROM SELECTION WHERE NAME = '" + tvTaskSelections.SelectedNode.Text + "')"); List <ValueParametr> arrValues = sqlManager.GetValuesWithRequest("select * from VALUE_PARAM where SELECTION_ID=(select ID from SELECTION where NAME ='" + tvTaskSelections.SelectedNode.Text + "')"); EducationTable educatTable = new EducationTable(arrValues, arrParams); TreeNode root = new TreeNode(); int root_id = 1 + sqlManager.GetMaxFeature("SELECT COUNT(1) FROM NODE", "COUNT(1)"); treeBuilding(educatTable, root); SaveTreeToDB(root, root_id, selection.TaskID, selection.ID); }
public void SplitEducationTable(EducationTable education_table, Rule split_rule, Parametr param, ref EducationTable left_table, ref EducationTable right_table) { if ((param.Type == TypeParametr.Real) || (param.Type == TypeParametr.Int)) { for (int i = 0; i < education_table.Rows.Count; i++) { double curVal = Convert.ToDouble(education_table.Rows.ElementAt(i)[split_rule.index_of_param].Value, UsCulture); double splitVal = Convert.ToDouble(split_rule.value, UsCulture); if (curVal <= splitVal) { right_table.Rows.Add(education_table.Rows.ElementAt(i)); } else { left_table.Rows.Add(education_table.Rows.ElementAt(i)); } } right_table.ParameterCount = education_table.ParameterCount; left_table.ParameterCount = education_table.ParameterCount; } else { for (int i = 0; i < education_table.Rows.Count; i++) { String curVal = education_table.Rows.ElementAt(i)[split_rule.index_of_param].Value; String splitVal = split_rule.value; if (curVal == splitVal) { right_table.Rows.Add(education_table.Rows.ElementAt(i)); } else { left_table.Rows.Add(education_table.Rows.ElementAt(i)); } } right_table.ParameterCount = education_table.ParameterCount; left_table.ParameterCount = education_table.ParameterCount; } }
public void FindBetterParametr(EducationTable education_table,ref int index_of_parametr,ref string best_value_for_split, ref Parametr _param) { index_of_parametr = 0; best_value_for_split = ""; VeryfiedClassInfo[] leftClassInf = ClassInfoInit(); VeryfiedClassInfo[] rightClassInf = ClassInfoInit(); Parametr param; double giniValue = -100000; for(int index = 1; index < education_table.ParameterCount; index++) { param = sqlManager.GetOneParametrWithRequest("SELECT * FROM PARAM WHERE ID ='" + education_table.Rows.ElementAt(1)[index].ParametrID + "'"); education_table.BubbleSortByParam(index, param); if ((param.Type == TypeParametr.Real) || (param.Type == TypeParametr.Int)) { double average = 0; for (int prevRowInd = 1, nextRowInd = 2; nextRowInd < education_table.Rows.Count; prevRowInd++, nextRowInd++) { average = (Convert.ToDouble(education_table.Rows.ElementAt(prevRowInd)[index].Value, UsCulture) + Convert.ToDouble(education_table.Rows.ElementAt(nextRowInd)[index].Value, UsCulture)) / 2.0; for (int i = 0; i < education_table.Rows.Count; i++) { if (Convert.ToDouble(education_table.Rows.ElementAt(i)[index].Value, UsCulture) <= average) { foreach (VeryfiedClassInfo clinf in rightClassInf) { if (clinf.class_name == education_table.Rows.ElementAt(i)[0].Value) { clinf.number_of_checked++; } } } else { foreach (VeryfiedClassInfo clinf in leftClassInf) { if (clinf.class_name == education_table.Rows.ElementAt(i)[0].Value) { clinf.number_of_checked++; } } } } double newGiniValue = GiniSplitCalc(leftClassInf, rightClassInf); if (newGiniValue > giniValue) { giniValue = newGiniValue; index_of_parametr = index; best_value_for_split = average.ToString(UsCulture); _param = param; } for (int i = 0; i < leftClassInf.Length; i++) { leftClassInf[i].number_of_checked = 0; rightClassInf[i].number_of_checked = 0; } } } else { //param.Range int number_of_var = 0; for (int i = 0; i < param.Range.Length; i++) { if (param.Range[i] == '|') number_of_var++; } String[] variables = new String[number_of_var + 1]; for (int i = 0, j = 0; i < param.Range.Length; i++) { if (param.Range[i] == '|') { j++; continue; } if (param.Range[i] != ' ') variables[j]+= param.Range[i]; } for (int j = 0; j < number_of_var; j++) { for (int i = 0; i < education_table.Rows.Count; i++) { if (education_table.Rows.ElementAt(i)[index].Value == variables[j]) { foreach (VeryfiedClassInfo clinf in rightClassInf) { if (clinf.class_name == education_table.Rows.ElementAt(i)[0].Value) { clinf.number_of_checked++; } } } else { foreach (VeryfiedClassInfo clinf in leftClassInf) { if (clinf.class_name == education_table.Rows.ElementAt(i)[0].Value) { clinf.number_of_checked++; } } } } double newGiniValue = GiniSplitCalc(leftClassInf, rightClassInf); if (newGiniValue > giniValue) { giniValue = newGiniValue; index_of_parametr = index; best_value_for_split = variables[j]; _param = param; } for (int i = 0; i < leftClassInf.Length; i++) { leftClassInf[i].number_of_checked = 0; rightClassInf[i].number_of_checked = 0; } } } } }
private void btnBuildTree_Click(object sender, EventArgs e) { Selection selection = sqlManager.GetOneSelectionWithRequest("SELECT * FROM SELECTION WHERE NAME ='"+tvTaskSelections.SelectedNode.Text+"'"); arrParams = sqlManager.GetParamsWithRequest("SELECT * FROM PARAM WHERE TASK_ID = (SELECT TASK_ID FROM SELECTION WHERE NAME = '" + tvTaskSelections.SelectedNode.Text + "')"); List<ValueParametr> arrValues = sqlManager.GetValuesWithRequest("select * from VALUE_PARAM where SELECTION_ID=(select ID from SELECTION where NAME ='" + tvTaskSelections.SelectedNode.Text + "')"); EducationTable educatTable = new EducationTable(arrValues, arrParams); TreeNode root = new TreeNode(); int root_id = 1 + sqlManager.GetMaxFeature("SELECT COUNT(1) FROM NODE","COUNT(1)"); treeBuilding(educatTable, root); SaveTreeToDB(root, root_id, selection.TaskID, selection.ID); }
public void treeBuilding(EducationTable education_table, TreeNode tree_node) { VeryfiedClassInfo[] thisClassInfo = ClassInfoInit(); for (int i = 0; i < education_table.Rows.Count; i++) { foreach (VeryfiedClassInfo clinf in thisClassInfo) { if (clinf.class_name == education_table.Rows.ElementAt(i)[0].Value) { clinf.number_of_checked++; } } } int k = 0; foreach (VeryfiedClassInfo clinf in thisClassInfo) { if (clinf.number_of_checked >= 1) { k++; } } if (k >= 2) { tree_node.is_leaf = false; int index_of_parametr = 0; string best_value_for_split = ""; Parametr param = new Parametr(); FindBetterParametr(education_table, ref index_of_parametr, ref best_value_for_split, ref param); tree_node.rule = new Rule(); tree_node.rule.index_of_param = index_of_parametr; tree_node.rule.value = best_value_for_split; tree_node.left_child = new TreeNode(); tree_node.right_child = new TreeNode(); EducationTable left_table = new EducationTable(); EducationTable right_table = new EducationTable(); SplitEducationTable(education_table, tree_node.rule, param, ref left_table, ref right_table); treeBuilding(left_table, tree_node.left_child); treeBuilding(right_table, tree_node.right_child); } else { tree_node.is_leaf = true; tree_node.rule = new Rule(); foreach (VeryfiedClassInfo clinf in thisClassInfo) { if (clinf.number_of_checked > 0) { tree_node.rule.value = clinf.class_name; } } } }
public void SplitEducationTable(EducationTable education_table,Rule split_rule,Parametr param, ref EducationTable left_table, ref EducationTable right_table) { if ((param.Type == TypeParametr.Real) || (param.Type == TypeParametr.Int)) { for (int i = 0; i < education_table.Rows.Count; i++) { double curVal = Convert.ToDouble(education_table.Rows.ElementAt(i)[split_rule.index_of_param].Value, UsCulture); double splitVal = Convert.ToDouble(split_rule.value, UsCulture); if (curVal <= splitVal) { right_table.Rows.Add(education_table.Rows.ElementAt(i)); } else { left_table.Rows.Add(education_table.Rows.ElementAt(i)); } } right_table.ParameterCount = education_table.ParameterCount; left_table.ParameterCount = education_table.ParameterCount; } else { for (int i = 0; i < education_table.Rows.Count; i++) { String curVal = education_table.Rows.ElementAt(i)[split_rule.index_of_param].Value; String splitVal = split_rule.value; if (curVal == splitVal) { right_table.Rows.Add(education_table.Rows.ElementAt(i)); } else { left_table.Rows.Add(education_table.Rows.ElementAt(i)); } } right_table.ParameterCount = education_table.ParameterCount; left_table.ParameterCount = education_table.ParameterCount; } }
public void FindBetterParametr(EducationTable education_table, ref int index_of_parametr, ref string best_value_for_split, ref Parametr _param) { index_of_parametr = 0; best_value_for_split = ""; VeryfiedClassInfo[] leftClassInf = ClassInfoInit(); VeryfiedClassInfo[] rightClassInf = ClassInfoInit(); Parametr param; double giniValue = -100000; for (int index = 1; index < education_table.ParameterCount; index++) { param = sqlManager.GetOneParametrWithRequest("SELECT * FROM PARAM WHERE ID ='" + education_table.Rows.ElementAt(1)[index].ParametrID + "'"); education_table.BubbleSortByParam(index, param); if ((param.Type == TypeParametr.Real) || (param.Type == TypeParametr.Int)) { double average = 0; for (int prevRowInd = 1, nextRowInd = 2; nextRowInd < education_table.Rows.Count; prevRowInd++, nextRowInd++) { average = (Convert.ToDouble(education_table.Rows.ElementAt(prevRowInd)[index].Value, UsCulture) + Convert.ToDouble(education_table.Rows.ElementAt(nextRowInd)[index].Value, UsCulture)) / 2.0; for (int i = 0; i < education_table.Rows.Count; i++) { if (Convert.ToDouble(education_table.Rows.ElementAt(i)[index].Value, UsCulture) <= average) { foreach (VeryfiedClassInfo clinf in rightClassInf) { if (clinf.class_name == education_table.Rows.ElementAt(i)[0].Value) { clinf.number_of_checked++; } } } else { foreach (VeryfiedClassInfo clinf in leftClassInf) { if (clinf.class_name == education_table.Rows.ElementAt(i)[0].Value) { clinf.number_of_checked++; } } } } double newGiniValue = GiniSplitCalc(leftClassInf, rightClassInf); if (newGiniValue > giniValue) { giniValue = newGiniValue; index_of_parametr = index; best_value_for_split = average.ToString(UsCulture); _param = param; } for (int i = 0; i < leftClassInf.Length; i++) { leftClassInf[i].number_of_checked = 0; rightClassInf[i].number_of_checked = 0; } } } else { //param.Range int number_of_var = 0; for (int i = 0; i < param.Range.Length; i++) { if (param.Range[i] == '|') { number_of_var++; } } String[] variables = new String[number_of_var + 1]; for (int i = 0, j = 0; i < param.Range.Length; i++) { if (param.Range[i] == '|') { j++; continue; } if (param.Range[i] != ' ') { variables[j] += param.Range[i]; } } for (int j = 0; j < number_of_var; j++) { for (int i = 0; i < education_table.Rows.Count; i++) { if (education_table.Rows.ElementAt(i)[index].Value == variables[j]) { foreach (VeryfiedClassInfo clinf in rightClassInf) { if (clinf.class_name == education_table.Rows.ElementAt(i)[0].Value) { clinf.number_of_checked++; } } } else { foreach (VeryfiedClassInfo clinf in leftClassInf) { if (clinf.class_name == education_table.Rows.ElementAt(i)[0].Value) { clinf.number_of_checked++; } } } } double newGiniValue = GiniSplitCalc(leftClassInf, rightClassInf); if (newGiniValue > giniValue) { giniValue = newGiniValue; index_of_parametr = index; best_value_for_split = variables[j]; _param = param; } for (int i = 0; i < leftClassInf.Length; i++) { leftClassInf[i].number_of_checked = 0; rightClassInf[i].number_of_checked = 0; } } } } }