检索结果-内蒙古大学图书馆

GPFedRec: Graph-Guided Personalization for Federated Recommendation

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Zhang, Chunxu Long, Guodong Zhou, Tianyi Zhang, Zijian Yan, Peng Yang, Bo College of Computer Science and Technology Jilin University Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun China Australian Artificial Intelligence Institute FEIT University of Technology Sydney Sydney Australia UMIACS University of Maryland Maryland United States College of Computer Science and Technology Jilin University City University of Hong Kong China

The federated recommendation system is an emerging AI service architecture that provides recommendation services in a privacy-preserving manner. Using user-relation graphs to enhance federated recommendations is a promising topic. However, it is still an open challenge to construct the user-relation graph while preserving data locality-based privacy protection in federated settings. Inspired by a simple motivation, similar users share a similar vision (embeddings) to the same item set, this paper proposes a novel Graph-guided Personalization for Federated Recommendation (GPFedRec). The proposed method constructs a user-relation graph from user-specific personalized item embeddings at the server without accessing the users' interaction records. The personalized item embedding is locally fine-tuned on each device, and then a user-relation graph will be constructed by measuring the similarity among client-specific item embeddings. Without accessing users' historical interactions, we embody the data locality-based privacy protection of vanilla federated learning. Furthermore, a graph-guided aggregation mechanism is designed to leverage the user-relation graph and federated optimization framework simultaneously. Extensive experiments on five benchmark datasets demonstrate GPFedRec's superior performance. The in-depth study validates that GPFedRec can generally improve existing federated recommendation methods as a plugin while keeping user privacy safe. Code is available to ease reproducibility. Copyright © 2023, The Authors. All rights reserved.

关键词： Recommender systems

Hyperbolic node embedding for signed networks

学校读者我要写书评

暂无评论

arXiv 2019年

作者： Song, Wenzhuo Chen, Hongxu Liu, Xueyan Jiang, Hongzhe Wang, Shengsheng College of Computer Science and Technology Jilin University Changchun130012 China Key Laboratory of Symbolic Computation Knowledge Engineering of Ministry of Education Jilin University Changchun130012 China Advanced Analytics Institute School of Computer Science Faculty of Engineering and IT University of Technology Sydney NSW2007 Australia College of Mechanical and Electronic Engineering Nanjing Forestry University Nanjing210037 China

Signed network embedding methods aim to learn vector representations of nodes in signed networks. However, existing algorithms only managed to embed networks into low-dimensional Euclidean spaces whereas many intrinsic features of signed networks are reported more suitable for non-Euclidean spaces. For instance, previous works did not consider the hierarchical structures of networks, which is widely witnessed in real-world networks. In this work, we answer an open question that whether the hyperbolic space is a better choice to accommodate signed networks and learn embeddings that can preserve the corresponding special characteristics. We also propose a non-Euclidean signed network embedding method based on structural balance theory and Riemannian optimization, which embeds signed networks into a Poincar ball in a hyperbolic space. This space enables our approach to capture underlying hierarchy of nodes in signed networks because it can be seen as a continuous tree. We empirically compare our method against six Euclidean-based baselines in three tasks on seven real-world datasets, and the results show the effectiveness of our method. Copyright © 2019, The Authors. All rights reserved.

关键词： Geometry

AMPCliff: quantitative definition and benchmarking of activity cliffs in antimicrobial peptides

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Li, Kewei Wu, Yuqian Li, Yinheng Guo, Yutong Wang, Yan Liang, Yiyang Fan, Yusi Huang, Lan Zhang, Ruochi Zhou, Fengfeng College of Computer Science and Technology Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Jilin Changchun130012 China School of Software Jilin University Jilin Changchun130012 China School of Life Sciences Jilin University Jilin Changchun130012 China Department of Computer Science Columbia University 116th and Broadway New York CityNY10027 United States School of Artificial Intelligence Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Jilin Changchun130012 China School of Biology and Engineering Guizhou Medical University Guizhou Guiyang550025 China School of Computer Engineering Changchun University of Engineering Jilin Changchun130103 China Changchun Wenli High School Jilin Changchun130062 China

