SM-miRNA association prediction method based on matrix enhancement and cooperative double-matrix completion

By adopting matrix enhancement and collaborative double matrix completion methods in SM-miRNA association prediction, the problems of slow calculation speed and low accuracy in the existing technology are solved, and more efficient and accurate SM-miRNA association prediction is achieved.

CN119360951AActive Publication Date: 2025-01-24CHINA UNIV OF PETROLEUM (EAST CHINA)
View PDF 7 Cites 0 Cited by

Patent Information

Application Number
CN202411906873.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-12-24
Publication Date
2025-01-24
Estimated Expiration
2044-12-24

AI Technical Summary

Technical Problem

The existing SM-miRNA correlation prediction methods have large calculations, resulting in slow calculation speed, similarity matrix may be noisy and underutilize topological information, resulting in low accuracy and incomplete prediction.

Method used

The method based on matrix enhancement and collaboration dual matrix complement is used to enhance the similarity matrix of SM and MiRNA through the Gaussian radial base function, combined with the decomposition of the Schatten P-model number and truncated matrix to improve the associated matrix and improve the accuracy of forecasting.

Benefits of technology

The accuracy of similarity measures is improved, missing values ​​are effectively supplemented, model speed and prediction performance are improved, and more comprehensive and flexible MMA predictions are achieved.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119360951A_ABST
    Figure CN119360951A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of biology, in particular to an SM-miRNA correlation prediction method based on matrix enhancement and cooperative double-matrix completion, which comprises the following steps: step 1, respectively enhancing the precision of a comprehensive SM similarity matrix and a comprehensive miRNA similarity matrix through a Gaussian radial basis function; step 2, obtaining a probability value in a range of [0, 1] through truncation schatten p-norm minimization, replacing missing data of the SM-miRNA incidence matrix with the obtained probability value, and updating the SM-miRNA incidence matrix; and step 3, performing truncated matrix decomposition on the updated SM-miRNA incidence matrix in the step 2, performing calculation by combining the enhanced comprehensive SM similarity matrix and comprehensive miRNA similarity matrix in the step 1 after decomposition to obtain a prediction score matrix, and predicting a result according to the prediction score matrix through the technical scheme. The method has the advantages that the accuracy of similarity measurement and the model calculation speed are improved, and the prediction is comprehensive and flexible.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to predicting the association between small molecule drugs and miRNA, and in particular to a SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion. Background Art

[0002] MicroRNAs (miRNAs) are evolutionarily conserved noncoding RNA molecules present in various organisms, typically spanning 21 to 25 nucleotides. They play crucial roles in regulating a variety of biological processes.

[0003] The expression pattern of miRNAs is tissue-specific, and any abnormal expression will affect the cell state. A large amount of clinical and experimental evidence shows that miRNAs are involved in a wide range of complex human diseases, including cardiovascular diseases, metabolic diseases, and inflammatory diseases. For example, the expression of hsa-miR-125a-3p is significantly reduced in breast cancer cells. In squamous cell lung cancer tissues, the expression pattern of miRNAs changes systematically, and increased levels of miR-21 are associated with shortened survival time. Therefore, miRNAs have the potential to serve as valuable clinical and prognostic biomarkers. More and more studies have shown that small molecule drugs (SM) can effectively intervene in the expression and function of specific miRNAs, thereby achieving therapeutic effects.

[0004] Recently, more and more SM-miRNA associations (MMAs) have been discovered. For example, miR-155 expression, which is upregulated in various cancers such as lung cancer, colorectal cancer, and breast cancer, can be downregulated by curcumin. This downregulation inhibits tumor cell protrusion and invasion. The ability of SM to precisely target disease-specific miRNA pathways makes it an important tool for personalized medicine and targeted therapy.

[0005] Various SMs exhibit different mechanisms of action and efficacy by targeting different miRNAs. Therefore, it is necessary to find specific associations between SMs and miRNAs. However, traditional biological experiments face challenges such as time, cost, and technical limitations, which hinder their application in large-scale studies and comprehensive analysis. Therefore, it is necessary to develop computational models to predict MMAs. In recent years, many computational models have been proposed to predict MMAs. These methods can be mainly divided into three categories: network inference-based methods, machine learning-based methods, and matrix completion-based methods.

