کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4946357 1439288 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An incremental algorithm for discovering routine behaviours from smart meter data
ترجمه فارسی عنوان
یک الگوریتم افزایشی برای کشف رفتارهای معمول از داده های هوشمند
کلمات کلیدی
اندازه گیری هوشمند رفتار معمول، بعدا در حال رشد، تشخیص موتیف،
ترجمه چکیده
متر هوشمند در اندازه گیری مصرف آب و برق مانند برق، گاز و آب به طور فزاینده ای محبوب می شود. داده های معدنکاری نشان می دهد الگوهای رفتاری مفید در مورد آخرین فعالیت های استفاده. در این مقاله، رفتارهای معمولی را برای مشخص کردن فعالیت های مکرر از داده های هوشمند تعریف می کنیم. با توجه به ویژگی های خاص رفتارهای معمول، الگوریتم های کشف الگوریتم سنتی مانند الگوریتم های کشف موتیف قابل استفاده نیستند. بنابراین، ما یک الگوریتم کارآمد را برای کشف رفتارهای معمول از تمام طول های احتمالی با تکانه های افزایش یافته پیشنهاد می کنیم. برای تضمین ارزیابی های سیستماتیک، ابتدا مجموعه داده های مصنوعی با حقیقت شناخته شده زمین ایجاد شد. آزمایشات روی مجموعه داده های مصنوعی نشان می دهد که الگوریتم پیشنهادی دارای دقت قابل مقایسه با الگوریتم نیروی بی رحم است اما نیاز به زمان کمتر محاسباتی دارد. علاوه بر این، ما نشان می دهیم که دانش دامنه مفید می تواند از روال های کشف شده در دو مجموعه داده های دنیای واقعی استخراج شود که مصرف آب را در دو منطقه ثبت می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Smart meters become increasingly popular in measuring consumption of utilities such as electricity, gas and water. Mining consumption data reveals useful behavioural patterns about the latest use activities. In this paper, we define routine behaviours to characterize recurrent activities from smart meter data. Due to routine behaviours' special characteristics, traditional pattern discovery algorithms such as motif discovery algorithms are not applicable. Therefore, we propose an efficient algorithm to discover routine behaviours of all possible lengths by incrementally growing subsequences. To ensure systematic evaluations, we first generated synthetic datasets with known ground truth. Experiments on synthetic datasets demonstrate that the proposed algorithm has comparable accuracy with a brute-force algorithm but requires less computing time. Furthermore, we demonstrate that useful domain knowledge can be extracted from discovered routines on two real-world datasets that record water consumption in two areas.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Knowledge-Based Systems - Volume 113, 1 December 2016, Pages 61-74
نویسندگان
, , ,