用MCOD算法检测数据流中的异常值

S. Reddy, T. Harshita, S. Koneru, K. Ashesh
{"title":"用MCOD算法检测数据流中的异常值","authors":"S. Reddy, T. Harshita, S. Koneru, K. Ashesh","doi":"10.1109/icatcct.2017.8389156","DOIUrl":null,"url":null,"abstract":"Data mining is one of the most exciting fields of research for a researcher. In data mining, outlier detection is one of the important area where similar kind of data objects are grouped together and the objects that does not belong to the group are termed as outliers. This helps in finding objects that have different behavior with respect to other objects. Due to the presence of outliers overall nature of the data may be compromised. So it is a challenging task to find outliers present in the data. Every day huge amount data is flowing around us which belong to different streams, so our main is to find the objects that does not belong to the particular stream. In this paper, different outlier detection algorithms are described and implemented and the best algorithm among them is found based on their performance with the help of MOA tool. Performance issues like memory consumption, domain queries, time are shown. MOA tool contains prescribed algorithms where one can be used as a base algorithm to compare remaining algorithms. Each algorithm is an increasing and adaptive to concept extension. Finally the performance of each algorithm is tabled.","PeriodicalId":123050,"journal":{"name":"2017 3rd International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT)","volume":"275 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Outlier detection in data streams using MCOD algorithm\",\"authors\":\"S. Reddy, T. Harshita, S. Koneru, K. Ashesh\",\"doi\":\"10.1109/icatcct.2017.8389156\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Data mining is one of the most exciting fields of research for a researcher. In data mining, outlier detection is one of the important area where similar kind of data objects are grouped together and the objects that does not belong to the group are termed as outliers. This helps in finding objects that have different behavior with respect to other objects. Due to the presence of outliers overall nature of the data may be compromised. So it is a challenging task to find outliers present in the data. Every day huge amount data is flowing around us which belong to different streams, so our main is to find the objects that does not belong to the particular stream. In this paper, different outlier detection algorithms are described and implemented and the best algorithm among them is found based on their performance with the help of MOA tool. Performance issues like memory consumption, domain queries, time are shown. MOA tool contains prescribed algorithms where one can be used as a base algorithm to compare remaining algorithms. Each algorithm is an increasing and adaptive to concept extension. Finally the performance of each algorithm is tabled.\",\"PeriodicalId\":123050,\"journal\":{\"name\":\"2017 3rd International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT)\",\"volume\":\"275 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 3rd International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/icatcct.2017.8389156\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 3rd International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/icatcct.2017.8389156","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

数据挖掘是研究人员最激动人心的研究领域之一。在数据挖掘中,异常点检测是一个重要的领域,它将相似类型的数据对象分组在一起,而不属于该组的对象称为异常点。这有助于查找相对于其他对象具有不同行为的对象。由于异常值的存在,数据的整体性质可能受到损害。因此,在数据中找到异常值是一项具有挑战性的任务。每天都有大量的数据在我们周围流动,这些数据属于不同的流,所以我们的主要任务是找到不属于特定流的对象。本文对不同的离群点检测算法进行了描述和实现,并借助MOA工具根据它们的性能找出其中的最佳算法。显示了内存消耗、域查询、时间等性能问题。MOA工具包含规定的算法,其中一个可以用作比较其他算法的基本算法。每一种算法都是一种递增的、自适应的概念扩展算法。最后给出了各算法的性能表。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Outlier detection in data streams using MCOD algorithm
Data mining is one of the most exciting fields of research for a researcher. In data mining, outlier detection is one of the important area where similar kind of data objects are grouped together and the objects that does not belong to the group are termed as outliers. This helps in finding objects that have different behavior with respect to other objects. Due to the presence of outliers overall nature of the data may be compromised. So it is a challenging task to find outliers present in the data. Every day huge amount data is flowing around us which belong to different streams, so our main is to find the objects that does not belong to the particular stream. In this paper, different outlier detection algorithms are described and implemented and the best algorithm among them is found based on their performance with the help of MOA tool. Performance issues like memory consumption, domain queries, time are shown. MOA tool contains prescribed algorithms where one can be used as a base algorithm to compare remaining algorithms. Each algorithm is an increasing and adaptive to concept extension. Finally the performance of each algorithm is tabled.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信