Binary pattern retrieval with Kuramoto-type oscillators via a least orthogonal lift of three patterns

Given a set of standard binary patterns and a defective pattern, the pattern retrieval task is to find the closest pattern to the defective one among these standard patterns. The Hebbian network of Kuramoto oscillators with second-order coupling provides a dynamical model for this task, and the mutu...

Full description

Saved in:
Bibliographic Details
Main Authors: Xiaoxue Zhao, Zhuchun Li
Format: Article
Language:English
Published: Cambridge University Press 2025-04-01
Series:European Journal of Applied Mathematics
Subjects:
Online Access:https://www.cambridge.org/core/product/identifier/S0956792524000238/type/journal_article
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Given a set of standard binary patterns and a defective pattern, the pattern retrieval task is to find the closest pattern to the defective one among these standard patterns. The Hebbian network of Kuramoto oscillators with second-order coupling provides a dynamical model for this task, and the mutual orthogonality in memorised patterns enables us to distinguish these memorised patterns from most others in terms of stability. For the sake of error-free retrieval for general problems lacking orthogonality, a unified approach was proposed which transforms the problem into a series of subproblems with orthogonality using the orthogonal lift for two patterns. In this work, we propose the least orthogonal lift for three patterns, which evidently reduces the time of solving subproblems and even the dimensions of subproblems. Furthermore, we provide an estimate for the critical strength for stability/instability of binary patterns, which is convenient in practical use. Simulation results are presented to illustrate the effectiveness of the proposed approach.
ISSN:0956-7925
1469-4425