ارائه روشی مؤثر برای کاویدن افزایشی الگوهای تکرارشونده مبتنی بر درخت FP-tree پویا

الگوریتم FP-growth با استفاده از ساختار درختی FP-tree یکی از الگوریت مهای مطرح در حوزه کشف الگوهای تکرارشونده می باشد که به علت کارایی بالاتر نسبت به سایر الگوریت مها، به طور گسترده مورد مطالعه قرار گرفته است. با وجود کارایی بالا، ساختار درخت FP-tree به دلیل ماهیت ایستای آن، فاقد قابلیت به روزرسانی م یباشد. یکی از روش های ارائه شده به منظور حل مسئله به روزرسانی افزایشی در درخت FP-tree، درخت CP-tree و روش بازسازی Branch-Sorting می باشد. از آنجایی که درخت CP-tree یک درخت تقریباً نامرتب بوده و تعداد مسیرهای مرتب موجود در این درخت، مؤثرترین فاکتور در کارایی روش بازسازی Branch-Sorting می باشد، در این مقاله یک ساختار درختی پویا تحت عنوان DFP-tree بر اساس توسع های نیمه مرتب از درخت FP-tree ارائه شده است. درخت DFP-tree بر اساس آخرین فراوانی در دسترس آیتم ها ایجاد شده و تنها به یک اسکن پایگاه داده نیاز دارد. نتایج آزمایشات نشان م یدهد که استفاده از درخت پیشنهادی منجر به افزایش کارایی روش بازسازی Branch-Sorting می گردد.

کلیدواژه ها:

کشف الگوهای تکرارشونده ، درختFP-tree ، به روز رسانی افزایشی