Search · four archives
Search · four archives
12 papers · ranked by Valyu relevance
Daniel O’Malley, Velimir V. Vesselinov, Boian S. Alexandrov, Ludmil B. Alexandrov + 1 more
'Ludmil B. Alexandrov' 'Ivan Olier'] D-Wave quantum annealers represent a novel computational architecture and have attracted significant interest. Much of this interest has focused on the quantum behavior of D-Wave machines, and there have been few practical algorithms that use the D-Wave. Machine learning has been…
Osman Asif Malik, Hayato Ushijima-Mwesigwa, Arnab Roy, Avradip Mandal + 2 more
Many fundamental problems in data mining can be reduced to one or more NP-hard combinatorial optimization problems. Recent advances in novel technologies such as quantum and quantum-inspired hardware promise a substantial speedup for solving these problems compared to when using general purpose computers but often…
Yukino Terui, Yuka Inoue, Yohei Hamakawa, Kosuke Tatsumura + 1 more
'Kazue Kudo'] Collaborative filtering generates recommendations by exploiting user-item similarities based on rating data, which often contains numerous unrated items. To predict scores for unrated items, matrix factorization techniques such as nonnegative matrix factorization (NMF) are often employed.…
Elijah Pelofske, Georg Hahn, Daniel O’Malley, Hristo N. Djidjev + 1 more
'Boian S. Alexandrov'] Quantum annealers manufactured by D-Wave Systems, Inc., are computational devices capable of finding high-quality heuristic solutions of NP-hard problems. In this contribution, we explore the potential and effectiveness of such quantum annealers for computing Boolean tensor networks. Tensors…
Amra Omanović, Hilal Kazan, Polona Oblak, Tomaž Curk
Background Matrix factorization methods are linear models, with limited capability to model complex relations. In our work, we use tropical semiring to introduce non-linearity into matrix factorization models. We propose a method called Sparse Tropical Matrix Factorization (STMF) for the estimation of missing (unknown)…
Miaoyan Wang, Lexin Li
We consider the problem of decomposing a higher-order tensor with binary entries. Such data problems arise frequently in applications such as neuroimaging, recommendation system, topic modeling, and sensor network localization. We propose a multilinear Bernoulli model, develop a rank-constrained likelihood-based…
Stuti Jain, Emilie Chouzenoux, Kriti Kumar, Angshul Majumdar
Co-administration of two or more drugs simultaneously can result in adverse drug reactions. Identifying drug-drug interactions (DDIs) is necessary, especially for drug development and for repurposing old drugs. DDI prediction can be viewed as a matrix completion task, for which matrix factorization (MF) appears as a…
Sunho Park, Nabhonil Kar, Jae-Ho Cheong, Tae Hyun Hwang
Accurate identification of pathways associated with cancer phenotypes (e.g., cancer sub-types and treatment outcome) could lead to discovering reliable prognostic and/or predictive biomarkers for better patients stratification and treatment guidance. In our previous work, we have shown that non-negative matrix…
Aleksandar Poleksic
Past and current research in systems biology has taken for granted the Euclidean geometry of biological space. This has not only drawn parallels to other fields but has also been convenient due to the ample statistical and numerical optimization tools available to address the core task and downstream machine learning…
He-Ming Chu, Jin-Xing Liu, Ke Zhang, Chun-Hou Zheng + 2 more
'Xiang-Zhen Kong'] Biclustering algorithm is an effective tool for processing gene expression datasets. There are two kinds of data matrices, binary data and non-binary data, which are processed by biclustering method. A binary matrix is usually converted from pre-processed gene expression data, which can effectively…
David Hirst, Morgane Térézol, Laura Cantini, Paul Villoutreix + 2 more
Joint matrix factorization is a popular method for extracting lower dimensional representations of multi-omics data. It disentangles underlying mixtures of biological signals, facilitating efficient sample clustering, disease subtyping, or biomarker identification, for instance. However, when a multi-omics dataset is…
Kensuke Tanioka, Yuki Furotani, Satoru Hiwa
Low-rank approximation is used for interpreting the features of a correlation matrix using visualization tools; however, a low-rank approximation may result in estimation that is far from zero even if the corresponding original value is zero. In such a case, the results lead to a misinterpretation. To overcome this, we…