We are pleased to present the proceedings of the 12th International Conference on Discovery
Science (DS 2009)  held in Porto  Portugal  October 3 5  2009. DS 2009 was collocated with ALT
2009  the 20th International Conference on AlgorithmicLearningTheory
continuingthesuccessfulDSconferenceseries. DS 2009 provided an open forum for intensive
discussions and the exchange of new ideas among researchers working in the area of discovery
science. The scope of the conference included the development and analysis of methods for
automatic scienti?c knowledge discovery  machine learning  intelligent data analysis  and
theory of learning  as well as their applications. We were honored to have a very strong
program. Acceptance for the conference proceedings was very compe- tive. There were 92 papers
submitted  with the authors coming from roughly 20 di?erent countries. All paperswere
reviewedby three senior researchersfollowed by an extensive discussion. The program committee
decided to accept 23 long papers (an acceptance rate of 25%) and 12 regular papers. The overall
acc- tance rate was 38%. The contributed papers cover a wide range of topics  from discovery in
general to data mining in particular. In addition to the technicalpapers  we weredelighted to
have?ve prestigious invited speakers and two tutorials. Fernando Pereira  University of Penns-
vania  USA  presented new fundamental questions that should be investigated in natural language
processing in web mining. Hector Ge?ner  from Pompeu Fabra University  Spain  discussed
learning methods for solving complete pl- ning domains.