fa ارائه روشی برای استخراج الگوهای پر بازدید در خطوط سیر بر اساس توالی فعالیت های کاربران سیستمهای اطلاعات مکانی (عمومی) GIS پژوهشي Research <span style="font-family:b nazanin;">در سال‌های اخیر فراگیر شدن استفاده از ابزارهای ثبت موقعیت مکانی، امکان تولید خطوط ‌سیر هندسی با استفاده از مسیرهای حرکت کاربران را فراهم ساخته است. بدین ترتیب می&shy;توان علاوه بر هندسه و شکل مسیر، هدف کاربران از انجام سفر و فعالیت&shy;های مرتبط با آن را مورد توجه قرار داد. در این راستا خط ‌سیر فعالیت کاربر که بیانگر توالی فعالیت‌های بازدید شده می&shy;باشد، در سال&shy;های اخیر مورد توجه بسیاری از محققین بوده است. از جمله مهمترین موضوعات مرتبط را می&shy;توان شناسایی الگوهای پرتکرار کاربر به منظور پیش‌بینی فعالیت بعـدی ذکر کرد. عمـده مطالعات پیشین تنها با تمرکز بر داده‌هـای یک کاربر </span><span style="font-family:b nazanin;">است</span> <span style="font-family:b nazanin;">که این دسته از مطالعات، الگوهای پرتکرار ارائه شده فعالیت&shy;های قبلی را در نظر نمی&shy;گیرند. برای این منظور در این مقاله </span><span style="font-family:b nazanin;">روشی</span> <span style="font-family:b nazanin;">پیشنهاد شده است تا پس از کدگذاری فعالیت&shy;ها و تشکیل ماتریس توالی آن&shy;ها، الگوهای پرتکرار را با استفاده از خطوط ‌سیر تمام کاربران و در نظر گرفتن فعالیت&shy;های قبلی شناسایی نماید. همچنین روش پیشنهادی، قابلیت شناسایی الگوهای پرتکرار را برای مبدأ، مقصد و یا یک فعالیت پربازدید ارائه می‌نماید. پس از پیاده&shy;سازی بر روی داده&shy;های اخذ شده از تعداد 106 کاربر در دانشگاه </span><span style="font-family:b nazanin;">ام آی تی</span><span style="font-family:b nazanin;">، نتایج روش پیشنهادی با دو روش بر مبنای ساختار درختی مورد مقایسه قرار گرفت. نتایج بیانگر میانگین 60 درصدی کاهش زمان محاسبات برای تشکیل پایگاه داده مرتبط و افزایش 50_/17 درصدی در پیش&shy;بینی صحیح می‌باشد.</span> In recent years, the development of the use of location-based tools has made it possible to produce geometric trajectories from the user&#39;s movement paths. In this way, users&#39; goal of traveling and related activities can be considered in addition to the geometry and route shape. the user activity trajectory represents the sequence of the visited activities and its related analysis as presented in many studies. In the meantime, the most important analysis is the identification of frequent patterns to predict future activities. In previous studies, only one user&rsquo;s data was used, as well as previous activities of the user were not taken into account in presented frequent patterns. For this purpose, this paper presents a framework such as After encoding the activities and forming a sequence matrix, the frequent patterns using all users&#39; trajectories are identified considering previous activities. The proposed method also offers the ability to identify frequent patterns for the origin, destination, or interesting activity. The results of comparing the proposed method with two methods based on tree structure represent a mean of 60% reduction in computing time to form the database.<span dir="RTL"></span> خط سیر فعالیت, الگوی پر بازدید, ماتریس توالی. activity trajectory, frequent pattern, sequence matrix. 101 114 http://jgit.kntu.ac.ir/browse.php?a_code=A-11-67-5&slc_lang=fa&sid=1 Amin Hosseinpoor Milaghardan امین حسین پور میل آغاردان 10031947532846007551 10031947532846007551 No University of Tehran دانشگاه تهران Rahim Ali Abbaspour رحیم علی عباسپور abaspour@ut.ac.ir 10031947532846007552 10031947532846007552 Yes University of Tehran دانشگاه تهران Alireza Chehreghan علیرضا چهرقان 10031947532846007553 10031947532846007553 No Sahand University of Technology دانشگاه صنعتی سهند