Constarium
← Search

Data · dataset · 2015

A Localized Implementation of the Iterative Proportional Scaling Procedure For Gaussian Graphical Models

Listed in DataCite

In this paper, we propose localized implementations of the iterative proportional scaling (IPS) procedure by the strategy of partitioning cliques for computing maximum likelihood estimations in large Gaussian graphical models.

Description

We first divide the set of cliques into several non-overlapping and non-empty blocks, and then adjust clique marginals in each block locally. Thus, high order matrix operations can be avoided and the IPS procedure is accelerated.

We modify the Swendsen-Wang Algorithm and apply the simulated annealing algorithm to find an approximation to the optimal partition which leads to the least complexity. This strategy of partitioning cliques can also speed up the existing IIPS and IHT procedures. Numerical experiments are presented to demonstrate the competitive performance of our new implementations and strategies.

Links

Topics

Stated by source
Mathematics
Inferred from text
Large and complex data theory 79%

Related

Provenance · 1 source records, 12 field assertions
SourceKeyLast seenRaw
DataCite10.6084/m9.figshare.987097.v110 d agoJSON v1
FieldAssertionExtractorEvidence
access_levelsource · DataCiteconnector:datacite@1.0.0/data/attributes/rightsList
byte_sizesource · DataCiteconnector:datacite@1.0.0
concepts[field].anzsrc:field:490505enrichment · DataCitetaxonomy-embedding@1.1.0title+keywords+description (79%)
concepts[field].fos:mathematicssource · DataCiteconnector:datacite@1.0.0
concepts[field].local:field:life-sciencesmapping · DataCitevocabulary-mapper@1.0.0keywords['Biological Sciences']
concepts[field].local:field:mathematics-statisticsmapping · DataCitevocabulary-mapper@1.0.0keywords['Mathematics']
created_datesource · DataCiteconnector:datacite@1.0.0
descriptionsource · DataCiteconnector:datacite@1.0.0/data/attributes/descriptions
licensesource · DataCiteconnector:datacite@1.0.0/data/attributes/rightsList
publication_datesource · DataCiteconnector:datacite@1.0.0/data/attributes/dates
titlesource · DataCiteconnector:datacite@1.0.0/data/attributes/titles/0/title
updated_datesource · DataCiteconnector:datacite@1.0.0