شماره مدرك :
17998
شماره راهنما :
15714
پديد آورنده :
مطلبي، ليلا
عنوان :

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

مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
نرم افزار
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
سال دفاع :
1401
صفحه شمار :
ده, 73ص.: مصور (رنگي), جدول, نمودار
استاد راهنما :
ناصر قديري مدرس
توصيفگر ها :
داده ﮐﺎوي ﻣﮑﺎﻧﯽ , الگوكاوي ﻫﻢﻣﮑﺎﻧﯽ , اﻟﮕﻮﮐﺎوي ﻫﻢﻣﮑﺎﻧﯽ ﭼﻨﺪﺳﻄﺤﯽ , ريزدانگي
استاد داور :
محمدرضا احمدزاده، عليرضا بصيري
تاريخ ورود اطلاعات :
1401/08/21
كتابنامه :
كتابنامه
رشته تحصيلي :
مهندسي كامپيوتر
دانشكده :
مهندسي برق و كامپيوتر
تاريخ ويرايش اطلاعات :
1401/08/21
كد ايرانداك :
2878208
چكيده فارسي :
كشف ارتباط جغرافيايي بين رويدادها، دانش ارزشمندي را در اختيار مديران و برنامه‌ريزان قرار مي¬دهد كه به پشتوانه آن مي¬توانند تصميمات بهتري بگيرند. مسائل مختلفي در زمينه بررسي ارتباط جغرافيايي پديده¬ها وجود دارد كه از جمله آن¬ها مي¬توان به مسئله يافتن هم¬مكاني اشاره كرد. هم مكاني يكي از انواع ارتباط بين مكان¬ها است كه وجود يك دسته از ويژگي¬هاي مكاني را بر اساس وجود دسته ديگري از ويژگي¬ها استنباط مي¬كند. الگوهاي هم¬مكاني در مجموعه‌داده‌هاي مكاني، مجموعه¬اي از اشيا مكاني غيرمشابه است كه نمونه‌هاي آن¬ها اغلب در يك منطقه جغرافيايي نزديك هم قرار دارند. استخراج اين الگوها، مي¬تواند منجر به كشف روابط جالب‌توجهي ¬شود كه بينش مهمي را براي كاربردهاي مختلف مانند بهداشت عمومي، اپيدميولوژي، محيط‌زيست، جرم¬شناسي، حمل‌ونقل و خدمات مختلف مبتني بر مكان ارائه ¬دهد. بعضي از الگوهاي هم‌مكاني به‌صورت سراسري دركل ناحيه موردمطالعه ظاهر مي‌شوند كه به آن¬ها الگوهاي هم¬مكاني سراسري مي¬گويند، درحالي‌كه بعضي ديگر صرفاً در بخش¬هايي از ناحيه موردمطالعه قابل‌مشاهده‌اند كه الگوهاي هم‌مكاني محلي ناميده مي¬شوند. كشف الگوهاي هم‌مكاني چندسطحي، بينش جديدي در مورد تعامل بين پديده‌هاي مكاني مختلف ارائه مي‌دهد و كاربرد گسترده‌اي در حوزه‌هاي جغرافيايي دارد. در سال¬هاي اخير به دليل اهميت الگوهاي هم¬مكاني چندسطحي، پژوهش¬هاي بسياري انجام شده است، اما همچنان كشف الگوهاي هم¬مكاني چند سطحي، يك كار چالش‌برانگيز است. محدوديت اكثر الگوريتم‌هاي موجود اين است كه با ويژگي‌هاي مكاني نقطه‌اي و آستانه فاصله همسايگي واحد كار مي‌كنند، درحالي‌كه داده‌هاي واقعي علاوه بر نمونه‌هاي نقطه‌اي، داراي خطوط و چندضلعي نيز هستند. ناديده‌گرفتن اين جنبه ممكن است نتايج به‌دست‌آمده را تحت‌تأثير قرار دهد. همچنين مفاهيم مكاني را مي¬توان ذيل يك مفهوم سطح بالاتر دسته¬بندي كرد و حركت در طول اين سلسله‌مراتب¬ها، به كشف الگوهايي منتهي مي‌شود كه ممكن است در حالت عادي موردتوجه قرار نگيرند. چرا كه احتمال دارد الگوهاي هم¬مكاني وجود داشته باشند كه در سطح ريزدانگي بالاتر ناديده گرفته شدند و در سطح ريزدانگي پايين¬تر مهم تلقي شوند. به‌منظور استخراج الگوهاي محلي در سطوح مختلف ريزدانگي، در اين پژوهش قسمتي به الگوريتم مبنا براي الگوكاوي هم-مكاني افزوده¬شده است كه قادر است از مجموعه‌داده¬ي غيرنقطه¬اي منطقه‌ي مورد مطالعه نظير مجموعه‌داده‌ي محله¬هاي آن منطقه در جهت غني¬سازي الگوكاوي هم¬مكاني استفاده كند و الگوكاوي را بر مبناي ريزدانگي، در دو سطح ريزدانگي متوسط و ريز انجام دهد. نتايج حاصل از اجراي مدل بر روي مجموعه¬داده¬هاي مكاني نشان¬مي¬دهد كه با استفاده از اين مدل و با حل مشكل بيان شده، الگوهايي با شيوع بالا و نتايج بامعناتري به دست مي¬آيد.
چكيده انگليسي :
Discovering the geographical connection between events provides managers and planners with valuable knowledge that can be used to make better decisions. There are countless methods for investigating the geographical connection of phenomena, among which we can mention co-location. Finding co-location patterns as a type of relationship between places, infers the existence of one set of spatial features based on the existence of another set of features. Co-location patterns in spatial data sets are a set of dissimilar spatial objects whose samples are often located in a geographical area close to each other. Extracting these patterns can lead to the discovery of interesting relationships that provide important insights for various applications such as public health, epidemiology, environment, criminology, transportation, and various location-based services. Some co-location patterns appear globally in the entire study area, which are called global co-location patterns, while others can only be seen in parts of the study area, which are called local co-location patterns. become The discovery of multilevel co-location patterns provides new insight into the interaction between different spatial phenomena and has wide application in geographic domains. In recent years, due to the importance of multi-level co-location patterns, many researches have been conducted, but still discovering multi-level co-location patterns is a challenging task. The limitation of most of the existing algorithms is that they work with point spatial features and a single neighborhood distance threshold, while in reality there are datasets that have lines and polygons in addition to point samples, and not paying attention to this issue may result in to affect the obtained. Also, spatial concepts can be categorized under a higher level concept, and moving along these hierarchies leads to the discovery of patterns that may not be noticed normally. Because it is possible that there are co-location patterns that were ignored at a higher granularity level and are considered important at a lower granularity level. In order to mining local patterns at different levels of granularity, in this research, a part has been added to the base algorithm for co-location pattern mining, which is able to enrich the non-point data set of the studied area, such as the neighborhood data set of that area and perform pattern mining based on granularity, at two levels of granularity, medium and fine.. The results of running the model on spatial datasets show that by using this model and by solving the stated problem, patterns with high preva‎lence and more meaningful results are obtained
استاد راهنما :
ناصر قديري مدرس
استاد داور :
محمدرضا احمدزاده، عليرضا بصيري
لينک به اين مدرک :

بازگشت