بهبود الگوكاوي هم مكاني بر مبناي ريزدانگي

اصفهان : دانشگاه صنعتي اصفهان

مهندسي كامپيوتر

كارشناسي ارشد

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

215759

نرم افزار

مهندسي برق و كامپيوتر

دانشگاه صنعتي اصفهان

محمدرضا احمدزاده، عليرضا بصيري

ناصر قديري مدرس