Journal of Computer Applications ›› 2026, Vol. 46 ›› Issue (5): 1490-1498.DOI: 10.11772/j.issn.1001-9081.2025050639

• Data science and technology • Previous Articles    

Construction and recommendation application of expert communities based on user-centric approach

Shijie YANG1,2, Zhonghui LIU1,2, Fan MIN1,2,3()   

  1. 1.School of Computer Science and Software Engineering,Southwest Petroleum University,Chengdu Sichuan 610500,China
    2.Institute for Artificial Intelligence,Southwest Petroleum University,Chengdu Sichuan 610500,China
    3.Lab of Machine Learning,Southwest Petroleum University,Chengdu Sichuan 610500,China
  • Received:2025-06-10 Revised:2025-07-15 Accepted:2025-07-20 Online:2025-08-01 Published:2026-05-10
  • Contact: Fan MIN
  • About author:YANG Shijie, born in 1997, M. S. candidate. His research interests include formal concept analysis, network formal context.
    LIU Zhonghui, born in 1980, M. S., professor. Her research interests include machine learning, formal concept analysis, rough set.
  • Supported by:
    National Natural Science Foundation of China(61976245);Special Project of Central Government Guiding Local Science and Technology Development (Targeted Project)(2021ZYD0003);University-Science and Technology Strategic Cooperation Project of Nanchong City(23XNSYSX0062)

基于用户中心的专家社区构建及推荐应用

杨仕杰1,2, 刘忠慧1,2, 闵帆1,2,3()   

  1. 1.西南石油大学 计算机与软件学院,成都 610500
    2.西南石油大学 人工智能研究院,成都 610500
    3.西南石油大学 机器学习研究中心,成都 610500
  • 通讯作者: 闵帆
  • 作者简介:杨仕杰(1997—),男,四川广元人,硕士研究生,主要研究方向:形式概念分析、网络形式背景
    刘忠慧(1980—),女,四川南充人,教授,硕士,CCF会员,主要研究方向:机器学习、形式概念分析、粗糙集
  • 基金资助:
    国家自然科学基金资助项目(61976245);中央引导地方科技发展专项(2021ZYD0003);南充市校科技战略合作项目(23XNSYSX0062);南充市校科技战略合作项目(23XNSYJG0054)

Abstract:

To address the issues of redundant recommendations and high time complexity in community-based recommendation methods under network formal contexts, a user-centric Expert Community Construction Algorithm (ECCA) and an Expert Community-Based Recommendation Algorithm (ECBRA) were proposed. Firstly, a screening method for expert nodes was determined by defining comprehensive node influence based on both network structure and positive rating; nodes with stronger comprehensive influence were selected as expert nodes. Secondly, the expert community for each user was constructed, consisting of the user node and all its adjacent expert nodes, ensuring that each user had an independent expert community. Finally, recommendations were made based on expert communities. Combined with user preferences, dynamic and static recommendation confidence thresholds were designed, and their sum was served as the recommendation confidence threshold. Personalized recommendation for each user was generated by calculating the recommendation confidence. Comparison results with the Group Recommendation Algorithm based on Weak-concept Similarity (GRAWS) showed that ECBRA's total time consumption was only 0.1% of GRAWS's, with no recommendation redundancy. Compared to classic collaborative filtering algorithms, including k-Nearest Neighbor (kNN) and Item-Based Collaborative Filtering (IBCF), as well as Concept Set Based Recommendation (CSBR), Concept Set based-Personalized Recommendation algorithm (CSPR), and the combination of GreConD and kNN (GreConD-kNN) algorithms on 9 real datasets, ECBRA achieved better performance. Specifically, on the Netflix2 dataset, compared with CSPR, ECBRA had recall increased by 63.3%, F1-score increased by 13.9%; compared with the kNN algorithm, ECBRA had F1-score increased by 62.7%. Overall, ECBRA offers low redundancy and low time complexity.

Key words: network formal context, expert community, static confidence threshold, dynamic confidence threshold, recommendation system

摘要:

针对网络形式背景下基于社区推荐的方法会造成冗余推荐、时间复杂度过高的问题,提出一种以用户为中心的专家社区构建算法(ECCA)和基于专家社区的推荐算法(ECBRA)。首先,确定专家节点的筛选办法,设计由网络结构和正向评分共同构成的节点综合影响力,将综合影响力较大的节点选为专家节点;其次,构建每个用户的专家社区,由用户节点与它邻接的所有专家节点共同组建专家社区,保障所有用户均有自己独立的专家社区;最后,基于专家社区进行推荐,结合用户偏好设计动态和静态推荐置信度阈值,两阈值相加可得到推荐置信度阈值,再通过推荐置信度计算实现针对每个用户的个性化推荐。与基于弱概念相似度的组推荐算法(GRAWS)的比较结果表明,ECBRA综合用时仅为GRAWS的0.1%,无推荐冗余;在9个真实数据集与经典的协同过滤算法k最近邻(kNN)、基于项目的协同过滤(IBCF),以及基于概念集合的推荐(CSBR)算法、基于概念集的个性化推荐算法(CSPR)、结合形式概念分析与kNN的推荐(GreConD-kNN)算法的对比结果也表明,ECBRA效果较好,特别是在Netflix2数据集上,比CSPR算法的召回率高63.3%、F1值高13.9%,比kNN算法的F1值高62.7%。整体而言,ECBRA推荐冗余少,且时间复杂度低。

关键词: 网络形式背景, 专家社区, 静态置信度阈值, 动态置信度阈值, 推荐系统

CLC Number: