خوشه بندی کاربران به منظور پیشبینی مکان آینده آنها

مطالعه حرکت انسان در دو بعد مکان و زمان می تواند اطلاعات مفیدی در راستای بهبود خدمات و شناخت رفتار بدهد. با پیشرفت فناوری هایی همچون سیستم تعیین موقعیت جهانی و فراگیر تر شدن تلفن های همراه می توان گفت که موقعیت مکانی هر فرد تقریباً قابل دسترسی است و از این موقعیت ها با توجه به سری زمانی می توان خط سیر کاربر را به دست آورد. به کمک پیشینه مکانی افراد و بررسی رفتار پیچیده هر فرد می توان به اطلاعات ارزشمندی نظیر استخراج الگو های رفتاری و ویژگی های افراد دست یافت. در این مقاله به خوشه بندی کاربران برای پیشبینی مکان بعدی کاربر بر اساس مکان بدون در نظر گرفتن زمان پرداخته شده و بدین منظور از روش مارکوف مونت کارلو زنجیره ای استفاده شده است.

clustering users in order to predict the next location

studying human behaviors in both spatial and temporal aspect can give us useful information to improve the services and understand the behaviors. with the improvements of technologies such as global positioning system and the pervasiveness of the mobile phones, every person’s location is almost obtainable and with the integration of the locations and the time of their obtainment, user can be traced. valuable information such as extracting behavioral patterns and personality traits can be accessed through the spatial background of individuals and examining the complex behavior of each individual. in this paper, the clustering of users to predict the user's next location based on location regardless of time is used and the markov monte carlo method is used for this purpose