دنباله کاوی فازی مقید
دنباله کاوی فازی مقید
Fuzzy Constrained Sequential Pattern Mining
چكيده
براي حفظ سودبخشي شركتهاي مختلف, مديريت ارتباط مشتري به عنوان يكي از مهمترين عوامل موفقيت مورد توجه قرار ميگيرد. هدف اصلي مديريت ارتباط مشتري, افزايش ماندگاري مشتري شركت و شناسايي مشتريان مثبت است. دنباله كاوي يكي از روشهايي است كه به اين مهم كمك ميكند. دنباله كاوي، يافتن زيردنباله هاي مكرر در مجموعهاي از داده هاي دنباله اي مي باشد. الگوريتم هاي كلاسيك دنباله كاوي براي پردازش دادههاي عددي كاربرد ندارند و تنها دادههاي باينري را پردازش ميكنند، لذا در مواجهه با دادههاي عددي،آنها را به صورت باينري تحت پردازش قرار خواهند داد كه منجر به از دست رفتن اطلاعات خواهد شد. به كمك مجموعه هاي فازي ميتوان از اين مشكل جلوگيري كرد. در الگوريتمهاي موجود دنباله كاوي فازي، در رابطه با زمان وقوع اقلام تراكنش صحبتي نمي شود و دنباله ها بدون توجه به زمان وقوع، وصرفا بر اساس دنباله وقوع، جستوجو ميشوند. در اين مقاله الگوريتم جديدي براي دنباله كاوي فازي ارائه ميدهيم كه با استفاده از محدوديت پنجره لغزان، عناصر دنباله را در مجموعه تراكنش ها تحت جستجو قرار ميدهد و به اين ترتيب ازحذف برخي از دنبالههاي مفيد در عمليات جستجو جلوگيري ميشود. براي اين منظور، محدوديت پنجره لغزان فازيسازي، و تراكنش بر حسب درجه عضويت، بازيابي ميشود. الگوريتم پيشنهاد شده با تكيه بر تعريف براي پنجره لغزان فازي به جست و جوي يك دنباله هدف مي پردازد و در صورت يافتن دنباله هدف، درجه عضويت آن در پنجره لغزان را برمي گرداند. در الگوريتم مراحل ذيل اجرا ميشود
: 1 ابتداليستي از تراكن شها دريافت شده و با استفاده از توابع عضويت فازي، مقدار هر قلم از تراكنش ها به صورت فازي بيان مي شود
. 2 تك تك اقلام در تراكن شهاي موجود در داخل پنجره لغزان فازي جس تو جو ميشود. به عبارت ديگر اين جست و جو در ميان تراكنشهايي صورت مي گيرد كه درجه عضويت آن ها در پنجره فازي بزرگ تر از صفر باشد
. 3اگر تمامي اين اقلام در تراكنش هاي موجود در پنجره ي فازي جاري، درجه ي عضويتي بيشتر از صفر داشته باشند، نتيجه ي جستجو مثبت ميباشد، و برايند درجه عضويت تراكنش ها در پنجره لغزان فازي به عنوان خروجي الگوريتم، ارائه ميشود. در نتيجه قادر خواهيم بود كه فرايند كاوش را بر اساس محدوديت زماني تعريف نموده، و به الگوهاي مرتبط دست يابيم.
كلمات كليدي
دنباله، مجموعه اقلام، پنجره لغزان فازي، محدوديت
|