LogoLogo
Continuum WebsiteContinuum ApplicationsContinuum KnowledgeAxolotl Platform
Continuum Knowledge
Continuum Knowledge
  • Continuum
  • Data
    • Datasets
      • Pre Training Data
      • Types of Fine Tuning
      • Self Instruct Paper
      • Self-Alignment with Instruction Backtranslation
      • Systematic Evaluation of Instruction-Tuned Large Language Models on Open Datasets
      • Instruction Tuning
      • Instruction Fine Tuning - Alpagasus
      • Less is More For Alignment
      • Enhanced Supervised Fine Tuning
      • Visualising Data using t-SNE
      • UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction
      • Training and Evaluation Datasets
      • What is perplexity?
  • MODELS
    • Foundation Models
      • The leaderboard
      • Foundation Models
      • LLama 2 - Analysis
      • Analysis of Llama 3
      • Llama 3.1 series
      • Google Gemini 1.5
      • Platypus: Quick, Cheap, and Powerful Refinement of LLMs
      • Mixtral of Experts
      • Mixture-of-Agents (MoA)
      • Phi 1.5
        • Refining the Art of AI Training: A Deep Dive into Phi 1.5's Innovative Approach
      • Phi 2.0
      • Phi-3 Technical Report
  • Training
    • The Fine Tuning Process
      • Why fine tune?
        • Does Fine-Tuning LLMs on New Knowledge Encourage Hallucinations?
        • Explanations in Fine Tuning
      • Tokenization
        • Tokenization Is More Than Compression
        • Tokenization - SentencePiece
        • Tokenization explore
        • Tokenizer Choice For LLM Training: Negligible or Crucial?
        • Getting the most out of your tokenizer for pre-training and domain adaptation
        • TokenMonster
      • Parameter Efficient Fine Tuning
        • P-Tuning
          • The Power of Scale for Parameter-Efficient Prompt Tuning
        • Prefix-Tuning: Optimizing Continuous Prompts for Generation
        • Harnessing the Power of PEFT: A Smarter Approach to Fine-tuning Pre-trained Models
        • What is Low-Rank Adaptation (LoRA) - explained by the inventor
        • Low Rank Adaptation (Lora)
        • Practical Tips for Fine-tuning LMs Using LoRA (Low-Rank Adaptation)
        • QLORA: Efficient Finetuning of Quantized LLMs
        • Bits and Bytes
        • The Magic behind Qlora
        • Practical Guide to LoRA: Tips and Tricks for Effective Model Adaptation
        • The quantization constant
        • QLORA: Efficient Finetuning of Quantized Language Models
        • QLORA and Fine-Tuning of Quantized Language Models (LMs)
        • ReLoRA: High-Rank Training Through Low-Rank Updates
        • SLoRA: Federated Parameter Efficient Fine-Tuning of Language Models
        • GaLora: Memory-Efficient LLM Training by Gradient Low-Rank Projection
      • Hyperparameters
        • Batch Size
        • Padding Tokens
        • Mixed precision training
        • FP8 Formats for Deep Learning
        • Floating Point Numbers
        • Batch Size and Model loss
        • Batch Normalisation
        • Rethinking Learning Rate Tuning in the Era of Language Models
        • Sample Packing
        • Gradient accumulation
        • A process for choosing the learning rate
        • Learning Rate Scheduler
        • Checkpoints
        • A Survey on Efficient Training of Transformers
        • Sequence Length Warmup
        • Understanding Training vs. Evaluation Data Splits
        • Cross-entropy loss
        • Weight Decay
        • Optimiser
        • Caching
      • Training Processes
        • Extending the context window
        • PyTorch Fully Sharded Data Parallel (FSDP)
        • Train Short, Test Long: Attention with Linear Biases Enables Input Length Extrapolation
        • YaRN: Efficient Context Window Extension of Large Language Models
        • Sliding Window Attention
        • LongRoPE
        • Reinforcement Learning
        • An introduction to reinforcement learning
        • Reinforcement Learning from Human Feedback (RLHF)
        • Direct Preference Optimization: Your Language Model is Secretly a Reward Model
  • INFERENCE
    • Why is inference important?
      • Grouped Query Attention
      • Key Value Cache
      • Flash Attention
      • Flash Attention 2
      • StreamingLLM
      • Paged Attention and vLLM
      • TensorRT-LLM
      • Torchscript
      • NVIDIA L40S GPU
      • Triton Inference Server - Introduction
      • Triton Inference Server
      • FiDO: Fusion-in-Decoder optimised for stronger performance and faster inference
      • Is PUE a useful measure of data centre performance?
      • SLORA
  • KNOWLEDGE
    • Vector Databases
      • A Comprehensive Survey on Vector Databases
      • Vector database management systems: Fundamental concepts, use-cases, and current challenges
      • Using the Output Embedding to Improve Language Models
      • Decoding Sentence-BERT
      • ColBERT: Efficient and Effective Passage Search via Contextualized Late Interaction over BERT
      • SimCSE: Simple Contrastive Learning of Sentence Embeddings
      • Questions Are All You Need to Train a Dense Passage Retriever
      • Improving Text Embeddings with Large Language Models
      • Massive Text Embedding Benchmark
      • RocketQAv2: A Joint Training Method for Dense Passage Retrieval and Passage Re-ranking
      • LLM2Vec: Large Language Models Are Secretly Powerful Text Encoders
      • Embedding and Fine-Tuning in Neural Language Models
      • Embedding Model Construction
      • Demystifying Embedding Spaces using Large Language Models
      • Fine-Tuning Llama for Multi-Stage Text Retrieval
      • Large Language Model Based Text Augmentation Enhanced Personality Detection Model
      • One Embedder, Any Task: Instruction-Finetuned Text Embeddings
      • Vector Databases are not the only solution
      • Knowledge Graphs
        • Harnessing Knowledge Graphs to Elevate AI: A Technical Exploration
        • Unifying Large Language Models and Knowledge Graphs: A Roadmap
      • Approximate Nearest Neighbor (ANN)
      • High Dimensional Data
      • Principal Component Analysis (PCA)
      • Vector Similarity Search - HNSW
      • FAISS (Facebook AI Similarity Search)
      • Unsupervised Dense Retrievers
    • Retrieval Augmented Generation
      • Retrieval-Augmented Generation for Large Language Models: A Survey
      • Fine-Tuning or Retrieval?
      • Revolutionising Information Retrieval: The Power of RAG in Language Models
      • A Survey on Retrieval-Augmented Text Generation
      • REALM: Retrieval-Augmented Language Model Pre-Training
      • Retrieve Anything To Augment Large Language Models
      • Generate Rather Than Retrieve: Large Language Models Are Strong Context Generators
      • Active Retrieval Augmented Generation
      • DSPy: LM Assertions: Enhancing Language Model Pipelines with Computational Constraints
      • DSPy: Compiling Declarative Language Model Calls
      • DSPy: In-Context Learning for Extreme Multi-Label Classification
      • Optimizing Instructions and Demonstrations for Multi-Stage Language Model Programs
      • HYDE: Revolutionising Search with Hypothetical Document Embeddings
      • Enhancing Recommender Systems with Large Language Model Reasoning Graphs
      • Retrieval Augmented Generation (RAG) versus fine tuning
      • RAFT: Adapting Language Model to Domain Specific RAG
      • Summarisation Methods and RAG
      • Lessons Learned on LLM RAG Solutions
      • Stanford: Retrieval Augmented Language Models
      • Overview of RAG Approaches with Vector Databases
      • Mastering Chunking in Retrieval-Augmented Generation (RAG) Systems
    • Semantic Routing
    • Resource Description Framework (RDF)
  • AGENTS
    • What is agency?
      • Rephrase and Respond: Let Large Language Models Ask Better Questions for Themselves
      • Types of Agents
      • The risk of AI agency
      • Understanding Personality in Large Language Models: A New Frontier in AI Psychology
      • AI Agents - Reasoning, Planning, and Tool Calling
      • Personality and Brand
      • Agent Interaction via APIs
      • Bridging Minds and Machines: The Legacy of Newell, Shaw, and Simon
      • A Survey on Language Model based Autonomous Agents
      • Large Language Models as Agents
      • AI Reasoning: A Deep Dive into Chain-of-Thought Prompting
      • Enhancing AI Reasoning with Self-Taught Reasoner (STaR)
      • Exploring the Frontier of AI: The "Tree of Thoughts" Framework
      • Toolformer: Revolutionising Language Models with API Integration - An Analysis
      • TaskMatrix.AI: Bridging Foundational AI Models with Specialised Systems for Enhanced Task Completion
      • Unleashing the Power of LLMs in API Integration: The Rise of Gorilla
      • Andrew Ng's presentation on AI agents
      • Making AI accessible with Andrej Karpathy and Stephanie Zhan
  • Regulation and Ethics
    • Regulation and Ethics
      • Privacy
      • Detecting AI Generated content
      • Navigating the IP Maze in AI: The Convergence of Blockchain, Web 3.0, and LLMs
      • Adverse Reactions to generative AI
      • Navigating the Ethical Minefield: The Challenge of Security in Large Language Models
      • Navigating the Uncharted Waters: The Risks of Autonomous AI in Military Decision-Making
  • DISRUPTION
    • Data Architecture
      • What is a data pipeline?
      • What is Reverse ETL?
      • Unstructured Data and Generatve AI
      • Resource Description Framework (RDF)
      • Integrating generative AI with the Semantic Web
    • Search
      • BM25 - Search Engine Ranking Function
      • BERT as a reranking engine
      • BERT and Google
      • Generative Engine Optimisation (GEO)
      • Billion-scale similarity search with GPUs
      • FOLLOWIR: Evaluating and Teaching Information Retrieval Models to Follow Instructions
      • Neural Collaborative Filtering
      • Federated Neural Collaborative Filtering
      • Latent Space versus Embedding Space
      • Improving Text Embeddings with Large Language Models
    • Recommendation Engines
      • On Interpretation and Measurement of Soft Attributes for Recommendation
      • A Survey on Large Language Models for Recommendation
      • Model driven recommendation systems
      • Recommender AI Agent: Integrating Large Language Models for Interactive Recommendations
      • Foundation Models for Recommender Systems
      • Exploring the Impact of Large Language Models on Recommender Systems: An Extensive Review
      • AI driven recommendations - harming autonomy?
    • Logging
      • A Taxonomy of Anomalies in Log Data
      • Deeplog
      • LogBERT: Log Anomaly Detection via BERT
      • Experience Report: Deep Learning-based System Log Analysis for Anomaly Detection
      • Log-based Anomaly Detection with Deep Learning: How Far Are We?
      • Deep Learning for Anomaly Detection in Log Data: A Survey
      • LogGPT
      • Adaptive Semantic Gate Networks (ASGNet) for log-based anomaly diagnosis
  • Infrastructure
    • The modern data centre
      • Enhancing Data Centre Efficiency: Strategies to Improve PUE
      • TCO of NVIDIA GPUs and falling barriers to entry
      • Maximising GPU Utilisation with Kubernetes and NVIDIA GPU Operator
      • Data Centres
      • Liquid Cooling
    • Servers and Chips
      • The NVIDIA H100 GPU
      • NVIDIA H100 NVL
      • Lambda Hyperplane 8-H100
      • NVIDIA DGX Servers
      • NVIDIA DGX-2
      • NVIDIA DGX H-100 System
      • NVLink Switch
      • Tensor Cores
      • NVIDIA Grace Hopper Superchip
      • NVIDIA Grace CPU Superchip
      • NVIDIA GB200 NVL72
      • Hopper versus Blackwell
      • HGX: High-Performance GPU Platforms
      • ARM Chips
      • ARM versus x86
      • RISC versus CISC
      • Introduction to RISC-V
    • Networking and Connectivity
      • Infiniband versus Ethernet
      • NVIDIA Quantum InfiniBand
      • PCIe (Peripheral Component Interconnect Express)
      • NVIDIA ConnectX InfiniBand adapters
      • NVMe (Non-Volatile Memory Express)
      • NVMe over Fabrics (NVMe-oF)
      • NVIDIA Spectrum-X
      • NVIDIA GPUDirect
      • Evaluating Modern GPU Interconnect
      • Scalable Hierarchical Aggregation and Reduction Protocol (SHARP)
      • Next-generation networking in AI environments
      • NVIDIA Collective Communications Library (NCCL)
    • Data and Memory
      • NVIDIA BlueField Data Processing Units (DPUs)
      • Remote Direct Memory Access (RDMA)
      • High Bandwidth Memory (HBM3)
      • Flash Memory
      • Model Requirements
      • Calculating GPU memory for serving LLMs
      • Transformer training costs
      • GPU Performance Optimisation
    • Libraries and Complements
      • NVIDIA Base Command
      • NVIDIA AI Enterprise
      • CUDA - NVIDIA GTC 2024 presentation
      • RAPIDs
      • RAFT
    • Vast Data Platform
      • Vast Datastore
      • Vast Database
      • Vast Data Engine
      • DASE (Disaggregated and Shared Everything)
      • Dremio and VAST Data
    • Storage
      • WEKA: A High-Performance Storage Solution for AI Workloads
      • Introduction to NVIDIA GPUDirect Storage (GDS)
        • GDS cuFile API
      • NVIDIA Magnum IO GPUDirect Storage (GDS)
      • Vectors in Memory