[0006] Network inference-based methods use biological information to formulate heterogeneous networks and use inference algorithms for prediction. The TLHNSMMA model was introduced to integrate SM, miRNA and disease information to construct a three-layer heterogeneous network. The network information was then used to infer unknown MMAs. The SLHGISMMA model was proposed to integrate SM / miRNA similarity and MMA information in a heterogeneous graph. They used sparse learning methods to denoise the matrix in MMA to improve the final prediction accuracy. GISMMA used the interactions between 28 isoforms to measure the correlation strength between SMs and miRNAs. The SM / miRNA similarity network was calculated to obtain the association score. SMiR-NBI ​​was proposed, which involves constructing a heterogeneous network using drugs, miRNAs and genetic information. Inference was performed based on the information within the heterogeneous network to obtain the prediction score. However, a potential disadvantage may be the over-reliance on web-based information, which leads to a lack of flexibility.

[0007] Machine learning-based methods mainly focus on latent feature extraction and classifiers. DAESTB combines SM and miRNA related information to construct a multidimensional feature matrix. Then, deep autoencoders are used for denoising and dimensionality reduction. Subsequently, a scalable tree boosting model is adopted to derive prediction results. EKRRSMMA curates a subset of SM and miRNA features and applies feature downscaling techniques to mitigate the impact of noisy data during the construction process. In the subsequent training phase, they use ensemble learning methods to significantly improve the achievement of accurate prediction results. CLDISMMA constructs a complex network consisting of SMs, diseases, and miRNAs. Then, a regularized model is used to infer unknown MMAs. RFSMMA uses SM / miRNA similarity as features to represent MMAs. Subsequently, a random forest technique is used for training to obtain prediction scores. Despite their effectiveness, these methods may have difficulty in capturing the underlying correlations of sparse matrices and lack interpretability.

[0008] The objective function of calculating the MMA score is constructed and optimized based on the matrix completion method. According to the principle of the method, the matrix completion method can be further divided into two categories: rank approximation norm minimization method and matrix decomposition method.

[0009] (1) Rank-approximation norm minimization: A kernel norm minimization method (BNNRSMMA) was introduced. First, they built a heterogeneous network and defined a matrix to represent it. Subsequently, a prediction model was designed to fill the missing values ​​in the matrix using nuclear norm minimization. AMCSMMA of MMAs was proposed. Their method involves integrating bioinformatics to create a heterogeneous network. The neighborhood matrix of the network is treated as the target matrix, and the missing values ​​are filled by truncated nuclear norm minimization. A TSPN method was proposed. The bioinformatics matrix was integrated into a heterogeneous network, and the neighboring matrix was used as the target. By minimizing the truncated schatten p-norm, they reconstructed the missing values ​​in the target matrix. An iterative algorithm was designed to solve the model and obtain the correlation score. Although these methods have advantages in feature selectivity and noise robustness, their computational methods, involving heterogeneous network adjacency matrices, introduce significant complexity.

[0010] (2) Matrix decomposition: A SMANMF method was proposed to reveal MMAs using non-negative matrix factorization. Zhao et al. designed SNMFSMMA, which adopted a symmetric non-negative matrix factorization model and solved it by the Kronecker regularized least squares algorithm. A DCMF method was proposed. Initially, they used the WKNKN method for preprocessing. Subsequently, they constructed the objective function and iteratively updated the feature matrices of SMs and miRNAs. Finally, the association score matrix was obtained by iterative updating until convergence. Although matrix decomposition has been shown to be highly computationally efficient and interpretable, it is sensitive to noise and may perform poorly when dealing with sparse data.

[0011] Matrix completion is a feasible approach, but existing methods have limitations. In addition, similarity matrices may be noisy and their topological information is not fully utilized. Summary of the invention

[0012] In order to solve the problems in the related art, the present application provides an SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion, which solves the problems of existing methods for predicting MMAs, such as slow calculation speed due to large amount of calculation, possible noise in similarity matrix and failure to fully utilize topological information, resulting in low accuracy and incomplete prediction.

[0013] The technical solution is as follows: The SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion is characterized by comprising the following steps: Step 1, respectively enhancing the precision of the comprehensive SM similarity matrix and the comprehensive miRNA similarity matrix by using Gaussian radial basis function; Step 2, obtain a probability value in the range of [0,1] by minimizing the truncated schatten p-norm, and use the obtained probability value to replace the missing data of the SM-miRNA association matrix to update the SM-miRNA association matrix; Step 3: Perform truncated matrix decomposition on the SM-miRNA association matrix updated in step 2, and after decomposition, combine the enhanced comprehensive SM similarity matrix and comprehensive miRNA similarity matrix in step 1 to obtain a prediction score matrix, and predict the results based on the prediction score matrix.

