c5.0分类算法

实际应用的文本分类算法，能有效实现快速，准确的分类

/*************************************************************************/
/*									 */
/*	Source code for use with See5/C5.0 Release 1.19			 */
/*	-----------------------------------------------			 */
/*		      Copyright RuleQuest Research 2003			 */
/*									 */
/*	This code is provided “as is“ without warranty of any kind	 */
/*	either express or implied.  All use is at your own risk.	 */
/*									 */
/*************************************************************************/


/*************************************************************************/
/*									 */
/*		Parameters etc						 */
/*									 */
/*************************************************************************/

int		TRIALS=1	/* number of trees to be grown */
		Trial;		/* trial number for boosting */

Boolean		RULES=0;	/* rule-based classifiers */


/*************************************************************************/
/*									 */
/*		Attributes and data					 */
/*									 */
/*************************************************************************/

Attribute	ClassAtt=0	/* attribute to use as class */
		LabelAtt;	/* attribute to use as case ID */

String		*ClassName=0	/* class names */
		*AttName=0	/* att names */
		**AttValName=0;	/* att value names */

int		MaxAtt		/* max att number */
		MaxClass=0	/* max class number */
		AttExIn=0	/* attribute exclusions/inclusions */
		LineNo=0	/* input line number */
		ErrMsgs=0	/* errors found */
		Delimiter	/* character at end of name */
		TSbase=0;	/* base day for time stamps */

DiscrValue	*MaxAttVal=0;	/* number of values for each att */

char		*SpecialStatus=0;/* special att treatment */

Definition	*AttDef=0;	/* definitions of implicit atts */

Boolean		*SomeMiss=Nil	/* att has missing values */
		*SomeNA=Nil;	/* att has N/A values */

String		FileStem=“undefined“;

/*************************************************************************/
/*									 */
/*		Trees							 */
/*									 */
/*************************************************************************/

Tree		*Pruned=0;	/* decision trees */

ClassNo		*TrialPred=0;	/* predictions for each boost trial */

float		Confidence	/* set by classify（） */
		*Vote=0	/* total votes for classes */
		*ClassSum=0	/* class weights during classification */
		**MCost=0;	/* misclass cost [pred][real] */

/*************************************************************************/
/*									 */
/*		Rules							 */
/*									 */
/*************************************************************************/

RuleNo		*Active=Nil	/* rules that fire while classifying case */
		NActive	/* number ditto */
		ActiveSpace=0;	/* space currently allocated for rules */

CRuleSet	*RuleSet=0;	/* rulesets */

ClassNo		Default;	/* default class associated with ruleset or
				   boosted classifier */

/*************************************************************************/
/*									 */
/*		Misc							 */
/*									 */
/********************************************

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        1268  2003-08-20 06:31  See5Sam.txt
     文件       90112  2003-08-27 22:59  See5Sam.exe
     文件       14293  2003-08-20 05:48  defns.h
     文件        5461  2003-08-20 05:47  sample.c
     文件       83965  2003-08-27 22:29  hooks.c
     文件        3119  2003-08-20 05:48  global.c