كاوش الگوهاي خط‌ سير در اشيا متحرك در شبكه‌هاي جاده‌اي

به كارگيري الگوكاوي بر روي داده هاي مرتبط با مسيرها و جاده ها، دستاوردهاي با ارزش و اثرگذاري را در حوزه هاي مختلفي، همچون راه و شهرسازي، حمل و نقل و حتي پيش بيني سرويس هاي اجتماعي به ارمغان آورده است. در اين مقاله به كاوش الگوهاي خط سير در اشيا متحرك در شبكه هاي جاده اي پرداخته شده است. تا بتوان به كمك آن الگوهاي مناسبي را استخراج نماييم. ازجمله چالش هاي موجود در تكنيك هاي خوشه بندي در بحث الگوكاوي، پيدا كردن الگوهاي متوالي همراه با زمان اجراي پايين مي باشد. براي حل اين مشكل، از تكنيك هاي خوشه بندي براي معرفي يك الگوريتم پيشنهادي به نام BFEs-Enhanced استفاده شده است، كه با استفاده از آن مي توان الگوهاي Flock متوالي و معني داري را كه داراي بازه زماني پاييني مي باشند، استخراج نمود. نتايج شبيه سازي نشان مي دهد كه، روش پيشنهادي به دليل استفاده از معيارهاي مناسب براي خوشه بندي كه شامل: حداكثر فاصله ثابت و حداقل تعداد مي باشد و اضافه كردن معيار جديدي به نام حداقل دوره زماني به الگوريتم پيشنهادي و از طرف ديگر، در روش پيشنهادي علاوه بر معيار فاصله كه الگوريتمBFE-Enhanced داشته است، معيار جهت نيز براي بهبود دقت عملكرد به الگوريتم پيشنهادي اضافه شده است. كه در نتيجه، الگوريتم پيشنهادي، بازه زماني را كاهش و تعداد الگوهاي معني دار و متوالي را افزايش مي دهد.