[0014] Through the above technical scheme, matrix enhancement is performed through GRBF, which takes into account the structural information of the comprehensive similarity matrix, thereby improving the accuracy of the similarity measure; because the truncated schatten p-norm takes into account the physical properties of singular values, it can supplement the missing values ​​more effectively than other rank approximation norms; in addition, the truncated matrix decomposition greatly improves the speed of the model by truncating the number of singular values; by cleverly combining the matrix completion method of truncated schatten p-norm minimization and truncated matrix decomposition, it fully utilizes the feature selectivity and robustness of the former method, and utilizes the efficient calculation and interpretability of the latter method, thereby showing comprehensive and flexible performance in MMA prediction.

[0015] Preferably, in step 1, the Gaussian radial basis function performs matrix enhancement on the comprehensive SM similarity in the comprehensive SM similarity matrix, and obtains the final refined SM similarity in the comprehensive SM similarity matrix after processing; the comprehensive SM similarity is obtained by four types of SM similarities, and the four types of SM similarities are obtained from four SM similarity matrices in the comprehensive SM similarity matrix, and the four types of SM similarities include similarity based on SM side effects, similarity based on chemical structure, similarity based on gene function consistency, and similarity based on indicator phenotype; The Gaussian radial basis function performs matrix enhancement on the comprehensive miRNA similarity in the comprehensive miRNA similarity matrix, and obtains the final refined miRNA similarity in the comprehensive miRNA similarity matrix after processing; the comprehensive miRNA similarity is obtained through two types of miRNA similarities, and the two types of miRNA similarities are obtained from two miRNA similarity matrices in the comprehensive miRNA similarity matrix, and the two types of miRNA similarities include similarity based on gene function consistency and similarity based on disease phenotype.

[0016] Through the above technical solution, by performing matrix enhancement on the comprehensive SM similarity and the comprehensive SM similarity, the final refined SM similarity and the SM similarity can be obtained, thereby improving the accuracy of the similarity measurement.

[0017] Preferably, the four types of SM similarities and the two types of miRNA similarities are calculated based on a benchmark miRNA dataset, which includes 796 known MMAs, 831 SMs and 541 miRNA datasets.

[0018] Preferably, the calculation process of the comprehensive SM similarity is: Create 4 matrices corresponding to the four types of SM similarities. Each matrix is ​​used to store the corresponding SM similarity. The 4 matrices are , , and , the sizes of the four matrices are , where ns represents the number of small molecules, , , and Used to indicate the corresponding matrix in coordinates similarity; The SM similarities of the four matrices are integrated through a weighted combination strategy, and the SM similarity score matrix is ​​obtained after integration , (1), in, , , and Respectively , , and The weight of .

[0019] Preferably, the calculation process of the comprehensive miRNA similarity is: Create two matrices corresponding to the two types of miRNA similarities, each matrix is ​​used to store the corresponding miRNA similarity. The two matrices are and , the sizes of the two matrices are , where ms represents the number of miRNAs, and Used to indicate the corresponding matrix in coordinates similarity; The SM similarities of the four matrices are integrated through a weighted combination strategy, and the integral matrix of SM similarity is obtained after integration: , (2), in, and Respectively and The weight of .

[0020] Preferably, after Gaussian radial basis function performs matrix enhancement on the comprehensive SM similarity, a composite similarity matrix is ​​obtained: , (3), in, and The integral matrices are The i-th row vector and the j-th row vector of Represents the parameter for adjusting the function bandwidth; After Gaussian radial basis function matrix enhancement of comprehensive miRNA similarity, similarity matrix was obtained. , , in, and The integral matrices are The i-th row vector and the j-th row vector of Represents the parameter for adjusting the function bandwidth.

