شماره ركورد كنفرانس :
3929
عنوان مقاله :
مروري بر روش هاي كاويدن افزايشي الگوهاي پرتكرار مبتني بر Pattern growth
پديدآورندگان :
عين علي ورنوسفادراني دنيا donya.ainali63@yahoo.com دانشجو ارشد؛ دانشكده مهندسي كامپيوتر دانشگاه آزاد اسلامي واحد نجف آباد , باطني مهدي bateni@shbu.ac.ir استاديار؛ دانشكده فني و مهندسي دانشگاه شيخ بهايي , نديمي شهركي محمدحسين nadimi@iaun.ac.ir استاديار؛ دانشكده مهندسي كامپيوتر دانشگاه آزاد اسلامي واحد نجف آباد
كليدواژه :
الگوهاي پرتكرار , استخراج افزايشي , استخراج افزايشي دسته اي , FP-tree
عنوان كنفرانس :
اولين همايش ملي توسعه كاربردهاي صنعتي فناوري اطلاعات، ارتباطات و كامپيوتر
چكيده فارسي :
الگوهاي پرتكرار، الگوهايي هستند كه به صورت مداوم در داده هاي تراكنش رخ ميدهند. با توجه به اينكه پيچيدگي مسئله كشف الگوهاي پرتكرار از درجه نمايي است، استخراج اين الگوها فرآيند پرهزينه و زمانبري ميباشد. بر همين اساس تاكنون مطالعات گسترده اي در اين زمينه صورت گرفته و الگوريتم هاي متعددي ارائه گرديده كه الگوريتم FP-growth و ساختار درختي FP-tree يكي از كاراترين اين روش ها مي باشد. در بسياري از برنامه اي كاربردي به دليل اضافه شدن پايگاه داده هاي جديد، پايگاه داده ها بايد به روزرساني شوند.از آنجايي كه استخراج افزايشي الگوهاي پرتكرار بهترين شيوه براي به روزرساني پايگاه داده ها مي باشد در اين مقاله الگوريتم هاي موثر مبتني بر Pattern growth براي استخراج افزايشي الگوهاي پرتكرار مورد بررسي قرار ميگيرد. اين الگوريتم ها به دو دسته الگوريتم هاي افزايشي و الگوريتم هاي افزايشي دسته اي تقسيم بندي مي شوند.
