کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873242 1440631 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Mining and updating association rules based on fuzzy concept lattice
ترجمه فارسی عنوان
معادن و به روز سازی قوانین انجمن بر اساس شبکه مفهوم فازی
کلمات کلیدی
ترجمه چکیده
الگوریتم برای معادن و به روز کردن قوانین ارتباط بر اساس شبکه مفهوم فازی پیشنهاد شده است. هنگامی که یک ویژگی جدید به شبکه مفهوم فازی افزوده می شود، لازم نیست تمام گره های مکرر و قوانین مرتبط را محاسبه کنیم. با توجه به الگوریتم ساختاری افزایشی شبکه مفهوم فازی، تنها با گره های جدیدی که تغییر کرده اند، باید مقابله شود. بنابراین مقدار محاسبه کاهش می یابد. الگوریتم ساختاری افزایشی موجود از مفهوم دقیق مفهوم بر اساس ویژگی ها گسترش یافته است به طوری که می توان آن را به لایه های مفهوم فازی اعمال کرد. فن آوری هرس برای بهبود الگوریتم ساخت و ساز استفاده می شود. مراحل تولید و به روز رسانی قوانین انجمن اضافه شده است. با توجه به الگوریتم توسعه یافته، شبکه مفهوم فازی می تواند ساخته شود و قوانین مرتبط مربوطه می توانند همزمان تولید و به روز شوند. نتایج تجربی نشان می دهد که الگوریتم پیشنهاد شده در این مقاله به میزان قابل توجهی حجم کار محاسباتی را کاهش می دهد و زمان اجرا را کوتاه می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An algorithm for mining and updating association rules based on fuzzy concept lattice is proposed. When a new attribute is added into the fuzzy concept lattice, it is not necessary to calculate all the frequent nodes and association rules. According to the incremental construction algorithm of fuzzy concept lattice, it is only necessary to deal with the new nodes that have changed. Therefore, the amount of calculation is reduced. The existing incremental construction algorithm of precise concept lattices based on attributes is extended so that it can be applied to fuzzy concept lattices. The pruning technology is used to improve the construction algorithm. The steps for generating and updating association rules are added. According to the extended algorithm, the fuzzy concept lattice can be constructed, and the corresponding association rules can be generated and updated at the same time. The experimental results show that the algorithm proposed in this paper greatly reduces the computational workload, and shortens the running time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 82, May 2018, Pages 698-706
نویسندگان
, , , , ,