Master Level Course Projects - Revision history

DanieleLoiacono: /* Computational Intelligence and Games */

2009-10-29T18:53:42Z

‎Computational Intelligence and Games

DanieleLoiacono: /* Computational Intelligence and Games */

2009-10-29T18:47:39Z

‎Computational Intelligence and Games

LuigiMalago: /* Robotics */

2009-10-22T11:19:02Z

‎Robotics

LuigiMalago: /* Robotics */

2009-10-22T11:12:08Z

‎Robotics

LuigiMalago: /* Machine Learning */

2009-10-22T10:55:17Z

‎Machine Learning

LuigiMalago: /* Evolutionary Computation */

2009-10-22T10:54:42Z

‎Evolutionary Computation

LuigiMalago: /* Evolutionary Optimization and Stochastic Optimization */

2009-10-22T10:52:19Z

‎Evolutionary Optimization and Stochastic Optimization

GiuseppinaGini at 10:52, 19 October 2009

2009-10-19T10:52:45Z

GiuseppinaGini at 10:46, 19 October 2009

2009-10-19T10:46:00Z

GiuseppinaGini at 10:36, 19 October 2009

2009-10-19T10:36:42Z

@@ Line 284: / Line 284: @@
 template = Template:ProjectProposalViz
 }}
 ==== Social Software and Semantic Web ====