[0021] Preferably, the MMA matrix is ​​the target matrix , by calculating and target matrix Matrix with the same observations Complete the missing data of the MMA matrix; In step 2, the process of truncated Schatten p-norm to fill missing data is: Step 21, construct an objective function of the truncated schatten p-norm of the efficient approximate rank function; Step 22, obtaining the missing data of the SM-miRNA association matrix through the objective function of the truncated schatten p-norm of the constructed efficient approximate rank function; Among them, in step 21, the construction process of the objective function of the truncated schatten p-norm of the efficient approximate rank function is: matrix The mathematical construction form is: , (4), in, is the rank function, is the location set corresponding to SM-miRNA, yes The projection operator of ; (5); Equation (4) is transformed into: , (6), By the truncated Schatten p-norm lemma in the matrix The rank S ( ) and the matrix Singular value decomposition of Solving the matrix The optimal solution of , (7), Through a model for solving inequality constraints, the model is: , (8), , , in, is the balance coefficient, , , ; In step 22, the specific process of obtaining the missing data of the SM-miRNA association matrix through the objective function of the truncated schatten p-norm of the efficient approximate rank function is: By alternating direction multiplication and the auxiliary matrix Solving for missing data, matrix The mathematical construction form is: , , , , (10), The augmented Lagrangian form of formula (10) is expressed as: (11), Where E represents the Lagrange multiplier, represents the penalty parameter, and the minimization of formula (11) is an iterative calculation process; Solved by iterative algorithm , and , in the k-th iteration, , and Calculate in sequence, when the convergence condition and Stop the iterative calculation when , and , and according to the final , and Update the incidence matrix ; Among them, the final , and The iterative calculation process is: The optimized , and : (12), (13), (14), pass Compute closed-form solutions : (15); By applying the interval Range constraints, get the final ; Based on the singular value shrinkage operator, we get : (17); (18); By changing the Lagrange multiplier Update the auxiliary matrix and the target matrix , where is calculated by the gradient ascent algorithm , (19).

[0022] Preferably, truncated matrix decomposition is used to decompose the MMA matrix into two feature matrices, the two feature matrices are: matrix A and matrix B, matrix , and extract key features by cutting off the number of singular values; In step 3, the process of truncating the updated drug-miRNA matrix in the matrix decomposition step 2 is: Step 31, constructing the objective function of truncated matrix decomposition through matrix A and matrix B; Step 32: By Use the SVD method to obtain the initial values ​​of the variables; Step 33: Optimize the objective function constructed in step 31 by the alternating least squares method. After optimization, iteratively update matrix A and matrix B until convergence. After convergence, obtain the final matrix A and matrix B, and obtain the final prediction score matrix based on the final matrix A and matrix B. ; Among them, in step 31, the objective function of the truncated matrix decomposition constructed by matrix A and matrix B is: (20), in, represents the Frobenius norm, , and are all non-negative parameters, Representation Matrix An approximate model of is used to identify the latent feature matrix A and matrix B; Represents the Tikhonov regularization requirement, minimizing the norm of matrix A and matrix B to prevent overfitting; and Both represent regularization requirements, which are used to ensure that the latent feature vectors of similar SMs and miRNAs are similar; In step 32, the formula for obtaining the initial value of the variable by the SVD method is: Where (twenty one), in, Include The first k largest singular values, and All contain corresponding related singular vectors; In step 33, let equation (20) be L, =0 and =0, the iterative update formula of matrix A and matrix B is: (twenty two), (twenty three), in, is a diagonal matrix of dimension k.

[0023] In summary, the beneficial effects of the present invention are: 1. Through GRBF, matrix enhancement is performed. Because the structural information of the comprehensive similarity matrix is ​​taken into account, the accuracy of the similarity measure can be improved. Because the truncated schatten p-norm takes into account the physical properties of singular values, it can more effectively supplement the missing values ​​than other rank approximation norms. In addition, the truncated matrix decomposition greatly improves the speed of the model by truncating the number of singular values. By cleverly combining the matrix completion method of truncated schatten p-norm minimization and truncated matrix decomposition, the feature selectivity and robustness of the former method are fully utilized, and the efficient calculation and interpretability of the latter method are utilized, thus showing comprehensive and flexible performance in MMA prediction. 2. By performing matrix enhancement on the comprehensive SM similarity and the comprehensive SM similarity, the final refined SM similarity and the SM similarity can be obtained, thereby improving the accuracy of the similarity measure.

[0024] It is to be understood that the foregoing general description and the following detailed description are exemplary only and are not restrictive of the invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and, together with the description, serve to explain the principles of the invention.

