- 1、本文档共48页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第九章 异常检测 第九章 目录 9.1 概 述 9.2 基于距离的异常检测 9.3 基于密度的异常检测 9.4 基于图的异常检测 9.5 本 章 小 结 9.2.2.2. FindAllOutsM(FM)算法(2) 算法:FindAllOutsM算法(D,dmin,M) 输入:数据对象集合D,邻域半径dmin,一个异常的dmin邻域内最多对象数目M 输出:D中的异常对象 步骤: (1)for q=1 to m countq=0 //m是单元数,单元的对象计数器清零 (2)将 D中每个对象p映射到合适的单元Cq中,存储p,countq+1 (3)检测各个单元,if countq M,then 将Cq标记为红色 //Cq中的所有对象都不是异常 (4)对每一个红色单元Cr,将它的每一个L1邻域标记为粉红色,提供未曾被标记为红色的邻域 (5)for 每一个非空的白色单元Cw(未被标记颜色) (5.1) (5.2)if countw2 M,then 标记Cw为粉红色 (5.3)else (5.3.1)(5.3.2)if countw3 ?M,then 输出Cw中的所有对象 //都是异常 (5.3.3)else for Cw中的每一个对象p countp= countw2 for L2(Cw)中的每一个对象 if then countp+1 if countp ?M then 输出p //p是异常 设第i页中的对象p映射到白色单元Cw中,为了判断对象p是否异常,需要计算对象p与下列三种对象间的距离: 1)被映射到Cw的L2邻域的白色单元中的白色对象 2)被映射到Cw的L2邻域的非白色单元中的非白色对象,位于第j页,且j?i 3)被映射到Cw的L2邻域的非白色单元中的非白色对象,位于第j页,但ji FD算法先读A类页,并将所有白色对象存储在主存,然后读B类页,若必要再读A类页。先读A类页,当所有A类页被读过之后,对象对(p,p’)的距离dist(p,p?)可以计算出来;读完B类页后, dist(p,p??)可以计算;再读A类页后, dist(p,p???)也可以计算。C类页不需要再读。 9.2.2.3. FindAllOutsD(FD)算法(4) 9.2.2.3. FindAllOutsD(FD)算法(5) 算法:FindAllOutsD(FD)算法(D,dmin,M) 输入:数据对象集合D,邻域半径dmin,异常的dmin邻域内最多对象数目M 输出:D中的异常对象 步骤: (1)for q=1 to m countq=0 //m是单元数,单元的对象计数器清零 (2)for 每一个D中对象p (2.1)将p映射到合适的单元Cq中,但不存储p (2.2)countq+1 (2.3)记下Cq与p的页对应 (3)for q=1 to m (3.1)if countqM then 将Cq标记为红色 (4)对每一个红色单元Cr,将它的每一个L1邻域标记为粉红色,提供未曾被标记为红色的邻域 (5)for 每一个非空的白色单元Cw (5.1) (5.2)if countw2 M,then 标记Cw为粉红色 (5.3)else (5.3.1) (5.3.2)if countw3?M,then 将Cw标记为黄色 //Cw中的所有对象都是异常 (5.3.3)else sumw=countw2 9.2.2.3. FindAllOutsD(FD)算法(6) (6)for 每一个至少包含一个白色对象或黄色对象的页i (6.1)读第i页 (6.2)for 每一个有对象在页i中的白色单元或黄色单元Cq (6.2.1)for 页i中被映射到Cq中的每一个对象p 将p存在Cq中 kcountp=sumq (7)for 每一个非空白色单元Cw中的每一个对象p (7.1)for 每一个白色单元或黄色单元CL,CL?L2(Cw) (7.1.1)for CL中的每一个对象if ,then kcountp+1 if kcountpM,then 标记p不是异常,处理下一个
您可能关注的文档
- 战略营销学 教学课件 ppt 作者 李怀斌 主编 杨立斌 陈建勋 副主编ch10.ppt
- 商务英语口译教程 教学课件 ppt 作者 李鸿杰 王建华 主编 Unit 8 Signing a contract.ppt
- 商务英语口译教程 教学课件 ppt 作者 李鸿杰 王建华 主编 Unit 9 Sightseeing .ppt
- 战略营销学 教学课件 ppt 作者 李怀斌 主编 杨立斌 陈建勋 副主编CH11.ppt
- 商务英语口译教程 教学课件 ppt 作者 李鸿杰 王建华 主编 Unit 10 Shopping Guide .ppt
- 战略营销学 教学课件 ppt 作者 李怀斌 主编 杨立斌 陈建勋 副主编CH12.ppt
- 商务英语口译教程 教学课件 ppt 作者 李鸿杰 王建华 主编 Unit 11 Farewell Party .ppt
- 战略营销学 教学课件 ppt 作者 李怀斌 主编 杨立斌 陈建勋 副主编CH13.ppt
- 商务英语口译教程 教学课件 ppt 作者 李鸿杰 王建华 主编 Unit 12 Seeing the guest off.ppt
- 招聘管理 教学课件 ppt 作者 万玺 冉军第二章 招 聘基础(郑楠).ppt
- 《GB/T 12668.7202-2024调速电气传动系统 第7-202部分:电气传动系统的通用接口和使用规范 2型规范说明》.pdf
- 《GB/T 15692-2024制药机械 术语》.pdf
- GB/T 15692-2024制药机械 术语.pdf
- 中国国家标准 GB/T 15692-2024制药机械 术语.pdf
- GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 中国国家标准 GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 《GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求》.pdf
- 《GB/T 30117.1-2024非相干光产品的光生物安全 第1部分:通用要求》.pdf
- 《GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验》.pdf
- GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验.pdf
文档评论(0)