<?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>research Archivi - Paola Elefante</title>
	<atom:link href="https://paolaelefante.com/category/research/feed/" rel="self" type="application/rss+xml" />
	<link>https://paolaelefante.com/category/research/</link>
	<description>Helping you reconnect with your direction and move forward with confidence</description>
	<lastBuildDate>Mon, 20 May 2019 11:00:12 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.8.5</generator>
	<item>
		<title>This Twitter Thread Shows Why Academia Is Yet Not Safe For Women</title>
		<link>https://paolaelefante.com/2019/05/academia-not-safe-for-women/</link>
					<comments>https://paolaelefante.com/2019/05/academia-not-safe-for-women/#respond</comments>
		
		<dc:creator><![CDATA[Paola Elefante]]></dc:creator>
		<pubDate>Mon, 20 May 2019 10:20:41 +0000</pubDate>
				<category><![CDATA[equal opportunities]]></category>
		<category><![CDATA[events]]></category>
		<category><![CDATA[people]]></category>
		<category><![CDATA[research]]></category>
		<category><![CDATA[womens rights]]></category>
		<category><![CDATA[working culture]]></category>
		<guid isPermaLink="false">https://paolaelefante.com/?p=1105</guid>

					<description><![CDATA[<p>In 2019, academic institutions are still willing to turn a blind eye when it comes to sexual harassment. It doesn't matter if terrifying stats keep being published. No one is willing to take a serious&#8230;</p>
<p>L'articolo <a href="https://paolaelefante.com/2019/05/academia-not-safe-for-women/">This Twitter Thread Shows Why Academia Is Yet Not Safe For Women</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></description>
										<content:encoded><![CDATA[
<p>In 2019, academic institutions are still willing to turn a blind eye when it comes to sexual harassment. It doesn't matter if t<a href="https://www.theatlantic.com/education/archive/2017/10/when-will-the-harvey-effect-reach-academia/544388/">errifying stats keep being published</a>. No one is willing to take a serious stand. Reality is, women and men have complete different experiences of a career in academia. I never met any context that was tied to power dynamics like academia is. And where there's power, there's people who abuse it. </p>



<p>Academia is an ecosystem of its own. Your field is a small community and your reputation is global: if someone powerful puts you in the wrong light, there's no turning back. Academia has a strongly hierarchical structure and mostly "old guard" male management. It ticks all the boxes to be a favourable environment for sexual harassment to flourish.</p>



<p>That being said, it didn't shock me when I spotted this thread on my Twitter feed.</p>



<figure class="wp-block-embed-twitter wp-block-embed is-type-rich is-provider-twitter"><div class="wp-block-embed__wrapper">
<blockquote class="twitter-tweet" data-width="550" data-dnt="true"><p lang="en" dir="ltr">Ok, what’s the most terrible behaviour you have witnessed at an academic conference? <a href="https://t.co/FUsVkL6ZBF">https://t.co/FUsVkL6ZBF</a></p>&mdash; Phil Baty (@Phil_Baty) <a href="https://twitter.com/Phil_Baty/status/1130056519389720576?ref_src=twsrc%5Etfw">May 19, 2019</a></blockquote><script async src="https://platform.twitter.com/widgets.js" charset="utf-8"></script>
</div></figure>



<p>Now, the comments are the interesting part. While men mostly report fun or annoying incidents ("<em>Having to sit in silence in a 'networking' lunch at Oxford because some random guy that no one knew was giving a retirement speech [...] which also ran on so long it cut all the sessions too short</em>" or "<em>Someone spitting taco and cheese all over me because she insists to not stop eating her lunch while talking to me at my poster.</em>"), women have a whole lot else to say. The thread is a collection of stories of sexual harassment and even multiple accounts of assault. Men stroll into academic conferences with the fear of being ridiculed at worst, but women walk into them like in a minefield, expecting inappropriate comments at best, traumatic experiences at worst.</p>



<p>A gallery of examples:</p>



<figure class="wp-block-embed-twitter wp-block-embed is-type-rich is-provider-twitter"><div class="wp-block-embed__wrapper">
<blockquote class="twitter-tweet" data-width="550" data-dnt="true"><p lang="en" dir="ltr">The guy pinning me to the wall in a bar telling me how much rather he&#39;d have sex with me than another senior woman at the conference.</p>&mdash; Athene Donald (@AtheneDonald) <a href="https://twitter.com/AtheneDonald/status/1130071446028541955?ref_src=twsrc%5Etfw">May 19, 2019</a></blockquote><script async src="https://platform.twitter.com/widgets.js" charset="utf-8"></script>
</div></figure>



<figure class="wp-block-embed-twitter wp-block-embed is-type-rich is-provider-twitter"><div class="wp-block-embed__wrapper">
https://twitter.com/ProfCathHarper/status/1130140447471472640
</div></figure>



<figure class="wp-block-embed-twitter wp-block-embed is-type-rich is-provider-twitter"><div class="wp-block-embed__wrapper">
https://twitter.com/Vanda_Wilcox/status/1130120933879029762
</div></figure>



<p>Harassment at conferences is a real issue. People behave at their worst when they do not feel the pressure of accountability of their usual habitat. On the other hand, imagine being a victim to something like this while you are on a work trip, far from home and your support network. Not fun. Yet little to no conference organisers even tackle the issue. Having a policy statement and appropriate instructions on the conference website and appointing a contact person to report incidents are seen as useless overhead.</p>



<p>You know what I'd like to see? For researchers of both genders, especially young ones, to take a strong stand. </p>



<blockquote class="wp-block-quote is-layout-flow wp-block-quote-is-layout-flow"><p><strong>Quit going to conferences that do not provide tools for gender inclusion.</strong></p></blockquote>



<p>Write to the organisers that since you cannot find any stand or guidelines on harassment on their website, you decided not to attend. Invite colleagues to do the same. Tweet about it. Conferences need you as attendants and supporters more than you need to sit half-asleep on a chair listening to content that is or soon will be public.</p>



<p>I cannot wait to see the day when most women will comment with fun episodes to a thread like that.</p>



<p>***<br>Edit. Further readings. <a href="https://www.telegraph.co.uk/news/2019/04/17/university-lecturer-calls-academics-break-silence-bullying-harassment/">Universities have spent 90M pounds in the past 2 years to settle harassment claims</a>.<br>Edit. 20.5.2019 13.59. Clarification in the final part.</p>
<p>L'articolo <a href="https://paolaelefante.com/2019/05/academia-not-safe-for-women/">This Twitter Thread Shows Why Academia Is Yet Not Safe For Women</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://paolaelefante.com/2019/05/academia-not-safe-for-women/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>The future together</title>
		<link>https://paolaelefante.com/2017/11/the-future-together/</link>
					<comments>https://paolaelefante.com/2017/11/the-future-together/#respond</comments>
		
		<dc:creator><![CDATA[Paola Elefante]]></dc:creator>
		<pubDate>Thu, 23 Nov 2017 18:51:43 +0000</pubDate>
				<category><![CDATA[communication]]></category>
		<category><![CDATA[media]]></category>
		<category><![CDATA[people]]></category>
		<category><![CDATA[research]]></category>
		<category><![CDATA[working culture]]></category>
		<guid isPermaLink="false">https://paolaelefante.com/?p=1021</guid>

					<description><![CDATA[<p>Since fall 2016, I'm a regular contributor to the magazine Yliopisto-lehti. I write columns, based on my experiences as a professional, an expat, and even simply as myself. Articles are translated and published in Finnish,&#8230;</p>
<p>L'articolo <a href="https://paolaelefante.com/2017/11/the-future-together/">The future together</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></description>
										<content:encoded><![CDATA[<div class="page" title="Page 1">
<div class="layoutArea">
<div class="column">
<p><em>Since fall 2016, I'm a regular contributor to the magazine <a href="https://www.helsinki.fi/fi/yliopisto-lehti">Yliopisto-lehti</a>. I write columns, based on my experiences as a professional, an expat, and even simply as myself. Articles are translated and published in Finnish, but I'll be publishing a translation of my pieces in English here on my blog.</em></p>
<h3>The future together</h3>
<p><em>(originally published on issue Y / 08 / 16)</em></p>
<p>In 2007, in his acceptance speech for the Nobel Peace Prize, Al Gore claimed: "If you want to go quickly, go alone. If you want to go far, go together." His words reminded me of the time spent working at the university, and the short-term investment I used to make every time I chose myself over my community, my team, my collaborators. Academia has become a massive network of mostly disconnected microcosms, with one being a tiny research team or even a single individual. The career advancement system naturally forced academics to isolation. Short-term grants often assigned to single researchers, and an oversized pool of doctoral students with the perspective of a handful of tenured positions, make it hard to focus on anything else than one's own survival. Today's companies invest huge human and monetary resources on building the right atmosphere and a deep sense of community among their employees, while most of our junior researchers cannot name a colleague working in a close-by department. This is why I call on the university policy makers to stimulate networking and activate to create a common identity inside Finnish academia. If we achieve a true sense of belonging among our researchers, they will thrive. They will be more focused on quality of research, rather than on writing the fifth grant proposal of the trimester. There will be a more natural and colourful mentoring system among colleagues, an active exchange of international contacts and opportunities. The time and efforts spent in research will represent a concrete growing opportunity for the single individual, should their career take an undesired turn later on. Democratisation of knowledge has pushed the academic community to its capacity limits of human resources, and now everyone is running to save themselves. Should we take in Al Gore's advice, slow down, and walk together towards the future?</p>
</div>
</div>
</div>
<p>L'articolo <a href="https://paolaelefante.com/2017/11/the-future-together/">The future together</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://paolaelefante.com/2017/11/the-future-together/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>A small guide to Random Forest - part 2</title>
		<link>https://paolaelefante.com/2016/03/a-small-guide-to-random-forest-part-2/</link>
					<comments>https://paolaelefante.com/2016/03/a-small-guide-to-random-forest-part-2/#comments</comments>
		
		<dc:creator><![CDATA[Paola Elefante]]></dc:creator>
		<pubDate>Thu, 17 Mar 2016 13:04:51 +0000</pubDate>
				<category><![CDATA[algorithms]]></category>
		<category><![CDATA[experimental math]]></category>
		<category><![CDATA[inverse problems]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[research]]></category>
		<guid isPermaLink="false">https://paolaelefante.com/?p=840</guid>

					<description><![CDATA[<p>This is the second part of a simple and brief guide to the Random Forest algorithm and its implementation in R. If you missed Part I, you can find it here. randomForest in R R&#8230;</p>
<p>L'articolo <a href="https://paolaelefante.com/2016/03/a-small-guide-to-random-forest-part-2/">A small guide to Random Forest - part 2</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></description>
										<content:encoded><![CDATA[<p>This is the second part of a simple and brief guide to the Random Forest algorithm and its implementation in R. If you missed Part I, you can find it <a href="https://paolaelefante.com/2016/03/random-forest-part1/" target="_blank">here</a>.</p>
<h4>randomForest in R</h4>
<p>R has a <a href="https://cran.r-project.org/web/packages/randomForest/randomForest.pdf" target="_blank">package called randomForest</a> which contains a randomForest function. If you want to explore in depth this implementation, I suggest to read <a href="https://www.stat.berkeley.edu/~breiman/RandomForests/cc_home.htm" target="_blank">the support webpage</a>. Here I'd like to show the use of few parameters in the R function. I will here use the <a href="https://www.kaggle.com/c/titanic/data" target="_blank">Titanic dataset</a> from <a href="http://www.kaggle.com" target="_blank">Kaggle</a> to explore some functions and parameters in randomForest. The problem consists in predicting the survival of passengers, based on some data about them.</p>
<pre>library(randomForest)
my_formula &lt;- factor(Survived) ~ Sex + Pclass + Parch + SibSp + Embarked
my_forest &lt;- randomForest(my_formula, data = train, ntree = 400, mtry = 3 )</pre>
<p>Here I tuned the number of tree to grow with <em>ntree</em> (standard value is 500). The variable <em>mtry</em> specifies how many random features will be selected to grow a single tree. Here I chose <em>mtry = 3</em>, meaning that three features in the set {<em>Sex</em>, <em>Pclass</em>, <em>Parch</em>, <em>SibSp</em>, <em>Embarked</em>} will be randomly chosen every time a tree is grown. If I type:</p>
<pre>my_forest</pre>
<p>I get a briefing of the variables and the trained model:</p>
<pre>Call:
 randomForest(formula = my_formula, data = train, ntree = 400, mtry = 3) 
 Type of random forest: classification
 Number of trees: 400
No. of variables tried at each split: 3</pre>
<pre>OOB estimate of error rate: 19.85%
Confusion matrix:
 0 1 class.error
0 442 47 0.09611452
1 110 192 0.36423841</pre>
<p>The OOB (out-of-bag) error is complementary to the accuracy, and it's here calculated as the ratio: <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_5ecc38a605e00460435e1db9249bcb7a.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>. Look at the confusion matrix, which summarise how many cases were guessed right from our model. On the principal diagonal we can see the cases which are predicted well from <em>my_forest</em>. Indeed, we get: <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_c32d6823074be23a1b087b37794c54df.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> which corresponds to the OOB error of <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_22a592413cedb07f61fccd2510bec021.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>. This is equivalent to saying that the accuracy of our model is <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_9ddf69f2ed89bf88bb6454ddaffb7c51.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>. OOB error is calculated for each tree and you can access to such values by typing:</p>
<pre>my_forest$err.rate</pre>
<p>Nerdy note: notice that the OOB error of the model is not the mean of <em>my_forest$err.rate</em>. They are calculated differently!<br />
Another nice parameter is <em>sampsize</em>, meaning controlling how many rows of the dataframe will get selected to build a single tree:</p>
<pre>my_forest &lt;- randomForest(my_formula, data = train, ntree = 1000, mtry = 2, sampsize = (0.9*nrow(train)), replace=TRUE )</pre>
<p>Here I asked that <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_e695a8421cc7f79ac872e765ffa31bd9.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> of data is used for each tree. In addition, I set <em>replace = TRUE</em>, meaning that one row may be chosen more than once.</p>
<p>One nice aspect of randomForest is the variable importance, which can turn out very useful in feature engineering. If you type, for instance:</p>
<pre>my_forest &lt;- randomForest(my_formula, data = train, ntree = 400, importance = TRUE) 
varImpPlot(my_forest)</pre>
<p>you'll get a plot as follows.</p>
<p><a href="https://paolaelefante.com/wp-content/uploads/2016/03/my_varImpPlot.png"><img fetchpriority="high" decoding="async" class="aligncenter wp-image-859 size-large" src="https://paolaelefante.com/wp-content/uploads/2016/03/my_varImpPlot-1024x511.png" alt="my_varImpPlot" width="648" height="323" srcset="https://paolaelefante.com/wp-content/uploads/2016/03/my_varImpPlot-1024x511.png 1024w, https://paolaelefante.com/wp-content/uploads/2016/03/my_varImpPlot-300x150.png 300w, https://paolaelefante.com/wp-content/uploads/2016/03/my_varImpPlot-800x399.png 800w, https://paolaelefante.com/wp-content/uploads/2016/03/my_varImpPlot-1200x599.png 1200w, https://paolaelefante.com/wp-content/uploads/2016/03/my_varImpPlot.png 1499w" sizes="(max-width: 648px) 100vw, 648px" /></a></p>
<p>&nbsp;</p>
<p>The importance of each feature is measured in two ways, as described by <a href="https://cran.r-project.org/web/packages/randomForest/randomForest.pdf" target="_blank">documentation</a>:</p>
<div class="page" title="Page 6">
<div class="layoutArea">
<div class="column">
<blockquote><p>Here are the definitions of the variable importance measures. The first measure is computed from permuting OOB data: For each tree, the prediction error on the out-of-bag portion of the data is recorded (error rate for classification, MSE for regression). Then the same is done after permuting each predictor variable. The difference between the two are then averaged over all trees, and nor- malized by the standard deviation of the differences. If the standard deviation of the differences is equal to 0 for a variable, the division is not done (but the average is almost always equal to 0 in that case).</p>
<p>The second measure is the total decrease in node impurities from splitting on the variable, averaged over all trees. For classification, the node impurity is measured by the <a href="https://en.wikipedia.org/wiki/Gini_coefficient" target="_blank">Gini index</a>. For regression, it is measured by residual sum of squares.</p></blockquote>
<p>Another possible choice is to set <em>localImp = TRUE</em>, and see how much each feature influenced the output of each single row. For example, here is the importance of <em>Sex</em> in our model:</p>
<p><a href="https://paolaelefante.com/wp-content/uploads/2016/03/localImpSex.png"><img decoding="async" class="aligncenter size-medium wp-image-861" src="https://paolaelefante.com/wp-content/uploads/2016/03/localImpSex-300x150.png" alt="localImpSex" width="300" height="150" srcset="https://paolaelefante.com/wp-content/uploads/2016/03/localImpSex-300x150.png 300w, https://paolaelefante.com/wp-content/uploads/2016/03/localImpSex-1024x511.png 1024w, https://paolaelefante.com/wp-content/uploads/2016/03/localImpSex-800x399.png 800w, https://paolaelefante.com/wp-content/uploads/2016/03/localImpSex-1200x599.png 1200w, https://paolaelefante.com/wp-content/uploads/2016/03/localImpSex.png 1499w" sizes="(max-width: 300px) 100vw, 300px" /></a></p>
<p>&nbsp;</p>
</div>
</div>
</div>
<h4>Things to keep in mind</h4>
<p>The R package randomForest allows to evaluate variable importance (in randomForest, set the parameter importance = TRUE, save the function output and pass it to varImpPlot()). However, keep in mind the following:</p>
<blockquote><p>For data including categorical variables with different number of levels, random forests are biased in favor of those attributes with more levels. Methods such as partial permutations and growing unbiased trees can be used to solve the problem. (source: <a href="https://en.wikipedia.org/wiki/Random_forest" target="_blank">Wikipedia</a>)</p></blockquote>
<p>How many trees should one grow? In principle, the more the merrier. However, the information gain after a certain number is not worth the additional computational cost. The <a href="http://www.amazon.com/gp/product/0123748569?keywords=Data%20Mining%20by%20Witten&amp;qid=1458217272&amp;ref_=sr_1_1&amp;sr=8-1" target="_blank">computational complexity</a> of Random Forest is <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_da399f21ca9990c6da26a253cd276f5b.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>, where <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_69691c7bdcc3ce6d5d8a1361f22d04ac.gif' style='vertical-align: middle; border: none; padding-bottom:1px;' class='tex' alt="" /></span><script type='math/tex'></script> is <em>ntree</em>, <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_6f8f57715090da2632453988d9a1501b.gif' style='vertical-align: middle; border: none; padding-bottom:2px;' class='tex' alt="" /></span><script type='math/tex'></script> is <em>mtry</em> and <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_7b8b965ad4bca0e41ab51de7b31363a1.gif' style='vertical-align: middle; border: none; padding-bottom:2px;' class='tex' alt="" /></span><script type='math/tex'></script> is <em>sampsize</em>.</p>
<p><figure id="attachment_857" aria-describedby="caption-attachment-857" style="width: 648px" class="wp-caption aligncenter"><a href="https://paolaelefante.com/wp-content/uploads/2016/03/Ntree_plot.png"><img decoding="async" class="size-large wp-image-857" src="https://paolaelefante.com/wp-content/uploads/2016/03/Ntree_plot-1024x511.png" alt="I ran randomForest, changing ntree from 100 to 20 000, with a step of 100. After ntree = 5000 the OOB error has a 0.5% oscillation, showing that computational cost is too big compared to a gain in accuracy." width="648" height="323" srcset="https://paolaelefante.com/wp-content/uploads/2016/03/Ntree_plot-1024x511.png 1024w, https://paolaelefante.com/wp-content/uploads/2016/03/Ntree_plot-300x150.png 300w, https://paolaelefante.com/wp-content/uploads/2016/03/Ntree_plot-800x399.png 800w, https://paolaelefante.com/wp-content/uploads/2016/03/Ntree_plot-1200x599.png 1200w, https://paolaelefante.com/wp-content/uploads/2016/03/Ntree_plot.png 1499w" sizes="(max-width: 648px) 100vw, 648px" /></a><figcaption id="caption-attachment-857" class="wp-caption-text">I ran randomForest, changing ntree from 100 to 20 000, with a step of 100. After ntree = 5000 the OOB error has a 0.5% oscillation, showing that computational cost is too big compared to a gain in accuracy.</figcaption></figure></p>
<p>Another question is: how deep should I grow a tree? This is an interesting issue. Growing a superficial tree may lead to underfitting, while a too deep tree may cause overfitting. One idea to test the optimal value is to experiment with some very deep trees and observe how the accuracy behaves on its subsets.</p>
<p><figure id="attachment_862" aria-describedby="caption-attachment-862" style="width: 648px" class="wp-caption aligncenter"><a href="https://paolaelefante.com/wp-content/uploads/2016/03/nodesize_plot.png"><img decoding="async" class="size-large wp-image-862" src="https://paolaelefante.com/wp-content/uploads/2016/03/nodesize_plot-1024x511.png" alt="Here I experimented with nodesize = 1, 2, ..., 30 and checked the corresponding OOB error." width="648" height="323" srcset="https://paolaelefante.com/wp-content/uploads/2016/03/nodesize_plot-1024x511.png 1024w, https://paolaelefante.com/wp-content/uploads/2016/03/nodesize_plot-300x150.png 300w, https://paolaelefante.com/wp-content/uploads/2016/03/nodesize_plot-1200x599.png 1200w, https://paolaelefante.com/wp-content/uploads/2016/03/nodesize_plot-800x399.png 800w, https://paolaelefante.com/wp-content/uploads/2016/03/nodesize_plot.png 1499w" sizes="(max-width: 648px) 100vw, 648px" /></a><figcaption id="caption-attachment-862" class="wp-caption-text">Here I experimented with nodesize = 1, 2, ..., 30 and checked the corresponding OOB error. The minimum is attained at nodesize = 25. Given the oscillations, this is a less trivial choice than the number of trees, but experimenting takes less computational time.</figcaption></figure></p>
<p><span style="color: #808080;">The featured image was found <a style="color: #808080;" href="http://luc.devroye.org/lucsforest2008/" target="_blank">on this webpage</a>.</span></p>
<p>L'articolo <a href="https://paolaelefante.com/2016/03/a-small-guide-to-random-forest-part-2/">A small guide to Random Forest - part 2</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://paolaelefante.com/2016/03/a-small-guide-to-random-forest-part-2/feed/</wfw:commentRss>
			<slash:comments>1</slash:comments>
		
		
			</item>
		<item>
		<title>A small guide to Random Forest - part 1</title>
		<link>https://paolaelefante.com/2016/03/random-forest-part1/</link>
					<comments>https://paolaelefante.com/2016/03/random-forest-part1/#comments</comments>
		
		<dc:creator><![CDATA[Paola Elefante]]></dc:creator>
		<pubDate>Fri, 11 Mar 2016 10:23:22 +0000</pubDate>
				<category><![CDATA[algorithms]]></category>
		<category><![CDATA[experimental math]]></category>
		<category><![CDATA[inverse problems]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[research]]></category>
		<guid isPermaLink="false">https://paolaelefante.com/?p=809</guid>

					<description><![CDATA[<p>I've recently started playing with Kaggle and got curious about one of the most famous classification/regression framework, Random Forest. In a problem of classification or regression, several random decision trees (a "forest") are built and&#8230;</p>
<p>L'articolo <a href="https://paolaelefante.com/2016/03/random-forest-part1/">A small guide to Random Forest - part 1</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></description>
										<content:encoded><![CDATA[<p>I've recently started playing with Kaggle and got curious about one of the most famous classification/regression framework, <a href="https://en.wikipedia.org/wiki/Random_forest" target="_blank">Random Forest</a>. In a problem of classification or regression, several random decision trees (a "forest") are built and at the end the outputs are combined ("<em><a href="https://en.wikipedia.org/wiki/Bootstrap_aggregating" target="_blank">bagging</a></em>"). The intuition is that randomness and a meaningful quantity of trees will avoid over- and underfitting. One possible bagging technique is the majority vote. Take the case of predicting a binary outcome, say a random variable Y which can assume only values in <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_61134e14c74e988c00b65fd7785c9984.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>, with respect to some features <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_83086b608f74ceffa6b0f5764743fca1.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> (occurred events). We assume there exist a correct answer - the "right model" - which we have to predict. The intuition of the majority vote is that if such "divine truth" exists and we build several "quite reasonable" models, <em>most</em> of them will give the right prediction. If the right value is <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_70834fa19d2b7e7068b7403f87acf573.gif' style='vertical-align: middle; border: none; padding-bottom:1px;' class='tex' alt="" /></span><script type='math/tex'></script> and we make <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_7b8b965ad4bca0e41ab51de7b31363a1.gif' style='vertical-align: middle; border: none; padding-bottom:2px;' class='tex' alt="" /></span><script type='math/tex'></script> "reasonable" predictions <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_b55ceca0bf0f99b0783951f797815152.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>, most of them will be equal to 1 and only a minority will be equal to -1. In mathematical terms, we'll choose the following prediction:</p>
<p>(1)<span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_147a753c53b4a4df52cc9675a1fc0a35.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script></p>
<p>Bagging is done in other ways, but to me the majority vote example is an easy way to understand the fundamental concept.<br />
The Random Forest framework was introduced by statistician <a href="https://en.wikipedia.org/wiki/Leo_Breiman" target="_blank">Leo Breiman</a> in 2001 in <a href="https://dx.doi.org/10.1023%2FA%3A1010933404324" target="_blank">his seminal paper</a>. Even though implementations have been released in many languages (<a href="https://cran.r-project.org/web/packages/randomForest/randomForest.pdf" target="_blank">R</a>, <a href="http://www.mathworks.com/matlabcentral/fileexchange/31036-random-forest" target="_blank">MatLab</a>, <a href="http://scikit-learn.org/stable/modules/generated/sklearn.ensemble.RandomForestClassifier.html" target="_blank">Python</a>, <a href="http://java-ml.sourceforge.net/api/0.1.0/net/sf/javaml/classification/tree/RandomForest.html" target="_blank">Java</a>...), it's important to learn the basics, to be able to tune the parameters well.</p>
<h4>Decision trees</h4>
<p>The elements of a Random Forest are usually decision trees (there are variants of the framework, though). Assume we have the following database:<br />
training data =<span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_c8563dc20b23058ec69d762661f0636c.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script><br />
Each column is a sample, each row corresponds to a feature. We consider a binary output: <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_6605b7cda935a656aa7b259d8edce720.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>. We now will choose <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_9db69d5e593037ce789f9befbb30b353.gif' style='vertical-align: middle; border: none; padding-bottom:1px;' class='tex' alt="" /></span><script type='math/tex'></script> random features (to be able to represent the problem in the plane) and will start building a decision tree. Assume our random sample is:<br />
random sample =<span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_757dc14f0878187aadb7b774dc8da25a.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script><br />
meaning that we randomly selected the features 1 and 3. Let's represent these points on a plane, assigning a different color on the base of the associate output.</p>
<p><a href="https://paolaelefante.com/wp-content/uploads/2016/03/DecTree_firstplot.png"><img decoding="async" class="aligncenter size-large wp-image-821" src="https://paolaelefante.com/wp-content/uploads/2016/03/DecTree_firstplot-1024x511.png" alt="DecTree_firstplot" width="648" height="323" srcset="https://paolaelefante.com/wp-content/uploads/2016/03/DecTree_firstplot-1024x511.png 1024w, https://paolaelefante.com/wp-content/uploads/2016/03/DecTree_firstplot-300x150.png 300w, https://paolaelefante.com/wp-content/uploads/2016/03/DecTree_firstplot-800x399.png 800w, https://paolaelefante.com/wp-content/uploads/2016/03/DecTree_firstplot-1200x599.png 1200w, https://paolaelefante.com/wp-content/uploads/2016/03/DecTree_firstplot.png 1499w" sizes="(max-width: 648px) 100vw, 648px" /></a></p>
<p>&nbsp;</p>
<p>Notice the distribution of points in this universal region:</p>
<p><figure id="attachment_830" aria-describedby="caption-attachment-830" style="width: 300px" class="wp-caption aligncenter"><a href="https://paolaelefante.com/wp-content/uploads/2016/03/FirstDist1.png"><img decoding="async" class="size-medium wp-image-830" src="https://paolaelefante.com/wp-content/uploads/2016/03/FirstDist1-300x150.png" alt="Frequency of output value in the universal region: red corresponds to value 0, blue to 1." width="300" height="150" srcset="https://paolaelefante.com/wp-content/uploads/2016/03/FirstDist1-300x150.png 300w, https://paolaelefante.com/wp-content/uploads/2016/03/FirstDist1-1024x511.png 1024w, https://paolaelefante.com/wp-content/uploads/2016/03/FirstDist1-800x399.png 800w, https://paolaelefante.com/wp-content/uploads/2016/03/FirstDist1-1200x599.png 1200w, https://paolaelefante.com/wp-content/uploads/2016/03/FirstDist1.png 1499w" sizes="(max-width: 300px) 100vw, 300px" /></a><figcaption id="caption-attachment-830" class="wp-caption-text">Frequency of output value in the universal region: red corresponds to value 0, blue to 1.</figcaption></figure></p>
<p>Now an hyperplane <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_8b475aba0115f67a9c0f88a51222f71d.gif' style='vertical-align: middle; border: none; padding-bottom:1px;' class='tex' alt="" /></span><script type='math/tex'></script> is selected (randomly or with some criteria, for instance maximising information gain) and the points are separated into two regions:</p>
<p><a href="https://paolaelefante.com/wp-content/uploads/2016/03/FirstLine.png"><img decoding="async" class="aligncenter size-large wp-image-828" src="https://paolaelefante.com/wp-content/uploads/2016/03/FirstLine-1024x511.png" alt="FirstLine" width="648" height="323" srcset="https://paolaelefante.com/wp-content/uploads/2016/03/FirstLine-1024x511.png 1024w, https://paolaelefante.com/wp-content/uploads/2016/03/FirstLine-300x150.png 300w, https://paolaelefante.com/wp-content/uploads/2016/03/FirstLine-800x399.png 800w, https://paolaelefante.com/wp-content/uploads/2016/03/FirstLine-1200x599.png 1200w, https://paolaelefante.com/wp-content/uploads/2016/03/FirstLine.png 1499w" sizes="(max-width: 648px) 100vw, 648px" /></a></p>
<p style="text-align: left;">Our decision tree starts and we have the following split and new frequency distributions in the two new regions:</p>
<p style="text-align: center;"><strong>START</strong></p>
<p>
<a href='https://paolaelefante.com/2016/03/random-forest-part1/region1_dist/'><img decoding="async" width="300" height="150" src="https://paolaelefante.com/wp-content/uploads/2016/03/Region1_Dist-300x150.png" class="attachment-medium size-medium" alt="" srcset="https://paolaelefante.com/wp-content/uploads/2016/03/Region1_Dist-300x150.png 300w, https://paolaelefante.com/wp-content/uploads/2016/03/Region1_Dist-1024x511.png 1024w, https://paolaelefante.com/wp-content/uploads/2016/03/Region1_Dist-800x399.png 800w, https://paolaelefante.com/wp-content/uploads/2016/03/Region1_Dist-1200x599.png 1200w, https://paolaelefante.com/wp-content/uploads/2016/03/Region1_Dist.png 1499w" sizes="(max-width: 300px) 100vw, 300px" /></a>
<a href='https://paolaelefante.com/2016/03/random-forest-part1/region2_dist/'><img decoding="async" width="300" height="150" src="https://paolaelefante.com/wp-content/uploads/2016/03/Region2_dist-300x150.png" class="attachment-medium size-medium" alt="" srcset="https://paolaelefante.com/wp-content/uploads/2016/03/Region2_dist-300x150.png 300w, https://paolaelefante.com/wp-content/uploads/2016/03/Region2_dist-1024x511.png 1024w, https://paolaelefante.com/wp-content/uploads/2016/03/Region2_dist-800x399.png 800w, https://paolaelefante.com/wp-content/uploads/2016/03/Region2_dist-1200x599.png 1200w, https://paolaelefante.com/wp-content/uploads/2016/03/Region2_dist.png 1499w" sizes="(max-width: 300px) 100vw, 300px" /></a>
</p>
<p>Now the idea is to iterate this procedure separately on each branch. For instance, we consider only Region 1 (<span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_10a6699ab786fb34e81f63a8414c0cf8.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>) and draw another hyperplane, say <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_7c7d08f807a92b34206de46693612f43.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>:</p>
<p><a href="https://paolaelefante.com/wp-content/uploads/2016/03/SecondSplit.png"><img decoding="async" class="aligncenter wp-image-834 size-large" src="https://paolaelefante.com/wp-content/uploads/2016/03/SecondSplit-1024x511.png" alt="SecondSplit" width="648" height="323" srcset="https://paolaelefante.com/wp-content/uploads/2016/03/SecondSplit-1024x511.png 1024w, https://paolaelefante.com/wp-content/uploads/2016/03/SecondSplit-300x150.png 300w, https://paolaelefante.com/wp-content/uploads/2016/03/SecondSplit-800x399.png 800w, https://paolaelefante.com/wp-content/uploads/2016/03/SecondSplit-1200x599.png 1200w, https://paolaelefante.com/wp-content/uploads/2016/03/SecondSplit.png 1499w" sizes="(max-width: 648px) 100vw, 648px" /></a></p>
<p>&nbsp;</p>
<p>On the other branch, we draw another hyperplane <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_2ffcb0d7ef633be0124c366b71242f7b.gif' style='vertical-align: middle; border: none; padding-bottom:1px;' class='tex' alt="" /></span><script type='math/tex'></script>:<br />
<a href="https://paolaelefante.com/wp-content/uploads/2016/03/ThirdSplit.png"><img decoding="async" class="aligncenter size-large wp-image-835" src="https://paolaelefante.com/wp-content/uploads/2016/03/ThirdSplit-1024x511.png" alt="ThirdSplit" width="648" height="323" srcset="https://paolaelefante.com/wp-content/uploads/2016/03/ThirdSplit-1024x511.png 1024w, https://paolaelefante.com/wp-content/uploads/2016/03/ThirdSplit-300x150.png 300w, https://paolaelefante.com/wp-content/uploads/2016/03/ThirdSplit-800x399.png 800w, https://paolaelefante.com/wp-content/uploads/2016/03/ThirdSplit-1200x599.png 1200w, https://paolaelefante.com/wp-content/uploads/2016/03/ThirdSplit.png 1499w" sizes="(max-width: 648px) 100vw, 648px" /></a></p>
<p>&nbsp;</p>
<p>Summing up, we built the following tree.</p>
<p>&nbsp;</p>
<p><a href="https://paolaelefante.com/wp-content/uploads/2016/03/Decision_Tree.png"><img decoding="async" class="aligncenter size-full wp-image-837" src="https://paolaelefante.com/wp-content/uploads/2016/03/Decision_Tree.png" alt="Decision_Tree" width="866" height="472" srcset="https://paolaelefante.com/wp-content/uploads/2016/03/Decision_Tree.png 866w, https://paolaelefante.com/wp-content/uploads/2016/03/Decision_Tree-300x164.png 300w, https://paolaelefante.com/wp-content/uploads/2016/03/Decision_Tree-750x410.png 750w, https://paolaelefante.com/wp-content/uploads/2016/03/Decision_Tree-800x436.png 800w" sizes="(max-width: 866px) 100vw, 866px" /></a></p>
<p>&nbsp;</p>
<p>&nbsp;</p>
<p>At this point clearly we can stop. We divided the plane in regions which completely classify our training data.<br />
To summarise, here are the steps of Random Forest:</p>
<ol>
<li>For k = 1, 2, ..., Ntrees:<br />
--&gt; select a bootstrap sample S from training data<br />
--&gt; grow a decision tree <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_8b0f55b15c05710c97a6c3df6649d3a7.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> (with a stopping criterion for the depth)</li>
<li>Bagging on <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_07489d372d49673a93896e3eb8a19d62.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script></li>
</ol>
<p>Next, I plan to show the use of some variables and features of the randomForest R package and to make some observations on the algorithm. For instance, how to choose Ntrees? How to determine a reasonable stopping criterion for the tree depth?</p>
<p><span style="color: #808080;">The featured image is an excuse to introduce a great visualisation resource for Random Forests: <a style="color: #808080;" href="http://www.rhaensch.de/vrf.html" target="_blank">check it out</a>.</span></p>
<p>L'articolo <a href="https://paolaelefante.com/2016/03/random-forest-part1/">A small guide to Random Forest - part 1</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://paolaelefante.com/2016/03/random-forest-part1/feed/</wfw:commentRss>
			<slash:comments>1</slash:comments>
		
		
			</item>
		<item>
		<title>Women in Mathematics in Finland: Amal Attouchi</title>
		<link>https://paolaelefante.com/2016/03/women-in-mathematics-in-finland-amal-attouchi/</link>
					<comments>https://paolaelefante.com/2016/03/women-in-mathematics-in-finland-amal-attouchi/#respond</comments>
		
		<dc:creator><![CDATA[Paola Elefante]]></dc:creator>
		<pubDate>Thu, 10 Mar 2016 11:43:00 +0000</pubDate>
				<category><![CDATA[communication]]></category>
		<category><![CDATA[equal opportunities]]></category>
		<category><![CDATA[events]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[news]]></category>
		<category><![CDATA[people]]></category>
		<category><![CDATA[research]]></category>
		<category><![CDATA[talks]]></category>
		<category><![CDATA[womens rights]]></category>
		<guid isPermaLink="false">https://paolaelefante.com/?p=823</guid>

					<description><![CDATA[<p>As promised, the series of lectures continues, after the inaugural event hosted by the Department of Mathematics and Statistics of University of Helsinki. This time I'll travel to University of Jyväskylä and the guest speaker&#8230;</p>
<p>L'articolo <a href="https://paolaelefante.com/2016/03/women-in-mathematics-in-finland-amal-attouchi/">Women in Mathematics in Finland: Amal Attouchi</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></description>
										<content:encoded><![CDATA[<p>As promised, the series of lectures continues, after the <a href="https://paolaelefante.com/2015/10/women-in-mathematics-in-finland-kirsi-peltonen/" target="_blank">inaugural event</a> hosted by the Department of Mathematics and Statistics of University of Helsinki. This time I'll travel to University of Jyväskylä and the guest speaker will be <a href="https://sites.google.com/site/attouchiamal/home" target="_blank">Amal Attouchi</a>, local postdoctoral researcher. Amal graduated in 2014 at Université Paris XIII, with a thesis on PDEs titled "<a href="http://www.theses.fr/2014PA132022" target="_blank">Local and global behavior for Hamilton- Jacobi equations with degenerate difusion</a>". Her research interests include parabolic and elliptic equations, P-laplacian, studying singularities and problem regularity. She will present a talk on "Optimization problems in Mathematics".<br />
The event is organised on behalf of the association <a href="http://www.europeanwomeninmaths.org" target="_blank">European Women in Mathematics</a> and kindly supported by the <a href="https://www.jyu.fi/maths" target="_blank">Department of Mathematics and Statistics of University of Jyväskylä</a>. The Head of Department <a href="http://users.jyu.fi/~terok/" target="_blank">Prof. Tero Kilpeläinen</a> has offered to open the event with few words. The appointment is at the Math Department, in room MaA211 at 12 sharp on April, 4th. If you plan to take part, please <a href="https://elomake.helsinki.fi/lomakkeet/69120/lomake.html" target="_blank">register at this link</a>, to help me organise the coffee break later. The talk will be addressed to a general audience, to allow undergrad students and people from different fields to actively participate.</p>
<p><figure id="attachment_825" aria-describedby="caption-attachment-825" style="width: 648px" class="wp-caption aligncenter"><a href="http://www.europeanwomeninmaths.org"><img decoding="async" class="size-large wp-image-825" src="https://paolaelefante.com/wp-content/uploads/2016/03/A-New-Poster-2-1024x683.jpg" alt="The poster of the event: feel free to share!" width="648" height="432" srcset="https://paolaelefante.com/wp-content/uploads/2016/03/A-New-Poster-2-1024x683.jpg 1024w, https://paolaelefante.com/wp-content/uploads/2016/03/A-New-Poster-2-300x200.jpg 300w, https://paolaelefante.com/wp-content/uploads/2016/03/A-New-Poster-2-1200x800.jpg 1200w, https://paolaelefante.com/wp-content/uploads/2016/03/A-New-Poster-2-800x533.jpg 800w, https://paolaelefante.com/wp-content/uploads/2016/03/A-New-Poster-2.jpg 1800w" sizes="(max-width: 648px) 100vw, 648px" /></a><figcaption id="caption-attachment-825" class="wp-caption-text">The poster of the event: feel free to share!</figcaption></figure></p>
<p>Why all this? Women are severely underrepresented in mathematics, especially in Scandinavian countries, even though they top charts for gender equality. Recently EWM collected data from the country coordinators to describe the single situations and <a href="http://www.europeanwomeninmaths.org/sites/default/files/newsletters/newsletter26_web_final.pdf" target="_blank">filed a report</a>. The situation in Nordic countries is too extreme to ignore:</p>
<div class="page" title="Page 17">
<div class="layoutArea">
<div class="column">
<p>"There are simply too few women in mathematics in Denmark, so keeping up regular meetings seems not to have enough momentum." (Tinne Hoff Kjeldsen, coordinator for Denmark)<br />
"[...] nationally the percentages are not as flattering - less than 5% of all Finnish professors in mathematical sciences are women." (Paola Elefante, coordinator for Finland)<br />
In Sweden and Iceland we do not even have a coordinator. We have one is Norway, but there is no report available.</p>
<p>I am not aware of studies or statistics carried out nationally in Finland, to lean on. There are scattered or old studies to sustain my worried, such as a 2008 report compiled at University of Helsinki (I spoke about it <a href="https://paolaelefante.com/2014/12/women-network-kumpula/" target="_blank">here</a> and <a href="https://paolaelefante.com/2015/02/sofia-kovalevskaya-girl-wanted-something-else/" target="_blank">at the end of this post</a>). Current numbers prove that women are still excluded from higher positions in mathematics, in academia. I think such low numbers should at least make us wonder why. I hope this series of lectures will help give visibility to women who are contributing to the mathematics panorama in Finland and will help female students relate to competent female professionals, to shape their own future.</p>
</div>
</div>
</div>
<p>L'articolo <a href="https://paolaelefante.com/2016/03/women-in-mathematics-in-finland-amal-attouchi/">Women in Mathematics in Finland: Amal Attouchi</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://paolaelefante.com/2016/03/women-in-mathematics-in-finland-amal-attouchi/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>Open Data: CT datasets and prototypes</title>
		<link>https://paolaelefante.com/2016/02/open-data-ct-prototypes/</link>
					<comments>https://paolaelefante.com/2016/02/open-data-ct-prototypes/#respond</comments>
		
		<dc:creator><![CDATA[Paola Elefante]]></dc:creator>
		<pubDate>Mon, 22 Feb 2016 18:41:22 +0000</pubDate>
				<category><![CDATA[algorithms]]></category>
		<category><![CDATA[experimental math]]></category>
		<category><![CDATA[inverse problems]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[measurements]]></category>
		<category><![CDATA[physics]]></category>
		<category><![CDATA[research]]></category>
		<guid isPermaLink="false">https://paolaelefante.com/?p=780</guid>

					<description><![CDATA[<p>In my research work, I often find it difficult to get datasets for X-ray CT for method validation, neither simulated and real data. Of course, there's the classic Shepp-Logan phantom, but in many cases it would&#8230;</p>
<p>L'articolo <a href="https://paolaelefante.com/2016/02/open-data-ct-prototypes/">Open Data: CT datasets and prototypes</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></description>
										<content:encoded><![CDATA[<p>In my research work, I often find it difficult to get datasets for X-ray CT for method validation, neither simulated and real data. Of course, there's the classic <a href="https://en.wikipedia.org/wiki/Shepp–Logan_phantom" target="_blank">Shepp-Logan phantom</a>, but in many cases it would save a lot of work to download datasets to test one's methods. As for my knowledge, there is no broad known repository. In the image processing community there are the classical Lena, Barbara pictures, but I am not aware of similar common testing grounds in the X-ray CT one. In many cases the final goal is to apply the developed methods to a particular application case, so datasets are available from a company or a hospital repository. However, I think it would be useful to have a "middle step" and test on simpler phantoms before getting to the real deal. Many applied mathematicians often stop at this middle step, since going further would be out of scope for them. I hope this collection will be useful to others.</p>
<p>Since 3D printing is quite easy and inexpensive nowadays (can be done even in public libraries often), I used a the free software <a href="http://www.123dapp.com" target="_blank">Autodesk 123D</a> to design some 3D printable prototypes for static and dynamic CT. I am here sharing both the ready-made STL file (ready to be printed) and the 123D-project file, in case someone wants to do some personal edits. Anything can be freely use, just please quote the author and the source.</p>
<p>If you are aware of other open data repositories for CT or would like to share suggestions, feel free to comment below. I will update this post and the shared repositories in the future (<span style="color: #3366ff;">last update: Feb 22nd, 2016</span>).</p>
<h3>Static CT open data</h3>
<p><span style="color: #ff6600;">[real data]</span> <a href="http://www.fips.fi/dataset.php" target="_blank">Tomographic data of a walnut</a>: open dataset from FIPS, authors are indicated at the webpage.</p>
<p><span style="color: #ff6600;">[real data]</span> <a href="https://drive.google.com/folderview?id=0B6lIDeNkQfBwT2ZpNURGbnh0NzQ&amp;usp=sharing" target="_blank">3D printable simple phantom prototype</a>: to test contrast agents, geometry preservation of reconstruction method, how different attenuation values are reconstructed. Please quote the author (Paola Elefante) and the link to this post as a source.</p>
<p><span style="color: #ff6600;">[real data]</span> <a href="https://drive.google.com/folderview?id=0B6lIDeNkQfBwblB3N2lBNG1YOTg&amp;usp=sharing" target="_blank">3D printable blood vessels prototype</a>: to test a realistic static geometry of blood vessels splitting in capillaries. Please quote the author (Paola Elefante) and the link to this post as a source.</p>
<p><figure id="attachment_781" aria-describedby="caption-attachment-781" style="width: 300px" class="wp-caption aligncenter"><a href="https://paolaelefante.com/wp-content/uploads/2016/02/veins_static_CT_pic.png"><img decoding="async" class="wp-image-781 size-medium" src="https://paolaelefante.com/wp-content/uploads/2016/02/veins_static_CT_pic-300x281.png" alt="veins_static_CT_pic" width="300" height="281" srcset="https://paolaelefante.com/wp-content/uploads/2016/02/veins_static_CT_pic-300x281.png 300w, https://paolaelefante.com/wp-content/uploads/2016/02/veins_static_CT_pic.png 579w" sizes="(max-width: 300px) 100vw, 300px" /></a><figcaption id="caption-attachment-781" class="wp-caption-text">The static CT blood vessels prototype.</figcaption></figure></p>
<h3>Dynamic CT open data</h3>
<p><span style="color: #ff6600;">[real data]</span> <a href="http://dir-lab.com" target="_blank">DirLab repository</a>: a open data repository, mostly for image registration researchers.</p>
<p><span style="color: #ff6600;">[real data]</span> <a href="https://drive.google.com/folderview?id=0B6lIDeNkQfBwNjlQM1lpdzVTMTQ&amp;usp=sharing" target="_blank">3D printable dynamic blood vessels prototype</a>:  to test a realistic dynamic simulation of blood or fluid flowing. In the featured picture you can spot an old version of this prototype. I made some major edits in the design, but I still did not test it. Please quote the author (Paola Elefante) and the link to this post as a source.</p>
<p><figure id="attachment_786" aria-describedby="caption-attachment-786" style="width: 252px" class="wp-caption aligncenter"><a href="https://paolaelefante.com/wp-content/uploads/2016/02/dyn_blood_vessels.png"><img decoding="async" class="size-medium wp-image-786" src="https://paolaelefante.com/wp-content/uploads/2016/02/dyn_blood_vessels-252x300.png" alt="Design of the prototype for 2D dynamic CT." width="252" height="300" srcset="https://paolaelefante.com/wp-content/uploads/2016/02/dyn_blood_vessels-252x300.png 252w, https://paolaelefante.com/wp-content/uploads/2016/02/dyn_blood_vessels.png 552w" sizes="(max-width: 252px) 100vw, 252px" /></a><figcaption id="caption-attachment-786" class="wp-caption-text">Design of the prototype for 2D dynamic CT.</figcaption></figure></p>
<p><span style="color: #3366ff;">[simulated data]</span> <a href="https://drive.google.com/folderview?id=0B6lIDeNkQfBwY3dXOTV1NWN5YXM&amp;usp=sharing" target="_blank">2D dynamic "Y-phantom"</a>: a binary phantom where meaningful topological changes happen, good for interface detection methods (level-set, etc.).</p>
<p>L'articolo <a href="https://paolaelefante.com/2016/02/open-data-ct-prototypes/">Open Data: CT datasets and prototypes</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://paolaelefante.com/2016/02/open-data-ct-prototypes/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>Science Slam Helsinki 2015: a triumph for Inverse Problems</title>
		<link>https://paolaelefante.com/2016/01/scienceslam-helsinki-2015-a-triumph-for-inverse-problems/</link>
					<comments>https://paolaelefante.com/2016/01/scienceslam-helsinki-2015-a-triumph-for-inverse-problems/#respond</comments>
		
		<dc:creator><![CDATA[Paola Elefante]]></dc:creator>
		<pubDate>Wed, 13 Jan 2016 08:31:09 +0000</pubDate>
				<category><![CDATA[communication]]></category>
		<category><![CDATA[events]]></category>
		<category><![CDATA[inverse problems]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[news]]></category>
		<category><![CDATA[people]]></category>
		<category><![CDATA[research]]></category>
		<category><![CDATA[talks]]></category>
		<category><![CDATA[teaching]]></category>
		<guid isPermaLink="false">https://paolaelefante.com/?p=764</guid>

					<description><![CDATA[<p>Last November I attended a fun event here in Helsinki: a sort of mix between science and stand-up comedy called Science Slam Helsinki. A Science Slam is a form of science communication to general audience. Each&#8230;</p>
<p>L'articolo <a href="https://paolaelefante.com/2016/01/scienceslam-helsinki-2015-a-triumph-for-inverse-problems/">Science Slam Helsinki 2015: a triumph for Inverse Problems</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></description>
										<content:encoded><![CDATA[<p>Last November I attended a fun event here in Helsinki: a sort of mix between science and stand-up comedy called <a href="http://scienceslam.fi" target="_blank">Science Slam Helsinki</a>. A <a href="https://en.wikipedia.org/wiki/Science_slam" target="_blank">Science Slam</a> is a form of science communication to general audience. Each scientist gives a short talk (10-15 mins) to popularise science. Often such events are held in non-academic places, like pubs. Science Slam Helsinki took place on November 6th at <a href="http://elmunbaari.fi" target="_blank">Elmun baari</a>.</p>
<p>I am proud to say one of the speakers was my advisor and inverse problems researcher <a href="http://www.siltanen-research.net" target="_blank">Prof. Samuli Siltanen</a>. His talk was titled "How to defuse a photobomb" and showed some mathematical techniques for image enhancement and manipulation, in particular <a href="https://en.wikipedia.org/wiki/Inpainting" target="_blank">inpainting</a>. Samuli was claimed winner at the end! You can enjoy his talk right here:</p>
<p><iframe title="How to defuse a photobomb - Samuli Siltanen @ScienceSLAM Helsinki" width="720" height="405" src="https://www.youtube.com/embed/kfGcwrx_sI0?feature=oembed" frameborder="0" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share" referrerpolicy="strict-origin-when-cross-origin" allowfullscreen></iframe></p>
<p>You can browse a photogallery of the event <a href="https://www.flickr.com/photos/61274047@N04/sets/72157658922384443/" target="_blank">at this link</a>.</p>
<p><figure id="attachment_766" aria-describedby="caption-attachment-766" style="width: 648px" class="wp-caption aligncenter"><a href="https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-12-at-10.31.24.png"><img decoding="async" class="size-large wp-image-766" src="https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-12-at-10.31.24-1024x682.png" alt="Samuli is awarded winner of the 8th edition of Science Slam Helsinki." width="648" height="432" srcset="https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-12-at-10.31.24-1024x682.png 1024w, https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-12-at-10.31.24-300x200.png 300w, https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-12-at-10.31.24-800x533.png 800w, https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-12-at-10.31.24-1200x799.png 1200w, https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-12-at-10.31.24.png 1364w" sizes="(max-width: 648px) 100vw, 648px" /></a><figcaption id="caption-attachment-766" class="wp-caption-text">Samuli is awarded winner of the 8th edition of Science Slam Helsinki.</figcaption></figure></p>
<p>It was great to see a mathematics talk winning the hearts of the audience. Congratulations, Samuli!</p>
<p>L'articolo <a href="https://paolaelefante.com/2016/01/scienceslam-helsinki-2015-a-triumph-for-inverse-problems/">Science Slam Helsinki 2015: a triumph for Inverse Problems</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://paolaelefante.com/2016/01/scienceslam-helsinki-2015-a-triumph-for-inverse-problems/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>Visual Tips: Cropping multiple images</title>
		<link>https://paolaelefante.com/2016/01/visual-tips-cropping-multiple-images/</link>
					<comments>https://paolaelefante.com/2016/01/visual-tips-cropping-multiple-images/#comments</comments>
		
		<dc:creator><![CDATA[Paola Elefante]]></dc:creator>
		<pubDate>Fri, 01 Jan 2016 14:46:31 +0000</pubDate>
				<category><![CDATA[communication]]></category>
		<category><![CDATA[research]]></category>
		<category><![CDATA[talks]]></category>
		<category><![CDATA[visual tips]]></category>
		<guid isPermaLink="false">https://paolaelefante.com/?p=756</guid>

					<description><![CDATA[<p>I think many people in research would confess they waste an unfair deal of time on their presentation visuals or on computer tasks as making a video out of their simulation data, improving quality of&#8230;</p>
<p>L'articolo <a href="https://paolaelefante.com/2016/01/visual-tips-cropping-multiple-images/">Visual Tips: Cropping multiple images</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></description>
										<content:encoded><![CDATA[<p>I think many people in research would confess they waste an unfair deal of time on their presentation visuals or on computer tasks as making a video out of their simulation data, improving quality of images for presentations and such. And how about all those LaTeX fine tricks one needs from time to time and keep forgetting in between? The amount of time I waste on Google searchers, reading tips on forums and doing the actual thing drives me crazy. For such reason, I decided to take note of these simple and annoying tasks and to share the notes with my readers. I will group such tips under the category "visual tips" in this blog, so that it's easy to filter.</p>
<p>Today I will report how to crop multiple images on a Mac. Sometime in my presentation I describe a sequence of events by similar images, slide after slide. Of course it looks much better if you place the image at the same coordinates and at the same size in each slide, so that the changes is well-highligthed when you scroll down. This visual offers the benefit of being able to scroll freely up and down to show your point. One problem is the following: how to fix a series of images which you saved, say, from MatLab, in the same way to get a series of still similar images.</p>
<p>I searched for solutions online but apparently the latest version of Preview does not allow to simultaneously crop a series of images. You need a little more work, but here is what you need to do:</p>
<h5>Step 1.</h5>
<p>Select all your images, then right-click and select Open with &gt; Preview.</p>
<h5>Step 2.</h5>
<p>Select: File &gt; Print. Make sure the orientation is as you want it. Then select PDF &gt; Save as PDF (look image below).</p>
<p><a href="https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-01-at-16.35.09.png"><img decoding="async" class="aligncenter size-full wp-image-760" src="https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-01-at-16.35.09.png" alt="ScSh2" width="798" height="688" srcset="https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-01-at-16.35.09.png 798w, https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-01-at-16.35.09-300x259.png 300w" sizes="(max-width: 798px) 100vw, 798px" /></a></p>
<p>Now your images are all saved in a PDF, one for each page. This step was necessary because the latest version of Preview allows simultaneous cropping of PDF pages but not images.</p>
<h5>Step 3.</h5>
<p>Open your PDF again with Preview. Make sure you have thumbnails on the left side. If not, select:</p>
<p><a href="https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-01-at-16.32.44.png"><img decoding="async" class="aligncenter size-full wp-image-759" src="https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-01-at-16.32.44.png" alt="ScSh1" width="674" height="403" srcset="https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-01-at-16.32.44.png 674w, https://paolaelefante.com/wp-content/uploads/2016/01/Screen-Shot-2016-01-01-at-16.32.44-300x179.png 300w" sizes="(max-width: 674px) 100vw, 674px" /></a></p>
<p>&nbsp;</p>
<h5>Step 4.</h5>
<p>Click View &gt; Show Edit Toolbar. Use the Select tool to select the area you want to crop on one of the pages. Then select one of the thumbnails on the left and press ⌘+A to select all thumbnails. Finally, press Crop.</p>
<h5>Step 5.</h5>
<p>Now you need to split the pages of your PDF file. I used the online free tool <a href="http://www.zamzar.com" target="_blank">Zamzar</a>, but there are alternatives (Google will help).</p>
<p>And here you have your simultaneously cropped images. If you have a faster method, please feel free to share your solution in the comments. Hope this turns out useful to someone else as well :).</p>
<p><span style="color: #999999;">Featured image from http://got2belinux.com/?cat=1.</span></p>
<p>L'articolo <a href="https://paolaelefante.com/2016/01/visual-tips-cropping-multiple-images/">Visual Tips: Cropping multiple images</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://paolaelefante.com/2016/01/visual-tips-cropping-multiple-images/feed/</wfw:commentRss>
			<slash:comments>6</slash:comments>
		
		
			</item>
		<item>
		<title>Live from Inverse Days 2015: baby on board</title>
		<link>https://paolaelefante.com/2015/12/live-from-inverse-days-2015-baby-on-board/</link>
					<comments>https://paolaelefante.com/2015/12/live-from-inverse-days-2015-baby-on-board/#respond</comments>
		
		<dc:creator><![CDATA[Paola Elefante]]></dc:creator>
		<pubDate>Wed, 09 Dec 2015 13:39:07 +0000</pubDate>
				<category><![CDATA[events]]></category>
		<category><![CDATA[experimental math]]></category>
		<category><![CDATA[inverse problems]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[news]]></category>
		<category><![CDATA[people]]></category>
		<category><![CDATA[research]]></category>
		<category><![CDATA[talks]]></category>
		<category><![CDATA[womens rights]]></category>
		<guid isPermaLink="false">https://paolaelefante.com/?p=743</guid>

					<description><![CDATA[<p>This week I did something a little crazy, dictated by necessity: I took my 2 year old girl to a conference, namely the Inverse Days in Lappeenranta. We drove from Espoo (bad idea) on Monday&#8230;</p>
<p>L'articolo <a href="https://paolaelefante.com/2015/12/live-from-inverse-days-2015-baby-on-board/">Live from Inverse Days 2015: baby on board</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></description>
										<content:encoded><![CDATA[<p>This week I did something a little crazy, dictated by necessity: I took my 2 year old girl to a conference, namely the <a href="http://www.mafy.lut.fi/inversedays2015/index.php?page=schedule" target="_blank">Inverse Days</a> in Lappeenranta. We drove from Espoo (bad idea) on Monday evening and will stay until Thursday, cutting at half day to get home not too late.</p>
<p>Baby-wise it went much better than I expected: she played, slept and watched cartoon and I was able to listen to almost all talks. I could even present my own during her afternoon nap (<a href="https://paolaelefante.com/publications-talks/" target="_blank">slides to be found here</a>).</p>
<p>Science-wise, I heard about many interesting projects. Inverse Days is the annual meeting of the Inverse Problems research community in Finland. Since it's a great chance to get to know all ongoing projects in Finland, there are often guests from abroad as well. Since 2010, I have been missing only one meeting, because of my parental leave. The dominant theme this year has been EIT, on which many groups in Finland are working at the moment.</p>
<p>For me, the highlight has been a nice presentation by <a href="http://www.dtu.dk/english/Service/Phonebook/Person?id=102605&amp;tab=0" target="_blank">Lauri Harhanen</a> from <a href="http://www.dtu.dk" target="_blank">DTU</a>. He started last May in the huge ongoing project <a href="http://www2.compute.dtu.dk/~pcha/HDtomo/" target="_blank">HD-Tomo</a> and he's working on an interesting optimization of gradient descent minimization methods, based on physical modelling of material a priori information in CT. When I will upgrade to real data, this could be a fruitful improvement of my framework.</p>
<p>During the conference, we also had the second meeting of Women in Inverse Problems, a small network started one year ago. We agreed that it would be nice to have some statistics (local or nation-wide) on presence of women in mathematics, and investigate on reasons why the disproportion is created. Let's hope we can follow up on this idea. At the moment our most active action is a small mailing list, where we share interesting events or discussion topics (drop me an email if you want to join, since it's closed).</p>
<p>It's been nice to be at Inverse Days once again and I also realised that this was my first talk at this event. See you soon, Lappeenranta!</p>
<p><figure id="attachment_746" aria-describedby="caption-attachment-746" style="width: 300px" class="wp-caption aligncenter"><a href="https://paolaelefante.com/wp-content/uploads/2015/12/20151209052627.jpg"><img decoding="async" class="size-medium wp-image-746" src="https://paolaelefante.com/wp-content/uploads/2015/12/20151209052627-300x225.jpg" alt="Cutest attendee ever." width="300" height="225" srcset="https://paolaelefante.com/wp-content/uploads/2015/12/20151209052627-300x225.jpg 300w, https://paolaelefante.com/wp-content/uploads/2015/12/20151209052627-1024x768.jpg 1024w, https://paolaelefante.com/wp-content/uploads/2015/12/20151209052627-800x600.jpg 800w, https://paolaelefante.com/wp-content/uploads/2015/12/20151209052627-1200x900-cropped.jpg 1200w, https://paolaelefante.com/wp-content/uploads/2015/12/20151209052627.jpg 1600w" sizes="(max-width: 300px) 100vw, 300px" /></a><figcaption id="caption-attachment-746" class="wp-caption-text">Cutest attendee ever.</figcaption></figure></p>
<p>L'articolo <a href="https://paolaelefante.com/2015/12/live-from-inverse-days-2015-baby-on-board/">Live from Inverse Days 2015: baby on board</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://paolaelefante.com/2015/12/live-from-inverse-days-2015-baby-on-board/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>Mathematicians Go Hollywood</title>
		<link>https://paolaelefante.com/2015/11/level-set-methods/</link>
					<comments>https://paolaelefante.com/2015/11/level-set-methods/#respond</comments>
		
		<dc:creator><![CDATA[Paola Elefante]]></dc:creator>
		<pubDate>Fri, 27 Nov 2015 07:31:57 +0000</pubDate>
				<category><![CDATA[algorithms]]></category>
		<category><![CDATA[experimental math]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[physics]]></category>
		<category><![CDATA[research]]></category>
		<category><![CDATA[talks]]></category>
		<guid isPermaLink="false">https://paolaelefante.com/?p=705</guid>

					<description><![CDATA[<p>Did you know that in 2008 a mathematician won an Academy Award? Do you know how to model realistic hair for animation movies or a bomb deflagrating for an action movie? Or you simply need&#8230;</p>
<p>L'articolo <a href="https://paolaelefante.com/2015/11/level-set-methods/">Mathematicians Go Hollywood</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></description>
										<content:encoded><![CDATA[<p>Did you know that in 2008 a mathematician won an Academy Award? Do you know how to model realistic hair for animation movies or a bomb deflagrating for an action movie? Or you simply need some effective active contour segmentation method? All these questions have in common an effective, yet intuitive, mathematical framework: level set methods. I came to know them through my own X-ray tomography research project, which gives you a hint of how wide and inclusive such methods are. Yesterday I gave an introductory and informal talk at the Students' Seminar about them. This post comes as an integration to the slides that you may download <a href="https://paolaelefante.com/publications-talks/" target="_blank">from this page</a>.</p>
<p>Let's start from defining what an <strong>interface</strong> is. I could not find a rigorous definition, but the concept is very intuitive. It is a "boundary" which clearly splits the space in two subsets ("inside" and "outside"). You can imagine a closed (even self-intersecting) curve on the plane, for instance. Or the surface of a ball or a torus in <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_a6bcd1eddcf2923b077bd5e08d5731c6.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>. From now on, let's work with planar interfaces, for better visual intuition. However, everything I will discuss here can be extended to any <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_cf048f74f71721abd7b8df49453d1310.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>. Now, imagine we are working with a dynamic interface, meaning that our closed curve, for instance, changes in time.</p>
<p><figure id="attachment_708" aria-describedby="caption-attachment-708" style="width: 719px" class="wp-caption aligncenter"><a href="https://paolaelefante.com/wp-content/uploads/2015/11/Screen-Shot-2015-11-27-at-08.18.36.png"><img decoding="async" class="wp-image-708 size-full" src="https://paolaelefante.com/wp-content/uploads/2015/11/Screen-Shot-2015-11-27-at-08.18.36.png" alt="Dynamic_interface" width="719" height="431" srcset="https://paolaelefante.com/wp-content/uploads/2015/11/Screen-Shot-2015-11-27-at-08.18.36.png 719w, https://paolaelefante.com/wp-content/uploads/2015/11/Screen-Shot-2015-11-27-at-08.18.36-300x180.png 300w" sizes="(max-width: 719px) 100vw, 719px" /></a><figcaption id="caption-attachment-708" class="wp-caption-text">Representation of our dynamic interface: the red arrows represent the velocity field, which gives information of how the curve will change.</figcaption></figure></p>
<p>Rigorously speaking, we are given an initial curve, <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_2d8ea12a026b1282821301d4c92ed22c.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> and a velocity field <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_9dc831dad0881dd0104c37dfda3ba5e7.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> which we assume is normal to the curve at any instant <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_e358efa489f58062f10dd7316b65649e.gif' style='vertical-align: middle; border: none; padding-bottom:1px;' class='tex' alt="" /></span><script type='math/tex'></script>. We would like to determine and parametrise the evolution of the curve, that is <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_6bb2c16cdf85300ca8a969befcc246c3.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>. One intuitive idea is the following: let's choose some ordered points on our curve <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_0adf693cefecc59bc727e3a0762c10d4.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> (Fig. A), let's follow their evolution (<span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_fb16e3e3f18c15edc61e1f2c0fa972ba.gif' style='vertical-align: middle; border: none; padding-bottom:2px;' class='tex' alt="" /></span><script type='math/tex'></script> will tell us where they are going) and let's complete the curve between any subsequent points <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_7f57ce5c29b329529f4e3f9a3765b114.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> and <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_39020092eda15822927af91de857b0cb.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> by interpolation. However, it may happen that our curve will split under the action of <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_fb16e3e3f18c15edc61e1f2c0fa972ba.gif' style='vertical-align: middle; border: none; padding-bottom:2px;' class='tex' alt="" /></span><script type='math/tex'></script> and Fig. B shows how our method would fail, because we told our algorithm to connect <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_20868fa29dfc38ac154b8ef762766b41.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> with <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_2d70da379b3ffb56bd104b348ba21c55.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> and <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_7f57ce5c29b329529f4e3f9a3765b114.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> with <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_39020092eda15822927af91de857b0cb.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>.</p>
<p>
<a href='https://paolaelefante.com/2015/11/level-set-methods/screen-shot-2015-11-27-at-08-27-32/'><img decoding="async" width="527" height="297" src="https://paolaelefante.com/wp-content/uploads/2015/11/Screen-Shot-2015-11-27-at-08.27.32.png" class="attachment-full size-full" alt="" srcset="https://paolaelefante.com/wp-content/uploads/2015/11/Screen-Shot-2015-11-27-at-08.27.32.png 527w, https://paolaelefante.com/wp-content/uploads/2015/11/Screen-Shot-2015-11-27-at-08.27.32-300x169.png 300w" sizes="(max-width: 527px) 100vw, 527px" /></a>
<a href='https://paolaelefante.com/2015/11/level-set-methods/screen-shot-2015-11-27-at-08-27-47/'><img decoding="async" width="627" height="319" src="https://paolaelefante.com/wp-content/uploads/2015/11/Screen-Shot-2015-11-27-at-08.27.47.png" class="attachment-full size-full" alt="" srcset="https://paolaelefante.com/wp-content/uploads/2015/11/Screen-Shot-2015-11-27-at-08.27.47.png 627w, https://paolaelefante.com/wp-content/uploads/2015/11/Screen-Shot-2015-11-27-at-08.27.47-300x153.png 300w" sizes="(max-width: 627px) 100vw, 627px" /></a>
</p>
<p>How could we explain to our algorithms when the curve splits or merges? It's hard, especially since we are searching for a general method. This is where level set methods come to the rescue.</p>
<p>The idea is very intuitive: what if we would add one extra-dimension (time) and "record" the evolution with a surface? For instance, if our curve is a disc expanding, one candidate surface could be a truncated cone. If our disc would evolve in a "8-shape" and then split, one candidate surface would be some sort of 3-dimensional "Y". In other words, we are looking for a function <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_48f70263c8e4d01e698f9d992fd3978c.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> such that:</p>
<p><span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_35a072a3c2d619f2bfbbe5c2684b9069.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script></p>
<p>Here I denote the "inside" region at the time <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_e358efa489f58062f10dd7316b65649e.gif' style='vertical-align: middle; border: none; padding-bottom:1px;' class='tex' alt="" /></span><script type='math/tex'></script> by <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_3b59c29c58b6c2e8549037e1100b5354.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>. At any time, the zero level set of <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_1ed346930917426bc46d41e22cc525ec.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> will detect the interface. In addition, its sign will detect the inside and outside regions. Now, observe that from the previous equation:</p>
<p><span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_9fc64c470c83539a0db61b93f4f1704b.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script></p>
<p>By applying the chain rule, we get <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_1bd1d219c288a6aec397d4c1a82c266d.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>. We assumed that our velocity field was orthogonal to the interface at any instant. In other words,</p>
<p><span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_2b80090eb9468130824870d7ebf06e79.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>.</p>
<p>Hence, we can write the following evolution equation:</p>
<p><span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_611595f4f0124ce0407337a7f0193a5f.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>.</p>
<p>This, in addition to the given initial condition <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_2d8ea12a026b1282821301d4c92ed22c.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>, will define <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_1ed346930917426bc46d41e22cc525ec.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script> and consequently the interface at any time. Suddenly we are in front of a PDE problem, for which there are many well-developed theoretical and numerical tools. Also, this approach handles perfectly topological changes, such as splitting and merging. Plus, it makes it really easy to compute geometric quantities as the curvature of the interface (simply differentiate <span class='MathJax_Preview'><img src='https://paolaelefante.com/wp-content/plugins/latex/cache/tex_1ed346930917426bc46d41e22cc525ec.gif' style='vertical-align: middle; border: none; ' class='tex' alt="" /></span><script type='math/tex'></script>).</p>
<p>This new framework was introduced in 1987 by <a href="http://www.math.ucla.edu/~sjo/" target="_blank">Stanley Osher</a> and <a href="https://math.berkeley.edu/people/faculty/james-sethian" target="_blank">James Sethian</a>. Since then, it has been a thriving topic of research: just know that <a href="https://math.berkeley.edu/~sethian/Papers/sethian.osher.88.pdf" target="_blank">their seminal paper</a> to date has been cited more than 11 500 times! Level set methods have been applied to an incredible variety of problems and settings: medical imaging, computer vision, image denoising, active contour segmentation, scattering, obstacle detection, and more. It has been widely explored both theoretically and numerically. One its richest areas of application is computer graphics. One of Osher's students, <a href="http://physbam.stanford.edu/~fedkiw/" target="_blank">Ron Fedkiw</a>, now full professor at Stanford,<a href="http://abc7news.com/entertainment/stanford-professor-wins-oscar-for-science-of-destroying-things/527926/" target="_blank"> won an Academy Scientific and Technical Award</a> in 2008. Fedkiw is a consultant for <a href="http://www.ilm.com" target="_blank">Industrial Light and Magic</a>, a big name in the special effects industry. He worked on blockbusters as <a href="https://youtu.be/b2QX9FNWvww" target="_blank">Terminator III</a>, Star Wars Episode III, the Pirates of the Caribbean's saga and some Harry Potter movies. Level set methods are widely used in fluid, fire, hair simulations in animation movies. Think of water, with all his splashes (=topological changes): this framework works very well. One drawback is that this approach does not conserve some physical quantities as the volume. However, there are nowadays many tricks to work around this. For instance, there are hybrid methods that mix level set and volume tracking methods or sometime rendering techniques that fill up for the missing physical properties. You can see many animations at the <a href="http://physbam.stanford.edu" target="_blank">PhysBAM project page</a>.</p>
<p>If you got curios, I include a selection of references:</p>
<p>Osher – Paragios, “Geometric Level Set Methods in Imaging, Vision and Graphics”, Springer 2003.</p>
<p>Osher – Fedkiw, “Level Set Methods and Dynamic Implicit Surfaces”, Springer 2003.</p>
<p>Links:</p>
<p><a href="http://step.polymtl.ca/~rv101/levelset/%20explanations">http://</a><a href="http://step.polymtl.ca/~rv101/levelset/%20explanations">step.polymtl.ca</a><a href="http://step.polymtl.ca/~rv101/levelset/%20explanations">/~rv101/</a><a href="http://step.polymtl.ca/~rv101/levelset/%20explanations">levelset</a><a href="http://step.polymtl.ca/~rv101/levelset/%20explanations">/ </a><a href="http://step.polymtl.ca/~rv101/levelset/%20explanations">explanations </a></p>
<p><a href="http://www.ams.org/notices/201005/rtx100500614p.pdf">http://www.ams.org/notices/201005/</a><a href="http://www.ams.org/notices/201005/rtx100500614p.pdf">rtx100500614p.pdf</a></p>
<p><a href="http://physbam.stanford.edu/~fedkiw/papers/stanford2003-04.pdf">http://physbam.stanford.edu/~fedkiw/papers/stanford2003-04.pdf</a></p>
<p>L'articolo <a href="https://paolaelefante.com/2015/11/level-set-methods/">Mathematicians Go Hollywood</a> sembra essere il primo su <a href="https://paolaelefante.com">Paola Elefante</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://paolaelefante.com/2015/11/level-set-methods/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