Powered by GitBook
LogoLogo

Continuum - Accelerated Artificial Intelligence

  • Continuum Website
  • Axolotl Platform

Copyright Continuum Labs - 2023

On this page
  • The paper's objective
  • Related Work
  • A federated version of Neural Collaborative Filtering (NCF)
  • FedNCF Framework
  • Here's a distilled explanation of the key processes
  • Relevant Associated Papers

Was this helpful?

  1. DISRUPTION
  2. Search

Federated Neural Collaborative Filtering

Collabative Filtering - Matching Consumers with Products and Services with Privacy

PreviousNeural Collaborative FilteringNextLatent Space versus Embedding Space

Last updated 1 year ago

Was this helpful?

In this June 2021 paper, the authors introduce a federated version of the Neural Collaborative Filtering (NCF) model, dubbed FedNCF, for personalised item recommendations in a privacy-preserving manner.

This federated approach allows the learning process to occur without requiring users to share or transmit their raw data, addressing privacy concerns and adhering to regulations like GDPR.

The paper explores how to overcome challenges associated with federated learning, particularly regarding the transmission of client updates, by integrating a secure aggregation method that protects against potential privacy breaches by honest-but-curious entities.

The authors highlight the limitations of existing federated aggregation algorithms, particularly in the context of latent factor model updates used in collaborative filtering (CF).

