基于三支决策的海量数据分类方法研究及其在视频异常检测中的应用

《基于三支决策的海量数据分类方法研究及其在视频异常检测中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、■．＇－，＇－心‘＾’＇二Ｖ＾芽Ｖ．於，装＼＼Ｖ：、；：、。．．．．，．产Ｖ护‘、３：巧，棘丫气參础於－Ｖ；作耗．＂’’、、‘一二■记／？、七务－，？Ｃ５名分．産＾茸巧拉，？’．．／ｌ弟如私垂蓋＂冷ｉ乂《謙襲－Ｖ研究生毕业论文據；媒難；’＂嚇再／（申请硕壬学位）、＃聲＼，技薦？。—、．又．．．．ｒ。．，、＃言文－－’‘＇’－；方、＇、＇＇？片嗦＇－；公今＇：．．，．取ｖ＾－—＾’论文题達基于王支决策的海量数据分类方法研究＊＞＇、＜、？＂＜？？‘？：＊＾ｙ．’、蔡與

2、及其在视频异常检测中的应用＿—：啼＾；坤姓名李萍，：／；金；，系章奇：计算机科学＇－学备、专业与技术ｙ＇－＇．；：ｒ方向数据挖掘少Ｕ／：研究￣＇’．’：－．？’．Ｖ＇＾，［之公、＇商琳副教授指导教师￣￣＂￣￣＾？－？．Ｖ，＇二．、、＇、．＇．一－－＇．Ｔ乂．＇．矣，Ｖ＇＾繞唉－．．．．．．－．…吁沪．作品．若ｒ．．．’總巧扛满．‘‘苗．．．，／＾早打安．餐郑乂為、、：‘山Ｉ２０１６年５２０曰＇月．一％，满．．，、．’’知ｖ；－４乂心＾Ｖｖ＾折＞…气

3、：令＼、．＇、；？巧人祭巧；；勝ｈ．祭，乂祀三托？？？．－碱．＞巧作；：ｆ护纖ｉ；Ｊ游ｒ学号：ＭＧ１３３３０２７论文答辩日期；２０１６年５月３０日指导教师：４（签字）Ｔｈｒｅｅ－ＷａＤｅｃｉｓｉｏｎｂａｓｅｄＬａｒｅＤａｔａｙｇＣｌａｓｓｉｆｉｃａｔｉｏｎａｎｄｔｈｅＡｐｐｌｉｃａｔｉｏｎｉｎＶｉｄｅｏＡｎｏｍａｌＤｅｔｅｃｔｉｏｎｙｂｙＰｉｎｇＬｉＤｉｒｅｃｔ：ｅｄｂｙＡｓｓｏｃｉａｔｅＰｒｏｆｅｓｓｏｒＬｉｎＳｈａｎｇＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｉｌｅｒＳ

4、ｃｉｅ打ｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＡｒｉｌ２０１６ｐＳｕｂｍｉｔｔｅｄｉｎａｒｔｉａｌｕｌｌｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｓｐｆｆｉｑｆｏｒｔｈｅｄｅｇｒｅｅｏｆＭａ巧ｅｒｉｎＣｏｍｕｔｅｒＴｅｃｈｎｏｌｏｉｎＣｏｍｐｕ化ｒＴｅｃｈｎｏｌｏｐｇｙｇｙ南京大学研究生毕业论文中文摘要首页用纸毕业论文题目：基于互支决策的海量数据分类方法研究及其在视频异常检测中的应用计算机科学与技术专业２０１３级硕去生姓名：李萍指导教师（姓名、职称）：商琳副教授摘要数据挖掘技术帮助人们从众

5、多含有噪音的数据里挖掘出对人们存在价值的信息，因此。然而由于数据集具有噪声和冗余性包含的数据信息Ｗ及涉及的概念本身存在着不确定性和不精确性。粗糖集理论（ＲｏｕｇｈＳｅｔｓ）是用来解决不确定性问题的有力工具之一一。它的核也问题之就是对属性约简算法的研究。传统的属性约简算法并不适用于大规模数据处理，因此如何将传统属性约简算法应一个值得研究的问题用于海量数据成为。相比于Ｗａｄｏｗ，是性能更加优越的开源云计算框架，目前己经被广泛采纳。本文将基于该平台来处理海量数据。基于决策粗挺集理论通过引入边界域能有效地解决因为信息不足带来的决一策错误率

6、，符合人们在实际生活中的决策过程。目前对边界域般是用户自斤处理。当产生较大的边界域时，需要花费用户许多的时间。因此如何尽可能地一减少边界域，同时保证算法的分类准确率成为个值得探讨的问题。与传统属一，性约简算法样，Ｈ支决策算法也面临在处理海量数据时效率不高的问题因此如何将Ｈ支决策算法应用于海量数据分类也是我们关注的问题。Ｈ支决策算法作为代价敏感分类算法可Ｗ应用于此类问题中。视频异常检测由于将异常行为分类为正常所花的代价要比将正常行为分类为异常的代价大，一同时正常行为与异常行为存在严重不平衡，因此视频异常检测既是个代价敏一感分类问题，又是个

7、不平衡分类问题，如何将Ｈ支决策算法应用于视频异常一检测也是个值得探讨的问题。，同时提出了改进方案本文分别针对上述的几个问题进行了深入研究，主要的工作如下：．在王支决策分类预处理方法研究中，提出了基于Ｓｐａｒｋ的快速并行粗糖，集属性约简方法，该方法对传统属性约简算法化进行了并行化并在Ｓｐａｒｋ上给予了实现。通过实验结果表明，并行化之后的算法能有效降低传统算法的运行时间。１？分析Ｈ支决策算法中边界域产生过大的原因，从而基于ＴＶ如ａｍ！＞巧的思想’’一－对原Ｈ支决策算法；ＴＷＯ进行改进，提出了个集成分类器７Ｖ／ｗ