朴素贝叶斯分类器（没什么价值，作为路标留给自己看）

/****************************
//朴素贝叶斯算法实现文档分类。
//高级人工智能第二次作业。
//P.S. 炼狱般的升华啊，
//平均十行程序，
//才能有一行留到最后。
// CodeAnt Koo，2010-4-22
****************************/

/*编程日志：
21:33 2010-4-09 统计Example信息。
17:05 2010-4-10 记录概率项。
08:16 2010-4-12 计算概率项。
10:40 2010-4-12 编写Learn_Naive_Bayes_Text函数。
10:47 2010-4-13 编写Max函数返回数组最大值。
10:49 2010-4-13 编写Classify_Naive_Bayes_Text函数，返回文档目标值。
16:46 2010-4-13 调试程序。编译报错。
21:06 2010-4-13 修改Length函数。
21:24 2010-4-13 放弃Length函数。
08:25 2010-4-14 修改Max函数。
09:02 2010-4-14 Length函数编译通过，结果错误，还是放弃。
09:52 2010-4-14 修改Classify_Naive_Bayes_Text函数。不能返回数组。
10:24 2010-4-14 函数内数组赋值报错。
10:34 2010-4-14 函数形参……OMG。
10:46 2010-4-14 公式演算，参数类型不匹配。
10:59 2010-4-14 修改Classify_Naive_Bayes_Text函数。编译通过。
18:27 2010-4-14 分离VocaCount函数。编译通过。
21:30 2010-4-14 分离RecN函数。编译通过。
21:30 2010-4-14 在main函数中调用，报错redefinition; different basic types。
21:34 2010-4-14 在main函数中调用，编译通过。
09:24 2010-4-15 修改数值型数组结束标志。
09:27 2010-4-15 分离CompuN函数。编译通过。
09:53 2010-4-15 第一次写完。编译查错。
16:01 2010-4-15 计算公式处报错。拆成两步计算。
16:25 2010-4-15 函数重定义？
16:46 2010-4-15 先定义后调用……子啊带我走吧~
16:51 2010-4-15 第一次全程序编译通过。调试崩溃。
10:56 2010-4-17 调试Judge函数。程序崩溃~莫名其妙~道可道非常道~
08:51 2010-4-18 再次调试，再次崩溃。原本可以的程序都崩溃了。
15:59 2010-4-22 修改Max函数。
16:15 2010-4-22 修正Judge函数。
19:25 2010-4-22 重写getVoca函数。崩溃。放弃。
21:23 2010-4-22 重写getWord函数。
21:52 2010-4-22 重新调试，通过。
15:37 2010-4-24 修正求和函数。
19:28 2010-4-24 测试程序。
21:44 2010-4-25 重写注释。
14:23 2010-4-26 添加训练功能。
*/

#include <stdio.h>
#include <string.h>

/***************输出数组最大值********************/
float MaxValue(float *a)
{
float temp; //暂存最大值
int i=0; //循环变量

//temp始终指向当前最大值
for (i=0;i<sizeof(*a);i++)
{
if(temp<(*(a+i)))
{
temp=(*(a+i));
}
}
return temp;
}

/********************统计文档单词******************/
void getVoca(char *Example,int *numVoca,char *Voca)
{
int i; //循环变量
int j; //循环变量

for(i=0;i<30;i++)
{
for(j=0;j<30;j++)
{
//若该单词已存在于文档子集，则对应计数自加1
if(*(Voca+j)==*(Example+i))
{
*(numVoca+j) = (*(numVoca+j)+1);
break;

}

//若循环结束仍未在文档子集中找到该单词，
//则说明该单词是第一次出现；
//将该单词插入文档子集结束处，
//对应计数设为1，
//并扩展文档集长度。
else
{
*(Voca+j+1)=*(Example);
*(numVoca+j+1)=1;
break;
}

}
//*(Voca+j+2)='*'; //数组结束标记
}
}

