Skip to main content

News of the Institute of Computer Science Polish Academy of Sciences

Professora Zdzislaw Pawlak Award for Outstaning Monograth in Computer Science


ALGORYTMY ANALIZY SKUPIEŃ

The monograph entitled Algorytmy analizy skupień (en: Algorithms for Cluster Analysis) by Professors Sławomir T. Wierzchoń and Mieczysław A. Kłopotek has been honoured with Professor Zdzislaw Pawlak Award for Outstanding Monograph in Computer Science. The Award is granted by the Computer Science Committee of the Polish Academy of Sciences.

The monograph provides an overview of the basic algorithms for cluster analysis, together with their motivations and discussion of their various modifications. For example, the classic k-means algorithm, intended to group observations from a mixture of multivariate normal distributions with different mean vectors and similar covariance matrices is presented and a number of embodiments thereof are discussed, like the harmonic k-means, spherical k-means (used to document the analysis), and kernel variants for grouping the data that are not linearly separable. Not only the crisp partitions, but also fuzzy ones are considered. The latter allow for an alternative formulation of the k-means algorithm and its various variants (including kernel fuzzy algorithms, or spherical fuzzy algorithm) and extensions obtained through the introduction of the Dempster-Shafer mass function. This leads to so-called creedal partitions, for which - depending on the quality of the data - you can talk about a crisp, fuzzy, probabilistic, possibilistic or rough partitions reflecting various shades of data (un-)certainty.

In this context the problems of appropriate choice of parameters for these algorithms as well as of their efficient implementations are discussed. An attempt is made to systematize the methods of assessing the quality of the clusters. Quality measures of covering a given set of observations are also presented, as from a practical point of view, it is more natural to formulate an algorithm that generates coverage of a given set of objects, and not its partition.

A further contribution of the monograph is a unified exposition of spectral clustering and diffusive data analysis methods. Both classical spectral clustering algorithms and their modifications, resulting from various understandings of the term “cluster”, are presented. The relationship between graph cuts and selected spectral properties of graph Laplacians are investigated.

Formal analogies between various clustering methods are pointed out in order to show the possibilities of transferring modifications between methodologies for purposes of further algorithm development.

The monograph covers also specialisation of selected algorithms for tasks of processing very large data sets. A number of solutions to the problem of semi-supervised clustering are also presented.

An abbreviated version of the monograph in English is available from the Institute of Computer Science of Polish Academy of Sciences.

MBA RANKING Perspektywy 2016


MBA 2016

MBA - Innovation and Data Analysis - MBA program run by the Institute of Computer Science Polish Academy of Sciences with our esteemed Partner, the Woodbury School of Business UVU (USA) was appreciated in the recent MBA ranking (by Perspektywy). As was the case in the previous year, we were ranked second place in the category “Teaching Staff” and third in the category “Graduates' Opinion”.

More about: Study Programs - News.

Best paper award - International Conference E-Vote-ID 2016


Best Paper Award E-vote-ID 2016

Wojciech Jamroga and Masoud Tabatabaei (University of Luxembourg) have received the Best Paper Award at the E-VOTE-ID 2016 conference in Bregenz for their paper "Preventing Coercion in E-Voting: Be Open and Commit". The work was partially funded from the 7th Framework Programme of the European Union under the project ReVINK (Representation and Verification of Interaction and Knowledge; PIEF-GA-2012-626398).

E vote ID

Headlex16 at ICS PAS - 24-29 July 2016


banner 800x300 

On 24-29 July 2016, ICS PAS hosted HEADLEX16 -
"Joint 2016 Conference on Head-driven Phrase Structure Grammar and Lexical Functional Grammar"

organized by the Linguistic Enginering Group of ICS PAS

Conference website: http://headlex16.ipipan.waw.pl/

 

 


© 2021 INSTITUTE OF COMPUTER SCIENCE POLISH ACADEMY OF SCIENCES | Privacy policy | Accessibility declaration