Since the mechanism of action of drug molecules in the human body is difficult to reproduce in the in vitro environment, it becomes difficult to reveal the causes of the activity cliff phenomenon of drug molecules. We found out the AC of small molecules has been extensively investigated but limited knowledge is accumulated about the AC phenomenon in peptides with canonical amino acids. Understanding the mechanism of AC in canonical amino acids might help understand the one in drug molecules. This study introduces a quantitative definition and benchmarking framework AMPCliff for the AC phenomenon in antimicrobial peptides (AMPs) composed by canonical amino acids. A comprehensive analysis of the existing AMP dataset reveals a significant prevalence of AC within AMPs. AMPCliff quantifies the activities of AMPs by the MIC, and defines 0.9 as the minimum threshold for the normalized BLOSUM62 similarity score between a pair of aligned peptides with at least two-fold MIC changes. This study establishes a benchmark dataset of paired AMPs in Staphylococcus aureus from the publicly available AMP dataset GRAMPA, and conducts a rigorous procedure to evaluate various AMP AC prediction models, including nine machine learning, four deep learning algorithms, four masked language models, and four generative language models. Our analysis reveals that these models are capable of detecting AMP AC events and the pre-trained protein language model ESM2 demonstrates superior performance across the evaluations. The predictive performance of AMP activity cliffs remains to be further improved, considering that ESM2 with 33 layers only achieves the Spearman correlation coefficient 0.4669 for the regression task of the MIC values on the benchmark dataset. Source code and additional resources are available at https://***/supp/or https://***/Kewei2023/AMPCliff-generation. © 2024, CC BY-NC-SA.

关键词： Deep learning

Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Wu, Xuan Wang, Di Wen, Lijie Xiao, Yubin Wu, Chunguo Wu, Yuesong Yu, Chaoyu Maskell, Douglas L. Zhou, You The Key Laboratory of Symbolic Computation and Knowledge Engineering Ministry of Education College of Computer Science and Technology Jilin university Changchun130012 China The Joint NTU-UBC Research Centre of Excellence in Active Living for the Elderly Nanyang Technological University 639798 Singapore The School of Software Tsinghua University Beijing100084 China The College of Computing and Data Science Nanyang Technological University 639798 Singapore

Although several surveys on Neural Combinatorial Optimization (NCO) solvers specifically designed to solve Vehicle Routing Problems (VRPs) have been conducted. These existing surveys did not cover the state-of-the-art (SOTA) NCO solvers emerged recently. More importantly, to provide a comprehensive taxonomy of NCO solvers with up-to-date coverage, based on our thorough review of relevant publications and preprints, we divide all NCO solvers into four distinct categories, namely Learning to Construct, Learning to Improve, Learning to Predict-Once, and Learning to Predict-Multiplicity solvers. Subsequently, we present the inadequacies of the SOTA solvers, including poor generalization, incapability to solve large-scale VRPs, inability to address most types of VRP variants simultaneously, and difficulty in comparing these NCO solvers with the conventional Operations Research algorithms. Simultaneously, we propose promising and viable directions to overcome these inadequacies. In addition, we compare the performance of representative NCO solvers from the Reinforcement, Supervised, and Unsupervised Learning paradigms across both small- and large-scale VRPs. Finally, following the proposed taxonomy, we provide an accompanying web page as a live repository for NCO solvers. Through this survey and the live repository, we hope to make the research community of NCO solvers for VRPs more thriving. Copyright © 2024, The Authors. All rights reserved.

关键词： Taxonomies

An Enhanced Attentive Implicit Relation Embedding for Social Recommendation

学校读者我要写书评

暂无评论

SSRN

SSRN 2022年

作者： Ma, Xintao Dong, Liyan Wang, Yuequn Li, Yongli Liu, Zhen Zhang, Hao College of Computer Science and Technology Jilin University Changchun130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun130012 China School of Information Science and Technology Northeast Normal University Changchun130117 China Graduate School of Engineering Nagasaki Institute of Applied Science 536 Aba-machi Nagasaki851-0193 Japan

Nowadays, recommendation system incorporating social networks has attracted a lot of research attention and is widely used to understand user preferences regarding social relations. Besides, graph neural networks(GNNs) have proven to learn graph-structured data effectively. Thus, integrating GNN into social recommendations has become one challenge. Many approaches encode both the user-item interaction and social relations to learn user preference. However, the implicit relations are also crucial to understanding the features of users and items. Thus, we propose the attentive implicit relation embedding for social recommendation(SR-AIR), which models the user-item interaction and social networks, utilizing a graph attention mechanism on implicit relations of users and items. We evaluate our framework on two real-world datasets and demonstrate that our framework performs the best compared with state-of-the-art baselines © 2022, The Authors. All rights reserved.

关键词： Recommender systems

Hybrid algorithm for flowshop scheduling problem

学校读者我要写书评

暂无评论

Zidonghua Xuebao/ Acta Automatica Sinica 2009年第3期35卷 332-336页