What is a latent factor?

In the context of collaborative filtering (CF) and matrix factorization (MF), a latent factor refers to an underlying characteristic or feature that influences the interactions or preferences within the data, but is not directly observable in the raw data.

Latent factor models aim to discover and leverage these hidden factors to make predictions or recommendations.

The paper's objective

The authors propose an improved aggregation method that decomposes the aggregation step into matrix factorization and neural network-based averaging, demonstrating faster convergence and maintaining recommendation quality.

The proposed FedNCF system is tested against traditional NCF methods, showing that it can achieve comparable recommendation accuracy while enhancing user privacy and reducing computational costs.

Related Work

This section of the paper provides an in-depth discussion on related work:

Matrix Factorization (MF)

  • Collaborative Filtering (CF) uses past user behaviours to recommend new items. Users and items are represented in matrices, and MF decomposes the user-item interaction matrix into two lower-dimensional matrices, capturing latent factors of users and items.

  • The similarity between users or items can be measured through the inner product of these latent factor matrices, enabling the system to predict user preferences and suggest relevant items.

Neural Collaborative Filtering (NCF)

  • Traditional MF uses inner product to estimate interactions, which may not efficiently capture user similarities.

  • The NCF framework enhances this by using deep neural networks to learn the interaction function, improving recommendation accuracy and model convergence.

  • NCF includes models like Generalized Matrix Factorization (GMF), Multi-Layer Perceptron (MLP), and their combination (NeuMF), offering both linear and non-linear predictive capabilities.

