• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 6,054
Next 10 →

Max-margin Markov networks

by Ben Taskar, Carlos Guestrin, Daphne Koller , 2003
"... In typical classification tasks, we seek a function which assigns a label to a single object. Kernel-based approaches, such as support vector machines (SVMs), which maximize the margin of confidence of the classifier, are the method of choice for many such tasks. Their popularity stems both from the ..."
Abstract - Cited by 604 (15 self) - Add to MetaCart
. In this paper, we present a new framework that combines the advantages of both approaches: Maximum margin Markov (M 3) networks incorporate both kernels, which efficiently deal with high-dimensional features, and the ability to capture correlations in structured data. We present an efficient algorithm

Max-Margin Markov Networks

by Ben Taskar Carlos Guestrin Daphne
"... Abstract In typical classification tasks, we seek a function which assigns a label to a sin-gle object. Kernel-based approaches, such as support vector machines (SVMs), ..."
Abstract - Add to MetaCart
Abstract In typical classification tasks, we seek a function which assigns a label to a sin-gle object. Kernel-based approaches, such as support vector machines (SVMs),

Max-Margin Markov Networks

by Simon Lacoste-julien , 2003
"... to ..."
Abstract - Add to MetaCart
Abstract not found

Max-margin Markov Networks

by Eric Xing, Max-likelihood Estimation, Crfs (lafferty Et Al
"... – Max-likelihood estimation (pointestimate) ..."
Abstract - Add to MetaCart
– Max-likelihood estimation (pointestimate)

Chunking with Max-Margin Markov Networks*

by Tang Buzhou, Wang Xuan, Wang Xiaolong
"... Abstract. In this paper, we apply Max-Margin Markov Networks (M3Ns) to English base phrases chunking, which is a large margin approach combining both the advantages of graphical models(such as Conditional Random Fields, CRFs) and kernel-based approaches (such as Support Vector Machines, SVMs) to sol ..."
Abstract - Add to MetaCart
Abstract. In this paper, we apply Max-Margin Markov Networks (M3Ns) to English base phrases chunking, which is a large margin approach combining both the advantages of graphical models(such as Conditional Random Fields, CRFs) and kernel-based approaches (such as Support Vector Machines, SVMs

Primal sparse max-margin Markov networks

by Jun Zhu, Eric P. Xing, Bo Zhang - In International Conference on Knowledge Discovery and Data Mining (KDD
"... Max-margin Markov networks (M 3 N) have shown great promise in structured prediction and relational learning. Due to the KKT conditions, the M 3 N enjoys dual sparsity. However, the existing M 3 N formulation does not enjoy primal sparsity, which is a desirable property for selecting significant fea ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Max-margin Markov networks (M 3 N) have shown great promise in structured prediction and relational learning. Due to the KKT conditions, the M 3 N enjoys dual sparsity. However, the existing M 3 N formulation does not enjoy primal sparsity, which is a desirable property for selecting significant

Accelerated Training of Max-Margin Markov Networks with Kernels

by Xinhua Zhang, Ankan Saha, S. V. N. Vishwanathan
"... Structured output prediction is an important machine learning problem both in theory and practice, and the max-margin Markov network (M3N) is an effective approach. All state-of-the-art algorithms for optimizing M3N objectives take at least O(1/ɛ) number of iterations to find an ɛ accurate solution. ..."
Abstract - Cited by 3 (0 self) - Add to MetaCart
Structured output prediction is an important machine learning problem both in theory and practice, and the max-margin Markov network (M3N) is an effective approach. All state-of-the-art algorithms for optimizing M3N objectives take at least O(1/ɛ) number of iterations to find an ɛ accurate solution

Faster Rates for Training Max-Margin Markov Networks

by Xinhua Zhang, Ankan Saha, S. V. N. Vishwanathan
"... Structured output prediction is an important machine learning problem both in theory and prac-tice, and the max-margin Markov network (M3N) is an effective approach. All state-of-the-art algorithms for optimizing M3N objectives take at least O(1/) number of iterations to find an accurate solution. ..."
Abstract - Add to MetaCart
Structured output prediction is an important machine learning problem both in theory and prac-tice, and the max-margin Markov network (M3N) is an effective approach. All state-of-the-art algorithms for optimizing M3N objectives take at least O(1/) number of iterations to find an accurate solution

Contextual Classification with Functional Max-Margin Markov Networks

by Daniel Munoz, J. Andrew, Bagnell Nicolas, Vandapel Martial Hebert
"... We address the problem of label assignment in computer vision: given a novel 3-D or 2-D scene, we wish to assign a unique label to every site (voxel, pixel, superpixel, etc.). To this end, the Markov Random Field framework has proven to be a model of choice as it uses contextual information to yield ..."
Abstract - Cited by 54 (9 self) - Add to MetaCart
We address the problem of label assignment in computer vision: given a novel 3-D or 2-D scene, we wish to assign a unique label to every site (voxel, pixel, superpixel, etc.). To this end, the Markov Random Field framework has proven to be a model of choice as it uses contextual information

Max Margin Markov Networks (M 3 N), and an

by Yunsong Guo
"... In this paper, we survey the current state-ofart models for structured learning problems, including ..."
Abstract - Add to MetaCart
In this paper, we survey the current state-ofart models for structured learning problems, including
Next 10 →
Results 1 - 10 of 6,054
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University