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 :
بازگشت