[0026] Figure 1 It is a schematic diagram of the process of the present invention; Figure 2 It is a schematic diagram of the enhanced integral similarity matrix in the present invention; Figure 3 A schematic diagram of completing missing data in the MMA matrix in the present invention; Figure 4 It is a schematic diagram of truncated matrix decomposition in the present invention; DETAILED DESCRIPTION

[0027] Here, exemplary embodiments will be described in detail, and examples thereof are shown in the accompanying drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention.

[0028] In a possible embodiment, as shown in the attached Figure 1-4 As shown, the SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion includes the following steps: Step 1, respectively enhancing the precision of the comprehensive SM similarity matrix and the comprehensive miRNA similarity matrix by using Gaussian radial basis function; Step 2, obtain a probability value in the range of [0,1] by minimizing the truncated schatten p-norm, and use the obtained probability value to replace the missing data of the SM-miRNA association matrix to update the SM-miRNA association matrix; Step 3: Perform truncated matrix decomposition on the SM-miRNA association matrix updated in step 2, and after decomposition, combine the enhanced comprehensive SM similarity matrix and comprehensive miRNA similarity matrix in step 1 to obtain a prediction score matrix, and predict the results based on the prediction score matrix.

[0029] By performing matrix enhancement through GRBF, the accuracy of similarity measurement can be improved because the structural information of the comprehensive similarity matrix is ​​taken into account; the truncated schatten p-norm takes into account the physical properties of singular values ​​and supplements missing values ​​more effectively than other rank approximation norms; in addition, the truncated matrix decomposition greatly improves the speed of the model by truncating the number of singular values; in step 3, the singular value dimension is allowed to be modified, thereby reducing the rank of the prediction score matrix and improving the association probability; by cleverly combining the matrix completion method of truncated schatten p-norm minimization and truncated matrix decomposition, the feature selectivity and robustness of the former method are fully utilized, and the efficient calculation and interpretability of the latter method are utilized, thereby showing comprehensive and flexible performance in MMA prediction.

[0030] By cleverly combining the matrix completion method of truncated Schatten p-norm minimization and truncated matrix factorization, we fully utilize the feature selectivity and robustness of the former method and the efficient computation and interpretability of the latter method, thus demonstrating comprehensive and flexible performance in MMA prediction.

[0031] In step 1, the Gaussian radial basis function performs matrix enhancement on the comprehensive SM similarity in the comprehensive SM similarity matrix, and obtains the final refined SM similarity in the comprehensive SM similarity matrix after processing; the comprehensive SM similarity is obtained by four types of SM similarities, and the four types of SM similarities are obtained from the four types of SM similarity matrices in the comprehensive SM similarity matrix, and the four types of SM similarities include similarity based on SM side effects, similarity based on chemical structure, similarity based on gene function consistency, and similarity based on indicator phenotype; Gaussian radial basis function performs matrix enhancement on the comprehensive miRNA similarity in the comprehensive miRNA similarity matrix, and obtains the final refined miRNA similarity in the comprehensive miRNA similarity matrix after processing; the comprehensive miRNA similarity is obtained through two types of miRNA similarities, and the two types of miRNA similarities are obtained from two miRNA similarity matrices in the comprehensive miRNA similarity matrix, and the two types of miRNA similarities include similarity based on gene function consistency and similarity based on disease phenotype.

[0032] The four types of SM similarities and two types of miRNA similarities were calculated based on the benchmark miRNA dataset, which contains 796 known MMAs, 831 SMs, and 541 miRNA datasets.

[0033] In this specific embodiment, three data sets were used to evaluate the predictive performance of MECDMC. Data set 1 contained 831 SMs, 541 miRNAs, and 664 known MMAs. In data set 2, SMs and miRNAs without known MMAs in data set 1 were excluded, resulting in 39 SMs, 286 miRNAs, and 664 known MMAs. These two data sets shared the same 664 known MMAs from SM2miR v1.0. Because it was not clear whether the 664 known MMAs widely used in experiments were sensitive, we constructed a new data set including 796 known MMAs, 831 SMs, and 541 miRNAs.

[0034] Among them, the calculation process of comprehensive SM similarity is: Create 4 matrices corresponding to the four types of SM similarities. Each matrix is ​​used to store the corresponding SM similarity. The 4 matrices are , , and , the sizes of the four matrices are , where ns represents the number of small molecules, , , and Used to indicate the corresponding matrix in coordinates similarity; The SM similarities of the four matrices are integrated through a weighted combination strategy, and the SM similarity score matrix is ​​obtained after integration , (1), in, , , and Respectively , , and In this specific embodiment, , , and Both are 1.

