We use cookies to improve your experience with our site.
万怀宇, 王志伟, 林友芳, 贾旭光, 周元炜. 旅客社交网络中的家庭团体发现研究[J]. 计算机科学技术学报, 2015, 30(5): 1141-1153. DOI: 10.1007/s11390-015-1589-z
引用本文: 万怀宇, 王志伟, 林友芳, 贾旭光, 周元炜. 旅客社交网络中的家庭团体发现研究[J]. 计算机科学技术学报, 2015, 30(5): 1141-1153. DOI: 10.1007/s11390-015-1589-z
Huai-Yu Wan, Zhi-Wei Wang, You-Fang Lin, Xu-Guang Jia, Yuan-Wei Zhou. Discovering Family Groups in Passenger Social Networks[J]. Journal of Computer Science and Technology, 2015, 30(5): 1141-1153. DOI: 10.1007/s11390-015-1589-z
Citation: Huai-Yu Wan, Zhi-Wei Wang, You-Fang Lin, Xu-Guang Jia, Yuan-Wei Zhou. Discovering Family Groups in Passenger Social Networks[J]. Journal of Computer Science and Technology, 2015, 30(5): 1141-1153. DOI: 10.1007/s11390-015-1589-z

旅客社交网络中的家庭团体发现研究

Discovering Family Groups in Passenger Social Networks

  • 摘要: 人们在出行时, 经常与他人结伴而行, 比如跟家人一起去探亲、跟同事一起商务出差、跟朋友一起旅游观光等。家庭团体是客运市场领域最为最常见的一种消费单元。精确地发现家庭团体, 将有助于客运商为旅客提供个性化的出行服务和精准的产品营销。研究了民航客运领域的家庭团体发现问题, 提出了一种基于旅客社交网络的家庭团体发现方法。首先, 从旅客的历史出行记录中抽取他们的共同出行行为, 并构建旅客社交网络;然后, 采用一种协同分类算法将旅客社交关系分为家庭和非家庭关系;最后, 将家庭关系结果作为关系的权值, 并采用带权社区发现算法来发现家庭团体。基于民航领域真实旅客出行记录数据集的实验证明, 提出的方法可以有效地从历史出行记录中发现家庭团体。

     

    Abstract: People usually travel together with others in groups for different purposes, such as family members for visiting relatives, colleagues for business, friends for sightseeing and so on. Especially, the family groups, as a kind of the most common consumer units, have a considerable scale in the field of passenger transportation market. Accurately identifying family groups can help the carriers to provide passengers with personalized travel services and precise product recommendation. This paper studies the problem of finding family groups in the field of civil aviation and proposes a family group detection method based on passenger social networks. First of all, we construct passenger social networks based on their co-travel behaviors extracted from the historical travel records; secondly, we use a collective classification algorithm to classify the social relationships between passengers into family or non-family relationship groups; finally, we employ a weighted community detection algorithm to find family groups, which takes the relationship classification results as the weights of edges. Experimental results on a real dataset of passenger travel records in the field of civil aviation demonstrate that our method can effectively find family groups from historical travel records.

     

/

返回文章
返回