10005

10005

كاوش داده‌هاي مكاني به صورت داده‌هاي جرياني چندگانه با استفاده از الگوريتم‌هاي كاوش درخت تصميم

درجه‌ي كارشناسي ارشد

مهندسي كامپيوتر گرايش هوش مصنوعي

شهريورماه 1390

شهريورماه 1390

: دكتر محمد رضا كنگاوري

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