[0035] Among them, the calculation process of comprehensive miRNA similarity is: Create two matrices corresponding to the two types of miRNA similarities, each matrix is ​​used to store the corresponding miRNA similarity. The two matrices are and , the sizes of the two matrices are , where ms represents the number of miRNAs, and Used to indicate the corresponding matrix in coordinates similarity; The SM similarities of the four matrices are integrated through a weighted combination strategy, and the integral matrix of SM similarity is obtained after integration: , (2), in, and Respectively and In this specific embodiment, and Both are 1.

[0036] After Gaussian radial basis function performs matrix enhancement on the comprehensive SM similarity, a composite similarity matrix is ​​obtained. , (3), in, and The integral matrices are The i-th row vector and the j-th row vector of Represents the parameter for adjusting the function bandwidth; After Gaussian radial basis function matrix enhancement of comprehensive miRNA similarity, similarity matrix was obtained. , , in, and The integral matrices are The i-th row vector and the j-th row vector of represents a parameter for adjusting the function bandwidth. In this specific embodiment, is 2.

[0037] The MMA matrix is ​​the target matrix , by calculating and target matrix Matrix with the same observations Complete the missing data of the MMA matrix; In step 2, the process of truncated Schatten p-norm to fill missing data is: Step 21, construct an objective function of the truncated schatten p-norm of the efficient approximate rank function; Step 22: Obtain the missing data of the SM-miRNA association matrix through the objective function of the truncated schatten p-norm of the constructed efficient approximate rank function.

[0038] Among them, in step 21, the construction process of the objective function of the truncated schatten p-norm of the efficient approximate rank function is: matrix The mathematical construction form is: , (4), in, is the rank function, is the location set corresponding to SM-miRNA, yes The projection operator of ; (5); Equation (4) is transformed into: , (6), By the truncated Schatten p-norm lemma in the matrix The rank S ( ) and the matrix Singular value decomposition of Solving the matrix The optimal solution of , (7), Through a model for solving inequality constraints, the model is: (8), , , in, is the balance coefficient, , , ; In step 22, the specific process of obtaining the missing data of the SM-miRNA association matrix through the objective function of the truncated schatten p-norm of the efficient approximate rank function is: By alternating direction multiplication and the auxiliary matrix Solving for missing data, matrix The mathematical construction form is: , , , , (10), The augmented Lagrangian form of formula (10) is expressed as: (11), Where E represents the Lagrange multiplier, represents the penalty parameter, and the minimization of formula (11) is an iterative calculation process; Solved by iterative algorithm , and , in the k-th iteration, , and Calculate in sequence, when the convergence condition and Stop the iterative calculation when , and , and according to the final , and Update the incidence matrix ; Among them, the final , and The iterative calculation process is: The optimized , and : (12), (13), (14), pass Compute closed-form solutions : (15); By applying the interval Range constraints, get the final ; Based on the singular value shrinkage operator, we get : (17); (18); By changing the Lagrange multiplier Update the auxiliary matrix and the target matrix , where is calculated by the gradient ascent algorithm , (19).

[0039] Truncated matrix decomposition is used to decompose the MMA matrix into two feature matrices: matrix A and matrix B. , and extract key features by cutting off the number of singular values; In step 3, the process of truncating the updated drug-miRNA matrix in the matrix decomposition step 2 is: Step 31, constructing the objective function of truncated matrix decomposition through matrix A and matrix B; Step 32: By Use the SVD method to obtain the initial values ​​of the variables; Step 33: Optimize the objective function constructed in step 31 by the alternating least squares method. After optimization, iteratively update matrix A and matrix B until convergence. After convergence, obtain the final matrix A and matrix B, and obtain the final prediction score matrix based on the final matrix A and matrix B. .

[0040] Among them, in step 31, the objective function of the truncated matrix decomposition constructed by matrix A and matrix B is: (20), in, represents the Frobenius norm, , and are all non-negative parameters, Representation Matrix An approximate model of is used to identify the latent feature matrix A and matrix B; Represents the Tikhonov regularization requirement, minimizing the norm of matrix A and matrix B to prevent overfitting; and Both represent regularization requirements to ensure that the latent feature vectors of similar SMs and miRNAs are similar.