← Older revision		Revision as of 18:47, 29 October 2009
Line 266:		Line 266:

	==== Computational Intelligence and Games ====		==== Computational Intelligence and Games ====
		+	{{#ask: [[Category:ProjectProposal]]
		+	[[PrjResTopic::Computational Intelligence and Games]]
		+	[[PrjLevel::Ms]]
		+	[[PrjType::Course]] \|
		+	?PrjTitle \|
		+	?PrjImage \|
		+	?PrjDescription \|
		+	?PrjTutor \|
		+	?PrjStarts \|
		+	?PrjStudMin \|
		+	?PrjStudMax \|
		+	?PrjCFUMin \|
		+	?PrjCFUMax \|
		+	?PrjResArea \|
		+	?PrjResTopic \|
		+	format = template \|
		+	template = Template:ProjectProposalViz
		+	}}
		+

	{{Project template		{{Project template

← Older revision		Revision as of 11:19, 22 October 2009
Line 354:		Line 354:

	==== Robotics ====		==== Robotics ====
−
−	~~{{#ask: [[Category:ProjectProposal]]~~
−	~~[[PrjResTopic::Robogames]]\|~~
−	~~?PrjTitle \|~~
−	~~?PrjImage \|~~
−	~~?PrjDescription \|~~
−	~~?PrjTutor \|~~
−	~~?PrjStarts \|~~
−	~~?PrjStudMin \|~~
−	~~?PrjStudMax \|~~
−	~~?PrjCFUMin \|~~
−	~~?PrjCFUMax \|~~
−	~~?PrjResArea \|~~
−	~~?PrjResTopic \|~~
−	~~?PrjLevel \|~~
−	~~?PrjType \|~~
−	~~format = template \|~~
−	~~template = Template:ProjectProposalViz~~
−	}}
−
−	~~{{#ask: [[Category:ProjectProposal]]~~
−	~~[[PrjResTopic::Robot_development]]\|~~
−	~~?PrjTitle \|~~
−	~~?PrjImage \|~~
−	~~?PrjDescription \|~~
−	~~?PrjTutor \|~~
−	~~?PrjStarts \|~~
−	~~?PrjStudMin \|~~
−	~~?PrjStudMax \|~~
−	~~?PrjCFUMin \|~~
−	~~?PrjCFUMax \|~~
−	~~?PrjResArea \|~~
−	~~?PrjResTopic \|~~
−	~~?PrjLevel \|~~
−	~~?PrjType \|~~
−	~~format = template \|~~
−	~~template = Template:ProjectProposalViz~~
−	}}

	{{#ask: [[Category:ProjectProposal]]		{{#ask: [[Category:ProjectProposal]]

@@ Line 392: / Line 392: @@
 template = Template:ProjectProposalViz
 }}
 {{Project template

@@ Line 236: / Line 236: @@
 ==== Machine Learning ====
-{{Project template
+{{#ask: [[Category:ProjectProposal]]
-|title=Statistical inference for phylogenetic trees
+[[PrjResArea::Machine Learning]]
-|tutor=[[User:MatteoMatteucci|Matteo Matteucci]] ([mailto:matteucc-AT-elet-DOT-polimi-DOT-it]), [[User:LuigiMalago|Luigi Malagò]] ([mailto:malago-AT-elet-DOT-polimi-DOT-it email])
+[[PrjLevel::Ms]]
-|description=The project will focus on the study, implementation, comparison and analysis of different statistical inference techniques for phylogenetic trees. Phylogenetic trees [1, 2, 3] are evolutionary trees used to represent the relationships between different species with a common ancestor. Typical inference task concern the construction of a tree starting from DNA sequences, involving both the choice of the topology of the tree (i.e., model selection) and the values of the parameters (i.e., model fitting). The focus will be a probabilistic description of the tree, given by the introduction of stochastic variables associated to both internal nodes and leaves of the tree.
+[[PrjType::Course]] |
+?PrjTitle |
-The project will focus on the understanding of the problem and on the implementation of different algorithms, so (C/C++ or Matlab or R) coding will be required. Since the approach will be based on statistical models, the student is supposed to be comfortable with notions that come from probability and statistics courses.
+?PrjImage |
+?PrjDescription |
-Picture taken from http://www.tolweb.org/tree/
+?PrjTutor |
+?PrjStarts |
-;Bibliography
+?PrjStudMin |
-*[1] Felsenstein 2003: Inferring Phylogenies
+?PrjStudMax |
-*[2] Semple and Steel 2003: Phylogenetics: The mathematics of phylogenetics
+?PrjCFUMin |
-*[3] Louis J. Billera, Susan P. Holmes and and Karen Vogtmann Geometry of the space of phylogenetic trees. Advances in Applied Math 27, 733-767 (2001)
+?PrjCFUMax |
+?PrjResArea |
-|start=Anytime
+?PrjResTopic |
-|number=1-2
+format = template |
-|cfu=20-40
+template = Template:ProjectProposalViz
-|image=toloverview.jpg}}
+}}
 {{Project template

← Older revision		Revision as of 10:54, 22 October 2009
Line 3:		Line 3:


−	~~==== Evolutionary Computation ====~~

−	~~{{Project template~~
−	~~\|title=Combining Estimation of Distribution Algorithms and other Evolutionary techniques for combinatorial optimization~~
−	~~\|tutor=[[User:MatteoMatteucci\|Matteo Matteucci]] ([mailto:matteucc-AT-elet-DOT-polimi-DOT-it]), [[User:LuigiMalago\|Luigi Malagò]] ([mailto:malago-AT-elet-DOT-polimi-DOT-it email])~~
−	\|description=The project will focus on the study, implementation, comparison and analysis of different algorithms for combinatorial optimization using techniques and algorithms proposed in Evolutionary Computation. In particular we are interested in the study of Estimation of Distribution Algorithms [1,2,3,4], a recent meta-heuristic, often presented as an evolution of Genetic Algorithms, where classical crossover and mutation operators, used in genetic algorithms, are replaced with operators that come from statistics, such as sampling and estimation.

−	The focus will be on the implementation of new hybrid algorithms able to combine estimation of distribution algorithms with different approaches available in the evolutionary computation literature, such as genetic algorithms and evolutionary strategies, together with other local search techniques. Good coding (C/C++) abilities are required. Some background in combinatorial optimization form the "Fondamenti di Ricerca Operativa" is desirable. The project could require some effort in order to build and consolidate some background in MCMC techniques, such as Gibbs and Metropolis samplers [4]. The project could be extended to master thesis, according to interesting and novel directions of research that will emerge in the first part of the work.
−
−	~~Picture taken from http://www.genetic-programming.org~~
−
−	~~;Bibliography~~
−	*[1] Pelikan, Martin; Goldberg, David; Lobo, Fernando (1999), A Survey of Optimization by Building and Using Probabilistic Models, Illinois: Illinois Genetic Algorithms Laboratory (IlliGAL), University of Illinois at Urbana-Champaign.
−	*[2] Larrañga, Pedro; & Lozano, Jose A. (Eds.). Estimation of distribution algorithms: A new tool for evolutionary computation. Kluwer Academic Publishers, Boston, 2002.
−	*[3] Lozano, J. A.; Larrañga, P.; Inza, I.; & Bengoetxea, E. (Eds.). Towards a new evolutionary computation. Advances in estimation of distribution algorithms. Springer, 2006.
−	*[4] Pelikan, Martin; Sastry, Kumara; & Cantu-Paz, Erick (Eds.). Scalable optimization via probabilistic modeling: From algorithms to applications. Springer, 2006.
−
−
−	~~\|start=Anytime~~
−	~~\|number=1-2~~
−	~~\|cfu=5-10~~
−	~~\|image=genetic.jpg}}~~
−
−
−	~~===== Sleep Staging =====~~
−
−	~~{{Project template~~
−	~~\|title=Development of a computer-assisted CAP (Sleep cyclic alternating pattern) scoring method~~
−	\|tutor=[[User:MatteoMatteucci\|Matteo Matteucci]] ([mailto:matteucc%40%65%6c%65%74%2e%70%6f%6c%69%6d%69%2e%69%74 email]), Martin Mendez ([mailto:martin.mendez@polimi.it email]), Anna Maria Bianchi ([mailto:annamaria.bianchi@polimi.it email]), Mario Terzano (Ospedale di Parma)
−	\|description=In 1985, Terzano describes for the first time the Cyclic Alternating Pattern [http://en.wikipedia.org/wiki/Cyclical_alternating_pattern] during sleep and, nowadays, CAP is widely accepted by the medical community as basic analysis of sleep. The CAP evaluation is of fundamental importance since it represents the mechanism developed by the brain evolution to monitor the inner and outer world and to assure the survival during sleep. However, visual detection of CAP in polisomnography (i.e., the standard procedure) is a slow and time-consuming process. This limiting factor generates the necessity of new computer-assisted scoring methods for fast CAP evaluation. This thesis deals with the development of a Decision Support System for CAP scoring based on features extraction at multi-system level (by statistical and signal analysis) and Pattern Recognition or Machine Learning approaches. This may allow the automatic detection of CAP sleep and could be integrated, through reinforcement learning techniques, with the corrections given by physicians.
−
−	~~;Tools and instruments~~
−	~~:Matlab, C/C++~~
−
−	~~;Bibliography~~
−	: Mario Terzano, Liborio Parrino. ''Atlas, rules, and recording techniques for the scoring of cyclic alternating pattern (CAP) in human sleep'', Sleep Medicine 2 (2001) 537–553. [http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6W6N-44DY2B4-8&_user=2620285&_coverDate=11%2F30%2F2001&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000058180&_version=1&_urlVersion=0&_userid=2620285&md5=aa61a060d005f23f6afed5c1fc2f1126]
−	~~\|start=Anytime~~
−	~~\|number=1-2~~
−	~~\|cfu=5-20~~
−	~~\|image=CAP_Sleep_Staging.jpg}}~~
−
−	~~<!--==== Affective Computing ====~~
−	~~-->~~
−	~~<!--==== Agents, Multiagent Systems, Agencies ====~~
−	~~-->~~
	==== BioSignal Analysis ====		==== BioSignal Analysis ====

← Older revision		Revision as of 10:52, 22 October 2009
Line 1:		Line 1:
	Here you can find a list of project proposals for the courses of "Laboratorio di Intelligenza Artificiale e Robotica" (5 CFU for each student) and "Soft Computing" (1 CFU for each student). See [[Project Proposals]] for other kinds of projects and theses.		Here you can find a list of project proposals for the courses of "Laboratorio di Intelligenza Artificiale e Robotica" (5 CFU for each student) and "Soft Computing" (1 CFU for each student). See [[Project Proposals]] for other kinds of projects and theses.

−	~~==== Evolutionary Optimization and Stochastic Optimization ====~~

−
−
−	~~{{Project template~~
−	~~\|title=Combinatorial optimization based on stochastic relaxation~~
−	~~\|tutor=[[User:MatteoMatteucci\|Matteo Matteucci]] ([mailto:matteucc-AT-elet-DOT-polimi-DOT-it]), [[User:LuigiMalago\|Luigi Malagò]] ([mailto:malago-AT-elet-DOT-polimi-DOT-it email])~~
−	\|description=The project will focus on the study, implementation, comparison and analysis of different algorithms for the optimization of pseudo-Boolean functions, i.e., functions defined over binary variables with values in R. These functions have been studied a lot in the mathematical programming literature, and different algorithms have been proposed [1]. More recently, the same problems have been faced in evolutionary computations, with the use of genetic algorithms, and in particular estimation of distribution algorithms [2,3]. Estimation of distribution algorithms are a recent meta-heuristic, where classical crossover and mutation operators used in genetic algorithms are replaced with operators that come from statistics, such as sampling and estimation.
−
−	The focus will be on the implementation of existing algorithms able to combine different approaches (estimation and sampling, from one side, and exploitation of prior knowledge about the structure of problem, on the other), together with the comparison of the results with existing techniques that historically appear in different (and often separated) communities. Good coding (C/C++) abilities are required. Since the approach will be based on statistical models, the student is supposed to be comfortable with notions that come from probability and statistics courses.
−
−	~~Picture taken from http://www.ra.cs.uni-tuebingen.de/~~
−
−	~~;Bibliography~~
−	*[1] Boros, Endre and Boros, Endre and Hammer, Peter L. (2002) Pseudo-boolean optimization. Discrete Applied Mathematics.
−	*[2] Pelikan, Martin; Goldberg, David; Lobo, Fernando (1999), A Survey of Optimization by Building and Using Probabilistic Models, Illinois: Illinois Genetic Algorithms Laboratory (IlliGAL), University of Illinois at Urbana-Champaign.
−	*[3] Larrañga, Pedro; & Lozano, Jose A. (Eds.). Estimation of distribution algorithms: A new tool for evolutionary computation. Kluwer Academic Publishers, Boston, 2002.
−	*[4] Image Analysis, Random Fields Markov Chain Monte Carlo Methods
−
−
−	~~\|start=Anytime~~
−	~~\|number=1-2~~
−	~~\|cfu=20-40~~
−	~~\|image=stochastic.jpg}}~~

	==== Evolutionary Computation ====		==== Evolutionary Computation ====

@@ Line 263: / Line 263: @@
 |cfu=2.5-15
 |image=CIR.gif
 }}

← Older revision		Revision as of 10:46, 19 October 2009
Line 520:		Line 520:
	\|image=leg.jpg}}		\|image=leg.jpg}}

		+	{{Project template
		+	\|title=Robotic prosthesis
		+	\|tutor=[[User:Giuseppina Gini\|Giuseppina Gini]] ([mailto:gini%40%65%6c%65%74%2e%70%6f%6c%69%6d%69%2e%69%74 email])
		+	\|description= The proposed projects in the development of an active hand prosthesis, novel in architecture since it considers anso the wrist. THe user interface is based on EMG signals.
		+	* ADVANCED EMG ANALYSIS - To develop prosthesis and therapeutic tools we need to analyze EMG signals according to position, velocity, force. Starting from signal acquisition develop in Matlab a model for force and velocity control.
		+	* HAND PROSTHESIS DESIGN - Define a virtual model of the hand prosthesis (actuation and sensors) and develop a controller based on multi-class classification of electro-myographic signals.
		+
		+	All the projects can be turned into a thesis.
		+	\|start=Anytime
		+	\|number=2-3
		+	\|cfu=5-20
		+	\|image=hand.jpg}}

	<!--==== Soft Computing ====-->		<!--==== Soft Computing ====-->

@@ Line 265: / Line 265: @@
 }}
-<!--==== E-Science ====
+==== E-Science ====
--->
+{{Project template
 ==== Machine Learning ====