探勘照片分享社交網絡中使用者行為

Mining User Behavior on Photo Sharing Social Networks

翁珮玲(Pei-Ling Weng)

指導教授 ： 李瑞庭

國立臺灣大學/管理學院/資訊管理學研究所/碩士(2018年)

https://doi.org/10.6342/NTU201800312

摘要

近年來，越來越多人在照片分享社交網絡上分享他們的生活和照片。因此，我們提出了一個架構，藉由探勘照片分享社交網絡中用戶生成的內容，來了解使用者行為以及使用者行為如何隨時間變化。我們的架構包含四個階段。第一階段，針對每位使用者，我們從用戶生成的內容萃取出四個使用者屬性，包括活躍度、認可度、使用者主題和地理主題。第二階段，針對每位使用者，我們利用模糊C平均分群演算法，分別將具有相似活躍度及認可度的使用者分群。第三階段，針對每位使用者，我們將其機率夠高的使用者主題轉換成一個使用者主題的集合，再利用先驗演算法從所有的使用者主題集合，探勘出使用者主題的頻繁樣式。同樣地，針對每位使用者，我們將其機率夠高的地理主題轉換成一個地理主題的集合，再利用先驗演算法從所有的地理主題集合，探勘出地理主題的頻繁樣式。最後一階段，我們透過分群出的群集和探勘出的頻繁樣式之間的關聯，來分析使用者行為。實驗結果顯示，我們提出的架構能夠辨認出多樣使用者的行為，並且提供能應用於管理上的見解與意涵。

關鍵字

使用者行為分析 ； 照片分享社交網絡 ； 隱含狄利克雷分布模型 ； 模糊C平均分群演算法 ； 先驗演算法 ； 頻繁樣式

並列摘要

More and more people share their life and photos on online photo sharing social networks. Therefore, in this thesis, we propose a framework to mine user behavior from user-generated contents on a photo sharing social network to help better understand user behavior and discover how user behavior changes over time. The proposed framework contains four phases. First, we extract four user’s attributes from user-generated contents for each user namely, activeness, recognition, user topics and geographical topics. Second, we employ the fuzzy c-means clustering method to respectively cluster together similar activeness attributes and similar recognition attributes. Third, for each user, we convert the user topics into an UT-set and apply the Apriori method to mine frequent UT-patterns. Similarly, we convert the geographical topics of each user into a GT-set and apply the Apriori method to mine frequent GT-patterns. Finally, we analyze user behavior by investigating the relationships among clusters formed and frequent patterns mined. The experiment results show that the proposed framework can identify user behavior for various kinds of users, and provide valuable managerial insights for managerial applications.

並列關鍵字

user behavior analysis ； photo sharing social network ； Latent Dirichlet Allocation model ； fuzzy c-means clustering method ； Apriori method ； frequent pattern

參考文獻

[3] James C. Bezdek, Robert Ehrlich, William Full. FCM: The fuzzy c-means clustering algorithm. Computers and Geosciences, Vol. 10, No. 2-3, pages 191-203, 1984.

[4] David M. Blei, Andrew Y. Ng, Michael I. Jordan. Latent Dirichlet allocation. Journal of Machine Learning Research, Vol. 3, pages 993-1022, 2003.

[9] Jin Yea Jang, Kyungsik Han, Dongwon Lee. No reciprocity in “liking” photos: Analyzing like activities in Instagram. Proceedings of the 26th ACM Conference on Hypertext & Social Media, pages 273-282, 2015.

[16] Chih-Yuan Sun, Anthony J.T. Lee. Tour recommendations by mining photo sharing social media. Decision Support Systems, Vol. 101, pages 28-39, 2017.

[18] Yanwei Pang, Qiang Hao, Yuan Yuan, Tanji Hu, Rui Cai, Lei Zhang. Summarizing tourist destinations by mining user-generated travelogues and photos. Computer Vision and Image Understanding, Vol. 115, No. 3, pages 352-363, 2011.