Dmitry I. Ignatov, Sergei O. Kuznetsov, Jonas Poelmans (Eds.) CDUD 2012 { Concept Discovery in Unstructured Data
Volume Editors
Faculty of Business and Economics Katholieke Universiteit Leuven, Belgium Printed in Belgium by the Katholieke Universiteit Leuven with ISBN 978-9-08140991-9.
The proceedings are also published online on the CEUR-Workshop website in volume Vol-871 of a series with ISSN 1613-0073.
Copyright c 2012 for the individual papers by papers' authors, for the Volume by the editors. All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means without the prior permission of the copyright owners.
Concept discovery is a subarea of Knowledge Discovery in Databases (KDD) where concept models, such as Formal Concept Analysis (FCA), multimodal clustering, conceptual graphs and other, are used for gaining insight into the underlying conceptual structure of data. Traditional machine learning techniques are mainly focusing on structured data given by object-attribute tables, whereas most data available nowadays are given in unstructured, often textual, form. As compared to traditional data mining techniques, human-centered instruments of concept discovery actively engage domain experts in the discovery process.
This volume contains the papers presented at the 2nd International Workshop on Concept Discovery in Unstructured Data (CDUD 2012) held on May 10, 2012 at the Katholieke Universiteit Leuven, Belgium. This workshop welcomes papers describing innovative research on data discovery in complex data. Moreover, this workshop provides a forum for researchers and developers of data mining instruments, working on issues associated with analyzing unstructured data. This year the committee decided to accept 11 papers for publication in the proceedings. Each submission was reviewed by on average 3 program committee members.
A. Mestrovic presents an application of concept lattices to semantic matching in Croatian language. A. Chepovskiy et al. propose a method for automatic language identi cation for transliterated texts. X. Naidenova describes a novel neural network based data structure for inferring classi cation tests. A. Kravchenko et al. introduce an approach for expert search which is based on analyzing e-mail communication patterns. D. Ustalov et al. propose an ontologybased approach for text-to-picture synthesis. A. Skabin presents a computerized recognition system for hand-written historical manuscripts. A. Panchenko et al. extract semantic relations between concepts from Wikipedia using KNN algorithms. D. Fedyanin uses parameter identi cation methods for Markov models and applies them to in uence analysis in social networks. S. Milyaev et al. discuss a new method for self-tuning semantic image segmentation. A. Vorobev proposes a probabilistic model for evaluating the quality level of projects, authors and experts in collaborative innovation platforms. D. Gnatyshak et al. present a novel pseudo-triclustering algorithm and applied it to online social network data. A. Bozhenyuk et al. discuss methods for maximum ow and minimum cost ow nding in fuzzy setting.
We would like to express our gratitude to all contributing authors and reviewers. We also want to thank our sponsors Amsterdam-Amstelland police, IBM Belgium, Research Foundation Flanders, Vlerick Management School, OpenConnect Systems and Higher School of Economics (Moscow, Russia). Finally, we should thank the authors of the EasyChair system which helped us to manage the reviewing process.
May 10, 2012 Leuven
Organization The 2nd International Workshop on Concept Discovery in Unstructured Data (CDUD 2012) was held on May 10, 2012 at the Katholieke Universiteit Leuven, Belgium. The workshop was co-located with the 10th International Conference on Formal Concept Analysis (ICFCA-2012). The inaugural edition of CDUD was held on June 25, 2011 at the Higher School of Economics in Moscow, Russia.
Uta Priss Dominik Slezak Rustam Tagiew Stijn Viaene National Research University Higher School of Economics, Russia National Research University Higher School of Economics, Russia Katholieke Universiteit Leuven, Belgium She eld Hallam University, United Kingdom Katholieke Universteit Leuven, Belgium University of Nicosia, Cyprus National Research University Higher School of Economics, Russia Amsterdam-Amstelland Police, The Netherlands University of Girona, Spain Technische Universitat Dresden, Germany National Research University of Information Technologies, Mechanics and Optics, Russia Moscow State University, Russia National Research University of Information Technologies, Mechanics and Optics, Russia Military Medical Academy, Russia National Research University Higher School of Economics, Russia National Research University Higher School of Economics, Russia She eld Hallam University, United Kingdom Edinburgh Napier University, United Kingdom University of Warsaw and Infobright, Poland Technische Universitat Freiberg, Germany Katholieke Universiteit Leuven, Belgium
Rostislav Yavorsky
Ekaterina Cherniak, National Research University of Higher School of Economics, Russia Alexandr Vorobev, Moscow State University and Witology, Russia
Amsterdam-Amstelland police, The Netherlands IBM, Belgium OpenConnect Systems, USA Research Foundation Flanders, Belgium Vlerick Management School, Belgium National Research University Higher of School Economics, Russia Author Index : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 107