Title: | Algorithms for Automatically Fitting MFA Models |
Version: | 1.0.0 |
Description: | Provides methods for fitting the Mixture of Factor Analyzers (MFA) model automatically. The MFA model is a mixture model where each sub-population is assumed to follow the Factor Analysis model. The Factor Analysis (FA) model is a latent variable model which assumes that observations are normally distributed, but imposes constraints on their covariance matrix. The MFA model contains two hyperparameters; g (the number of components in the mixture) and q (the number of factors in each component Factor Analysis model). Usually, the Expectation-Maximisation algorithm would be used to fit the MFA model, but this requires g and q to be known. This package treats g and q as unknowns and provides several methods which infer these values with as little input from the user as possible. |
Depends: | R (≥ 3.5.0) |
License: | GPL (≥ 3) |
Imports: | abind, MASS, Matrix, Rfast, expm, stats, utils, Rdpack, pracma, usethis |
RdMacros: | Rdpack |
Encoding: | UTF-8 |
LazyData: | true |
RoxygenNote: | 7.1.1 |
NeedsCompilation: | no |
Packaged: | 2021-08-10 05:38:09 UTC; a1725387 |
Author: | John Davey [aut, cre], Sharon Lee [ctb], Garique Glonek [ctb], Suren Rathnayake [ctb], Geoff McLachlan [ctb], Albert Ali Salah [ctb], Heysem Kaya [ctb] |
Maintainer: | John Davey <john.c.m.davey@gmail.com> |
Repository: | CRAN |
Date/Publication: | 2021-08-10 12:00:05 UTC |
autoMFA: Algorithms for Automatically Fitting MFA Models
Description
Provides methods for fitting the Mixture of Factor Analyzers (MFA) model automatically. The MFA model is a mixture model where each sub-population is assumed to follow the Factor Analysis model. The Factor Analysis (FA) model is a latent variable model which assumes that observations are normally distributed, but imposes constraints on their covariance matrix. The MFA model contains two hyperparameters; g (the number of components in the mixture) and q (the number of factors in each component Factor Analysis model). Usually, the Expectation-Maximisation algorithm would be used to fit the MFA model, but this requires g and q to be known. This package treats g and q as unknowns and provides several methods which infer these values with as little input from the user as possible.
Author(s)
Maintainer: John Davey john.c.m.davey@gmail.com
Other contributors:
Sharon Lee [contributor]
Garique Glonek [contributor]
Suren Rathnayake [contributor]
Geoff McLachlan [contributor]
Albert Ali Salah [contributor]
Heysem Kaya [contributor]
Automated Mixtures of Factor Analyzers
Description
An implementation of AMFA algorithm from (Wang and Lin 2020). The number of factors, q, is estimated during the fitting process of each MFA model.
The best value of g is chosen as the model with the minimum BIC of all candidate models in the range gmin
<= g <= gmax
.
Usage
AMFA(
Y,
gmin = 1,
gmax = 10,
eta = 0.005,
itmax = 500,
nkmeans = 5,
nrandom = 5,
tol = 1e-05,
conv_measure = "diff",
varimax = FALSE
)
Arguments
Y |
An n by p data matrix, where n is the number of observations and p is the number of dimensions of the data. |
gmin |
The smallest number of components for which an MFA model will be fitted. |
gmax |
The largest number of components for which an MFA model will be fitted. |
eta |
The smallest possible entry in any of the error matrices D_i (Zhao and Yu 2008). |
itmax |
The maximum number of ECM iterations allowed for the estimation of each MFA model. |
nkmeans |
The number of times the k-means algorithm will be used to initialise models for each combination of g and q. |
nrandom |
The number of randomly initialised models that will be used for each combination of g and q. |
tol |
The ECM algorithm terminates if the measure of convergence falls below this value. |
conv_measure |
The convergence criterion of the ECM algorithm. The default |
varimax |
Boolean indicating whether the output factor loading matrices should be constrained using varimax rotation or not. |
Value
A list containing the following elements:
model
: A list specifying the final MFA model. This contains:B
: A p by p by q array containing the factor loading matrices for each component.D
: A p by p by g array of error variance matrices.mu
: A p by g array containing the mean of each cluster.pivec
: A 1 by g vector containing the mixing proportions for each FA in the mixture.numFactors
: A 1 by g vector containing the number of factors for each FA.
clustering
: A list specifying the clustering produced by the final model. This contains:responsibilities
: A n by g matrix containing the probability that each point belongs to each FA in the mixture.allocations
: A n by 1 matrix containing which FA in the mixture each point is assigned to based on the responsibilities.
diagnostics
: A list containing various pieces of information related to the fitting process of the algorithm. This contains:bic
: The BIC of the final model.logL
: The log-likelihood of the final model.times
: A data frame containing the amount of time taken to fit each MFA model.totalTime
: The total time taken to fit the final model.
References
Wang W, Lin T (2020). “Automated learning of mixtures of factor analysis models with missing information.” TEST. ISSN 1133-0686.
Zhao J, Yu PLH (2008). “Fast ML Estimation for the Mixture of Factor Analyzers via an ECM Algorithm.” IEEE Transactions on Neural Networks, 19(11), 1956-1961. ISSN 1045-9227.
Examples
RNGversion('4.0.3'); set.seed(3)
MFA.fit <- AMFA(autoMFA::MFA_testdata,3,3, nkmeans = 3, nrandom = 3, itmax = 100)
Incremental Automated Mixtures of Factor Analyzers
Description
An alternative implementation of AMFA algorithm (Wang and Lin 2020). The number of factors, q, is estimated during the fitting process of each MFA model.
Instead of employing a grid search over g like the AMFA
method, this method starts with a 1 component MFA model and splits components according to their multivariate kurtosis. This uses the same approach as amofa
(Kaya and Salah 2015).
Once a component has been selected for splitting, the new components are initialised in the same manner as vbmfa
(Ghahramani and Beal 2000).
It keeps trying to split components until all components have had numTries
splits attempted with no decrease in BIC, after which the current model is returned.
Usage
AMFA.inc(
Y,
numTries = 2,
eta = 0.005,
itmax = 500,
tol = 1e-05,
conv_measure = "diff",
nkmeans = 1,
nrandom = 1,
varimax = FALSE
)
Arguments
Y |
An n by p data matrix, where n is the number of observations and p is the number of dimensions of the data. |
numTries |
The number of attempts that should be made to split each component. |
eta |
The smallest possible entry in any of the error matrices D_i (Zhao and Yu 2008). |
itmax |
The maximum number of ECM iterations allowed for the estimation of each MFA model. |
tol |
The ECM algorithm terminates if the measure of convergence falls below this value. |
conv_measure |
The convergence criterion of the ECM algorithm. The default |
nkmeans |
The number of times the k-means algorithm will be used to initialise the (single component) starting models. |
nrandom |
The number of randomly initialised (single component) starting models. |
varimax |
Boolean indicating whether the output factor loading matrices should be constrained using varimax rotation or not. |
Value
A list containing the following elements:
model
: A list specifying the final MFA model. This contains:B
: A p by p by q array containing the factor loading matrices for each component.D
: A p by p by g array of error variance matrices.mu
: A p by g array containing the mean of each cluster.pivec
: A 1 by g vector containing the mixing proportions for each FA in the mixture.numFactors
: A 1 by g vector containing the number of factors for each FA.
clustering
: A list specifying the clustering produced by the final model. This contains:responsibilities
: A n by g matrix containing the probability that each point belongs to each FA in the mixture.allocations
: A n by 1 matrix containing which FA in the mixture each point is assigned to based on the responsibilities.
diagnostics
: A list containing various pieces of information related to the fitting process of the algorithm. This contains:bic
: The BIC of the final model.logL
: The log-likelihood of the final model.totalTime
: The total time taken to fit the final model.
References
Wang W, Lin T (2020). “Automated learning of mixtures of factor analysis models with missing information.” TEST. ISSN 1133-0686.
Kaya H, Salah AA (2015). “Adaptive Mixtures of Factor Analyzers.” arXiv preprint arXiv:1507.02801.
Ghahramani Z, Beal MJ (2000). “Variational inference for Bayesian Mixtures of Factor Analysers.” In Advances in neural information processing systems, 449–455.
Zhao J, Yu PLH (2008). “Fast ML Estimation for the Mixture of Factor Analyzers via an ECM Algorithm.” IEEE Transactions on Neural Networks, 19(11), 1956-1961. ISSN 1045-9227.
See Also
Examples
RNGversion('4.0.3'); set.seed(3)
MFA.fit <- AMFA.inc(autoMFA::MFA_testdata, itmax = 1, numTries = 0)
ECM-Based MFA Estimation
Description
An implementation of an ECM algorithm for the MFA model which does not condition on the factors being known (Zhao and Yu 2008).
Performs a grid search from gmin
to gmax
, and qmin
to qmax
, respectively. The best combination of g and q is chosen to be the model with the minimum BIC.
Usage
MFA_ECM(
Y,
gmin = 1,
gmax = 10,
qmin = 1,
qmax = NULL,
eta = 0.005,
itmax = 500,
nkmeans = 5,
nrandom = 5,
tol = 1e-05,
conv_measure = "diff",
varimax = FALSE
)
Arguments
Y |
An n by p data matrix, where n is the number of observations and p is the number of dimensions of the data. |
gmin |
The smallest number of components for which an MFA model will be fitted. |
gmax |
The largest number of components for which an MFA model will be fitted. |
qmin |
The smallest number of factors with which an MFA model will be fitted. |
qmax |
The largest number of factors with which an MFA model will be fitted. Must obey the Ledermann bound. |
eta |
The smallest possible entry in any of the error matrices D_i (Zhao and Yu 2008). |
itmax |
The maximum number of ECM iterations allowed for the estimation of each MFA model. |
nkmeans |
The number of times the k-means algorithm will be used to initialise models for each combination of g and q. |
nrandom |
The number of randomly initialised models that will be used for each combination of g and q. |
tol |
The ECM algorithm terminates if the measure of convergence falls below this value. |
conv_measure |
The convergence criterion of the ECM algorithm. The default |
varimax |
Boolean indicating whether the output factor loading matrices should be constrained using varimax rotation or not. |
Value
A list containing the following elements:
model
: A list specifying the final MFA model. This contains:B
: A p by p by q array containing the factor loading matrices for each component.D
: A p by p by g array of error variance matrices.mu
: A p by g array containing the mean of each cluster.pivec
: A 1 by g vector containing the mixing proportions for each FA in the mixture.numFactors
: A 1 by g vector containing the number of factors for each FA.
clustering
: A list specifying the clustering produced by the final model. This contains:responsibilities
: A n by g matrix containing the probability that each point belongs to each FA in the mixture.allocations
: A n by 1 matrix containing which FA in the mixture each point is assigned to based on the responsibilities.
diagnostics
: A list containing various pieces of information related to the fitting process of the algorithm. This contains:bic
: The BIC of the final model.logL
: The log-likelihood of the final model.times
: A data frame containing the amount of time taken to fit each MFA model.totalTime
: The total time taken to fit the final model.
References
Zhao J, Yu PLH (2008). “Fast ML Estimation for the Mixture of Factor Analyzers via an ECM Algorithm.” IEEE Transactions on Neural Networks, 19(11), 1956-1961. ISSN 1045-9227.
Examples
RNGversion('4.0.3'); set.seed(3)
MFA.fit <- MFA_ECM(autoMFA::MFA_testdata,3,3)
Test dataset for the MFA model
Description
A 720 x 3 test dataset generated from a MFA model with 3 components, 1 factor for each component. Uneven point distribution with large separation between clusters relative to the component variance matrices.
Usage
MFA_testdata
Format
Data matrix with 720 observations of 3 variables.
Examples
data(MFA_testdata)
plot(MFA_testdata[,1], MFA_testdata[,2])
Adaptive Mixture of Factor Analyzers (AMoFA)
Description
An implementation of the Adaptive Mixture of Factor Analyzers (AMoFA) algorithm from (Kaya and Salah 2015). This code is a R port of the MATLAB code which was included with that paper.
Usage
amofa(data, itmax = 100, verbose = FALSE, varimax = FALSE)
Arguments
data |
An n by p data matrix, where n is the number of observations and p is the number of dimensions of the data. |
itmax |
The maximum number of EM iterations allowed for the estimation of each MFA model. |
verbose |
Boolean indicating whether or not to print more verbose output, including the number of EM-iterations used and the total running time. Default is FALSE. |
varimax |
Boolean indicating whether the output factor loading matrices should be constrained using varimax rotation or not. |
Value
A list containing the following elements:
model
: A list specifying the final MFA model. This contains:B
: A list containing the factor loading matrices for each component.D
: A p by p by g array of error variance matrices.mu
: A p by g array containing the mean of each cluster.pivec
: A 1 by g vector containing the mixing proportions for each FA in the mixture.numFactors
: A 1 by g vector containing the number of factors for each FA.
clustering
: A list specifying the clustering produced by the final model. This contains:responsibilities
: A n by g matrix containing the probability that each point belongs to each FA in the mixture.allocations
: A n by 1 matrix containing which FA in the mixture each point is assigned to based on the responsibilities.
diagnostics
: A list containing various pieces of information related to the fitting process of the algorithm. This contains:bic
: The BIC of the final model.logL
: The log-likelihood of the final model.totalEM
: The total number of EM iterations used.progress
: A matrix containing information about the decisions made by the algorithm.times
: The time taken for each loop in the algorithm.totalTime
: The total time taken to fit the final model.
References
Kaya H, Salah AA (2015). “Adaptive Mixtures of Factor Analyzers.” arXiv preprint arXiv:1507.02801.
Examples
RNGversion('4.0.3'); set.seed(3)
MFA.fit <- amofa(autoMFA::MFA_testdata)
Preprocess
Description
Performs the pre-processing of a data matrix such that it is ready
to be used by vbmfa
.
Usage
preprocess(Y, ppp, shrinkQ)
Arguments
Y |
An n by p data matrix which is to be scaled. |
ppp |
An optional p by 2 matrix where the columns represent
the sample mean and sample standard deviation of the pth dimension of |
shrinkQ |
If 1, the data is shrunk according to |
Value
A list containing
Yout
: A processed data matrix of observations.ppp
: The shrinkage which as applied in the processing.
References
Ghahramani Z, Beal MJ (2000). “Variational inference for Bayesian Mixtures of Factor Analysers.” In Advances in neural information processing systems, 449–455.
See Also
vbmfa
for fitting models after using preprocess
.
Examples
Yout <- preprocess(autoMFA::MFA_testdata);
Variational Bayesian Mixture of Factor Analyzers (VB-MoFA)
Description
An implementation of the Variational Bayesian Mixutre of Factor Analysers (Ghahramani and Beal 2000). This code is an R port of the MATLAB code which was written by M.J.Beal and released alongside their paper.
Usage
vbmfa(Y, qmax = NULL, maxtries = 3, verbose = FALSE, varimax = FALSE)
Arguments
Y |
An n by p (normalised) data matrix (i.e. the result of
a call to the function |
qmax |
Maximum factor dimensionality (default p-1). |
maxtries |
The maximum number of times the algorithm will attempt to split each component. |
verbose |
Whether or not verbose output should be printed during the model fitting process (defaults to false). |
varimax |
Boolean indicating whether the output factor loading matrices should be constrained using varimax rotation or not. |
Value
A list containing the following elements:
model
: A list specifying the final MFA model. This contains:B
: A p by p by q array containing the factor loading matrices for each component.D
: A p by p by g array of error variance matrices.mu
: A p by g array containing the mean of each cluster.pivec
: A 1 by g vector containing the mixing proportions for each FA in the mixture.numFactors
: A 1 by g vector containing the number of factors for each FA.
clustering
: A list specifying the clustering produced by the final model. This contains:responsibilities
: A n by g matrix containing the probability that each point belongs to each FA in the mixture.allocations
: A n by 1 matrix containing which FA in the mixture each point is assigned to based on the responsibilities.
diagnostics
: A list containing various pieces of information related to the fitting process of the algorithm. This contains:bic
: The BIC of the final model.logL
: The log-likelihood of the final model.Fhist
:The values of F at each iteration of the algorithm. F is defined in (Ghahramani and Beal 2000).times
: The time taken for each loop in the algorithm.totalTime
: The total time taken to fit the final model.
References
Ghahramani Z, Beal MJ (2000). “Variational inference for Bayesian Mixtures of Factor Analysers.” In Advances in neural information processing systems, 449–455.
See Also
preprocess
for centering and scaling data prior to using vbmfa
.
Examples
RNGversion('4.0.3'); set.seed(3)
Yout <- preprocess(MFA_testdata)
MFA.fit <- vbmfa(Yout$Yout, maxtries = 2)