作者： Zhang, Chang-Sheng Sun, Ji-Gui Yang, Qing-Yun Zheng, Li-Hui Key Laboratory of Symbol Computation and Knowledge Engineer Jilin University Changchun 130012 China Changchun Institute of Optics Fine Mechanics and Physics Chinese Acad. of Sci. Changchun 130012 China

A hybrid particle and genetic algorithm (HPGA) based on the 'alldifferent' constraint is proposed to solve the flowshop scheduling problem, which combines the particle swarm optimization algorithm, genetic operators, and annealing strategy together. To improve the algorithm's performance further, a neighborhood based local search strategy is proposed and introduced into HPGA. Finally, the HPGA is tested on different scale benchmarks and compared with the recently proposed efficient algorithms. The result shows that both the solution quality and the stability of the HPGA precede the other two algorithms. Copyright ©2009 Acta Automatica Sinica. All rights reserved.

关键词： Genetic algorithms

Dynamic graph software watermark based on the Chinese Remainder Theorem

学校读者我要写书评

暂无评论

Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (engineering and Technology Edition) 2008年第SUPPL. 2期38卷 198-201页

作者： Zhu, Jian-Qi Liu, Yan-Heng Yin, Ke-Xin Song, Shuang Key Laboratory of Symbol Computation and Knowledge Engineer College of Computer Science and Technology Jilin University Changchun 130012 China College of Computer Science and Engineering Changchun University of Technology Changchun 130012 China

The watermark is split into a set of shares and represented as a set of graphs, which are embedded into the program dynamically. Code obfuscating technique in the embedding phase was used. A novel scheme of dynamic data structure software watermarking is presented. This scheme can restore the watermark according to partial watermark shares and is very robust and stealthy.

关键词： Application programs

Aggregation tree constructing algorithm based on energy consumption assessment

学校读者我要写书评

暂无评论

Jisuanji Yanjiu yu Fazhan/Computer Research and Development 2008年第1期45卷 104-109页

作者： Sun, Dayang Liu, Yanheng Wang, Aimin College of Computer Science and Technology Jilin University Changchun 130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering Jilin University Changchun 130012 China College of Computer Science and Technology Harbin Engineering University Harbin 150001 China

This paper first gives an analysis of data aggregation and data compression based on energy consumption of sensor nodes, after which an approach is proposed to construct an aggregation tree in the case of non-perfect aggregation, since GIT considers only the case of perfect aggregation and it does not work well if the aggregation is non-perfect. An assessment scheme that can get the information of hops from the aggregation point to the sink and the hops from the aggregation point to the source node is used to construct such an aggregation tree. Moreover, the energy consumption of the aggregation is also considered. This scheme can be used when perfect aggregation cannot be performed. In this paper, an approach to reduce the cost of reinforcement is also proposed, in which the reinforcement work is done by the source nodes themselves, not by the sink node. Simulation result shows that this approach can save more energy than GIT when the aggregation ratio is small. This result also provides a theoretical limit of aggregation to tell when GIT will lose its superiority and thus gives a direction to choose among the aggregation algorithms. Another result shows that the further the sources are away from the sink, the less reinforcement messages are needed. Finally a guidance to tell when to use the EGA (energy consumption assessment) scheme is given.

关键词： Wireless sensor networks

An Empirical Study on Information Extraction using Large Language Models

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Han, Ridong Yang, Chaohao Peng, Tao Tiwari, Prayag Wan, Xiang Liu, Lu Wang, Benyou College of Computer Science and Technology Jilin University China Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University China College of Software Jilin University China Shenzhen Research Institute of Big Data The Chinese University of Hong Kong Shenzhen China School of Data Science The Chinese University of Hong Kong Shenzhen China School of Information Technology Halmstad University Sweden

Human-like large language models (LLMs), especially the most powerful and popular ones in OpenAI’s GPT family, have proven to be very helpful for many natural language processing (NLP) related tasks. Therefore, various attempts have been made to apply LLMs to information extraction (IE), which is a fundamental NLP task that involves extracting information from unstructured plain text. To demonstrate the latest representative progress in LLMs’ information extraction ability, we assess the information extraction ability of GPT-4 (the latest version of GPT at the time of writing this paper) from four perspectives: Performance, Evaluation Criteria, Robustness, and Error Types. Our results suggest a visible performance gap between GPT-4 and state-of-the-art (SOTA) IE methods. To alleviate this problem, considering the LLMs’ human-like characteristics, we propose and analyze the effects of a series of simple prompt-based methods, which can be generalized to other LLMs and NLP tasks. Rich experiments show our methods’ effectiveness and some of their remaining issues in improving GPT-4’s information extraction ability. Copyright © 2023, The Authors. All rights reserved.

关键词： Information retrieval