Journal of Computer Applications ›› 2022, Vol. 42 ›› Issue (6): 1782-1788.DOI: 10.11772/j.issn.1001-9081.2021091750

• The 18th CCF Conference on Web Information Systems and Applications • Previous Articles    

Community structure representation learning for "15-minute living circle"

Huanliang SUN, Cheng PENG, Junling LIU(), Jingke XU   

  1. School of Information and Control Engineering,Shenyang Jianzhu University,Shenyang Liaoning 110168,China
  • Received:2021-10-12 Revised:2021-11-15 Accepted:2021-11-17 Online:2022-04-15 Published:2022-06-10
  • Contact: Junling LIU
  • About author:SUN Huanliang, born in 1969. Ph. D., professor. His research interests include spatial data management, data mining.
    PENG Cheng,born in 1994, M. S. candidate. His research interests include data mining, representation learning.
    XU Jingke, born in 1976. Ph. D., professor. His research interests include spatio-temporal database, data mining.
  • Supported by:
    National Natural Science Foundation of China(62073227);National Key Research and Development Program of China(2021YFF0306303);Natural Science Foundation of Liaoning Province(2019-MS-264);Project of the Educational Department of Liaoning Province(LJKZ0582)

面向“15分钟生活圈”社区结构的表示学习

孙焕良, 彭程, 刘俊岭(), 许景科   

  1. 沈阳建筑大学 信息与控制工程学院,沈阳 110168
  • 通讯作者: 刘俊岭
  • 作者简介:孙焕良(1969—),男,黑龙江望奎人,教授,博士,博士生导师,CCF高级会员,主要研究方向:空间数据管理、数据挖掘
    彭程(1994—),男,辽宁营口人,硕士研究生,CCF会员,主要研究方向:数据挖掘、表示学习
    许景科(1976—),男,辽宁海城人,教授,博士,CCF会员, 主要研究方向:时空数据库、数据挖掘。
  • 基金资助:
    国家自然科学基金资助项目(62073227);国家重点研发计划项目(2021YFF0306303);辽宁省自然科学基金资助项目(2019-MS-264);辽宁省教育厅项目(LJKZ0582)

Abstract:

The discovery of community structures using urban big data is an important research direction in urban computing. Effective representation of the structural characteristics of the communities in the "15-minute living circle" can be used to evaluate the facilities around the living circle communities in a fine-grained manner, which is conducive to urban planning as well as the construction and creation of a livable living environment. Firstly, the urban community structure oriented to "15-minute living circle" was defined, and the structural characteristics of the living circle communities were obtained by representation learning method. Then, the embedding representation framework of the living circle community structure was proposed, in which the relationship between the Points Of Interest (POI) and the residential area was determined by using the travel trajectory data of the residents, and a dynamic activity map reflecting the travel rules of the residents at different times was constructed. Finally, the representation learning to the constructed dynamic activity map was performed by an auto-encoder to obtain the vector representations of the potential characteristics of the communities in the living circle, thus effectively summarizing the community structure formed by the residents’ daily activities. Experimental evaluations were conducted using real datasets for applications such as community convenience evaluation and similarity metrics in living circles. The results show that the daily latent feature expression method based on POI categories is better than the weekly latent feature expression method. Compared to the latter, the minimum increase of Normalized Discounted Cumulative Gain (NDCG) of the former is 24.28% and the maximum increase of NDCG is 60.71%, which verifies the effectiveness of the proposed method.

Key words: representation learning, urban community, 15-minute living circle, community structure, auto-encoder

摘要:

利用城市大数据发现社区结构是城市计算中重要的研究方向。有效表示面向“15分钟生活圈”社区的结构特征可以细粒度地评价生活圈社区周围的设施情况,有利于城市规划建设,创造宜居的生活环境。首先,定义了面向“15分钟生活圈”的城市社区结构,并采用表示学习方法获取生活圈社区的结构特征;然后,提出了生活圈社区结构的嵌入表示框架,框架中利用居民的出行轨迹数据确定兴趣点(POI)与居民区的关系,构建反映不同时段居民出行规律的动态活动图;最后,对构建的动态活动图采用自编码器进行表示学习得到生活圈社区潜在特征的向量表示,从而有效概括居民日常活动所形成的社区结构。针对生活圈社区便利性评价、相似性度量等应用,利用真实数据集进行了实验评估,结果表明,分POI类别的日周期的潜在表示方法优于星期周期的潜在表示方法,且前者的归一化折损累计增益(NDCG)比后者最少提升了24.28%,最多提升了60.71%,验证了所提方法的有效性。

关键词: 表示学习, 城市社区, 15分钟生活圈, 社区结构, 自编码器

CLC Number: