مروري برروش¬هاي موثراستخراج الگوهاي پرتكرار وزن¬دارمبتني برFP-Tree

Review on methods for incremental mining of weight frequent paterns on FP-tree

امروزه استخراج الگوهاي پرتكرار وزن¬دار به يك موضوع تحقيقاتي مهم در زمينه¬ي داده كاوي تبديل شده است، الگوي پرتكرار وزن دار از تراكنش¬هاي وزن¬داري استخراج مي¬شود كه در انها به هر آيتم يك وزن اختصاص داده شده است كه اهميت آن آيتم را نشان مي¬دهد، درسال¬هاي اخير به دليل كاربرد استخراج الگوهاي پرتكرار وزن¬داردر تجارت، بانكداري، بازاريابي، پزشكي و غيره محققان به دنبال ارائه روش¬هايي براي استخراج اين الگوها از پايگاه داده¬ي مختلف مي¬باشند. در اين مقاله الگوريتم¬هايي مبتني بر FP-tree براي استخراج الگوهاي پر تكرار وزن¬دار مورد بررسي قرار مي¬گيرد. چالش اصلي در استخراج اين الگوها عدم رعايت قانون downward closure در اين الگوها مي¬باشد. الگوريتم¬هاي متعددي با روش¬هاي مختلفي براي حل اين چالش مطرح شده¬اند كه به دو دسته روش¬هاي مرتب¬سازي شاخه¬اي درخت براساس فراواني آيتم ها و ترتيب صعودي وزن آيتم ها تقسيم¬بندي مي¬شوند.