Soft computing is a collection of methodologies, which aim to exploit tolerance for imprecision, uncertainty and partial truth to achieve tractability, robustness and low cost solution in real life tasks. This volume contains the papers presented at SCAKD-2011: The International Workshop on Soft Computing Applications and Knowledge Discovery held on June 25, 2011 in Moscow. This workshop was initiated with the aim of presenting high quality scientific results and promising research in the areas of soft computing and data mining, particularly by young researchers, with an objective of bringing them to the focus while promoting collaborative research activities. The main goal of this workshop was to gather researchers all areas of Soft Computing Applications and Knowledge Discovery, including but not limited to the following: