16022

16022

ارائه ي روشي جهت استخراج الگوهاي حركتي از داده هاي خط سير اشياء متحرك

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

نرم افزار

خرداد ماه 1395

خرداد ماه 1395

دكتر حسن نادري

كامپيوتر

چكيده با فراگيرشدن فناوري‌هاي موقعيت¬يابي، حجم داده‌هاي خط¬سير توليد شده به سرعت رو به افزايش است. لذا، تحليل اين داده¬ها از اهميت بالايي برخوردار شده¬است. اكثر كارهاي قبلي جهت تحليل اين داده¬ها، بر روي پرس و جوهاي سنتي مانند، نزديك‌ترين همسايه و ميزان شباهت تمركز داشته‌اند، اما نياز به پرس و جوهايي وجود دارد كه رفتار جمعي اشياء¬ متحرك را در نظر ‌گيرد. اين پرس و جوها، شامل الگوهايي مانند خوشه‌هاي متحرك، Convoy و Flock‌ مي‌شود. چنين پرس و جوهايي، گروه‌هايي از اشياء متحرك را كشف مي‌كنند كه در يك موقعيت مكاني براي مدت زمان مشخصي با يكديگر رابطه‌اي قوي دارند. تفاوت بين اين الگوها، نحوه تعريف ارتباط بين اشياء متحرك است. در اين پروژه، مساله كشف الگوهاي Flock در ميان اشياء متحرك را بررسي مي‌كنيم، يعني مساله شناسايي تمام گروه‌هايي از اشياء متحرك كه در يك بازه زماني و در يك محدوده مكاني با شعاع مشخص، كنار يكديگر هستند. رهيافت¬هاي فعلي جهت كشف الگوهاي Flock، قيد سخت گيرانه¬اي را براي متوالي بودن نمونه¬هاي زماني مي‌گذارند كه اين امر مي‌تواند منجر¬به از دست دادن الگوهاي جذاب شود. يعني اگر، شيء اي در لحظه¬اي از زمان خوشه را ترك كند و مجدد وارد خوشه شود، از الگو حذف خواهد شد. براي برطرف كردن اين مشكل، نوع جديدي از الگوي Flock، با نام Flock^*را پيشنهاد مي¬دهيم. روش پيشنهاد شده با تركيب دو الگوريتم BFE و PlatoonMiner، مي¬تواند الگوهاي Flock دقيق¬تري را كشف كند. آزمايش‌ها روي مجموعه-داده‌هاي مختلف نشان‌دهنده موثر بودن و كارآيي اين روش است و نشان مي‌دهد كه مي‌تواند در زمينه زمان اجرا و كيفيت الگوهاي كشف شده، بهتر از روش¬هاي موجود باشد. واژه‌هاي كليدي: پايگاه¬داده¬هاي اشياء متحرك، خوشه¬بندي اشياء متحرك، كاوش الگوهاي حركتي، داده¬كاوي