<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>depth first search &#187; ml</title>
	<atom:link href="http://www.depthfirstsearch.net/blog/category/ml/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.depthfirstsearch.net/blog</link>
	<description>“We can only see a short distance ahead, but we can see plenty there that needs to be done.&#34;</description>
	<lastBuildDate>Sun, 05 Feb 2012 13:00:00 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
		<item>
		<title>EM for Gaussian Mixtures</title>
		<link>http://www.depthfirstsearch.net/blog/2008/09/10/em-for-gaussian-mixtures/</link>
		<comments>http://www.depthfirstsearch.net/blog/2008/09/10/em-for-gaussian-mixtures/#comments</comments>
		<pubDate>Wed, 10 Sep 2008 22:36:29 +0000</pubDate>
		<dc:creator>JS</dc:creator>
				<category><![CDATA[computer science]]></category>
		<category><![CDATA[ml]]></category>
		<category><![CDATA[algorithm]]></category>
		<category><![CDATA[statistics]]></category>

		<guid isPermaLink="false">http://www.depthfirstsearch.net/blog/?p=572</guid>
		<description><![CDATA[The next algorithm in my continuing series of short, hackable implementations of common machine learning algorithms is fitting a Gaussian mixture model through expectation maximization. This example follows section 9.2 in Bishop&#8217;s PRML. You can think of this kind of EM as &#8220;soft&#8221; clustering. We assume that the data has clusters, and that the cluster [...]]]></description>
			<content:encoded><![CDATA[<p>The next algorithm in my continuing series of short, hackable implementations of common machine learning algorithms is fitting a Gaussian mixture model through <a href="http://www.depthfirstsearch.net/blog/em/">expectation maximization</a>.</p>
<p>This example follows section 9.2 in Bishop&#8217;s <a href="http://research.microsoft.com/~cmbishop/prml/">PRML</a>. You can think of this kind of EM as &#8220;soft&#8221; clustering. We assume that the data has clusters, and that the cluster that any particular data point belongs to is missing information. It is precisely this kind of hidden information that EM attempts to recover.</p>
<p>You can think of the algorithm as guessing the hidden cluster for each point, then assuming that guess is correct, figuring out what the remaining distribution parameters should be. Then guess again, and recompute. Repeating this process often yields a useful estimate of the hidden parameters, as well explaining the visible data.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.depthfirstsearch.net/blog/2008/09/10/em-for-gaussian-mixtures/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Applications of Machine Learning</title>
		<link>http://www.depthfirstsearch.net/blog/2007/12/08/applications-of-machine-learning/</link>
		<comments>http://www.depthfirstsearch.net/blog/2007/12/08/applications-of-machine-learning/#comments</comments>
		<pubDate>Sun, 09 Dec 2007 01:31:26 +0000</pubDate>
		<dc:creator>JS</dc:creator>
				<category><![CDATA[computer science]]></category>
		<category><![CDATA[ml]]></category>
		<category><![CDATA[optimization]]></category>
		<category><![CDATA[rl]]></category>

		<guid isPermaLink="false">http://www.depthfirstsearch.net/2007/12/08/applications-of-machine-learning/</guid>
		<description><![CDATA[It turns out that optimizing warehouse tasks is hard.]]></description>
			<content:encoded><![CDATA[<p>It turns out that <a href="http://pasquinade.blogspot.com/2007/10/optimization.html">optimizing warehouse tasks</a> is <a href="http://www.cs.ualberta.ca/~mgh/PUBLICATIONS/icml01.pdf">hard</a>.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.depthfirstsearch.net/blog/2007/12/08/applications-of-machine-learning/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Question of the Day</title>
		<link>http://www.depthfirstsearch.net/blog/2007/10/23/question-of-the-day-2/</link>
		<comments>http://www.depthfirstsearch.net/blog/2007/10/23/question-of-the-day-2/#comments</comments>
		<pubDate>Tue, 23 Oct 2007 19:35:38 +0000</pubDate>
		<dc:creator>JS</dc:creator>
				<category><![CDATA[ml]]></category>

		<guid isPermaLink="false">http://www.depthfirstsearch.net/2007/10/23/question-of-the-day-2/</guid>
		<description><![CDATA[Do shorter hypotheses result in more generalization? We have Occam&#8217;s razor as borrowed from Statistical Learning Theory: Entities should not be multiplied beyond necessity. Vapnik provides two reinterpretations, the common: The simplest explanation is the best. And the structural risk minimization version: The explanation by the machine with the smallest capacity (VC dimension) is the [...]]]></description>
			<content:encoded><![CDATA[<p>Do shorter hypotheses result in more generalization?</p>
<p>We have Occam&#8217;s razor as borrowed from <em>Statistical Learning Theory</em>:</p>
<blockquote><p>Entities should not be multiplied beyond necessity.</p></blockquote>
<p>Vapnik provides two reinterpretations, the common:</p>
<blockquote><p>The simplest explanation is the best.</p></blockquote>
<p>And the structural risk minimization version:</p>
<blockquote><p>The explanation by the machine with the smallest capacity (VC dimension) is the best.</p></blockquote>
]]></content:encoded>
			<wfw:commentRss>http://www.depthfirstsearch.net/blog/2007/10/23/question-of-the-day-2/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

<!-- Performance optimized by W3 Total Cache. Learn more: http://www.w3-edge.com/wordpress-plugins/

Minified using disk: basic
Page Caching using disk: enhanced
Database Caching 1/19 queries in 1.025 seconds using disk: basic
Object Caching 391/435 objects using disk: basic

Served from: www.depthfirstsearch.net @ 2012-02-08 12:52:05 -->
