کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6855102 1437606 2018 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Mining incrementally closed item sets with constructive pattern set
ترجمه فارسی عنوان
معدن به طور مرتب مجموعه ای از اقلام را با مجموعه ای از الگوی سازه بسته
کلمات کلیدی
داده کاوی، معدن افزایشی، تنظیمات مکرر بسته بسته شده الگوی سازنده،
ترجمه چکیده
معادن به تدریج بسته های اقلام بسته یک مشکل اساسی در داده کاوی است. پس از بسته شدن مجموعه آیتم ها و فرکانس های آنها، اغلب مجموعه ای از آیتم های یافت شده همیشه تعیین می شود. در زمان های اخیر، شبکه مفهومی به عنوان یک ساختار متوسط ​​برای هدف از مجموعه معادلات به طور مداوم (مکرر) بسته های بسته استفاده شده است. با این حال، عملیات شبکهای بسیار وقت گیر است وقتی داده ها نوسان می کنند و همچنین حافظه برای شبکه زمانی که اطلاعات بزرگ می شود، مصرف می شود. این مقاله پیشنهاد می کند ساختار متوسطی به نام سازنده برای تولید بسته های بسته با فرکانس های وقوع آنها ارائه شود. مجموعه سازنده از مجموعه ای از الگوهای گروه ساخته شده است - شکل گسترده ای از زنجیره های بیتی. این مقاله همچنین الگوریتم های مبتنی بر مجموعه سازنده برای مجموعه های بسته به طور معیوب بسته را هنگام اضافه کردن و حذف معاملات ارائه می دهد. الگوریتم های پیشنهادی همراه با ذخیره و محاسبه داده های بیت دارای مزیت های قابل توجهی از طریق آزمایش ها و مقایسه ها هستند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Mining incrementally closed item sets is an essential problem in data mining. Once closed item sets and their frequencies are found, the frequentation of a found closed item set is always determined. In recent times, concept lattice has been used as an intermediate structure for the purpose of mining incrementally (frequent) closed sets. However, lattice operations are very time-consuming when data fluctuates as well as the memory for lattice is consumed a lot when data becomes large. This paper proposes an intermediate structure called constructive set to produce closed sets along with their occurrence frequencies. The constructive set is constructed from a set of group patterns - an extended form of bit chains. This paper also proposes algorithms based on the constructive set for mining incrementally closed sets when adding and removing transactions. The proposed algorithms along with storing and calculating on bit data have significant advantages shown through experiments and comparisons.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 100, 15 June 2018, Pages 41-67
نویسندگان
,