MCP 2011: Mining Complex Patterns Workshop

Satellite Workshop of AI*IA 2011: International Conference of the Italian Association for Artificial Intelligence

17 September  2011, Palermo (Italy)

Location and Date

Mining Complex Patterns (MCP 2011) Workshop  will take place in Palermo (Italy) on September 17, 2011, in conjunction with the International Conference of the Italian Association for Artificial Intelligence (AI*IA 2011, September, 15-17, 2011).

The workshop will be hosted at the  "Splendid Hotel La Torre", in the wonderful location of Mondello, the most glamour beach in Palermo.


                                Workshop Proceedings

11:00-11:10 Opening (Annalisa Appice, Michelangelo Ceci, Corrado Loglisci, Giuseppe Manco)
11:10-12:10 Invited Talk (Chair: Giuseppe Manco)

Saso Dzeroski - An ontology of Data Mining

First Session (Chair: Saso Dzeroski)
12:10-12:35 [25 min]
Stefano Ferilli, Fabio Leuzzi and Fulvio Rotella
Cooperating Techniques for Extracting Conceptual Taxonomies
from Text

12:35-13:00 [25 min]
Elena Baralis, Luca Cagliero, Alessandro Fiori and Saima Jabeen
PatTexSum: A Pattern-based Text Summarizer

13:00-14:30 Lunch on your own

Second Session (Chair: Alfonso Maurizio Urso)
14:30-14:55 [25 min]
Elena Bellodi and Fabrizio Riguzzi
An Expectation Maximization Algorithm for Probabilistic Logic

14:55-15:10 [15 min]
Gianni Costa, Giuseppe Manco, Riccardo Ortale, Ritacco Ettore
Clustering XML Documents by Structure: a Hierarchical Approach

15:10-15:25 [15 min]
Giuseppe Manco and Elio Masciari
Outlier Detection For XML Documents

15:30-16:00 Coffe break

Third Session (Chair: Fabrizio Riguzzi)
16:00-16:25 [25 min]
Domenico Redavid and Stefano Ferilli and Floriana Esposito
P2P support for OWL-S discovery

16:25-16:40 [15 min]
Antonio Bruno and Annalisa Appice
Marine Traffic Engineering through Relational Data Mining

16:40-17:00 Closing

Call for Papers

During the last two decades, studies in Machine Learning have paved the way to the definition of efficient and stable data mining and knowledge discovery algorithms. Data mining and knowledge discovery can today be considered as stable fields with numerous efficient algorithms which have been proposed in order to extract knowledge in different forms from data. Although, most existing data mining approaches look for patterns in tabular data (which are typically obtained from relational databases), algorithmic extensions are recently investigated to massive datasets representing complex interactions between several entities from a variety of sources. These interactions may be spanned at multiple levels of granularity as well as at the spatial and/or temporal dimension.

The purpose of this workshop is to bring together researchers and practitioners of data mining who are interested in the advances and latest developments in area of extracting complex patterns from text/hypertext data, networks and graphs, event or log data, biological sequences, spatio-temporal data, sensor data and streams, and so on. In particular, the workshop aims at integrating recent results from existing fields such as data mining, statistics, machine learning and relational databases to discuss and introduce new algorithmic foundations and representation formalisms in pattern discovery.


Topics of Interest

MCP 2011 calls for international contributions related to foundations, challenges and research opportunities raised by real-world learning and data mining problems in which the data as well as patterns are complex and heterogeneous. The goal of the workshop is to promote and publish research in the field of the complex pattern mining. Suggested topics include (but not limited to) the following:

Keynote Speech

"An Ontology of Data Mining"

Saso Dzeroski
Department of Knowledge Technologies, Jozef Stefan Institute
Jamova cesta 39, SI-1000 Ljubljana, Slovenia


We have developed OntoDM, an ontology of the scientific domain of data mining aimed at describing data mining investigations. It represents entities such as data, data mining tasks and algorithms, and generalizations (output by the latter). In contrast to other ontologies of data mining, OntoDM is a deep ontology, general purpose rather than tailor made, and compliant to best practices in ontology engineering.

OntoDM allows us to cover a large part of the diversity in data mining research, including recently developed approaches to mining structured data and constraint-based data mining. The talk will describe the OntoDM ontology and how standard and more recent data mining approaches are represented within it. Two use cases will be described, one of which concerns QSAR modeling in drug design investigations.  


Panče Panov, Larisa Soldatova and Sašo Džeroski.

Representing Entities in the OntoDM Data Mining Ontology.
In Sašo Džeroski, Bart Goethals and Panče Panov (Eds.) Inductive
Databases and Constraint-Based Data Mining., pg.27-55., 2010, Springer.

Panče Panov, Larisa Soldatova, Sašo Džeroski.
Towards an Ontology of Data Mining Investigations.
Proceedings of the Twelfth International Conference on Discovery Science (DS09), Lecture Notes in Computer Science (LNCS) Vol. 5808, Porto, Portugal 3-5 October 2009, Springer.

Panče Panov, Sašo Džeroski, Larisa N. Soldatova.
OntoDM: an ontology of data mining.
In: Bonchi, Francesco (ed.). ICDM workshops 2008 : Proceedings. Los Alamitos (California). IEEE Computer Society Conference Publishing Services, cop. 2008, pg. 752-760.

Submission Instructions

Authors are invited to submit electronically original research and abstract papers in Portable Document Format (PDF) format.

Research papers should be at most 12 pages long whereas extended abstract should be at most 8 pages long.

Papers must be written in English. Paper should be submitted in PDF form via MCP 2011
Online Submission System.

Submitted papers will be evaluated by three reviewers.

Acceptance will be based on relevance, technical soundness, originality, and clarity of presentation. Accepted papers and extended abstracts will be published in the proceedings of the workshop.

Papers must be formatted using the Lecture Notes in Computer Science style available at .

The authors  of the  paper selected by the organizers as the best one of the workshop will be offered to publish an extended version on Intelligenza Artificiale, the International Journal of  AI*IA, published by IOS Press. In the issue presentation by the Editor in Chief  it will be acknowledged that the paper  was selected as the best paper at the workshop.


Important Dates


Fee and Payment method

   See AI*IA Congress policies link

Program Committee

Organizing Committee

Annalisa Appice

Michelangelo Ceci

Corrado Loglisci

Giuseppe Manco

Further Information

   Address any further inquiry to:

      MCP 2011 Workshop Chairs