خوشه بندي كاربران به منظور پيشبيني مكان آينده آنها

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