DIPARTIMENTO   DI   INFORMATICA
Università di Torino

Research Report Year 2001

Computer Science

Artificial Intelligence and Human-Computer Interaction

  People   Research Activities   Publications   Software Products   Research Grants

Machine Learning and Data Mining

People

Marco Botta

Associate Professor

botta[at]di.unito.it

Rosa Meo

Assistant Professor

meo[at]di.unito.it

Roberto Esposito

Ph.D. Student

esposito[at]di.unito.it

 

Research activity in 2001

In 2001, the group continued to be active on several topics in collaboration with the group of Machine Learning at the Università del Piemonte Orientale at Alessandria: for what concerns learning techniques in First Order Logic, algorithms previously developed in the systems NTR, FONN and G-Net have been further extended and integrated in a unique framework. Moreover, a boosting technique has been devised and integrated in the same learning framework.

A new research interest started around the analysis of event sequences that present interesting problems for machine learning techniques. Discovering complex events made of simple ones in sequences of events is a quite hard task that is useful in several application domains, such as log analysis, network traffic analysis, and bioinformatics.

The research activity of the group continues also around the extraction of statistical dependencies among data. The new paradigm of data dependence, that allows to find the actual significant dependencies among data, is studied in depth and finds some applications not only for structured data and databases but also for WEB data and texts (see references section).

Furthermore, the concept of data dependence has been studied from the viewpoint of the Information Theory, and more in particular, a renewed definition of the mutual information is investigated. Finally, the concept of support of patterns (such as the itemsets) that in Data Mining is based on simple statistical measures is currently analysed in order to propose a well-founded, theoretical definition based on the Bayes' Theorem.

A new branch of research centered on the analysis of the role that databases play in the knowledge discovery process has been started in 2000 and continued in 2001. This new area of research named "inductive databases" aims at studying the potentialities of query languages in the iterative process of knowledge discovery. Inductive databases are studied also from the viewpoint of the evaluation and execution of the queries.

 

2001 Publications

M. Botta.. Programming Resampling vs Reweighting in Boosting a Relational Weak Learner. LNAI, Vol. 2175, pages 70-80, 

R. Esposito, L. Saitta. Boosting as a Monte Carlo Algorithm. LNAI, Vol. 2175, pages 11-19

 

Software Products

Developers

Name of Product

Type

Brief Description

Year

M. Botta

BoostWWIL

Software

First order logic learning program

2001

 

Research grants

Title of project

Project leader

Funding Organization

Kind of grant

Metodologie per l'integrazione di tecniche stocastiche e Metodi numerici nell'apprendimento automatico

M. Botta

Univesità di Torino

Local Research

Progettazione e sviluppo di un portale per Data Mining

M. Botta

Univesità di Torino

Local Research

DepValues: un nuovo metodo e nuovi algoritmi per estrarre dipendenze dai dati

R. Meo

CNR - Agenzia 2000

Research contract

cInQ : consortium on discovering knowledge with Inductive Queries

R. Meo

European Community

Contract IST

(V Framework)

Department home [Information] [People] [Research] [Ph.D.] [Education] [Library] [Search]
[Bandi/Careers] [HelpDesk] [Administration] [Services] [Hostings] [News and events]

Administrator: wwwadm[at]di.unito.it Last update: May 17, 2018