English
Related papers

Related papers: Profile Conditional Random Fields for Modeling Pro…

200 papers

This paper describes a parsing model that combines the exact dynamic programming of CRF parsing with the rich nonlinear featurization of neural net approaches. Our model is structurally a CRF that factors over anchored rule productions, but…

Computation and Language · Computer Science 2015-07-15 Greg Durrett , Dan Klein

Accurate prediction of inter-residue contacts of a protein is important to calcu- lating its tertiary structure. Analysis of co-evolutionary events among residues has been proved effective to inferring inter-residue contacts. The Markov…

Biomolecules · Quantitative Biology 2018-09-05 Haicang Zhang , Qi Zhang , Fusong Ju , Jianwei Zhu , Shiwei Sun , Yujuan Gao , Ziwei Xie , Minghua Deng , Shiwei Sun , Wei-Mou Zheng , Dongbo Bu

The need to measure sequence similarity arises in information extraction, object identity, data mining, biological sequence analysis, and other domains. This paper presents discriminative string-edit CRFs, a finitestate conditional random…

Machine Learning · Computer Science 2012-07-09 Andrew McCallum , Kedar Bellare , Fernando Pereira

Conditional random field (CRF) and Structural Support Vector Machine (Structural SVM) are two state-of-the-art methods for structured prediction which captures the interdependencies among output variables. The success of these methods is…

Machine Learning · Computer Science 2015-03-19 Qi Mao , Ivor W. Tsang

Time series of conformational dynamics in proteins are usually evaluated with hidden Markov models (HMMs). This approach works well if the number of states and their connectivity is known. However, for the multi-domain protein Hsp90, a…

Pairwise Markov Random Fields (MRFs) or undirected graphical models are parsimonious representations of joint probability distributions. Variables correspond to nodes of a graph, with edges between nodes corresponding to conditional…

Statistics Theory · Mathematics 2018-09-18 Eric Janofsky

Coarse-grained models have proven helpful for simulating complex systems over long timescales to provide molecular insights into various processes. Methodologies for systematic parameterization of the underlying energy function, or force…

Chemical Physics · Physics 2022-12-21 Xinqiang Ding , Bin Zhang

Gaussian conditional random fields (GCRF) are a well-known used structured model for continuous outputs that uses multiple unstructured predictors to form its features and at the same time exploits dependence structure among outputs, which…

Machine Learning · Computer Science 2019-02-04 Andrija Petrović , Mladen Nikolić , Miloš Jovanović , Boris Delibašić

Context-free and context-sensitive formal grammars are often regarded as more appropriate to model proteins than regular level models such as finite state automata and Hidden Markov Models. In theory, the claim is well founded in the fact…

Formal Languages and Automata Theory · Computer Science 2017-01-30 Witold Dyrka , François Coste , Olgierd Unold , Łukasz Culer , Agnieszka Kaczmarek

Under certain conditions, the dynamics of coarse-grained models of solvated proteins can be described using a Markov state model, which tracks the evolution of populations of configurations. The transition rates among states that appear in…

Soft Condensed Matter · Physics 2022-09-26 Margarita Colberg , Jeremy Schofield

By providing new insights into the distribution of a protein's torsion angles, recent statistical models for this data have pointed the way to more efficient methods for protein structure prediction. Most current approaches have…

Applications · Statistics 2010-11-10 Kristin P. Lennox , David B. Dahl , Marina Vannucci , Ryan Day , Jerry W. Tsai

Recent years have seen substantial advances in the development of biofunctional materials using synthetic polymers. The growing problem of elusive sequence-functionality relations for most biomaterials has driven researchers to seek more…

Quantitative Methods · Quantitative Biology 2022-07-06 Yun Zhou , Boying Gong , Tao Jiang , Ting Xu , Haiyan Huang

Hidden Markov Models (HMMs) are powerful tools for modeling sequential data, where the underlying states evolve in a stochastic manner and are only indirectly observable. Traditional HMM approaches are well-established for linear sequences,…

Machine Learning · Statistics 2024-06-05 Farzan Vafa , Sahand Hormoz

Flow matching (FM) is a family of training algorithms for fitting continuous normalizing flows (CNFs). Conditional flow matching (CFM) exploits the fact that the marginal vector field of a CNF can be learned by fitting least-squares…

Machine Learning · Statistics 2025-02-04 Ganchao Wei , Li Ma

Factorization machines (FM) are a popular model class to learn pairwise interactions by a low-rank approximation. Different from existing FM-based approaches which use a fixed rank for all features, this paper proposes a Rank-Aware FM…

Machine Learning · Computer Science 2019-05-21 Xiaoshuang Chen , Yin Zheng , Jiaxing Wang , Wenye Ma , Junzhou Huang

We introduce a probabilistic formalism subsuming Markov random fields of bounded tree width and probabilistic context free grammars. Our models are based on a representation of Boolean formulas that we call case-factor diagrams (CFDs). CFDs…

Artificial Intelligence · Computer Science 2012-07-19 David A. McAllester , Michael Collins , Fernando Pereira

Revealing the functional sites of biological sequences, such as evolutionary conserved, structurally interacting or co-evolving protein sites, is a fundamental, and yet challenging task. Different frameworks and models were developed to…

Quantitative Methods · Quantitative Biology 2019-06-07 Justas Dauparas , Haobo Wang , Avi Swartz , Peter Koo , Mor Nitzan , Sergey Ovchinnikov

Proteins perform much of the work in living organisms, and consequently the development of efficient computational methods for protein representation is essential for advancing large-scale biological research. Most current approaches…

Quantitative Methods · Quantitative Biology 2023-06-09 Francesco Ceccarelli , Lorenzo Giusti , Sean B. Holden , Pietro Liò

The use of hierarchical Conditional Random Field model deal with the problem of labeling images . At the time of labeling a new image, selection of the nearest cluster and using the related CRF model to label this image. When one give input…

Computer Vision and Pattern Recognition · Computer Science 2012-01-19 Manoj K. Vairalkar , Sonali. Nimbhorkar

Hidden Markov Models (HMMs) and Probabilistic Context-Free Grammars (PCFGs) are widely used structured models, both of which can be represented as factor graph grammars (FGGs), a powerful formalism capable of describing a wide range of…

Computation and Language · Computer Science 2022-05-03 Songlin Yang , Wei Liu , Kewei Tu