Federated Learning (FL)

  • FL is a distributed machine learning approach allowing multiple entities to collaboratively train a model without sharing their raw data, enhancing user privacy.

  • This decentralized environment relies on local model training on users' devices, with only model updates (not raw data) being sent to a central server for aggregation.

  • This approach is particularly useful for preserving privacy and reducing the need for data centralisation and transmission.

  • In federated learning, the algorithm is sent to the local devices, where individual models are trained on local data. These local models are then aggregated into a global model, usually by averaging the updates, which is then shared across the devices.

  • This process iteratively improves the global model while keeping the data localised, thus addressing privacy concerns and reducing communication costs.

Federated Averaging (FedAvg)

  • FedAvg is a popular aggregation technique in FL where client updates are averaged to update the global model.

  • This method, however, is primarily suited for neural network models and not directly applicable to CF tasks due to inconsistencies it may introduce in updates for latent factor models.

Privacy-Preserving Federated Learning

  • Despite FL's privacy advantages, transmitting raw updates can still leak information. Techniques like Secure Multi-Party Computation (SMC), homomorphic encryption, and differential privacy are discussed to enhance privacy during aggregation.

  • The paper focuses on the SecAvg protocol, an SMC approach, which maintains privacy without heavy computational costs or quality degradation.

Privacy-Preserving Recommenders

  • Various methods are summarised that aim to maintain user privacy in CF settings, either centralixed or federated, including approaches using SMC, homomorphic encryption, and differential privacy.

  • The paper contrasts these methods with their proposed approach, emphasizing the need for efficient, privacy-preserving aggregation mechanisms in FL environments to avoid issues like staleness and computational burdens.

