کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4944908 1438015 2016 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Self-organizing anomaly detection in data streams
ترجمه فارسی عنوان
تشخیص آنومالی خود سازمانی در جریان داده ها
کلمات کلیدی
خود سازماندهی، چند عامل تشخیص آنومالی،
ترجمه چکیده
بسیاری از سیستم های توزیع شده به طور مداوم جمع آوری، تولید و تعریف داده ها، اغلب به عنوان جریان داده ها است که می تواند در طول زمان تغییر کند. کشف داده های غیرمستقیم برای به دست آوردن اطلاعات انتقادی و عملی مانند نفوذ، گسل ها و شکست های سیستم ضروری است. این مقاله یک الگوریتم چند عامل برای تشخیص ناهنجاری ها در جریان داده های توزیع ارائه می دهد. همانطور که داده های داده از هر منبعی می آید، آنها با عوامل الهام گرفته از زیست شناسی همراه می شوند و به صورت تصادفی در یک فضای مجازی منتشر می شوند. عوامل بارگذاری شده در فضای مجازی حرکت می کنند تا یک گروه را به دنبال الگوریتم فلوکشن ایجاد کنند. گروه عوامل بر اساس یک مفهوم از پیش تعریف شده از شباهت اشیاء مربوط به آنها. تنها عوامل مرتبط با اشیاء مشابه، یک گله را تشکیل می دهند، در حالی که عوامل مرتبط با اشیا غیر متضاد به یکدیگر در گله ها گروه بندی نمی شوند. ناهنجاریها، اشیائی هستند که با عوامل یا اشیاء جدا شده مرتبط با عوامل وابسته به گله دارای تعداد کمی از عناصر هستند. ویژگی های هوش روان از رویکرد، مانند تطبیقی، موازی بودن، ناهماهنگی و عدم تمرکز، باعث می شود که الگوریتم مقیاس پذیر به مجموعه داده های بسیار بزرگ و سیستم های توزیع شده بسیار بزرگ تبدیل شود. نتایج تجربی برای داده های واقعی و مصنوعی اعتبار مدل پیشنهادی را تایید می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Many distributed systems continuously gather, produce and elaborate data, often as data streams that can change over time. Discovering anomalous data is fundamental to obtain critical and actionable information such as intrusions, faults, and system failures. This paper proposes a multi-agent algorithm to detect anomalies in distributed data streams. As data items arrive from whatever sources, they are associated with bio-inspired agents and randomly disseminated onto a virtual space. The loaded agents move on the virtual space in order to form a group following the flocking algorithm. The agents group on the basis of a predefined concept of similarity of their associated objects. Only the agents associated to similar objects form a flock, whereas the agents associated with objects dissimilar to each other do not group in flocks. Anomalies are objects associated with isolated agents or objects associated with agents belonging to flocks having a few number of elements. Swarm intelligence features of the approach, such as adaptivity, parallelism, asynchronism, and decentralization, make the algorithm scalable to very large data sets and very large distributed systems. Experimental results for real and synthetic datasets confirm the validity of the proposed model.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 373, 10 December 2016, Pages 321-336
نویسندگان
,