شماره ركورد كنفرانس :
4117
عنوان مقاله :
مروري بر الگوريتم رشد الگوهاي پرتكرار و نسخه‌هاي بهبود يافته‌ي آن
پديدآورندگان :
عقبائي مرضيه دانشجوي ارشد نرم افزار دانشگاه بين المللي امام خميني قزوين , خراساني فرزانه دانشجوي ارشد نرم افزار دانشگاه بين المللي امام خميني قزوين , يزدپور عرفان دانشجوي كارشناسي نرم افزار دانشگاه بين المللي امام خميني قزوين , محمدي زنجيره مرتضي هيئت علمي كامپيوتر دانشگاه بين المللي امام خميني قزوين
كليدواژه :
داده كاوي , الگوهاي پرتكرار , الگوريتم رشد الگوهاي پرتكرار , نسخه‌هاي بهبود يافته.
عنوان كنفرانس :
دومين كنفرانس ملي پژوهش هاي نوين در مهندسي برق و كامپيوتر
چكيده فارسي :
در علم داده‌كاوي، يافتن الگوهاي پرتكرار يكي از مسائل مهم و درخور توجه محسوب مي‌شود. لذا در پاسخ به اين نياز الگوريتم‌هاي متعددي بوجود آمده و توسعه يافته‌اند. يكي از الگوريتم‌هاي شناخته شده در اين زمينه، الگوريتم رشد الگوهاي پرتكرار مي‌باشد. اين الگوريتم با استفاده از ساختاري درختي اقدام به يافت الگوهاي ياد شده در يك مجموعهي داده‌اي مي‌كند. همچنين براي يافتن الگو‌هايي در اندازه‌هاي متفاوت و بدون استفاده از مجموعهي كانديد بسيار كارا، مناسب و مقياس پذير است. با وجود مزيت‌ها و قابليت‌هاي ياد شده، در اجراي اين الگوريتم مشكلاتي در زمينه‌ي زمان اجرا و حافظه‌ي مورد نياز، ديده مي‌شود. در مقاله‌ي پيش رو در ابتدا به بررسي نحوه‌ي اجراي الگوريتم رشد الگوهاي پرتكرار پرداخته و سپس برخي از راه‌كار‌ها و تكنيك‌هايي را كه سبب بوجود آمدن الگوريتم‌هاي رشد موثر ، رشد درخت فشرده، رشد پيشوندي، رشد ريشه‌ي موقت، رشد توسعه يافته، دي و رشد بهبود يافته گشته‌اند را معرفي خواهيم كرد. در الگوريتم‌هاي ياد شده، سعي شده است تا با حفظ ويژگي‌ها و مزيت‌هاي الگوريتم ابتدايي، با نقاط ضعف آن از نظر ويژگي‌هايي نظير زمان اجرا و حافظه‌ي مصرفي مقابله شود.
