.png){kind=icon}
Return
Communication-Efficient Decentralized Subspace Estimation
.png){kind=icon}
PRE
AI
DOI：10.1109/JSTSP.2022.3157437.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Machine learning techniques have been widely used in communication systems because of their superior performance. Among them, the classical machine learning algorithm Principal Component Analysis (PCA) aims to estimate the principal subspace of the received signals, and thus is also known as subspace estimation. It is often used in Direction of Arrival (DoA) tasks. Recently, the widespread deployment of networks has motivated researchers to solve the problem of subspace estimation in decentralized settings. An important concern in the design of decentralized algorithms is the communication complexity, because communication consumes much energy, while the sensors in the network are generally energy-limited. Specifically, communication complexity refers to the minimum amount of transmitted variables to obtain an estimate with an error smaller than epsilon. For existing algorithms, this complexity is O(log(2)(1/epsilon)). In this paper, we improve this complexity to be O(log(1/epsilon)) by designing a new algorithm named Decentralized Subspace Estimation (DSE). Such improvement is achieved by using the gradient tracking technique. We theoretically analyze the influence of the network connectivity and the eigen-gap of the data on communication complexity. In addition, we use DSE to solve the DoA estimation problem. Experiments verify the effectiveness of the algorithm and the correctness of the theoretical result.
Keywords:
Decentralized algorithm
subspace estimation
communication complexity
average consensus
wireless sensor networks
Journal
IF:
13.7
Papers:
1.9K
Citations:
1.1W
Organization
Cited Papers
ShareSaveUse of gel chromatography for the determination of the Stokes radii of proteins in the presence and absence of detergents. A reexamination.png)
Biochemistry
BiochemistryIF0
PREAI
ShareSave
ShareSaveShareSaveShareSaveHistopathological biomarkers in gills and liver of Oreochromis niloticus from polluted wetland environments, Saudi ArabiaChemosphere
ChemosphereIF0
PREAI
ShareSave
View more