Open Access iconOpen Access

ARTICLE

crossmark

User Role Discovery and Optimization Method Based on K-means++ and Reinforcement Learning in Mobile Applications

Yuanbang Li*, Wengang Zhou, Chi Xu, Yuchun Shi

School of Computer Science and Technology, Zhoukou Normal University, Zhoukou, 466001, China

* Corresponding Author: Yuanbang Li. Email: email

Computer Modeling in Engineering & Sciences 2022, 131(3), 1365-1386. https://doi.org/10.32604/cmes.2022.019656

Abstract

With the widespread use of mobile phones, users can share their location and activity anytime, anywhere, as a form of check-in data. These data reflect user features. Long-term stability and a set of user-shared features can be abstracted as user roles. This role is closely related to the users’ social background, occupation, and living habits. This study makes four main contributions to the literature. First, user feature models from different views for each user are constructed from the analysis of the check-in data. Second, the K-means algorithm is used to discover user roles from user features. Third, a reinforcement learning algorithm is proposed to strengthen the clustering effect of user roles and improve the stability of the clustering result. Finally, experiments are used to verify the validity of the method. The results show that the method can improve the effect of clustering by 1.5∼2 times, and improve the stability of the cluster results about 2∼3 times of the original. This method is the first time to apply reinforcement learning to the optimization of user roles in mobile applications, which enhances the clustering effect and improves the stability of the automatic method when discovering user roles.

Keywords


Cite This Article

APA Style
Li, Y., Zhou, W., Xu, C., Shi, Y. (2022). User role discovery and optimization method based on k-means++ and reinforcement learning in mobile applications. Computer Modeling in Engineering & Sciences, 131(3), 1365-1386. https://doi.org/10.32604/cmes.2022.019656
Vancouver Style
Li Y, Zhou W, Xu C, Shi Y. User role discovery and optimization method based on k-means++ and reinforcement learning in mobile applications. Comput Model Eng Sci. 2022;131(3):1365-1386 https://doi.org/10.32604/cmes.2022.019656
IEEE Style
Y. Li, W. Zhou, C. Xu, and Y. Shi "User Role Discovery and Optimization Method Based on K-means++ and Reinforcement Learning in Mobile Applications," Comput. Model. Eng. Sci., vol. 131, no. 3, pp. 1365-1386. 2022. https://doi.org/10.32604/cmes.2022.019656



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1224

    View

  • 1028

    Download

  • 0

    Like

Share Link