[0041] In step 32, the formula for obtaining the initial value of the variable by the SVD method is: Where (twenty one), in, Include The first k largest singular values, and All contain corresponding related singular vectors; In step 33, let equation (20) be L, =0 and =0, the iterative update formula of matrix A and matrix B is: (twenty two), (twenty three), in, is a diagonal matrix of dimension k.

[0042] Those skilled in the art will readily appreciate other embodiments of the present invention after considering the specification and practicing the invention herein. This application is intended to cover any variations, uses or adaptations of the present invention that follow the general principles of the present invention and include common knowledge or customary techniques in the art that are not invented by the present invention.

[0043] It will be appreciated that the present invention is not limited to the exact construction that has been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof.

Claims

1. A SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion, characterized in that: The following steps are involved: Step 1, respectively enhancing the precision of the comprehensive SM similarity matrix and the comprehensive miRNA similarity matrix by using Gaussian radial basis function; Step 2, obtain a probability value in the range of [0,1] by minimizing the truncated schatten p-norm, and use the obtained probability value to replace the missing data of the SM-miRNA association matrix to update the SM-miRNA association matrix; Step 3: Perform truncated matrix decomposition on the SM-miRNA association matrix updated in step 2, and after decomposition, combine the enhanced comprehensive SM similarity matrix and comprehensive miRNA similarity matrix in step 1 to obtain a prediction score matrix, and predict the results based on the prediction score matrix.

2. The SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion according to claim 1, characterized in that: In step 1, the Gaussian radial basis function performs matrix enhancement on the comprehensive SM similarity in the comprehensive SM similarity matrix, and obtains the final refined SM similarity in the comprehensive SM similarity matrix after processing; The comprehensive SM similarity is obtained through four types of SM similarities, and the four types of SM similarities are obtained from four SM similarity matrices in the comprehensive SM similarity matrix, and the four types of SM similarities include similarity based on SM side effects, similarity based on chemical structure, similarity based on gene function consistency, and similarity based on indicator phenotype; The Gaussian radial basis function performs matrix enhancement on the comprehensive miRNA similarity in the comprehensive miRNA similarity matrix, and obtains the final refined miRNA similarity in the comprehensive miRNA similarity matrix after processing; the comprehensive miRNA similarity is obtained through two types of miRNA similarities, and the two types of miRNA similarities are obtained from two miRNA similarity matrices in the comprehensive miRNA similarity matrix, and the two types of miRNA similarities include similarity based on gene function consistency and similarity based on disease phenotype.

3. The SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion according to claim 2, characterized in that: The four types of SM similarities and the two types of miRNA similarities are calculated based on a benchmark miRNA dataset, which includes 796 known MMAs, 831 SMs, and 541 miRNA datasets.

4. The SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion according to claim 2, characterized in that: The calculation process of comprehensive SM similarity is: Create 4 matrices corresponding to the four types of SM similarities. Each matrix is ​​used to store the corresponding SM similarity. The 4 matrices are , , and , the sizes of the four matrices are , where ns represents the number of small molecules, , , and Used to indicate the corresponding matrix in coordinates similarity; The SM similarities of the four matrices are integrated through a weighted combination strategy, and the SM similarity score matrix is ​​obtained after integration , (1), in, , , and Respectively , , and The weight of .

5. The SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion according to claim 4, characterized in that: The calculation process of comprehensive miRNA similarity is: Create two matrices corresponding to the two types of miRNA similarities, each matrix is ​​used to store the corresponding miRNA similarity. The two matrices are and , the sizes of the two matrices are , where ms represents the number of miRNAs, and Used to indicate the corresponding matrix in coordinates similarity; The SM similarities of the four matrices are integrated through a weighted combination strategy, and the integral matrix of SM similarity is obtained after integration: , (2), in, and Respectively and The weight of .

6. The SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion according to claim 5, characterized in that: After Gaussian radial basis function performs matrix enhancement on the comprehensive SM similarity, a composite similarity matrix is ​​obtained. , (3), in, and The integral matrices are The i-th row vector and the j-th row vector of Represents the parameter for adjusting the function bandwidth; After Gaussian radial basis function matrix enhancement of comprehensive miRNA similarity, similarity matrix was obtained. , , in, and The integral matrices are The i-th row vector and the j-th row vector of Represents the parameter for adjusting the function bandwidth.

