Gossip algorithms for principal component analysis in networks. Ghadban, N., Honeine, P., Mourad-Chehade, F., Farah, J., & Francis, C. In Proc. 23rd European Conference on Signal Processing (EUSIPCO), pages 2366-2370, Nice, France, 31 August–4 September, 2015.
Link
Paper doi abstract bibtex 1 download This paper deals with the issues of the dimensionality reduction and the extraction of the structure of data using principal component analysis for the multivariable data in large-scale networks. In order to overcome the high computational complexity of this technique, we derive several in-network strategies to estimate the principal axes without the need for computing the sample covariance matrix. To this aim, we propose to combine Oja's iterative rule with average gossiping algorithms. Gossiping is used as a solution for communication between asynchronous nodes. The performance of the proposed approach is illustrated on time series acquisition in wireless sensor networks.
@INPROCEEDINGS{15.eusipco.gossip_pca,
author = "Nisrine Ghadban and Paul Honeine and Farah Mourad-Chehade and Joumana Farah and Clovis Francis",
title = "Gossip algorithms for principal component analysis in networks",
booktitle = "Proc. 23rd European Conference on Signal Processing (EUSIPCO)",
address = "Nice, France",
year = "2015",
month = "31~" # aug # "--" # "4~" # sep,
pages = "2366-2370",
acronym = "EUSIPCO",
url_link= "https://ieeexplore.ieee.org/document/7362808",
url_paper = "http://honeine.fr/paul/publi/15.eusipco.gossip_pca.pdf",
abstract={This paper deals with the issues of the dimensionality reduction and the extraction of the structure of data using principal component analysis for the multivariable data in large-scale networks. In order to overcome the high computational complexity of this technique, we derive several in-network strategies to estimate the principal axes without the need for computing the sample covariance matrix. To this aim, we propose to combine Oja's iterative rule with average gossiping algorithms. Gossiping is used as a solution for communication between asynchronous nodes. The performance of the proposed approach is illustrated on time series acquisition in wireless sensor networks.},
keywords={computational complexity, iterative methods, principal component analysis, time series, wireless sensor networks, gossip algorithms, principal component analysis, large-scale networks, computational complexity, Oja, iterative rule, asynchronous nodes, time series acquisition, wireless sensor networks, Principal component analysis, Signal processing algorithms, Algorithm design and analysis, Cost function, Routing, Signal processing, Data mining, Gossip averaging, principal component analysis, in-network processing, adaptive learning, distributed processing},
doi={10.1109/EUSIPCO.2015.7362808},
ISSN={2076-1465},
}
Downloads: 1
{"_id":"AbQ3HDn6BuPyGQMNh","bibbaseid":"ghadban-honeine-mouradchehade-farah-francis-gossipalgorithmsforprincipalcomponentanalysisinnetworks-2015","authorIDs":["5e51097a97f7cdde01000057","5e51181397f7cdde010000c3","5e511c7897f7cdde010000eb","5e512244fe63cfde01000018","5e5133c6fe63cfde01000098","5e52665e2eb8f4de01000082","5e526c602eb8f4de010000b2","5e5273c7cc2269de01000065","5e528351cc2269de0100040f"],"author_short":["Ghadban, N.","Honeine, P.","Mourad-Chehade, F.","Farah, J.","Francis, C."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Nisrine"],"propositions":[],"lastnames":["Ghadban"],"suffixes":[]},{"firstnames":["Paul"],"propositions":[],"lastnames":["Honeine"],"suffixes":[]},{"firstnames":["Farah"],"propositions":[],"lastnames":["Mourad-Chehade"],"suffixes":[]},{"firstnames":["Joumana"],"propositions":[],"lastnames":["Farah"],"suffixes":[]},{"firstnames":["Clovis"],"propositions":[],"lastnames":["Francis"],"suffixes":[]}],"title":"Gossip algorithms for principal component analysis in networks","booktitle":"Proc. 23rd European Conference on Signal Processing (EUSIPCO)","address":"Nice, France","year":"2015","month":"31 August–4 September","pages":"2366-2370","acronym":"EUSIPCO","url_link":"https://ieeexplore.ieee.org/document/7362808","url_paper":"http://honeine.fr/paul/publi/15.eusipco.gossip_pca.pdf","abstract":"This paper deals with the issues of the dimensionality reduction and the extraction of the structure of data using principal component analysis for the multivariable data in large-scale networks. In order to overcome the high computational complexity of this technique, we derive several in-network strategies to estimate the principal axes without the need for computing the sample covariance matrix. To this aim, we propose to combine Oja's iterative rule with average gossiping algorithms. Gossiping is used as a solution for communication between asynchronous nodes. The performance of the proposed approach is illustrated on time series acquisition in wireless sensor networks.","keywords":"computational complexity, iterative methods, principal component analysis, time series, wireless sensor networks, gossip algorithms, principal component analysis, large-scale networks, computational complexity, Oja, iterative rule, asynchronous nodes, time series acquisition, wireless sensor networks, Principal component analysis, Signal processing algorithms, Algorithm design and analysis, Cost function, Routing, Signal processing, Data mining, Gossip averaging, principal component analysis, in-network processing, adaptive learning, distributed processing","doi":"10.1109/EUSIPCO.2015.7362808","issn":"2076-1465","bibtex":"@INPROCEEDINGS{15.eusipco.gossip_pca,\n author = \"Nisrine Ghadban and Paul Honeine and Farah Mourad-Chehade and Joumana Farah and Clovis Francis\",\n title = \"Gossip algorithms for principal component analysis in networks\",\n booktitle = \"Proc. 23rd European Conference on Signal Processing (EUSIPCO)\",\n address = \"Nice, France\",\n year = \"2015\",\n month = \"31~\" # aug # \"--\" # \"4~\" # sep,\n pages = \"2366-2370\",\n acronym = \"EUSIPCO\",\n url_link= \"https://ieeexplore.ieee.org/document/7362808\",\n url_paper = \"http://honeine.fr/paul/publi/15.eusipco.gossip_pca.pdf\",\n abstract={This paper deals with the issues of the dimensionality reduction and the extraction of the structure of data using principal component analysis for the multivariable data in large-scale networks. In order to overcome the high computational complexity of this technique, we derive several in-network strategies to estimate the principal axes without the need for computing the sample covariance matrix. To this aim, we propose to combine Oja's iterative rule with average gossiping algorithms. Gossiping is used as a solution for communication between asynchronous nodes. The performance of the proposed approach is illustrated on time series acquisition in wireless sensor networks.}, \n keywords={computational complexity, iterative methods, principal component analysis, time series, wireless sensor networks, gossip algorithms, principal component analysis, large-scale networks, computational complexity, Oja, iterative rule, asynchronous nodes, time series acquisition, wireless sensor networks, Principal component analysis, Signal processing algorithms, Algorithm design and analysis, Cost function, Routing, Signal processing, Data mining, Gossip averaging, principal component analysis, in-network processing, adaptive learning, distributed processing}, \n doi={10.1109/EUSIPCO.2015.7362808}, \n ISSN={2076-1465}, \n}\n","author_short":["Ghadban, N.","Honeine, P.","Mourad-Chehade, F.","Farah, J.","Francis, C."],"key":"15.eusipco.gossip_pca","id":"15.eusipco.gossip_pca","bibbaseid":"ghadban-honeine-mouradchehade-farah-francis-gossipalgorithmsforprincipalcomponentanalysisinnetworks-2015","role":"author","urls":{" link":"https://ieeexplore.ieee.org/document/7362808"," paper":"http://honeine.fr/paul/publi/15.eusipco.gossip_pca.pdf"},"keyword":["computational complexity","iterative methods","principal component analysis","time series","wireless sensor networks","gossip algorithms","principal component analysis","large-scale networks","computational complexity","Oja","iterative rule","asynchronous nodes","time series acquisition","wireless sensor networks","Principal component analysis","Signal processing algorithms","Algorithm design and analysis","Cost function","Routing","Signal processing","Data mining","Gossip averaging","principal component analysis","in-network processing","adaptive learning","distributed processing"],"metadata":{"authorlinks":{}},"downloads":1,"html":""},"bibtype":"inproceedings","biburl":"http://honeine.fr/paul/biblio_ph.bib","creationDate":"2020-02-22T10:23:33.122Z","downloads":1,"keywords":["computational complexity","iterative methods","principal component analysis","time series","wireless sensor networks","gossip algorithms","principal component analysis","large-scale networks","computational complexity","oja","iterative rule","asynchronous nodes","time series acquisition","wireless sensor networks","principal component analysis","signal processing algorithms","algorithm design and analysis","cost function","routing","signal processing","data mining","gossip averaging","principal component analysis","in-network processing","adaptive learning","distributed processing"],"search_terms":["gossip","algorithms","principal","component","analysis","networks","ghadban","honeine","mourad-chehade","farah","francis"],"title":"Gossip algorithms for principal component analysis in networks","year":2015,"dataSources":["eov4vbT6mnAiTpKji","knrZsDjSNHWtA9WNT","DsERGQxgYm5hGq3CY"]}