单分类(one class svm || svdd)
文章平均质量分 85
跬步达千里
深度学习 图像处理 tensorflow caffe python C++
展开
-
isolation forest
摘要:iForest用于挖掘异常数据,如网络安全中的攻击检测和流量异常分析,金融机构则用于挖掘出欺诈行为。算法对内存要求很低,且处理速度很快,其时间复杂度也是线性的。可以很好的处理高维数据和大数据,并且也可以作为在线异常检测。01 孤立森林isolation,意为孤立/隔离,是名词,其动词为isolate,forest是森林,合起来就是“孤立森林”了,也有叫“独异森林”,好转载 2016-06-07 16:26:18 · 10738 阅读 · 3 评论 -
单分类
工程实践中使用过的单分类算法有one-class svm和svdd这两个效果都不错,但是one-class svm效果比svdd稍好,但是svdd的支持向量更少,这在实际中使用的话会获得更好的实时性。iforest,也是另一种单分类算法,但是还没有尝试过,不知道实际效果怎么样,有待尝试。原创 2016-06-03 08:45:52 · 4760 阅读 · 0 评论 -
isolation forest算法思路与实现
网上看了下isolation forest,想自己实现,先把思路理清楚:1 isolation forest是由很多树组成,最后的结果是综合各个tree的结果,在这里叫itree2 在训练阶段,itree的训练如下(先给出一些符号及表示的意义:N代表训练数据的总个数,n代表从N个数据中无放回抽样得到的n个数据):a 对每个itree,用不同的n进行训练,在样本中,随机选一个特征(比如一个训练原创 2016-06-07 18:04:33 · 7726 阅读 · 0 评论