p376.7A方案 1 #include 2 #include 3 #define LEN 40 4 void rank(FILE *, FILE *); 5 int main(void) 6 { 7 FILE *fp, *fc; 8 int ch, bp; 9 char f...
分类：
其他好文 时间：
2015-05-24 23:27:19
阅读次数：
171
apriori算法的计算量太大，如果数据集略大一些，会比较慢，非常容易内存溢出。
我们可以算一下复杂度：假设样本数有N个，样本属性为M个，每个样本属性平均有K个nominal值。
1. 计算一项频繁集的时间复杂度是O(N*M*K)。
2. 假设具有最小支持度的频繁项是q个，根据它们则依次生成一项频繁集，二项频繁集，....，r项频繁集合，它们的元素数量分别是：c(q, 1), c(q...
分类：
编程语言 时间：
2015-05-24 21:55:40
阅读次数：
377
使用FP-growth算法来高效发现频繁项集前言你用过搜索引擎挥发现这样一个功能：输入一个单词或者单词的一部分，搜索引擎酒会自动补全查询词项，用户甚至实现都不知道搜索引擎推荐的东西是否存在，反而会去查找推荐词项，比如在百度输入“为什么”开始查询时，会出现诸如“为什么我有了变身器却不能变身奥特曼”之类滑稽的推荐结果，为了给出这些推荐查询慈祥，搜索引擎公司的研究人员使用了本文要介绍的一个算法...
分类：
编程语言 时间：
2015-05-21 15:39:35
阅读次数：
447
上篇博客讲述了Apriori算法的思想和java实现，http://blog.csdn.net/u010498696/article/details/45641719 Apriori算法是经典的关联规则算法，但是如上篇博客所述，它也有两个致命的性能瓶颈，一个是频繁集自连接产生候选集这一步骤中可能产生大量的候选集；另一个是从候选集得到频繁项集需要重复扫描数据库。
2000年，Han等提出了一个称为...
分类：
编程语言 时间：
2015-05-18 16:48:00
阅读次数：
199
评价分类器性能的度量分类器评估度量包括准确率（又称“识别率”）、敏感度（或称为召回率recall）、特效性、精度（precision）F1和FΒ。
度量
公式 准确率、识别率
TP+TNP+N\dfrac{TP+TN}{P+N}
错误率、识分类率
FP+FNP+N\dfrac{FP+FN}{P+N}
敏感度
TPP\dfrac{TP}{P}
特效性、真负例率
T...
分类：
其他好文 时间：
2015-05-18 11:02:25
阅读次数：
379
void?main()
{
??PNode?pNode;
??FILE?*fp=fopen("1.txt","r");
??pNode=Create(i);
??while(getc(fp)!=EOF)?{
????int?i;
????fscanf(fp,"%d",&i);
????pNode=Add(i,pNode);
??}
??...
分类：
其他好文 时间：
2015-05-18 09:19:48
阅读次数：
151
系列文章：《机器学习》学习笔记 最近看了《机器学习实战》中的第11章（使用Apriori算法进行关联分析）和第12章（使用FP-growth算法来高效发现频繁项集）。正如章节标题所示，这两章讲了无监督机器学习方法中的关联分析问题。关联分析可以用于回答"哪些商品经常被同时购买？"之类的问题。书中举了一...
分类：
编程语言 时间：
2015-05-18 00:53:01
阅读次数：
314
统计文件中字符的个数(采用命令行参数）#include #include int main(int argc, char *argv[]) { char ch; FILE *fp; long count=0; if(argc !=2) { printf("文件名是：%s\n",argv[0]); ....
分类：
编程语言 时间：
2015-05-15 19:45:38
阅读次数：
150
输入字符头文件
#include
函数原型
int fgetc(FILE *fp);
从文件流中读取下一个字节，并作为字符返回
到达文件尾或出现错误时，返回EOF
int getc(FILE *fp);
与fgetc()功能类似，但可实现成一个宏
int getchar(void);
相当于getc(stdin)
输出字符头文件
#include
函数原型
i...
分类：
系统相关 时间：
2015-05-13 16:58:15
阅读次数：
286
C语言方式将字符串数组写入到txt文件中有五个文件名存储在字符串数组中，欲将其逐行写入到txt文件中保存到磁盘上。利用fprintf对文件进行格式化输出void Filewrite()
{
FILE *fp;
char * name[] = {"filen1", "file2", "file3", "file4", "file4"};
fp = fopen("E://test...
分类：
编程语言 时间：
2015-05-12 09:27:19
阅读次数：
143
