• 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