7. The SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion according to claim 1, characterized in that: The MMA matrix is ​​the target matrix , by calculating and target matrix Matrix with the same observations Complete the missing data of the MMA matrix; In step 2, the process of truncated Schatten p-norm to fill missing data is: Step 21, construct an objective function of the truncated schatten p-norm of the efficient approximate rank function; Step 22, obtaining the missing data of the SM-miRNA association matrix through the objective function of the truncated schatten p-norm of the constructed efficient approximate rank function; Among them, in step 21, the construction process of the objective function of the truncated schatten p-norm of the efficient approximate rank function is: matrix The mathematical construction form is: , (4), in, is the rank function, is the location set corresponding to SM-miRNA, yes The projection operator of ; (5); Equation (4) is transformed into: , (6), By the truncated Schatten p-norm lemma in the matrix The rank S ( ) and the matrix Singular value decomposition of Solving the matrix The optimal solution of , (7), Through a model for solving inequality constraints, the model is: , (8), , , in, is the balance coefficient, , , .

8. The SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion according to claim 7, characterized in that: In step 22, the specific process of obtaining the missing data of the SM-miRNA association matrix through the objective function of the truncated schatten p-norm of the efficient approximate rank function is: By alternating direction multiplication and the auxiliary matrix Solving for missing data, matrix The mathematical construction form is: , , , , (10), The augmented Lagrangian form of formula (10) is expressed as: (11), Where E represents the Lagrange multiplier, represents the penalty parameter, and the minimization of formula (11) is an iterative calculation process; Solved by iterative algorithm , and , in the k-th iteration, , and Calculate in sequence, when the convergence condition and Stop the iterative calculation when , and , and according to the final , and Update the incidence matrix ; Among them, the final , and The iterative calculation process is: The optimized , and : (12), (13), (14), pass Compute closed-form solutions : (15); By applying the interval Range constraints, get the final ; Based on the singular value shrinkage operator, we get : (17); (18); By changing the Lagrange multiplier Update the auxiliary matrix and the target matrix , where is calculated by the gradient ascent algorithm , (19)。 9. The SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion according to claim 1, characterized in that: Truncated matrix decomposition is used to decompose the MMA matrix into two feature matrices: matrix A and matrix B. , and extract key features by cutting off the number of singular values; In step 3, the process of truncating the updated drug-miRNA matrix in the matrix decomposition step 2 is: Step 31, constructing the objective function of truncated matrix decomposition through matrix A and matrix B; Step 32: By Use the SVD method to obtain the initial values ​​of the variables; Step 33: Optimize the objective function constructed in step 31 by the alternating least squares method. After optimization, iteratively update matrix A and matrix B until convergence. After convergence, obtain the final matrix A and matrix B, and obtain the final prediction score matrix based on the final matrix A and matrix B. ; Among them, in step 31, the objective function of the truncated matrix decomposition constructed by matrix A and matrix B is: (20), in, represents the Frobenius norm, , and are all non-negative parameters, Representation Matrix An approximate model of is used to identify the latent feature matrix A and matrix B; Represents the Tikhonov regularization requirement, minimizing the norm of matrix A and matrix B to prevent overfitting; and Both represent regularization requirements to ensure that the latent feature vectors of similar SMs and miRNAs are similar.

10. The SM-miRNA association prediction method based on matrix enhancement and collaborative double matrix completion according to claim 9, characterized in that: In step 32, the formula for obtaining the initial value of the variable by the SVD method is: Where (21), in, Include The first k largest singular values, and All contain corresponding related singular vectors; In step 33, let equation (20) be L, =0 and =0, the iterative update formula of matrix A and matrix B is: (22), (23), in, is a diagonal matrix of dimension k.

Citation Information

Patent Citations

  • Image missing recovery method based on truncated Schatten p-norm

    CN111028162A

  • Micromolecule-miRNA interaction prediction method for minimizing truncated schatten-p norm

    CN117153244A

  • Robustness principal component analysis method based on truncated weighted nuclear norm

    CN117710867A

  • Missing value interpolation method for single cell sequencing data

    CN118335191A

  • Single Image Super-Resolution Method Using Transform-Invariant Directional Total Variation with S1 / 2+L1 / 2-norm

    US20170024855A1