DocumentCode
3059542
Title
Covariance matrix computations with federated databases
Author
Young, Barrington ; Bhatnagar, Raj ; Tatavarty, Giridhar ; Bian, Haiyun
Author_Institution
Univ. of Cincinnati, Cincinnati
fYear
2007
fDate
13-15 Dec. 2007
Firstpage
172
Lastpage
177
Abstract
We present an approach to computing the covariance matrix with federated databases. This is a useful tool in principal components analysis and other pattern recognition methodologies. The databases are implicitly joined by a set of arbitrary shared attributes. We compute the covariance matrix exactly rather than an approximation. We show the correctness of the approach with minimal data exchanged. Each node shares the composition of the global result. We assume that the values for shared attributes are allowed to be shared. Each node is allowed to ask for information and it will be truthfully given the summary it requests. We provide no proof of theorems or lemmas due to lack of space.
Keywords
computational complexity; covariance matrices; distributed databases; covariance matrix computations; federated databases; pattern recognition; principal components analysis; Computer applications; Computer architecture; Concurrent computing; Covariance matrix; Databases; Machine learning; Parallel algorithms; Pattern recognition; Principal component analysis; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Applications, 2007. ICMLA 2007. Sixth International Conference on
Conference_Location
Cincinnati, OH
Print_ISBN
978-0-7695-3069-7
Type
conf
DOI
10.1109/ICMLA.2007.88
Filename
4457227
Link To Document