Blog Posts Decision / Rules Management

Undecidability in Machine Learning

Blog: Decision Management Community

There are a number of technical maths questions that are known to be ‘undecidable’ when a statement cannot be proved either true or false using standard mathematical language. Recently a team of mathematicians proved that “Learnability can be Undecidable” where “learnability” is defined as the ability to make predictions about a large data set by sampling a small number of data points. At the end it comes to a question whether an algorithm can generalize its knowledge. For instance, given the answer to a ‘yes or no’ question “Does this image show a cat?” for a limited number of objects, an algorithm should decide the answer for new objects. Link

While investigating the connection between learnability and ‘compression’, which involves finding a way to summarize the salient features of a large set of data in a smaller set of data, the authors discovered that the information’s ability to be compressed efficiently is linked to a paradox known as the continuum hypothesis. In particular, it relates to the different sizes of data sets containing infinitely many objects. The latest result appeared to be important for the theory of machine learning, although it is not clear if it will have much impact on the practice. Read more

Leave a Comment

Get the BPI Web Feed

Using the HTML code below, you can display this Business Process Incubator page content with the current filter and sorting inside your web site for FREE.

Copy/Paste this code in your website html code:

<iframe src="" frameborder="0" scrolling="auto" width="100%" height="700">

Customizing your BPI Web Feed

You can click on the Get the BPI Web Feed link on any of our page to create the best possible feed for your site. Here are a few tips to customize your BPI Web Feed.

Customizing the Content Filter
On any page, you can add filter criteria using the MORE FILTERS interface:

Customizing the Content Filter

Customizing the Content Sorting
Clicking on the sorting options will also change the way your BPI Web Feed will be ordered on your site:

Get the BPI Web Feed

Some integration examples