PASCAL Workshop - Bled'07

• Accepted abstracts should be re-submitted through the "Submit a new abstract" form (either on this page or on Bled'07 page) in TeX format in order to be included in a joint Book of Abstracts.
  
• The expenses for hotels can be paid separately from the conference fee on the spot. But please do make sure that you carry out the reservation.
• The information about transfers from airports/train stations to Bled has been added.

PASCAL Workshop on Graph Theory and Machine learning

Will be held at Bled, Slovenia, from 28th to 29th June 2007.
The workshop will be co-located with the Sixth Slovenian International Conference on Graph Theory http://bled07.imfm.si

SCOPE: The workshop will focus on the fundamentals of graph theory relevant to learning, with emphasis on the applications of spectral clustering, visualisation and transductive learning.

Methods from graph theory have made an impact in Machine Learning recently through two avenues. The first arises when we view the data samples as the vertices of the graph with the similarity between the examples encoded by the weights on the edges. This view of the data can be used to motivate a number of techniques, including spectral clustering, nonlinear dimensionality reduction, visualisation, transductive and semi-supervised classification.

The second reason for involving graph theory is through the representation of complex objects by graphs. This could be for objects that have a natural graph structure such as molecules or gene networks, or for cases where a feature extraction phase constructs a graph, as for example in natural language processing or computer vision. A key development in this area has been the realisation that feature spaces involving exponentially many features can be used implicitly via kernels that compute in polynomial time inner products between projections into the feature space. This use of graph representations is becoming common in many applications of machine learning making a focus on this topic relevant to a number of application areas, particularly bioinformatics and natural language processing.

Program committee:

Mark Herbster, Tomaž Pisanski, John Shawe-Taylor, Janez Žerovnik,

One page abstracts of contributed papers should be sent by email to:

M.Herbster@cs.ucl.ac.uk

by 9am GMT on May 28th. Notifications of acceptance will be sent out on the morning of May 30th.