LSHiForest: A Generic Framework for Fast Tree Isolation based Ensemble Anomaly Analysis

已于 2024-04-17 12:35:26 修改
阅读量10 收藏
点赞数
分类专栏： 局部敏感哈希 最近邻查询 时间序列/高维数据相似性查询 文章标签： 算法
于 2022-09-30 14:19:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zj_18706809267/article/details/127122030
版权

LSHiForest: A Generic Framework for Fast Tree Isolation based Ensemble Anomaly Analysis

异常或离群点检测是大数据分析中的一个主要挑战，因为异常模式在广泛的应用中为决策提供了有价值的见解。最近提出的基于树隔离机制的异常检测方法具有对数时间复杂度，速度非常快，能够高效地处理大数据集。然而，这些方法中潜在的相似性或距离度量还没有被很好地理解。与这些方法不依赖于任何距离度量的说法相反，我们发现它们与某些距离度量有密切的关系。这意味着这种快速隔离机制的当前使用仅局限于这些距离措施，未能推广到其他常用措施。

本文提出了一种通用框架LSHiForest，用于基于树隔离的快速集成异常分析，并使用局部敏感哈希(LSH)森林。该框架具有通用性，可以实例化多种LSH族，快速隔离机制可以扩展到任何定义了LSH族的距离度量、数据类型和数据空间。特别是，具有核化LSH族或基于学习的哈希方案的框架实例可以检测复杂的异常，如本地或包围的异常。形式化地表明，现有的基于树隔离的检测方法是该框架的特殊情况，具有相应的距离度量。在合成数据集和真实数据集上的大量实验表明，该框架可以同时获得较高的时间效率和异常检测质量 

