Contributions from the knowledge discovery field may help foster the future growth of Linked Open Data. Some recent works on statistical schema induction, mapping, and link mining have already shown that there is a fruitful intersection of both fields. With the proposed workshop, we want to investigate possible synergies between both the Linked Data community and the field of Knowledge Discovery, and to explore novel directions for mutual research. On the one hand, we wish to stimulate a discussion about how state-of-the-art algorithms for knowledge discovery and data mining can be adapted to fit the characteristics of Linked Data, such as its distributed nature, incompleteness (i.e., absence of negative examples), and identify concrete use cases and applications. On the other hand, we hope to show that Linked Data can support traditional knowledge discovery tasks (e.g., as a source of additional background knowledge and of predictive features) for mining from existing, not natively linked data like, for instance, in business intelligence settings.