基于图上随机游走的离群点检测算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:noegen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
离群点检测算法在网络入侵检测、医疗辅助诊断等领域具有十分广泛的应用。针对LDOF、CBOF及LOF算法在大规模数据集和高维数据集的检测过程中存在的执行时间长及检测率较低的问题,提出了基于图上随机游走(BGRW)的离群点检测算法。首先初始化迭代次数、阻尼因子以及数据集中每个对象的离群值;其次根据对象之间的欧氏距离推导出漫步者在各对象之间的转移概率;然后通过迭代计算得到数据集中每个对象的离群值;最后将数据集中离群值最高的对象判定为离群点并输出。在UCI真实数据集与复杂分布的合成数据集上进行实验,将BGRW算法
其他文献
近年来,过渡金属催化的交叉偶联反应为C-C、C-N等键的构建提供了强有力的合成方法。有机卤化物在反应中表现出反应活性高、选择性好等优点,是传统偶联反应中最常使用的亲电试
在文[1]的基础上,定义了寡头的成本优势,讨论了两个寡头在线形市场中位置不确定下的动态定位搏弈,得出了寡头在具有成本优势(劣势)下各自的均衡位置Xi和均衡利润Πi(>0) i=1,2
面对新时代,行业各级各部门必须牢记使命,扎实工作,推动行业党的建设和全面从严治党工作再上新台阶。笔者认为,当前和今后一个时期,行业基层单位全面落实新时代党的建设总要求,要做
报纸
<正>随着行业发展,要求电子电器企业关注塑料部件的易循环设计,做到易拆解、易分拣、易分选;要求拆解企业合理规划工艺流程,拆解后的塑料部件分类处理;要求分选再生企业高效
该文从一个以农村居住为研究对象的概念设计方案入手,探讨了现代农村民居建设中的历史文化传承问题,提出了在新农村民居建设中应注重历史与文化的营造.
现在,全区春耕备耕已陆续展开,统筹抓好农村疫情防控和春季农业生产,迅速恢复农业生产秩序,抓紧解决制约春耕生产的突出问题,稳定春播面积,才能确保夏粮生产首战告捷,为经济社会平稳
报纸
波兰戏剧大师格洛托夫斯基在其鼎盛时期突然转向一系列神秘难解的探索活动,让人惊愕不已。其后剧场活动的核心关注究竟是什么?如果从哲学人类学视角对他那些纷乱复杂的后剧场
农业观光园是随着我国新农村的发展建设而提出的一种新型的园林形式,农业观光园的建设能够有效的促进我国农村经济的发展,实现城乡经济的协调,加快农村的转型发展。本文首先
公路桥梁的建设为出行带来了很多便利,连接着原本联系困难的地区。桥梁的建设一方面是因为地质状况复杂,另一方面则是为了缓解交通运输拥堵,因此公路桥梁的维护是相关部门的
戴维·赫伯特·劳伦斯是二十世纪英国诗坛上一位具有浓郁现代特色的杰出诗人,他的诗歌创作如同他的小说创作成就一样伟大。返朴归真,摈弃矫揉造作的格律,返回质朴清新的形式