Skip to main content

Use fast FFT-based mutual information and accelerated gradient method to filter out and optimize nonconvex sparse learning problems on large CSV files or large genetic bed/bim/fam files. Multiprocessing is now available.

Project description

fastHDMI -- fast High-Dimensional Mutual Information

This packages uses mutual information and accelerated gradient method to screen for important variables from (potentially very) high-dimensional large datasets. As a feature, it can be applied on large .csv data in parallel in a memory-efficient manner and use FFT for KDE to estimate the mutual information extremely fast. It also features screening for SNPs and optimize the nonconvex sparse learning problem on large genetic data using plink files (*.bed/*.bim/*.fam). The corresponding paper by Yang et al. is coming soon...

The available functions are:

  • continuous_filter_plink caculates the mutual information between a continuous outcome and a bialletic SNP using FFT. Missing data is acceptable and will be removed. The arguments are:

    • bed_file, bim_file, fam_file are the location of the plink1 files;
    • outcome, outcome_iid are the outcome values and the iids for the outcome. For genetic data, it is usual that the order of SNP iid and the outcome iid don't match. While SNP iid can be obtained from the plink1 files, outcome iid here is to be declared separately. outcome_iid should be a list of strings or a one-dimensional numpy string array.
    • N=500 is the default values for grid size for FFT.
  • binary_filter_plink works similarly.

  • continuous_filter_plink_parallel and binary_filter_plink_parallel are the multiprocessing version of the above two functions, with core_num can be used to declare the number of cores to be used for multiprocessing.

  • MI_bivariate_continuous and MI_binary_continuous are to calculate mutual information between two continuous variables and binary and continuous variables, respectively. MI_binary_SNP is a jit complied function.

  • binary_filter_csv, continuous_filter_csv, binary_filter_csv_parallel, and continuous_filter_csv_parallel are to work on large CSV files directly in a memory efficient manner. Note that it is assumed the left first column should be the outcome; if not, use _usecols to set the first element to be the outcome column label.

    • _usecols is a list of column labels to be used, the first element should be the outcome. Returned mutual information calculation results match _usecols.
    • Pearson_filter_csv_parallel calculate Pearson's correlation between only the outcome and the covariates in similiar manner -- since pandas.DataFrame.corr calculate pairwise Pearson's correlation for the entire dataframe.
    • csv_engine can use dask for low memory situations, or pandas's read_csv engines and fastparquet engine for a created parquet file for faster speed. If fastparquet is chosen, declare parquet_file as the filepath to the parquet file; if dask is chosen to read very large CSV, it might be useful to specify a larger sample.
  • UAG_LM_SCAD_MCP, UAG_logistic_SCAD_MCP: these functions find a local minizer for the SCAD/MCP penalized linear models/logistic models. The arguments are:

    • design_matrix: the design matrix input, should be a two-dimensional numpy array;
    • outcome: the outcome, should be one dimensional numpy array, continuous for linear model, binary for logistic model;
    • beta_0: starting value; optional, if not declared, it will be calculated based on the Gauss-Markov theory estimators of $\beta$;
    • tol: tolerance parameter; the tolerance parameter is set to be the uniform norm of two iterations;
    • maxit: maximum number of iteratios allowed;
    • _lambda: _lambda value;
    • penalty: could be "SCAD" or "MCP";
    • a=3.7, gamma=2: a for SCAD and gamma for MCP; it is recommended for a to be set as $3.7$;
    • L_convex: the L-smoothness constant for the convex component, if not declared, it will be calculated by itself
    • add_intercept_column: boolean, should the fucntion add an intercept column?
  • solution_path_LM, solution_path_logistic: calculate the solution path for linear/logistic models; the only difference from above is that lambda_ is now a one-dimensional numpy array for the values of $\lambda$ to be used.

  • UAG_LM_SCAD_MCP_strongrule, UAG_logistic_SCAD_MCP_strongrule work just like UAG_LM_SCAD_MCP, UAG_logistic_SCAD_MCP -- except they use strong rule to filter out many covariates before carrying out the optimization step. Same for solution_path_LM_strongrule and solution_path_logistic_strongrule. Strong rule increases the computational speed dramatically.

  • SNP_UAG_LM_SCAD_MCP and SNP_UAG_logistic_SCAD_MCP work similar to UAG_LM_SCAD_MCP and UAG_logistic_SCAD_MCP; and SNP_solution_path_LM and SNP_solution_path_logistic work similar to solution_path_LM, solution_path_logistic -- except that it takes plink1 files so it will be more memory-efficient. Since PCA adjustment is usually used to adjust for population structure, PCA can be given for pca as a 2-d array -- each column should be one principal component. The pca version is SNP_UAG_LM_SCAD_MCP_PCA and SNP_UAG_logistic_SCAD_MCP_PCA.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

fastHDMI-1.16.16.tar.gz (57.6 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

fastHDMI-1.16.16-py3-none-any.whl (44.1 kB view details)

Uploaded Python 3

File details

Details for the file fastHDMI-1.16.16.tar.gz.

File metadata

  • Download URL: fastHDMI-1.16.16.tar.gz
  • Upload date:
  • Size: 57.6 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.9.16

File hashes

Hashes for fastHDMI-1.16.16.tar.gz
Algorithm Hash digest
SHA256 e11611b3b3d6b70b1fc337b4e94684d7be6ff371ca393807cc123c728f20dcc1
MD5 fbcc4102da6ef848c4b4b3306bf09d81
BLAKE2b-256 9b4d15dc44aeb16bfe586d1959ffd077c4fcc906274a7a5e6bd342f33394929e

See more details on using hashes here.

File details

Details for the file fastHDMI-1.16.16-py3-none-any.whl.

File metadata

  • Download URL: fastHDMI-1.16.16-py3-none-any.whl
  • Upload date:
  • Size: 44.1 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.9.16

File hashes

Hashes for fastHDMI-1.16.16-py3-none-any.whl
Algorithm Hash digest
SHA256 89e1579c201e6d675b9d83e9b2db9c08103d731c63d5a409fa4d697e222733d2
MD5 a0bb93b1d9c430501a78325d8c4c44d7
BLAKE2b-256 99f45007746f2f2c5e8eeec8b976755c0ea08762b898712510615dc40cba52ec

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page