In conclusion, the section provides a comprehensive review of existing methodologies in CF and FL, setting the stage for their proposed FedNCF system, which aims to combine the strengths of NCF within a federated and privacy-conscious framework.

A federated version of Neural Collaborative Filtering (NCF)

The paper introduces FedNCF - which maintains user privacy while generating item recommendations.

Here's a detailed breakdown of the discussed federated neural collaborative filtering, the problem it addresses, and the FedNCF framework:

Problem Definition

  • The scenario involves multiple users, each with a private dataset, aiming to collaboratively build a horizontal federated recommender system without revealing their raw data.

  • Interactions are local, and data distributions across users can vary, posing statistical challenges. Data are considered non-iid (independent and non-identically distributed) across users.

  • The goal is to generate a top-N recommendation list for each user based on local computations without compromising privacy.

FedNCF Framework

FedNCF consists of three federated algorithms:

  1. FedGMF (Generalized Matrix Factorization)

  2. FedMLP (Multi-Layer Perceptron)

  3. FedNeuMF (a fusion of FedGMF and FedMLP)

Users and items are represented as vectors (embeddings), and the NeuMF model, which FedNeuMF is based on, combines linear and non-linear components from GMF and MLP for better recommendation accuracy.

The framework operates under a central server that coordinates model training, with users (clients) selected randomly to update model weights locally and then send these updates to the server.

Weights Aggregation

  • The FedAvg algorithm is popular for weight aggregation in FL, but its direct application to CF, particularly with latent factor models like MF, can lead to suboptimal convergence due to the item-specific nature of updates.

  • The paper proposes MF-SecAvg, an enhancement that adjusts the aggregation process to account for the number of users interacting with specific items, aiming for faster convergence and higher recommendation quality.

  • To address privacy concerns associated with transmitting raw updates, the SecAvg protocol (a Secure Multi-Party Computation scheme) is integrated, enabling the server to aggregate updates without accessing individual user contributions.

Privacy Considerations

  • The FedNCF system, particularly with MF-SecAvg, respects user privacy by avoiding raw data transmission and leveraging secure aggregation to prevent potential inference of private interactions by the coordination server.

  • The system is designed to operate over a secure communication channel and incorporates mechanisms to ensure user privacy while still enabling collaborative model training.

