文章分类 -  数据挖掘

摘要：1、如果属性用完了怎么办 在决策树构造过程中可能会出现这种情况：所有属性都作为分裂属性用光了，但有的子集还不是纯净集，即集合内的元素不属于同一类别。在这种情况下，由于没有更多信息可以使用了，一般对这些子集进行“多数表决”，即使用此子集中出现次数最多的类别作为此节点类别，然后将此节点作为叶子节点。2、在实际构造决策树时，通常要进行剪枝，这时为了处理由于数据中的噪声和离群点导致的过分拟合问题。剪枝有两种： 先剪枝——在构造过程中，当某个节点满足剪枝条件，则直接停止此分支的构造。 后剪枝——先构造完成完整的决策树，再通过某些条件遍历树进行剪枝。 关于剪枝的具体算法这里不再详述，有兴趣的可以参考相关文 阅读全文

摘要：本文转自：http://www.cnblogs.com/eyeszjwang/articles/2429382.htmlk-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。应用背景 SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一个通过距离函数在高维矢量之间进行相似性检索的问题。针对如何快速而准确地找到查询点的近邻，现在提出了很多高维空间索引结构和近似查询的算法，k-d树就是其中一种。 索引结构中相似性查询有两种基本的方式：一种是范围查询（range searches），.. 阅读全文

摘要：原创作品，转载请指明出处，谢谢！这个算法很简单，我偷懒了，谢谢各位捧场啊，哈哈#include <iostream>#include <string>#include <vector>#include <map>#include <stdio.h>#include <algorithm>#include <cmath>using namespace std;#define MAXLEN 6//输入每行的数据个数//多叉树的实现//1 广义表//2 父指针表示法，适于经常找父结点的应用//3 子女链表示法，适于经 阅读全文

摘要：原创作品，转载请指明出处，谢谢！#include <iostream>#include <map>#include <set>#include <vector>#include <cstring>#include <stdio.h>#include <algorithm>using namespace std;typedef struct CSNode{ //商品编号 string item; //次数 int count; //父节点，孩子节点，兄弟节点 int parent,firstchild,nexts 阅读全文

摘要：论文我也没有怎么看，看的是书上的，书上讲得很明白，鼓励大家自己写写。有急需的同学可以参考一下我的代码，希望对大家有用。原创作品，转载请指明出处，谢谢！#include <iostream>#include <stdio.h>#include <cstring>#include <vector>#include <algorithm>#include <map>using namespace std;map<string,int> C;map<string,int> L;vector <int& 阅读全文

摘要：原创作品，转载请指明出处，谢谢！#include <iostream>#include <stdio.h>#include <vector>using namespace std;struct Rab { int num; vector <float> age; vector <float>value; float age_avg,value_avg; void init() { for (int i=0; i<num; i++) { age_avg+=age[i]; value_avg+=value[i]; } age_avg 阅读全文