My current research interests include, but are not limited to:
See also: My Academic Vita (In English or In Polish) and my Publication List.
MADAM: Methods for Analysis of Data – Algorithms and Modeling
Oct. 20, 2017 | Habilitation in Computer Science (Data aggregation and analysis); Systems Research Institute, Polish Academy of Sciences |
Dec. 21, 2011 |
Ph.D. in Computer Science (Data aggregation); Systems Research Institute, Polish Academy of Sciences |
June 30, 2008 |
M.Sc. in Computer Science (with honors; AI & computer graphics); Faculty of Mathematics and Information Science, Warsaw University of Technology |
Feb. 2012 – |
Assistant Professor; Department of Stochastic Methods, Systems Research Institute, Polish Academy of Sciences |
Apr. 2012 – |
Assistant Professor; Department of Stochastic Processes and Financial Mathematics, Faculty of Mathematics and Information Science, Warsaw University of Technology |
Oct. 2008 – Feb. 2012 |
Teaching and Research Assistant; Department of Computer Science and Numerical Methods, Faculty of Mathematics and Information Science, Warsaw University of Technology |
July 2008 – Jan. 2012 |
Research Assistant; Department of Stochastic Methods, Systems Research Institute, Polish Academy of Sciences |
July 17 – Aug. 4, 2017 |
School of Information Technology, Deakin University, Burwood, Victoria, Australia Supported by the SEBE Researcher in Residence Program 2017, Deakin University |
Apr. 13 – June 14, 2015 |
Institute for Research and Applications of Fuzzy Modeling,
University of Ostrava, Czech Republic Supported by the European Union European Social Fund, Project UDA-POKL.04.01.01-00-051/10-00 Information technologies: Research and their interdisciplinary applications |
Mar. 1 – June 30, 2013 |
Department of Mathematics, Slovak University of Technology, Bratislava, Slovakia Supported by the European Union European Social Fund, Project UDA-POKL.04.01.01-00-051/10-00 Information technologies: Research and their interdisciplinary applications |
I am currently the supervisor of the following Ph.D. students (work ongoing):
I am currently the scientific adviser of the following Ph.D. students:
I wrote 158 publication reviews, including 121 peer-reviews for the following international journals:
and 37 for international conferences (IFSA/EUSFLAT 2009, IPMU 2010, IPMU 2012, SMPS 2014, EUSFLAT 2015, IPMU 2016, ISAS 2016, SMPS 2016, EUSFLAT 2017, IFSA/SCIS 2017).
Abstract.
Aggregation theory classically deals with functions to summarize
a sequence of numeric values, e.g., in the unit interval.
Since the notion of componentwise monotonicity plays a key role in many
situations, there is an increasingly growing interest in methods
that act on diverse ordered structures.
However, as far as the definition of a mean or an averaging function
is concerned, the internality (or at least idempotence) property
seems to be of a relatively higher importance than the monotonicity condition.
In particular, the Bajraktarević means or the mode are among some
well-known non-monotone means.
The concept of a penalty-based function
was first investigated by Yager in 1993.
In such a framework, we are interested in minimizing the amount of "disagreement"
between the inputs and the output being computed;
the corresponding aggregation functions are at least idempotent
and express many existing means in an intuitive and attractive way.
In this talk I focus on the notion of penalty-based
aggregation of sequences of points in R^{d}, this time for some d≥1.
I review three noteworthy subclasses of penalty functions:
componentwise extensions of unidimensional ones, those constructed upon
pairwise distances between observations, and those defined by
measuring the so-called data depth.
Then, I discuss their formal properties, which are particularly
useful from the perspective of data analysis, e.g., different possible
generalizations of internality or equivariances to various geometric transforms.
I also point out the difficulties with extending some notions that are key
in classical aggregation theory, like the monotonicity property.
Abstract. Since the 1980s, studies of aggregation functions most often
focus on the construction and formal analysis of diverse ways
to summarize numerical lists with elements in some real interval.
Quite recently, we also observe an increasing interest in aggregation
of and aggregation on generic partially ordered sets.
However, in many practical applications, we have no natural ordering
of given data items. Thus, in this talk we review
various aggregation methods in spaces equipped merely with
a semimetric (distance).
These include the concept of such penalty minimizers as the centroid,
1-median, 1-center, medoid, and their generalizations
-- all leading to idempotent fusion functions.
Special emphasis is placed on procedures to summarize vectors
in R^{d} for d ≥ 2 (e.g., rows in numeric data frames)
as well as character strings (e.g., DNA sequences),
but of course the list of other interesting domains
could go on forever (rankings, graphs, images, time series, and so on).
We discuss some of their formal properties, exact
or approximate (if the underlying optimization task is hard)
algorithms to compute them and their applications
in clustering and classification tasks.
stringi
package for R
,
Text Analysis R Developers' Workshop, London School of Economics,
London, England, Apr. 21-22, 2017.
Genie
: A new, fast, and outlier-resistant hierarchical clustering algorithm and its R
interface,
European R
Users Meeting,
Poznań, Poland, Oct. 12-14, 2016.
Abstract. The time needed to apply a hierarchical clustering
algorithm is most often dominated by the number of computations of
a pairwise dissimilarity measure. Such a constraint, for larger data sets,
puts at a disadvantage the use of all the classical linkage criteria but
the single linkage one. However, it is known that the single linkage
clustering algorithm is very sensitive to outliers, produces highly skewed
dendrograms, and therefore usually does not reflect the true underlying
data structure - unless the clusters are well-separated.
To overcome its limitations, we proposed a new hierarchical clustering
linkage criterion called *Genie* (Gagolewski, Bartoszuk, Cena, 2016).
Namely, our algorithm links two clusters in such a way that a chosen economic
inequity measure (e.g., the Gini or Bonferroni index) of the cluster sizes
does not increase drastically above a given threshold.
Benchmarks indicate a high practical usefulness of the introduced method:
it most often outperforms the Ward or average linkage in terms of the
clustering quality while retaining the single linkage speed. The algorithm
is easily parallelizable and thus may be run on multiple threads to speed
up its execution further on. Its memory overhead is small: there is no
need to precompute the complete distance matrix to perform the computations
in order to obtain a desired clustering.
In this talk we will discuss its reference implementation, included in the
*genie* package for R.
Keywords. hierarchical clustering, single linkage, inequity measures, Gini-index
Abstract. We will examine the very fundamental properties of impact functions, that is the aggregation operators which may be used in e.g. the assessment of scientists by means of citations received by their papers. It turns out that each impact function which gives noncontroversial valuations in disputable cases must necessarily be trivial. Moreover, we will show that for any set of authors with ambiguous citation records, we may construct an impact function that gives ANY desired authors' ordering. Theoretically then, there is a considerable room for manipulation.
^(R|ICU|i18n|regex)$
,
Seminarium Matematyczne Metody Informatyki,
Instytut Matematyki, Uniwersytet Śląski, Katowice, Poland, Apr. 20, 2015.