In essence, FedNCF introduces a sophisticated approach to collaborative filtering in a federated learning environment, balancing the need for personalised recommendations with stringent privacy requirements, and enhancing the traditional NCF with a federated learning paradigm for improved, privacy-conscious recommendations.

Here's a distilled explanation of the key processes

Item Profile Update

  • Each user updates only the item profile components corresponding to their interactions.

  • Users generate random matrices to mask their updates before sending them to the coordination server, which aggregates these updates.

  • The aggregation process accounts for the number of users interacting with each item, enhancing accuracy and convergence speed while maintaining user privacy.

  • Users also mask a vector indicating their item interactions, allowing the server to determine interaction counts without compromising privacy.

Neural Architecture Update

  • The process for updating neural network weights is simpler: users mask their updates post-local training using similar randomization techniques.

  • The coordination server aggregates these updates in a manner akin to FedAvg but with added privacy via masking.

Computation and Communication Cost

  • Generating and processing the random matrices/vectors for masking introduces some computational overhead, but it's manageable.

  • Communication costs are not significantly higher than in standard federated learning setups, as only the masked updates are transmitted.

Privacy and Security

  • The MF-SecAvg protocol within FedNCF ensures user updates remain confidential, with only aggregated data exposed to the coordination server.

  • The framework aims to preserve k-anonymity, ensuring individual updates cannot be traced back to fewer than k users.

  • While robust against most threats, there's a potential vulnerability wherein a coordination server could attempt to breach k-anonymity through manipulative participant selection across rounds.

In essence, FedNCF introduces a sophisticated method to perform neural collaborative filtering in a federated setting, emphasising user privacy while striving to maintain the integrity and utility of the recommendation system.

The integration of secure aggregation protocols ensures individual user interactions remain confidential, showcasing a forward-thinking solution to the challenges of privacy-preserving collaborative filtering.

Relevant Associated Papers

  1. 2021: Yang et al. [5] and Zhang et al. [13] discuss federated learning (FL) concepts and applications. They emphasise the distributed nature of FL, where multiple entities collaboratively train a model without sharing data, thus enhancing privacy. The papers also touch on challenges like data distribution and statistical hurdles in FL environments.

  2. 2020: Gao et al. [7] and Chai et al. [15] delve into privacy threats in federated matrix factorization and propose secure federated matrix factorization techniques to mitigate privacy risks. They highlight the importance of protecting user data in the aggregation process and suggest methods like secure aggregation to ensure user privacy.

  3. 2019: Melis et al. [8] and Ammad-uddin et al. [11] examine unintended feature leakage in collaborative learning and present a federated collaborative filtering method for privacy-preserving personalised recommendation systems, respectively. They underscore the potential privacy risks in collaborative settings and offer solutions to prevent information leakage.

  4. 2018: Phong et al. [14] and Wei et al. [16] explore privacy-preserving deep learning via homomorphic encryption and federated learning with differential privacy. They discuss the trade-offs between privacy preservation and model utility, highlighting the challenges in achieving both in a federated setting.

  5. 2017: McMahan et al. [6] and He et al. [9] introduce the concept of communication-efficient learning in decentralised data and neural collaborative filtering. They propose architectures that leverage neural networks to enhance recommendation systems, emphasizing the balance between model complexity and communication efficiency.

  6. 2009: Rendle et al. [4] present Bayesian Personalized Ranking from Implicit Feedback, focusing on generating item recommendations based on user interactions. They highlight the effectiveness of Bayesian approaches in handling implicit feedback data.

  7. 2008: Mnih and Russ [3] explore probabilistic matrix factorization, emphasizing its utility in capturing user preferences and enhancing recommendation accuracy.

  8. 2013: Bobadilla et al. [2] provide a comprehensive survey on recommender systems, detailing various collaborative filtering techniques and their evolution over the years.

  9. 1997: Resnick and Varian [1] discuss recommender systems in their early stages, explaining the fundamental concepts and the significance of such systems in filtering and suggesting relevant content to users.

LogoFederated Neural Collaborative FilteringarXiv.org
Federated Neural Collaborative Filtering Paper
Page cover image