决策树算法源代码hehe

决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法

/*************************************************************************/
/*									 */
/*	Average results for training and test sets			 */
/*	------------------------------------------			 */
/*									 */
/*	This is a generic program that averages any numbers found on	 */
/*	a set of lines of the same pattern.				 */
/*									 */
/*************************************************************************/


#include 

#define	MAXLINE		200	/* max line length */
#define MAXVALS		 10	/* max values to be averaged */


main（）
{
    char Line[MAXLINE] *p1 *p2;
    int Numbers=0 Lines=0 i TrainTest;
    float Val Sum[2][MAXVALS];
    double strtod（）;

    for （ i = 0 ; i < MAXVALS ; i++ ）
    {
	Sum[0][i] = Sum[1][i] = 0;
    }

    while （ fgets（Line MAXLINE stdin） ）
    {
	i = 0;
	TrainTest = Lines % 2;
	printf（“%s“ Line）;

	/*  Count the numbers appearing on the line  */

	for （ p1 = Line ; *p1 != ‘\n‘ ; p1++ ）
	{
	    if （ *p1 < ‘0‘ || *p1 > ‘9‘ ） continue;

	    Val = strtod（p1 &p2）;
	    Sum[TrainTest][i++] += Val;
	    p1 = p2-1;
	}

	/*  The number of numbers must match any previous lines  */

	if （ Lines ）
	{
	    if （ i != Numbers ） exit（）;
	}
	else
	{
	    Numbers = i;
	}

	Lines++;
    }

    putchar（‘\n‘）;
    for （ TrainTest = 0 ; TrainTest <= 1 ; TrainTest++ ）
    {
	i = 0;
	printf（“%s:\t“ TrainTest ? “test“ : “train“）;

	for （ p1 = Line ; *p1 != ‘\n‘ ; p1++ ）
	{
	    if （ *p1 < ‘0‘ || *p1 > ‘9‘ ）
	    {
		putchar（*p1）;
	    }
	    else
	    {
		printf（“%.1f“ Sum[TrainTest][i++] / （0.5 * Lines））;
		strtod（p1 &p2）;
		p1 = p2-1;
	    }
	}
	putchar（‘\n‘）;
    }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     目录          0  2009-01-07 14:57  R8

     目录          0  2009-01-07 14:57  R8\Data

     文件      22854  1999-07-19 18:49  R8\Data\crx.data

     文件        449  1999-07-19 18:49  R8\Data\crx.names

     文件       9364  1999-07-19 18:49  R8\Data\crx.test

     文件        409  1999-07-19 18:49  R8\Data\golf.data

     文件        118  1999-07-19 18:49  R8\Data\golf.names

     文件     218387  1999-07-19 18:49  R8\Data\hypo.data

     文件        796  1999-07-19 18:49  R8\Data\hypo.names

     文件     109313  1999-07-19 18:49  R8\Data\hypo.test

     文件       2423  1999-07-19 18:49  R8\Data\labor-neg.data

     文件       4032  1999-07-19 18:49  R8\Data\labor-neg.names

     文件       1054  1999-07-19 18:49  R8\Data\labor-neg.test

     文件       1736  1999-07-19 18:49  R8\Data\monk1.data

     文件       2427  1999-07-19 18:49  R8\Data\monk1.names

     文件       6048  1999-07-19 18:49  R8\Data\monk1.test

     文件       2366  1999-07-19 18:49  R8\Data\monk2.data

     文件       2427  1999-07-19 18:49  R8\Data\monk2.names

     文件       6048  1999-07-19 18:49  R8\Data\monk2.test

     文件       1708  1999-07-19 18:49  R8\Data\monk3.data

     文件       2427  1999-07-19 18:49  R8\Data\monk3.names

     文件       6048  1999-07-19 18:49  R8\Data\monk3.test

     文件     197292  1999-07-19 18:49  R8\Data\soybean.data

     文件       7062  1999-07-19 18:49  R8\Data\soybean.names

     文件      12832  1999-07-19 18:49  R8\Data\vote.data

     文件       1283  1999-07-19 18:49  R8\Data\vote.names

     文件       5774  1999-07-19 18:49  R8\Data\vote.test

     目录          0  2009-01-07 14:57  R8\Doc

     文件       5565  1999-07-19 18:48  R8\Doc\c4.5.1

     文件       2383  1999-07-19 18:48  R8\Doc\c4.5rules.1

............此处省略49个文件信息