Structured Prediction

What Does Structured Prediction Mean?

Structured prediction is a particular discipline applied to machine learning in which machine learning techniques predict structured objects. Typically, the structured prediction makes use of supervised machine learning programs with labels that can apply in order to produce outcomes.


Techopedia Explains Structured Prediction

One of the simplest and easiest ways to talk about structured prediction is that it uses training problems to solve a classification task. A resource available from NeurIPS quoted by Sasha Rush in July of 2010 describes it as: “a framework for solving problems of classification or regression in which the output variables are mutually dependent or constrained.”

Specifically, when a prediction cannot be solved by direct observation of all possible values, the structured prediction takes inputs, and uses them to predict the results.

Alexander Passos, then a PhD ML student at UNICAMP in Brazil, gives an interesting definition of structure prediction in Quora that is abundantly useful in characterizing this sort of utility: “Structured prediction is a special case of multi class classification (that is, given x predict y) where:

  1. There are far too many possible values for y (exponential or infinite).
  2. However, these values are not opaque, and inspecting their structure can help you design a classifier that learns from few examples (in relation to the cardinality of y) in a short amount of time.”

Structured prediction has been useful in natural language processing, bioscience research and other disciplines. For instance, using sequence tagging and parse trees, a structure prediction program can achieve various natural language processing goals.


Related Terms

Latest Artificial Intelligence Terms

Related Reading

Margaret Rouse

Margaret Rouse is an award-winning technical writer and teacher known for her ability to explain complex technical subjects to a non-technical, business audience. Over the past twenty years her explanations have appeared on TechTarget websites and she's been cited as an authority in articles by the New York Times, Time Magazine, USA Today, ZDNet, PC Magazine and Discovery Magazine.Margaret's idea of a fun day is helping IT and business professionals learn to speak each other’s highly specialized languages. If you have a suggestion for a new definition or how to improve a technical explanation, please email Margaret or contact her…