西西弗的小蚂蚁
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ICDE 2017 论文目录与一些想法的整理
chunjing6629的博客
06-12 3223
ICDE 2017 1.1 Research Session 1A: Graphs UniWalk: Unidirectional Random Walk Based Scalable SimRank Computation over Large Graph A Fast Order-Based Approach for Core Maintenance Scalable and ...
Shrinking principal component analysis for enhanced process monitoring and fault isolation
02-09
Shrinking principal component analysis for enhanced process monitoring and fault isolation
A network virtualization approach for performance isolation in c
10-02
A network virtualization approach for performance isolation in controller area network (CAN).zip
Isolation‐based anomaly detection:iNNE异常检测源代码-开源
04-29
该站点提供了基于隔离的异常检测（iNNE）的源代码。 https://onlinelibrary.wiley.com/doi/abs/10.1111/coin.12156 Bandaragoda，TR，Ting，KM，Albrecht，D.，Liu，FT，Zhu，Y. and Wells，JR，2018.基于隔离使用最近邻集合进行异常检测。 计算智能，34（4），第968-998页。
A Bayesian sparse reconstruction method for fault detection and isolation
02-09
A Bayesian sparse reconstruction method for fault detection and isolation
A bio-inspired structure for vibration isolation
02-21
In this study, a bio-inspired structure is investigated for its vibration isolation potential as a passive component. With mathematical modeling and nonlinear analysis, it is shown that the structure can be effectively used for passive vibration isolation with a high-static-low-dynamic stiffness property and the isolation performance can be designed flexibly with several structural parameters. This potentially provides an innovative approach to a large spectrum of engineering practice for noise
AAAI2021论文列表（中英对照）
dovings的博客
07-04 7810
AAAI2021论文列表（中英对照）
AAAI-19录用论文
VIEO
09-04 1万+
元学习论文总结||小样本学习论文总结 2017-2019年计算机视觉顶会文章收录 AAAI2017-2019 CVPR2017-2019 ECCV2018 ICCV2017-2019 ICLR2017-2019 NIPS2017-2019 https://blog.csdn.net/u014636245/article/details/86661830 9: CircConv: A ...
AAAI-19录用论文清单
TomRen
01-28 1万+
AAAI-19于1月27日在夏威夷召开，今年是33届会议。 会议录用论文清单, workshop16个，tutorials24个。 标题的词云分析： 作者单位词云(按作者人数计算/一篇文章可能有多个作者)： picture from lonelyplanet.com 下面给出接收论文的列表： 第一个数字表示投稿的序号&内容可能有缺失 9: CircConv: A S...
插件8：拼写检查
热门推荐
dearbaba_1666的博客
06-27 11万+
<?php // Plug-in 8: Spell Check // This is an executable example with additional code supplie
算法训练营day41
stmfresher的博客
05-27 374
动态规划理论基础（主要就是确定动态规划的几个步骤）
算法每日一题（python,2024.05.24) day.6
L613Z的博客
05-27 536
数字比较型可以用双指针法寻找数字相同（或构成其他关系）的俩个数值（或其他类型），涉及到与数值有关的列表问题可以思考到sort()排序方法加以辅助。
一千题，No.0037（组个最小数）
2301_76783671的博客
05-29 718
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。现给定数字，请编写程序输出能够组成的最小的数。在一行中输出能够组成的最小的数。
图形学初识--空间变换
航行的土豆的博客
05-29 874
介绍二维和三维下的变换矩阵以及常见的推导和理解方式。主要就是：平移、旋转、缩放
并查集拓展（扩展域并查集）
Qlarkstar的博客
05-29 946
事实证明，扩展域并查集应该在带权并查集前面讲的，因为比较好理解，而且回过头看带权并查集可能也会更轻松一些。
24.5.26（树链剖分板子，二分+线段树）
breath_of_yuan的博客
05-27 858
思路：可看出峰值的数量是固定的，为 n/2-1，头尾不可为峰，连续俩数不能都为峰，假如我们让奇数位置的值为峰( 除了头，发现如果p的 n值在偶数位，且挨着1，是无法实现的，但其实也不难解决，将p翻转后 n下标的奇偶性就会改变( 最后输出前记得翻转 q。如果只有偶数子节点，那么0/1的选择是固定的，如果存在奇节点，所有偶节点可以取更大值，对于奇节点的选择，如果偶数个奇节点，0/1各一半，如果奇数个，多的那个取父节点的反，将奇点的 0/1 差值排个序，贪心即可。easy线段树题 建平台。补重庆科技 C 二分。
代码随想录算法训练营第三十六 | ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间
最新发布
cir_sky的博客
06-01 366
贪心算法——区间问题
大气污染溯源算法及其技术实现
weixin_42496466的博客
05-29 1235
高斯分布由均值（μ）、方差（σ²）决定，公式为: [ f(x)=\frac{1}{\sqrt{2\pi\sigma^2}}e^{-\frac{(x-\mu)^2}{2\sigma^2}}]在环境模型中，高斯分布用来描述污染物浓度的概率分布，即在某一特定点的污染物浓度值的概率，随着距离污染源的距离增加而按高斯分布规律衰减小。相关性分析是统计学中一种重要的方法，用于研究两个或多个变量之间相互关系的性质，主要包括关系的方向（正相关或负相关）、强度以及是否存在线性。•偏相关：控制其他变量影响，分析两变量间净相关。
java.sql.SQLException: Unknown system variable 'tx_isolation'
01-16
根据提供的引用内容，当出现"java.sql.SQLException: Unknown system variable 'tx_isolation'"错误时，可能是因为MySQL版本的问题。在MySQL 8.0中，'tx_isolation'被更改为'transaction_isolation'。因此，您需要将代码中的'tx_isolation'替换为'transaction_isolation'。 以下是解决该问题的示例代码： ```java // 原始代码 String url = "jdbc:mysql://localhost:3306/mydatabase?tx_isolation=READ_COMMITTED"; // 修改后的代码 String url = "jdbc:mysql://localhost:3306/mydatabase?transaction_isolation=READ_COMMITTED"; ``` 请注意，您需要根据您的实际情况修改连接字符串中的数据库名称和其他参数。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值