University of South Carolina (20240414563). WIRELESS FEDERATED k-MEANS CLUSTERING WITH NON-COHERENT OVER-THE-AIR COMPUTATION
WIRELESS FEDERATED k-MEANS CLUSTERING WITH NON-COHERENT OVER-THE-AIR COMPUTATION
Organization Name
Inventor(s)
Alphan Sahin of Columbia SC (US)
WIRELESS FEDERATED k-MEANS CLUSTERING WITH NON-COHERENT OVER-THE-AIR COMPUTATION
This abstract first appeared for US patent application 20240414563 titled 'WIRELESS FEDERATED k-MEANS CLUSTERING WITH NON-COHERENT OVER-THE-AIR COMPUTATION
Original Abstract Submitted
described herein is an over-the-air computation (oac) scheme for a federated k-means clustering algorithm to reduce the per-round communication latency when implemented over a wireless network. the oac scheme relies on an encoder exploiting the representation of a number in a balanced number system and computes the sum of the updates for the federated k-means via signal superposition property of wireless multiple-access channels non-coherently to eliminate the need for precise phase and time synchronization.