/******************统计"敏感词汇"*******************/
void getWord(char *Example, char *Vfinance,int *numfinance)
{
int i; //循环变量
int j; //循环变量

for(j=0;*(Vfinance+j)!='/0';j++)
{
for(i=0;*(Example+i)!='/0';i++)
{
//若该单词是目标值，则对应计数自加1
if(*(Example+i)==*(Vfinance+j))
{
*(numfinance+j)=(*(numfinance+j)+1);
}
}
}
}

/********************文档分类*********************/
void Judge(float max,char *Class)
{
//输出概率值
printf("The probability of this article to be %s is :%f/n",Class,max);
//根据阈值判断分类
if (max>0.01)
{
printf("The document's classify is %s./n",Class);
}
else
{
printf("The document's classify is not %s./n",Class);
}
}

/*****************数组求和********************/
int Analyze(int *numfinance,int *wFinance)
{
int i; //循环变量
int sumfinance=0; //暂存当前总和

for(i=0;i<30;i++)
{
sumfinance = sumfinance+numfinance[i]*wFinance[i];
}

return sumfinance;
}

/*******************求概率**********************/
float pWord(int sumWord)
{
float PWord;

PWord=(float)sumWord/30;

return PWord;
}

/*****************使用分类功能*****************/
void useClass(char *Example, char *classfinance,char *classmail,int *wFinance,int *wMail,char *Vfinance,char *Vmail,int *numfinance,int *nummail,int sumfinance,int summail,float pfinance,float pmail)
{
//提示输入待分类文档，保存
printf("Please input the article you want to classify.No more than 30 letters./n");
scanf("%s",Example);

//输出已获得的文本信息，及使用的目标值
printf("*********************/n");
printf("Information:/n");
printf("Example is:%s/n",Example);
printf("Vfinance was:%s/n",Vfinance);
printf("Vmail was:%s/n",Vmail);
printf("*********************/n");
printf("Result:/n");

//获得文档子集及计数
getWord(Example, Vfinance,numfinance);
getWord(Example, Vmail,nummail);

//求和，获取对应目标数组总计数
sumfinance=Analyze(numfinance,wFinance);
summail=Analyze(nummail,wMail);

//求相应概率
pfinance=pWord(sumfinance);
pmail=pWord(summail);

//判断分类
Judge(pfinance,classfinance);
Judge(pmail,classmail);
}
/*******************主程序*********************/
main()
{
char Example[30]; //储存待分类的文本

char classfinance[]={"Finance"}; //分类名：Finance
char classmail[]={"Mail"}; //分类名：Mail

int wFinance[30]={1,1}; //设置训练集元素权重，默认为1
int wMail[30]={1}; //设置训练集元素权重，默认为1

char Vfinance[30]={"$%"}; //Finance类的目标值
char Vmail[30]={"@"}; //Mail类的目标值

int numfinance[30]={0}; //Finance类目标值对应的计数值
int nummail[30]={0}; //Mail类目标值对应的计数值

int sumfinance=0; //Finance类所有目标值的计数值综合
int summail; //Mail类所有目标值的计数值综合

float pfinance={0.0}; //设定属于Finance类的概率初值
float pmail={0.0}; //设定属于Mail类的概率初值

//提示用户选择程序功能：分类/训练
printf("Train first(Type 'T') or classify derectly?(type any letter)");
if(getchar()=='T') //训练
{
//提示输入训练文档，保存
printf("Please input the article you want to classify.No more than 30 letters./n");
scanf("%s",Example);

//提示输入文档类型
printf("Please input the class of the article. Finance or Mail.(F/M)/n");

//根据文档类型修改训练集
if(getchar()=='F')
{
//修改训练集
getVoca(Example,wFinance,Vfinance);

}
else if(getchar()=='M')
{
//修改训练集
getVoca(Example,wMail,Vmail);

}
}

//分类
useClass(Example,classfinance,classmail,wFinance,wMail,Vfinance,Vmail,numfinance,nummail,sumfinance,summail,pfinance,pmail);

//程序结束
printf("*********************/n");
printf("--------THE　END---------/n/n/n/n");
printf("Press any key to exit./n");

//保持输出界面
system("pause");

}