- 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不是异常,处理下一个
您可能关注的文档
- (食品营养与卫生)6.1健康基本知识和理念.ppt
- (食品营养与卫生)6.2健康生活方式与行为.ppt
- (食品营养与卫生)6.3营养缺乏与失衡.ppt
- (食品营养与卫生)6.4慢性疾病预防与膳食营养(二).ppt
- (食品营养与卫生)6.4慢性疾病预防与膳食营养(一).ppt
- (食品营养与卫生)6维生素.ppt
- (食品营养与卫生)8实训体格测量.ppt
- (食品营养与卫生)9营养评价与食物成分表.ppt
- (食品营养与卫生)11植物性食物.ppt
- (食品营养与卫生)12动物性食物、其他.ppt
- 中国国家标准 GB/T 4797.3-2024环境条件分类 自然环境条件 第3部分:生物.pdf
- GB/T 4797.3-2024环境条件分类 自然环境条件 第3部分:生物.pdf
- 《GB/T 10395.28-2024农业机械 安全 第28部分:移动式谷物螺旋输送机》.pdf
- 中国国家标准 GB/T 10395.28-2024农业机械 安全 第28部分:移动式谷物螺旋输送机.pdf
- GB/T 10395.28-2024农业机械 安全 第28部分:移动式谷物螺旋输送机.pdf
- 高中数学学考复习优化练习20空间点、直线、平面之间的位置关系含答案.docx
- 刘静心 82003005 材加概论结课论文(2).pdf
- 社会实践登记表1.doc
- 刘静心 82003005 材加概论结课论文.docx
- 十三五全面二孩政策解读.ppt
文档评论(0)