Skip to main content
SUPERVISOR
Naser Ghadiri modaress
ناصر قدیری مدرس (استاد راهنما)
 
STUDENT
Somayeh Davari
سمیه داوری

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1391

TITLE

Implementation of Fuzzy Region Connection Calculus and its Application in Spatial Relationship of Diseases
Spatial data are important in today applications, so that every day we witness the extended use of them. Spatial data include the location and properties of spatial objects such as points, lines and regions. Spatial relations constitute an important form of human understanding of spatial formation.In this context, the relationships between spatial objects, especially topological relations between regions, have attracted considerable attention.However,real-world spatial regions such as lake or forest have no exact boundaries and are fuzzy. So it would be better to define the relationships between them in as fuzzy relations. Fuzzy topological relationshave application in many contexts, including path tracking algorithms based on fuzzy relations, medical diagnosis of the patient's file, extracting topological relations from the Web, image interpretation, robot navigation and manipulation, brain MRI segmentation, soil science and many other contexts. So far, several researchesare conducted on modeling fuzzy spatial topological relations,and progresses have been made. Some methods for modeling fuzzy spatial regions and fuzzy relationships between them have been proposed.However, given the huge amount of data stored in spatial databases,and the fact that existing spatial database systems are based on non-fuzzy relations, werequire data processing methods that are based on fuzzy spatial relations.Therefore, the fuzzy enrichment of relations in spatial databases can improve data processing techniques and decision making based on them, as well as improving the user interface in comparison to most today systems. In this thesis,a novel method is proposedfor implementing fuzzy relations in spatial databases that is applicable tomany applications.As an important application, therelationships used to analyse the spatial relationship between diseaseswill be evaluated. Additionally, a method based on fuzzy RCC relationsfor fuzzification of an important group of spatial queriesnamely the skyline operatoris proposedthat can be used in decision support, data visualization and spatial databases applications.The proposed algorithms have been implemented and evaluated on real-world spatial datasets. The results of the evaluation of these algorithms show that more flexibility in comparison with existing methods, and speed and quality of the results are appropriate. Keywords: Fuzzy Spatial Reasoning, Spatial Skyline Query, Spatial Data Analysis
امروزه داده های مکانی در کاربردهای تصمیم گیری از اهمیت بالایی برخوردارند به طوری که هر روز شاهد گسترش استفاده از این نوع داده ها در تحلیل ها و تصمیم گیری ها هستیم. این داده ها شامل موقعیت و خصوصیات اشیاء مکانی شامل نقطه، خط و ناحیه می باشند. روابط مکانی شکل مهمی از چگونگی درک انسان از شکل بندی مکانی را تشکیل می دهند. در این زمینه، روابط بین اشیاء مکانی مخصوصاً روابط توپولوژیکی یعنی روابط بین ناحیه‌ها اهمیت ویژه ای دارند. اما در جهان واقعی نواحی مکانی مانند دریاچه یا جنگل مرزهای دقیقی ندارند و به صورت فازی هستند. پس بهتر است روابط میان آن ها نیز به صورت فازی تعریف شود. روابط توپولوژیک فازی در زمینه‌های زیادی از جمله الگوریتم های ردیابی مسیر بر مبنای رابطه های فازی، تشخیص پزشکی از پرونده بیمار، استخراج روابط توپولوژیک از وب، تفسیر تصویر، کنترل و جهت یابی ربات، بخش بندی MRIمغز، خاک شناسی و زمینه های متعدد دیگر کاربرد دارند. تاکنون تحقیقات متعددی در زمینه مدل سازی روابط توپولوژیکی مکانی فازی صورت گرفته و پیشرفت هایی حاصل شده و روش هایی نیز برای مدل کردن نواحی مکانی فازی و روابط فازی میان آن ها ارائه گردیده است. اما بخش عمده ای از داده های تصمیم گیری مکانی در پایگا ه داده های مکانی ذخیره می شوند که هنوز در آنها برای مسائل پردازش داده‌های مکانی به استفاده از روابط مکانی فازی توجه کافی نشده است و پردازش‌های فعلی اکثراً مبتنی بر روابط غیرفازی می باشند. لذا غنی‌سازی روابط RCC در پایگاه داده های مکانی بر اساس منطق فازی به بهبود روشهای پردازش داده‌ها و تصمیم‌گیری مبتنی بر آنها و همچنین بهبود رابط کاربری در مقایسه با سیستم‌های امروز کمک می کند. در این پایان نامه روشی ارائه شده است تا برای اولین بار امکان بکارگیری روابط RCC فازی در محیط پایگاه‌ داده‌های مکانی فراهم شود و زمینه‌ای برای کاربردهای مهم مبتنی برکار با داده های مکانی ایجاد گردد. به عنوان یک کاربرد مهم، روابط مذکور در بررسی ارتباط مکانی بیماری هادر این پایان‌نامه ارزیابی می شوند. علاوه بر آن روشی مبتنی بر روابط RCC فازی برای فازی کردن گروه مهمی از پرس‌وجوهای مکانی تحت عنوان اپراتور اسکای لاین در پایگاه داده های مکانی ارائه گردیده که می ‌تواند در کاربردهای پشتیبانی تصمیم، تجسم داده ها و پایگاه داده های مکانی استفاده شود. الگوریتم های پیشنهادی بر روی مجموعه داده های مکانی اجرا شده و مورد ارزیابی قرار گرفته اند. نتایج حاصل از ارزیابی این الگوریتم ها نشان می دهد که در مقایسه با روش های موجود انعطاف پذیری بیشتری داشته و از سرعت اجرا و کیفیت نتایج مناسبی برخوردار می باشند. کلمات کلیدی: 1- استدلال مکانی فازی 2-پرس و جو اسکای لاین مکانی 3-تحلیل داده های مکانی

ارتقاء امنیت وب با وف بومی